A Low-Complexity Joint Detection-Decoding Algorithm for Nonbinary LDPC-Coded Modulation Systems
本文提出了一种低复杂度的非二进制LDPC码调制系统的联合检测译码算法。该算法结合了硬判决解码使用的消息传递策略与信号检测器在一个迭代的方式。它要求低的计算复杂性,提供良好的系统性能,并具有快速的解码收敛速度。与q元和积算法(QSPA)相比,它为q元LDPC码的实际应用提供了一个有吸引力的候选。
2010-06-05 cs.IT math.IT
Reduced-Complexity Column-Layered Decoding and Implementation for LDPC Codes
分层译码是低密度奇偶校验(LDPC)译码器实现中的一种有效方法,它能以较低的计算复杂度获得较高的译码吞吐量。这项工作,第一次,解决了低复杂度的列分层解码方案和多Gb/s应用的VLSI架构。首先,将最小和算法引入到列分层解码中。然后探索算法变换和明智的近似以最大限度地降低总体计算复杂度。与原有的列分层译码相比,新方法在保持分层译码快速收敛速度的同时,可将高速LDPC码校验节点处理的计算复杂度降低90%以上。此外,一个宽松的流水线计划,使非常高的时钟速度的VLSI实现。利用这些新技术,本文设计了一种高效的准循环LDPC码译码器结构,并采用0.13 μ m CMOS工艺实现。结果表明,对于(4096,3584)LDPC码,最多迭代10次,译码吞吐量接近4Gb/s。因此,这项工作促进了列分层解码的实际应用,特别是使其在高速,高速率LDPC解码器的实现非常有吸引力。
2012-04-11 cs.IT math.IT
Study of Weighted Residual Layered Belief Propagation for Decoding of LDPC Codes
本文提出加权残差分层置信传播(WR-LBP)译码算法,利用结构化分层框架内的残差加快译码迭代,并在迭代次数和误码率上与其他LDPC译码算法进行了评估。
2024-10-17 cs.IT math.IT
Finite-Length Scaling of Spatially Coupled LDPC Codes Under Window Decoding Over the BEC
分析了二进制擦除信道下空间耦合低密度奇偶校验(SC-LDPC)码在窗口译码下的有限长性能。特别是,我们提出了一个完善的缩放定律由Olmos和Urbanke的帧出错率(FER)的终止SC LDPC合奏下的全置信传播(BP)解码。改进的缩放定律将解码过程建模为两个独立的Ornstein-Uhlenbeck过程,对应于向终止SC-LDPC码的耦合链的中心传播的两个解码波。然后,我们扩展了建议的缩放定律预测性能(终止)SC-LDPC码的合奏下更实际的滑动窗口解码。最后,我们扩展了这个框架,预测的比特出错率(BER)和块出错率(BLER)的SC-LDPC码集成。所提出的缩放定律对于全BP解码和窗口解码两者产生FER、BLER和BER的非常准确的预测。
2020-08-25 cs.IT math.IT
Reliability-Based Windowed Decoding for Spatially-Coupled LDPC Codes
在这封信中,我们提出了一个基于可靠性的窗口解码方案的空间耦合(SC)低密度奇偶校验(LDPC)码。为了减轻SC LDPC码的滑动窗口译码器的错误传播,提出了一种部分消息保留(PMR)方法,该方法只保留前一个译码窗口中产生的可靠消息用于下一个译码窗口.我们还提出了一个部分综合征检查(PSC)停止规则,每个解码窗口,其中只有完整的VN检查。仿真结果表明,我们提出的方案显着提高了错误平层性能相比,滑动窗口解码器与传统的加权位翻转(WBF)算法。
2018-05-09 cs.IT math.IT
Reweighted LP Decoding for LDPC Codes
本文提出了一种利用线性规划对二元线性码进行译码的新算法。我们建立在Feldman等人的LP解码算法的基础上,并引入了一个后处理步骤,该步骤解决了第二个线性规划,该第二个线性规划基于原始LP解码器输出的结果对目标函数进行重新加权。我们的分析表明,对于一些LDPC合奏,我们可以提高可证明的阈值保证相比,标准的LP解码。我们还显示了显着的经验性能增益的重新加权LP解码算法非常小的额外的计算复杂性。
2011-03-15 cs.IT math.IT
Gradient Descent Bit Flipping Algorithms for Decoding LDPC Codes
提出了一种新的低密度奇偶校验(LDPC)码的比特翻转(BF)译码算法。所提出的算法称为梯度下降比特翻转(GDBF)算法,可以看作是简化的梯度下降算法。基于梯度下降公式,所提出的算法是自然地从一个简单的非线性目标函数。
2008-04-08 cs.IT math.IT
Knowledge-Aided Reweighted Belief Propagation LDPC Decoding using Regular and Irregular Designs
本文提出了一种新的消息传递算法,该算法利用了基于树的重参数化和短循环的知识,用于译码具有短块长度的LDPC码。该算法被称为可变因子出现概率置信传播(VFAP-BP)算法,适用于无线通信中既要求译码性能好又要求译码时延低的应用。我们的仿真结果表明,VFAP-BP算法优于标准BP算法,并需要显着更少的迭代次数比现有的算法时,解码规则和不规则LDPC码。
2014-03-23 cs.IT math.IT
On the Multiple Threshold Decoding of LDPC codes over GF(q)
我们考虑了GF(q)上LDPC码的译码问题,采用了文献[1]中的低复杂度多数算法。提出了一种多阈值的改进算法。推导了新算法实现的译码半径的较低估计。估计被证明是优于一个单一的阈值多数解码器的估计。同时,过渡到多个阈值并不影响复杂性的顺序。
2015-02-24 cs.IT math.IT
Windowed Decoding of Protograph-based LDPC Convolutional Codes over Erasure Channels
我们考虑一种基于置信传播(BP)算法的LDPC卷积码加窗译码方案。我们讨论了这种解码方案的优点,并确定某些特性的LDPC卷积码合奏表现出良好的性能与窗口解码器。我们将考虑这些合奏和代码的性能擦除通道和没有记忆。我们表明,LDPC卷积码的结构是合适的,以获得性能接近理论极限的无记忆擦除信道,无论是BP解码器和窗口解码。然而,相同的结构对具有存储器的擦除通道的性能施加了限制。
2011-10-22 cs.IT math.IT
Decoding Nonbinary LDPC Codes via Proximal-ADMM Approach (include convergence proofs)
在本文中,我们专注于解码的非二进制低密度奇偶校验(LDPC)码的特征2的伽罗瓦域中的乘法器的邻近交替方向方法(邻近ADMM)。利用Flanagan/恒权嵌入技术和基于三变量奇偶校验方程的分解技术,提出了两种高效的非二进制LDPC码近似ADMM译码器.我们证明了这两种算法在理论上都能保证收敛到译码模型的某个稳定点,并且它们的计算复杂性都与LDPC码的长度和所考虑的Galois域的大小成线性关系.此外,基于恒权嵌入技术的解码器还满足码字对称性的良好特性。仿真结果表明,与最先进的LDPC解码器相比,它们的有效性。
2022-01-02 cs.IT math.IT
Concatenated LDPC-Polar Codes Decoding Through Belief Propagation
极化码由于具有良好的容量实现性能和较低的编解码复杂度,近年来引起了广泛的研究兴趣。连续抵消解码(SCD)和置信传播解码(BPD)是用于解码极化码的两种常见方法。SCD本质上是顺序的,而BPD可以并行运行。因此,BPD对于低延迟应用更有吸引力。然而,当与SCD相比时,BPD在较高SNR下具有一些性能下降。将LDPC与极化码级联是增强BPD性能的一种流行方法,其中短LDPC码用作外码,极化码用作内码。在这项工作中,我们提出了一种新的方式来构建级联LDPC极化码,它不仅优于传统的BPD和现有的级联LDPC极化码,但也显示了0.5 dB的性能改善时,在更高的SNR制度相比,SCD。
2017-03-16 cs.IT math.IT
Design of Spatially Coupled LDPC Codes over GF(q) for Windowed Decoding
在本文中,我们考虑了推广的二进制空间耦合低密度奇偶校验(SC-LDPC)码有限域GF $(q)$,$q\geq 2$,并制定规则的$q$ -ary SC-LDPC码的合奏基于其迭代置信传播(BP)解码阈值,特别强调低延迟窗口解码(WD)。我们认为传输的二进制擦除信道(BEC)和二进制输入加性高斯白噪声信道(BIAWGNC)和各种$(J,K)$ -经常SC LDPC码集成GF $(q)$使用原模图构建的结果。使用$q$元密度演化(对于BEC)和$q$元外部信息传递分析(对于BIAWGNC)的原型图版本计算保留值。我们表明,WD的$q$ -ary SC-LDPC码提供了显着的阈值增益相比,相应的(非耦合)$q$ -ary LDPC块码(LDPC-BC)的合奏时,窗口大小$W$是足够大的,这些增益增加的有限字段大小$q=2^m$的增加。此外,我们证明了新的设计规则提供WD阈值接近容量,即使$m$和$W$都相对较小(从而降低解码复杂度和延迟)。分析进一步表明,与标准的并行调度解码相比,$q$元SC-LDPC码系综的WD导致解码复杂度和解码延迟的显著降低,并且这些降低随着$m$的增加而增加。对于具有近阈值性能要求和对解码延迟的约束的应用,我们表明,使用$q$ -ary SC-LDPC码系综,具有适度的$q>2$,而不是它们的二进制对应物,从而降低了解码复杂度。
2014-11-17 cs.IT math.IT
Decoding Complexity of Irregular LDGM-LDPC Codes Over the BISOM Channels
研究了一种非规则LDGM-LDPC码,它是一种具有随机\emph{punctured}输出比特的LDPC码的子码。结果表明,LDGM-LDPC码实现的速率任意接近二进制输入双输出无记忆(BISOM)信道的信道容量与有界\emph{complexity}。复杂度的度量是代码的因子图的校验节点的平均度(每个信息比特)。得到了非规则LDGM-LDPC码校验节点平均度的下界。边界不依赖于在接收器处使用的解码器。研究了在二进制擦除信道下,采用消息传递迭代译码的非规则LDGM-LDPC码译码的稳定性条件。
2010-03-24 cs.IT math.IT
ML and Near-ML Decoding of LDPC Codes Over the BEC: Bounds and Decoding Algorithms
研究了有限长低密度奇偶校验(LDPC)码在二进制擦除信道中的最大似然译码性能。Gallager系综的理论平均谱是通过使用一个经常性的程序计算的,并与经验发现的平均谱相同的系综,以及经验平均谱的Richardson-Urbanke系综和光谱从两个系综选定的代码进行比较。讨论了Gallager系综中随机码的距离性质。基于平均谱的精确系数,给出了ML译码错误概率的一个收紧的联合型上界。基于计算码校验矩阵的子矩阵秩,推导了Gallager系综LDPC码最大似然译码性能的一个新的上界。提出了一种新的准循环LDPC码的低复杂度准最大似然译码算法,并进行了仿真。它的性能进行比较的ML解码性能的上限。
2018-11-20 cs.IT math.IT
Analysis of Quasi-Cyclic LDPC codes under ML decoding over the erasure channel
在本文中,我们表明,准循环LDPC码可以有效地适应混合迭代/ML解码的二进制擦除信道。我们证明,准循环结构的奇偶校验矩阵可以有利地使用,以显着降低ML解码的复杂性。这是通过将QC矩阵变换为伪带形式的简单行/列置换来实现的。基于这种方法,我们提出了一类在ML译码下具有近乎理想纠错性能的准循环LDPC码,而所需的行/符号操作数为$k\sqrt{k}$,其中$k$是源符号数.
2010-04-29 cs.IT math.IT
Gradient Flow Decoding for LDPC Codes
集成电路的功耗正成为一个显著的负担,特别是对于需要高吞吐量的大规模信号处理任务。LDPC码的译码过程是一项繁重的信号处理任务,要求具有更高的功率效率和译码吞吐量。减少解码过程的功率和延迟的有希望的方法是使用模拟电路而不是数字电路。该文研究了一种基于连续时间梯度流的LDPC码译码方法,该方法采用了与梯度下降比特翻转(GDBF)算法中目标函数相似的势能函数。实验表明,梯度流解码的解码性能与多比特模式GDBF算法相当。由于梯度流解码的模拟电路仅需要模拟算术运算和积分器,因此可编程模拟集成电路的未来进步可以使实际实现可行。
2023-03-29 cs.IT math.IT
New decoding scheme for LDPC codes based on simple product code structure
本研究提出基于简单乘积码结构的LDPC码新型译码方案,以简单代数码作垂直码辅助译码,推导了SPC码、汉明码作垂直码时的联合可译性,在高SNR区以低额外复杂度实现更优纠错性能。
2012-03-19 cs.IT math.IT
Near Perfect Decoding of LDPC Codes
合作优化是求解多变量复杂函数全局最优解的一种新方法。它具有一些传统优化方法所不具备的重要性质。它已成功地应用于解决图像处理、计算机视觉和计算化学中的许多大规模优化问题。本文给出了该优化原理在LDPC码译码中的应用,这是另一个组合优化难题。在我们的实验中,它显着优于和积算法,解码LDPC码的最知名的方法。与和积算法相比,该算法的出错率进一步降低了3倍,速度提高了6倍,并大大降低了错误地板。
2005-04-06 cs.IT math.IT
Study of Adaptive Reliability-Driven Conditional Innovation Decoding for LDPC Codes
Department of Electrical Engineering (DEE), Pontifical Catholic University of Rio de Janeiro (PUC-Rio)(里约热内卢天主教大学电气工程系)
本文提出了一种适用于LDPC码的自适应可靠性驱动条件创新解码算法,通过信息质量检查和信息传递细化阶段,实现了快速收敛和优异的解码性能。
2026-01-11 cs.IT math.IT
LDPC Codes Which Can Correct Three Errors Under Iterative Decoding
本文给出了列重为3的LDPC码采用GallagerA算法译码时能纠正3个错误的充要条件。然后,我们提供了一个建设技术,导致在一个代码满足上述条件。我们还提供了数值评估的代码性能,通过模拟结果。
2008-01-08 cs.IT math.IT
Protograph-Based Decoding of LDPC Codes with Hamming Weight Amplifiers
提出了一种用于具有汉明权重放大器(HWA)的低密度奇偶校验(LDPC)码的消息传递(MP)解码的新的基于原模图的框架,其例如用于NIST后量子密码候选者LEDAcrypt中。该方案利用HWA引入的错误模式中的相关性,使用涡轮式解码方法,其中用于HWA给出的外码和内部LDPC码的解码器之间的消息被交换。该方案的解码阈值计算使用密度演化(DE)分析的信念传播(BP)和三元消息传递(TMP)解码和现有的解码方法相比。该方案改进了从放大误差中解码LDPC码的基本方法,具有与解码相应的中密度奇偶校验(MDPC)码相似的性能,但具有显著降低的计算复杂性。
2020-02-07 cs.CR cs.IT math.IT
Non binary LDPC codes over the binary erasure channel: density evolution analysis
在本文中,我们提出了一个深入的分析非二进制LDPC码在二进制擦除信道。首先,研究了非二进制LDPC码的译码问题。所提出的算法执行的飞行解码,即它开始解码,只要第一个符号被接收,这推广了二进制LDPC码的擦除解码。其次,我们利用密度演化方法对非二进制LDPC码的系综性能进行了评估。考虑二部图的不规则性和图边标号的概率分布,导出了密度演化方程。最后,一些合奏的非二进制LDPC码的不同的边缘标签分布的无限长的性能。
2008-10-24 cs.IT math.IT
Proximal Decoding for LDPC-coded Massive MIMO Channels
针对LDPC编码的大规模MIMO信道,提出了一种新的基于优化的译码算法。建议的解码算法是基于一个近似梯度法求解近似最大后验概率(MAP)解码问题。关键思想是使用码约束多项式惩罚远离码字的向量作为近似MAP目标函数中的正则化器。码邻近算子自然地从码约束多项式导出。所提出的算法,称为邻近解码,可以描述为一个简单的递归组成的梯度下降步骤的负对数似然函数和代码的邻近操作。数值实验表明,该算法优于已知的大规模MIMO检测算法,如MMSE检测器与置信传播解码。
2021-02-10 cs.IT math.IT
Parameter-free $\ell_p$-Box Decoding of LDPC Codes
低密度奇偶检验(LDPC)码的乘子交替方向译码(ADMM)因其在错误平层区域的优异性能而受到广泛关注。在本文中,我们开发了一个无参数的解码器的基础上线性规划(LP)解码,通过取代的二进制约束与一个盒子和$\ell_p$球的交集。一个有效的$\ell_2$盒ADMM的设计,以处理这个模型在一个分布式的方式。数值实验表明,该译码器对不同信噪比和信道有较好的适应性。
2018-04-24 cs.IT math.IT
Bethe Free Energy Approach to LDPC Decoding on Memory Channels
本文研究了部分响应信道中的联合序列检测和低密度奇偶校验码的译码问题。我们将PR信道和LDPC码建模为组合推理问题。我们提出的第一次推导的信念传播(BP)方程,允许同时检测和解码的LDPC码字在PR信道。为了实现这一点,我们遵循统计力学的方法,其中Bethe自由能相对于PR-LDPC图的节点上的信念被最小化。得到的方程是明确的,是最佳的解码LDPC码的PR信道上的多项式$h(D) = 1 - a D^n$(一个真正的,n正整数)在这个意义上,他们提供的边缘概率的精确推断的图中的节点的循环。一个简单的算法解决方案的BP方程组的建议和评估使用数值模拟,产生比特出错率性能,超过涡轮均衡。
2009-04-05 cs.IT math.IT
On the Block Error Probability of LP Decoding of LDPC Codes
在他的论文中,Wiberg证明了在最小和算法解码下,规则低密度奇偶校验码族的阈值存在。他还推导出这些阈值的分析界限。在本文中,我们制定了类似的结果,线性规划译码的定期低密度奇偶校验码。
2006-02-26 cs.IT math.IT
Non-Uniform Windowed Decoding For Multi-Dimensional Spatially-Coupled LDPC Codes
本文提出了一种基于二进制擦除信道的多维空间耦合LDPC码(MD-SC-LDPC)的非均匀加窗译码器。MD-SC-LDPC码是通过将几个SC-LDPC码连接在一起形成一个更大的码来构造的,该更大的码在各种信道模型上提供主要益处。通常,SC码允许低延迟加窗解码。虽然可以简单地应用标准加窗解码器,但是这种方法没有充分利用MD-SC-LDPC码的独特结构。在本文中,我们提出并分析了一种新的非均匀解码器,以提供更多的延迟和可靠性之间的灵活性。我们的理论推导和实验结果表明,我们的非均匀解码器大大提高了标准的窗口解码器的设计灵活性,延迟和复杂度。
2020-05-12 cs.IT math.IT
Decoding of NB-LDPC codes over Subfields
针对NB-LDPC码译码复杂度高的问题,提出将有限域上的NB-LDPC码视为子域编码、通过展开Tanner图实现的译码方法,可提供多档性能-复杂度权衡策略,多数场景下性能损失极小。
2020-07-09 cs.IT math.IT
Min-Max decoding for non binary LDPC codes
非二进制LDPC码的迭代解码当前使用和-积或最小和算法或它们的稍微不同的版本来执行。本文提出了几种低复杂度的非二进制码的准最优迭代译码算法。Min-Max算法是其中之一,并且它具有两种可能的LLR域实现的益处:标准实现,其复杂度缩放为伽罗瓦域的基数的平方,以及称为选择性实现的降低复杂度的实现,这使得Min-Max解码对于实际目的非常有吸引力。
2009-01-13 cs.IT math.IT
Iterative detection and decoding for SCMA systems with LDPC codes
稀疏码多址(SCMA)是一种很有前途的复用方式,以实现高系统容量。在本文中,我们开发了一种新的迭代检测和解码方案的SCMA系统结合低密度奇偶校验(LDPC)解码。特别地,我们将基于消息传递算法(MPA)的SCMA多用户检测的输出分解为固有部分和先验部分。然后,我们设计了一个联合检测和解码方案,迭代地交换检测器和解码器之间的内在信息,产生一个满意的性能增益。此外,该方案具有几乎相同的复杂度相比,传统的LDPC编码的SCMA系统的接收机。数值结果表明,该方案在AWGN信道和瑞利衰落信道上比传统的SCMA接收机有很大的增益。
2015-08-04 cs.IT math.IT
Optimization of Bit Mapping and Quantized Decoding for Off-the-Shelf Protograph LDPC Codes with Application to IEEE 802.3ca
基于原型图,现成的低密度奇偶校验(LDPC)码的高阶调制和量化和积解码器进行了优化。作为示例,对于来自即将到来的用于无源光网络(PON)的IEEE 802.3ca标准的最近提出的LDPC码,源自比特度量解码的比特信道到原型图变量节点的优化映射对于成形和均匀信令分别在1 e-6的比特出错率下增益0.4dB和0.3dB。此外,量化和积LDPC码译码器的限幅值通过离散化密度演化进行优化。
2018-09-30 cs.IT math.IT
Automorphism Ensemble Decoding of Quasi-Cyclic LDPC Codes by Breaking Graph Symmetries
本文研究准循环低密度奇偶校验码的自同构系综译码。传统因子图上的置信传播(BP)解码与准循环自同构是等变的,因此阻止了AED的增益。然而,通过在接收器侧对奇偶校验矩阵进行小的修改,我们可以在不改变发送器处的代码的情况下打破对称性。通过这种方式,我们可以使用相同的BP解码器的集合来利用纠错性能的增益,而不会增加最坏情况下的解码延迟。使用CCSDS,802.11n和5G标准的LDPC码证明了所提出的方法,并产生了0.2至0.3 dB的增益比传统的BP解码。与性能相似的饱和BP(SBP)相比,该算法将平均解码延迟降低了8倍以上。
2022-04-28 cs.IT math.IT
Stabilizer Inactivation for Message-Passing Decoding of Quantum LDPC Codes
提出了一种用于CSS量子LDPC码的消息传递(MP)译码的后处理方法,称为稳定器失活(SI)。它依赖于停用一组量子位,支持双重代码中的检查,然后再次运行MP解码。这允许MP解码在未激活的量子位集之外收敛,而这些量子位集上的错误通过求解小的恒定大小的线性系统来确定。与现有的基于有序统计译码(OSD)的后处理方法相比,通过数值仿真,我们发现MP-SI在不同的量子LDPC码构造、不同的MP译码算法和不同的MP调度策略下,性能都优于MP-OSD,同时复杂度也有明显降低.
2023-03-14 cs.IT math.IT quant-ph
Simplified Variable-Scaled Min Sum LDPC decoder for irregular LDPC Codes
最小和译码由于其相对较低的复杂度和对量化误差的鲁棒性,在许多现代数字视频广播译码中被广泛用于LDPC码的译码。然而,最小和的次优性能影响无线接收机的综合性能。在本文中,我们提出的想法,通过一个简单的近似适应的缩放因子的最小和解码器的迭代。为了便于实现,缩放因子可以以阶梯方式改变。阶梯式设计用于优化解码器性能和其不同值所需的存储。仿真结果表明,可变比例因子算法对最小和译码性能有显著的改善。
2014-04-28 cs.IT math.IT
Soft-Decision Decoding for LDPC Code-Based Quantitative Group Testing
本文针对非自适应定量群检测问题,提出基于置信传播的软判决译码器,用于LDPC码方案,通过仿真证明其误检率优于现有硬判决译码方法。
2025-01-21 cs.IT math.IT
LDPC Codes with Local and Global Decoding
本文提出了一种新型的LDPC码的理论研究的实际存储应用的动机。LDPCL码(后缀L表示局部性)是LDPC码,可以在整个码块上照常解码,或者在访问较小的子块时局部解码(以减少延迟)。LDPCL码被设计为在通常(全局)模式下最大化纠错性能与速率,同时在局部模式下提供一定的性能。我们开发了一个理论框架的LDPCL代码的设计。我们的研究结果包括一个设计工具来构建一个LDPC码的两个数据保护级别:本地和全球。我们推导出支持这个工具的理论结果,我们展示了如何实现容量与it.A之间的权衡的间隙容量和全块访问的数量进行了研究,ML解码的有限长度的分析是执行的局部性能力和全块纠错能力之间的权衡。
2019-05-09 cs.IT math.IT
Iterative Decoding Performance Bounds for LDPC Codes on Noisy Channels
分析了低密度奇偶校验(LDPC)码在无记忆二进制输入输出对称(MBIOS)信道下采用最小和(MS)和积(SP)译码算法的渐近迭代译码性能。对于MS解码,通过假设全零码字的传输的树码的子码的序列错误概率来上界树码的根比特的比特错误概率来进行分析。其结果是在每次迭代之后的比特错误概率的递归上界。对于SP解码,我们推导出一个递归确定的下界后,每次迭代的比特错误概率。这个递归下界恢复了LDPC码在二进制擦除信道(BEC)上的密度演化方程,其不等式满足等式。该结果的一个重要含义是,在BEC上SP解码下LDPC码的性能是具有相同未编码比特错误概率的所有MBIOS信道上的性能的上界。所有结果适用于更一般的多边型LDPC码。
2006-07-18 cs.IT math.IT
Locally-Optimized Reweighted Belief Propagation for Decoding LDPC Codes with Finite-Length
在实践中,LDPC码使用消息传递方法来解码。这些方法提供了良好的性能,但往往收敛缓慢,有时不能收敛和正确解码所需的码字。最近,树重加权消息传递方法已被修改,以提高收敛速度很少或没有额外的复杂性成本。本文扩展了这一工作,提出了一类新的局部优化重加权策略,它适用于规则和不规则LDPC码。所提出的解码算法首先将因子图分割成子图,然后对重加权参数进行局部优化。仿真结果表明,所提出的解码算法显着优于标准的消息传递和现有的重加权技术。
2014-03-04 cs.IT math.IT
Non-binary Hybrid LDPC Codes: Structure, Decoding and Optimization
在本文中,我们提出了研究和优化一类非常普遍的LDPC码,其变量节点属于有限集不同的顺序。我们将这类码命名为混合LDPC码。虽然有效的优化技术存在的二进制LDPC码和最近的非二进制LDPC码,他们都表现出缺点,由于不同的原因。我们的目标是利用这两个家庭的优势,通过构建代码与二进制(或小有限集顺序)和非二进制部分在其因子图表示。混合LDPC码的种类明显大于现有类型的码,这为在现有码显示其限制的情况下找到好的码提供了更多的自由度。我们给出了两个例子,混合LDPC码显示他们的兴趣。
2007-01-09 cs.IT math.IT
Deep Learning-Aided Trainable Projected Gradient Decoding for LDPC Codes
提出了一种新的基于优化的LDPC码译码算法,该算法适用于前馈神经网络的硬件结构。该算法基于带罚函数的投影梯度下降算法求解非凸极小化问题。该算法有几个内部参数,如步长参数,软参数,和惩罚系数。我们使用标准的深度学习工具集,即,反向传播和随机梯度下降(SGD)型算法,以优化这些参数。数值实验表明,该算法在某些情况下优于置信传播译码。
2019-01-15 cs.IT math.IT
High Throughput QC-LDPC Decoder With Optimized Schedule Policy in Layered Decoding
本研究针对QC-LDPC码的分层解码,提出一种优化调度策略,将最小化硬件空闲时间建模为TSP,并细化图以兼顾译码性能,仿真验证在5G NR LDPC码上实现低延迟与高性能。
2025-05-25 cs.IT math.IT
Design of LDPC Codes Robust to Noisy Message-Passing Decoding
研究了加性高斯白噪声信道下低密度奇偶校验(LDPC)码的消息传递译码问题。其中某些处理单元迭代地交换消息的消息传递解码器对于解码LDPC码是常见的。在这些解码器的硬件实现中,交换的消息通常受到内部噪声的影响。我们将内部解码器噪声建模为加性高斯白噪声(AWGN),使交换的消息降级。利用高斯近似的交换消息,我们进行了二维密度演化分析的噪声LDPC解码器。这使得可以跟踪交换的消息密度的均值和方差,并且因此在存在内部解码器噪声的情况下量化LDPC码的阈值。的数值和模拟结果,量化的性能损失,由于内部解码器的噪声。为了部分补偿这种性能损失,我们提出了一种简单的方法,基于EXIT图分析,设计鲁棒的非规则LDPC码。仿真结果表明,所设计的码确实可以补偿由于解码器内部噪声而造成的部分性能损失。
2015-06-01 cs.IT math.IT
An Improved WBF Algorithm for Higher-Speed Decoding of LDPC Codes
现有的加权比特翻转算法中,由于传统比特选择策略的速度限制,无法实现高速LDPC译码器。为了解决这个问题,我们提出了一种快速加权位翻转(FWBF)算法。具体地说,基于接收向量的随机错误位图,采用部分并行的比特选择策略,以降低选择翻转比特的延迟。由于其部分并行的结构,新的策略可以很好地结合到LDPC解码器[1]。对译码延迟的分析表明,采用FWBF算法可以大大提高译码速度。仿真结果验证了该算法的有效性。
2012-06-15 cs.IT math.IT
On the Decoding Performance of Spatially Coupled LDPC Codes with Sub-block Access
我们研究空间耦合LDPC码,允许访问的子块比完整的代码块小得多。子块访问由半全局解码器实现,该半全局解码器通过仅访问目标加上在代码链中相邻的规定数量的辅助子块来解码所选择的目标子块。本文提出了一种分析由原模图构造的空间耦合LDPC码的半全局译码性能的理论方法。主要结果表明,半全局解码阈值可以从我们为单子块图定义的某些阈值导出。这些表征阈值还用于导出解码器在具有跨子块的可变性的通道上的性能的下限,这是由数据存储中的应用所激发的。
2020-10-20 cs.IT math.IT
Bit-Metric Decoding of Non-Binary LDPC Codes with Probabilistic Amplitude Shaping
提出了一种结合高阶调制和概率幅度成形的非二进制低密度奇偶校验(NB-LDPC)码的新方法。代替符号度量解码(SMD),使用比特度量解码器(BMD),使得不需要将非二进制码的字段顺序与星座大小相匹配,这增加了编码方案的灵活性。信息速率,密度演化阈值和有限长度的模拟表明,灵活性来在没有损失的性能,如果PAS使用。
2018-09-11 cs.IT math.IT
Spatially Coupled LDPC Codes with Sub-Block Locality
提出了一种基于实际存储应用的空间耦合低密度奇偶校验(SC-LDPC)码。SC-LDPCL码(后缀“L”代表局部性)可以在比全码块小得多的子块级别上进行局部解码,从而提供对编码信息的灵活访问以及全局全块解码的强可靠性。为此,我们提出了SC-LDPCL代码的结构,允许控制本地和全局校正性能之间的权衡。除了局部和全局解码,本文开发了一个密度演化分析的解码模式,我们称之为半全局解码,其中解码器可以访问所请求的子块加上周围的子块的规定数量。SC-LDPCL码也研究了信道模型下的变化,跨子块,推导出解码性能下限。
2020-09-26 cs.IT math.IT
LP Decoding of Regular LDPC Codes in Memoryless Channels
研究了正则LDPC码线性规划译码的误差界。对于无记忆的二进制输入输出对称通道,我们证明了字错误概率的界限,是逆双指数的因子图的周长。在无记忆二进制输入AWGN信道下,证明了因子图具有对数围长的正则LDPC码在LP译码下的门限下界。具体地说,我们证明了一个下界$σ=0.735$(上界$\frac{Eb}{N_0}=2.67$ dB)的阈值$(3,6)$ -正则LDPC码的因子图具有对数围长。我们的证明是Arora,Daskalakis和Steurer [STOC 2009]最近一篇论文的扩展,他们提出了一种新的二进制对称信道上LP解码的概率分析。他们的分析基于原始LP表示,并与消息传递算法有明确的联系。我们将这种分析扩展到任何MBIOS通道。
2011-04-11 cs.IT math.IT
Low-Complexity LDPC Codes with Near-Optimum Performance over the BEC
最近的工作表明,低密度奇偶校验(LDPC)纠删码,最大似然(ML)解码下,能够紧密接近的二进制擦除信道上的理想的最大距离可分离码的性能。这样的结果是可实现的低至低出错率,即使对于小的和中等的块大小,同时保持低的解码复杂度,这要归功于一类解码算法,其利用奇偶校验矩阵的稀疏性来降低高斯消除(GE)的复杂度。本文回顾了LDPC码最大似然译码的基本概念。各种LDPC码类之间的性能分析,然后进行,包括与固定速率的猛禽码的比较。结果表明,LDPC码和Raptor码在译码失败概率与开销方面提供几乎相同的性能。
2008-04-18 cs.IT math.IT
Distance Properties of Short LDPC Codes and their Impact on the BP, ML and Near-ML Decoding Performance
研究了LDPC码的最小距离、停止距离、停止冗余、Tanner图围长等参数对BP、ML和near-ML译码在BEC和AWGN信道下出错率性能的影响。随机和结构化LDPC码被认为是。特别地,BP译码被应用于具有增加的冗余行数的码奇偶校验矩阵,并且分析了性能的收敛到ML译码的性能。模拟BP,ML,和近ML的性能与改进的理论界的误差概率的基础上的准确的权重谱系数和准确的停止大小谱系数的比较。据观察,解码性能非常接近ML解码性能可以实现与相对较少的冗余行的一些代码,BEC和AWGN信道。
2017-07-04 cs.IT math.IT
Iterative LDPC decoding using neighborhood reliabilities
在本文中,我们研究了二分图的节点的处理顺序的影响,对性能的迭代消息传递解码。为此,我们引入了图的节点的邻域可靠度的概念。节点的可靠性计算在每次迭代,然后被用来获得一个串行或串行/并行调度内的处理顺序。其基本思想是通过首先处理最可靠的数据,在处理不太可靠的数据之前增强解码器。利用邻域可靠性,LDPC码的最小和译码器的性能接近和积译码器。
2007-01-15 cs.IT math.IT
An Iterative Joint Linear-Programming Decoding of LDPC Codes and Finite-State Channels
在本文中,我们介绍了一个有效的迭代求解器的联合线性规划(LP)译码的低密度奇偶校验(LDPC)码和有限状态信道(FSC)。特别是,我们扩展的迭代近似LP解码的方法,提出了Vontobel和Koetter和探索Burshtein,这个问题。利用联合译码LP的双域结构,得到了一种收敛的迭代算法,其结构类似于基于BCJR的Turbo均衡(TE)。结果是联合迭代解码器,其复杂度类似于TE,但其性能类似于联合LP解码。该解码器的主要优点是,它似乎提供了联合LP解码的可预测性和TE的计算复杂性的优越性能。
2011-02-09 cs.IT math.IT
On the Convergence Speed of Spatially Coupled LDPC Ensembles Under Window Decoding
本研究证明窗口解码下空间耦合LDPC码信息以恒定速度波状传播,并给出二进制擦除信道上的速度上界,用于指导窗口内迭代次数设计。
2025-07-09 cs.IT math.IT
Design of a Unified Transport Triggered Processor for LDPC/Turbo Decoder
介绍了一种基于传输触发结构(TTA)的LDPC码和Turbo码译码可编程处理器的设计。处理器架构以这样一种方式设计,即它可以被编程用于LDPC或turbo解码,以实现不同网络之间的互联和漫游。Turbo码译码采用标准的基于网格的最大后验概率(MAP)算法。与大多数其他实现不同,基于超码的和积算法用于LDPC解码的校验节点消息计算。这种方法确保了两种不同算法的处理器架构的最高硬件利用率。据我们所知,这是第一次尝试设计一个TTA处理器的LDPC解码器。处理器采用高级语言编程,以满足上市时间要求。详细说明了两种算法的优化技术和功能单元的使用。该处理器实现了22.64 Mbps的吞吐量的turbo解码与一个单一的迭代和10.12 Mbps的吞吐量的LDPC解码与五个迭代的时钟频率为200 MHz。
2015-01-31 cs.IT math.IT