A Spatially Coupled LDPC Coding Scheme with Scalable Decoders for Space Division Multiplexing
本文研究具有子块局部性的空间耦合LDPC码在空分复用中的应用，重点分析子块间信息交换，并在复杂度、性能和信息流方面比较解码策略。
2023-10-24 cs.IT math.IT
Protograph-Based LDPC Code Design for Ternary Message Passing Decoding
提出了一种低密度校验码的三值消息传递（TMP）译码算法。在可变节点和校验节点之间交换的所有消息具有三进制字母表，并且可变节点利用来自信道的软信息。一个密度演化分析开发的非结构化和基于原图的合奏。对于非结构系综的稳定性条件。TMP解码的优化合奏显示渐近增益高达0.6 dB的合奏优化二进制消息传递解码。有限长度的模拟代码从TMP优化的合奏显示TMP下的增益高达0.5 dB相比，基于原图的代码设计用于未量化的信念传播解码。
2018-10-11 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
Energy Optimization of Faulty Quantized Min-Sum LDPC Decoders
本文的目标是最小化的量化最小和LDPC解码器的能量消耗，考虑积极的电压降尺度的解码器电路。由于低功耗可能会引入故障的解码器架构所使用的存储器中，本文提出了优化的故障最小和解码器的能量消耗，同时满足给定的性能标准。建议的优化方法依赖于一个坐标下降算法，优化代码和解码器的参数，有很强的影响解码器的能量消耗：码字长度，量化位数，和存储器的故障概率。最佳的参数值提供了几个代码定义的原型，并观察到显着的能量增益相比，非优化的设置。
2021-08-27 cs.IT math.IT
One and Two Bit Message Passing for SC-LDPC Codes with Higher-Order Modulation
低复杂度解码算法是满足超过1 Tbps的数据率要求所必需的。本文研究了低密度奇偶校验（LDPC）码的信度传播译码的一比特和二比特消息传递算法，并利用密度演化理论对其进行了分析。可变节点（VN）利用来自信道输出的软信息。为了减少数据流，校验节点（CN）和VN之间交换的消息由一个或两个比特表示。新提出的四元消息传递（QMP）算法进行了比较渐近和有限长度的模拟二进制消息传递（BMP）和三进制消息传递（TMP）的频谱高效通信与高阶调制和概率幅度整形（PAS）。为了展示高吞吐量前向纠错的潜力，考虑了空间耦合的LDPC码和3比特/QAM符号的目标频谱效率（SE）。与BMP和TMP相比，分别观察到约0.7 dB和0.1 dB的增益。与未量化的置信传播（BP）解码的间隙减小到约0.75dB。对于较小的码率，QMP的增益与TMP相比更显著，并且在所考虑的示例中达到0.24 dB。
2019-10-17 cs.IT math.IT
Memory Efficient Decoders using Spatially Coupled Quasi-Cyclic LDPC Codes
在本文中，我们提出了空间耦合低密度奇偶校验（SC-LDPC）码的建设周期时变准循环（QC）算法。基于QC的方法被优化以在解码器中存储奇偶校验矩阵时获得存储器效率。为Xilinx FPGA设计了奇偶校验存储单元的硬件模型，比较了各种方法的逻辑和存储器需求。结果表明，所提出的QC SC-LDPC码（优化）可以存储在合理的逻辑资源，而不需要在FPGA中的块存储器。此外，还实现了处理速度的显著提高。
2013-10-17 cs.IT math.IT
Quantized Iterative Message Passing Decoders with Low Error Floor for LDPC Codes
在LDPC码及其基于图的迭代消息传递（MP）解码器中观察到的错误平层现象通常归因于在代码的Tanner图表示中存在易错子结构-各种称为近码字、捕获集、吸收集或伪码字。已经提出了许多方法来通过设计具有更少这样的子结构的新LDPC码或通过修改解码算法来降低错误平层。使用迭代MP解码在理想化的陷阱集的情况下的理论分析，我们表明，在文献中观察到的错误楼层的贡献者可能是不精确的实现解码算法，特别是，消息的量化规则。然后，我们提出了一种新的量化方法-（q +1）位准均匀量化-有效地增加了消息的动态范围，从而克服了传统的量化方案的限制。最后，我们使用准均匀量化器解码几个LDPC码，遭受高错误地板与传统的定点解码器实现。性能仿真结果提供的证据表明，所提出的量化方案可以，对于各种各样的代码，显着降低错误平层，在解码器的复杂性增加最小。
2013-09-09 cs.IT math.IT
Generalized Simplified Variable-Scaled Min Sum LDPC decoder for irregular LDPC Codes
本文提出了一种新的非规则LDPC码最小和译码算法的低复杂度缩放策略。在所提出的方法中，我们推广了我们以前提出的简化的可变缩放最小和（SVS最小和）通过替换次优的起始值和启发式更新的缩放因子序列的优化值。在解码之前，离线使用密度进化和Nelder-Mead优化，以获得所提出的缩放策略的缩放因子序列的最佳起始点和每次迭代更新步长。这些参数的优化被证明是显着的积极影响的解码性能。我们在仿真中使用了不同的DVB-T2 LDPC码。仿真结果表明，该算法的优越性能（在WER和延迟）的其他Min-Sum算法。此外，广义SVS-最小和算法具有非常接近的性能LLR-SPA的复杂度低得多。
2015-01-29 cs.IT math.IT
Decoder-in-the-Loop: Genetic Optimization-based LDPC Code Design
LDPC码设计工具通常依赖于渐近码行为，并且受到由于短长度机制中的模型缺陷而导致的不可避免的性能下降的影响。我们提出了一个LDPC码的设计方案的基础上的进化算法，遗传算法（GenAlg），实现了“解码器在环”的概念。它内在地考虑了信道、码长和迭代次数，同时优化了实际解码器硬件架构的错误率。我们构造短长度LDPC码（即，奇偶校验矩阵），在AWGN和Rayleigh衰落信道上具有与良好设计的标准化短长度LDPC码相当或甚至优于其的误码率性能。我们提出的算法可以用来设计具有特殊图结构的LDPC码（例如，基于累加器的代码），以便于编码步骤或满足任何其它实际要求。此外，GenAlg可以用于设计LDPC码，目的是降低解码延迟和复杂度，当与现有技术的短LDPC码相比时，对于AWGN和瑞利衰落信道两者，在$10^{-5}$的BLER下分别导致高达$0.325$ dB和$0.8$ dB的编码增益。此外，我们分析了从所得代码中可以学到什么，因此，GenAlg特别强调了短长度LDPC码的设计范例（例如，具有度为1的变量节点的码获得非常好的结果）。
2019-09-25 cs.IT math.IT
Efficient ADMM Decoder for Non-binary LDPC Codes with Codeword-Independent Performance
本文利用交替方向乘法器（ADMM）技术设计了一种基于特征2伽罗瓦域（$\mathbb{F}_{2^q}$）的非二进制低密度奇偶校验（LDPC）译码器。通过提出的比特嵌入技术和三变量奇偶校验方程的分解技术，提出了一种有效的非二进制LDPC码ADMM译码算法。每个ADMM迭代中的计算复杂度大致为$\mathcal{O}(nq)$，这显著低于现有的LDPC解码器。此外，我们证明了该解码器满足良好的码字无关性。仿真结果表明，与现有的LDPC译码器相比，该译码器具有优异的性能。
2022-02-07 cs.IT eess.SP math.IT
Reducing the Error Floor of the Sign-Preserving Min-Sum LDPC Decoder via Message Weighting of Low-Degree Variable Nodes
一些低复杂度LDPC解码器遭受错误平层。我们将迭代依赖的权重应用于3度变量节点来解决这个问题。当考虑802.3ca EPON LDPC码时，实现了超过3个数量级的错误平层降低。
2022-06-23 cs.IT eess.SP math.IT
A Two Stage Selective Averaging LDPC Decoding
低密度奇偶校验（LDPC）码是一类线性分组码，通过在码的因子图上运行置信传播（BP）算法或对数似然比置信传播（LLR-BP）来译码。LDPC码的缺点之一是在高信噪比值时由捕获集引起的错误平层的开始。在本文中，我们提出了一个两阶段的解码器来处理不同类型的陷阱集。振荡陷印集由解码器的第一级处理，而基本陷印集由解码器的第二级处理。对常规PEG（504，252，3，6）码的仿真结果表明，该两级译码器的性能明显优于标准译码器。
2011-07-14 cs.IT math.IT
Efficient QP-ADMM Decoder for Binary LDPC Codes and Its Performance Analysis
本文提出了一种基于交替方向乘法器（ADMM）技术的二次规划（QP）译码器，称为QP-ADMM，用于二进制低密度奇偶校验（LDPC）码。其主要内容如下：首先，将最大似然译码问题松弛为一个非凸二次规划问题。然后，我们制定了非凸QP解码模型的ADMM求解算法。在建议的QP-ADMM解码器中，复杂的欧几里德投影到检查多面体被消除，并且每个更新步骤中的变量可以并行解析求解。在序列收敛的假设下，证明了所提出的ADMM算法收敛于非凸二次规划问题的一个稳定点。我们还验证了所提出的解码器满足有利的属性的全零假设。此外，通过利用内部结构的QP模型，所提出的算法在每次迭代的复杂度是线性的LDPC码的长度。仿真结果验证了所提出的QP-ADMM译码器的有效性。
2019-10-28 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
Enhanced Quasi-Maximum Likelihood Decoding of Short LDPC Codes based on Saturation
在本文中，我们提出了一种增强型准最大似然（EQML）译码器的LDPC码与短块长度。在传统的置信传播（BP）解码失败后，建议EQML解码器选择不可靠的变量节点（VN）和饱和其相关的信道输出值，以生成一个列表的解码器输入序列。然后，该列表中的每个解码器输入序列由传统的BP解码器解码以获得最可能的码字。为了提高选择不可靠VN的准确性，我们提出了一种基于VN外部消息符号波动的边缘选择方法。部分修剪停止（PPS）规则也被提出来减少解码延迟。仿真结果表明，对于短LDPC码，EQML译码器的性能优于传统BP译码器和增强BP译码器。在帧出错率方面，它甚至在0.3 dB内接近ML解码的性能。此外，建议的PPS规则实现了较低的解码延迟相比，列表解码停止规则。
2019-01-30 cs.IT math.IT
Implementation Of Decoders for LDPC Block Codes and LDPC Convolutional Codes Based on GPUs
低密度奇偶校验（LDPC）码采用置信传播（BP）译码算法，可以获得接近香农限的性能。为了评估LDPC码的错误性能，通常使用在CPU上运行的模拟器。然而，评估具有非常好的错误性能的LDPC码所花费的时间过多。在本文中，高效的LDPC块码解码器/模拟器，运行在图形处理单元（GPU）的建议。我们还实现了LDPC卷积码（LDPCCC）的解码器。LDPCCC是从一个预先设计的准循环LDPC块码具有良好的错误性能。与基于随机构造的LDPCCC码的译码器相比，由于推导出的LDPCCC码的周期性和准循环结构的特性，所提出的LDPCCC译码器的复杂度降低了。在我们提出的解码器架构中，$Γ$（一个倍数的翘曲）码字一起解码，因此$Γ$码字的消息也一起处理。由于所有的$Γ$码字共享相同的Tanner图，所以对应于相同边的$Γ$不同码字的消息可以被分组到一个包中并线性地存储。通过优化在解码过程中使用的消息的数据结构，读取和写入过程可以由GPU以高度并行的方式执行。此外，还部署了一种最小化线程发散度的线程层次结构，从而最大化并行执行的效率。通过在GPU中使用大量的核心来同时执行简单的计算，我们的基于GPU的LDPC解码器可以获得数百倍的加速比相比，基于串行CPU的模拟器和超过40倍的加速比相比，基于8线程CPU的模拟器。
2012-07-27 cs.DC cs.IT math.IT
Proximal-ADMM Decoder for Nonbinary LDPC Codes
在本文中，我们开发了一个有效的解码器，通过邻近交替方向乘法器（邻近ADMM）技术的非二进制线性分组码在伽罗瓦域。其主要内容如下：首先，利用基于三变量检验方程的分解技术，将最大似然译码问题近似表示为一个非凸二次规划问题;其次，提出了一种基于近似ADMM技术的求解QP问题的有效算法。利用QP问题的固有结构，其变量可以并行更新;第三，我们证明了所提出的解码算法可以收敛到QP问题的某个稳定点。此外，我们还表明，对于非二进制低密度奇偶校验（LDPC）码，其计算复杂性在每个近似ADMM迭代尺度与块长度和所考虑的伽罗瓦域的大小线性。仿真结果表明，所提出的近似ADMM解码器优于国家的最先进的非二进制LDPC解码器的纠错性能或计算复杂性。
2020-10-19 cs.IT math.IT
Finite Alphabet Iterative Decoders, Part II: Improved Guaranteed Error Correction of LDPC Codes via Iterative Decoder Diversity
最近，我们提出了一类新的有限字母迭代译码器（FAID）的低密度奇偶校验（LDPC）码。这些解码器能够以低得多的复杂度在二进制对称信道上超越错误平层区域中的置信传播。在本文中，我们介绍了一种新的方案，以进一步提高保证纠错能力，从什么是可实现的FAID列重量三LDPC码。所提出的方案使用多个FAID，这些FAID共同校正比给定代码上的单个FAID更多的错误模式。该方案所使用的FAID的集合被明智地选择，以确保各个解码器具有不同的解码动态并纠正不同的错误模式。因此，它们可以共同纠正一组不同的错误模式，这被称为解码器分集。我们提供了一个系统的方法来生成一组FAID解码器的多样性在一个给定的代码的基础上的知识，最有害的陷阱集存在于代码。以著名的列重3的$(155,64)$ Tanner码（$d_{min}$ = 20）为例，详细描述了该方法，并证明了在译码器分集的情况下，保证的纠错能力可以显著提高。
2012-07-19 cs.IT math.IT
Two-Bit Message Passing Decoders for LDPC Codes Over the Binary Symmetric Channel
本文研究了二进制对称信道下LDPC码的量化译码问题。二进制消息传递算法虽然允许非常快速的硬件实现，但从性能的角度来看并不是很有吸引力。更复杂的解码器，如基于置信传播的解码器，表现出更好的性能，但会导致更慢的解码器。本文中的方法是考虑具有较大消息字母表（从而提供性能改进）以及低复杂度（从而确保快速解码）的消息传递解码器。我们提出了一类消息传递解码器，其消息由两个比特表示。在这类中的各种解码器的阈值是使用密度演化。校正固定数量的错误的问题在错误平层区域中具有重要意义。对于一个特定的解码器，纠正所有模式多达三个错误的充分条件。通过将这些条件和阈值与使用Gallager B解码器时的类似条件和阈值进行比较，我们强调了在更高比特数上解码的优点，即使信道观测仍然是一个比特。
2009-03-07 cs.IT math.IT
LDPC Decoders Prefer More Reliable Parity Bits: Unequal Data Protection Over BSC
本文针对BSC信道下的正则LDPC码，研究奇偶校验位更可靠的非均等数据保护机制，结合掺杂与多种译码器验证其可显著提升阈值与收敛速度，且简单3级字母表译码器即可实现该增益。
2023-04-30 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
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
Performance Bounds and Estimates for Quantized LDPC Decoders
已知低密度奇偶校验（LDPC）码在高信噪比（SNR）下的性能受到存在于码的Tanner图表示中的某些子图（例如捕获集和吸收集）的存在的限制。本文推导出一个下界的帧出错率（FER）的任何LDPC码包含一个给定的有问题的子图，假设一个特定的消息通过解码器和解码器量化。下界的一个重要方面是，它是代码独立的，在这个意义上，它可以只基于一个有问题的子图，然后应用到任何代码包含it.Due的评估准确的界限的复杂性，假设提出近似它，从中我们可以估计解码器的性能。量化的和积算法（SPA）和量化的最小和算法（MSA）的模拟结果表明是一致的近似界和相应的性能估计。不同类别的LDPC码，包括结构化和随机构造的代码，被用来证明该方法的鲁棒性。
2019-11-07 cs.IT math.IT
Practical Encoder and Decoder for Power Constrained QC-LDPC lattices
LDPC格是第一个采用迭代译码算法的格族，在高维情况下具有很好的性能。本文引入准循环低密度奇偶检验（QC-LDPC）格作为LDPC格的一种特殊情况，并以一个二进制QC-LDPC码作为其底层码。这些格是从格的构造A获得的，提供我们使用移位寄存器有效地对它们进行编码。为了受益于编码器的线性复杂度的维度的格，我们得到的生成矩阵，这些格在“准循环”的形式。提出了一种基于和积算法的低复杂度QC-LDPC格译码算法。为了设计格码，将QC-LDPC格与嵌套格成形相结合，嵌套格成形使用子格的Voronoi区域进行码成形。给出了采用最佳量化器时，我们的维数为$40$，$50$和$60$的格码的成形增益和成形损失.因此，我们建立了一个家庭的格码，执行实际上接近球界。
2016-03-22 cs.IT math.IT
Quantized Message Passing for LDPC Codes
提出了一种低密度奇偶校验码的量化译码算法，该算法将标准最小和算法中的变量节点更新规则替换为信息论准则设计的查找表（LUT）。我们表明，即使消息分辨率低至3位，该算法可以实现更好的出错率比浮点最小和解码器。此外，我们详细研究了不同的解码器设计参数，如设计信噪比和LUT的树结构对我们的解码器的性能的影响，我们提出了一些复杂度降低技术，如LUT重用和消息字母表缩减。
2015-12-01 cs.IT math.IT
Minimum-Polytope-Based Linear Programming Decoder for LDPC Codes via ADMM Approach
在这封信中，我们开发了一个有效的线性规划（LP）译码算法的低密度奇偶校验（LDPC）码。我们首先放松的最大似然（ML）解码问题的LP问题，通过使用检查节点分解。然后，为了解决由此产生的LP问题，我们提出了一个有效的迭代算法的基础上交替方向乘法器（ADMM）技术。最后，对该算法进行了可行性分析.此外，通过利用LP问题的稀疏性和正交性结构，所提出的译码算法的计算复杂性随着LDPC码的长度线性增加。仿真结果表明，我们提出的算法取得了更好的性能比其他竞争算法的解码时间。
2019-01-23 cs.IT math.IT
Toward a Union-Find decoder for quantum LDPC codes
量子LDPC码是低开销量子计算的一个很有前途的发展方向。在本文中，我们提出了一个推广的Union-Find译码器作为量子LDPC码的译码器。我们证明了该译码器对于不同类型的量子LDPC码，如任意维数D \geq 3上的复曲面码、双曲码和量子扩展码，都能纠正所有权值不超过An^α的错误，其中A，α > 0.为了证明这一结果，我们引入了覆盖半径的概念，它测量了错误从其伴随式的传播。我们相信这个概念可以找到解码问题以外的应用。我们还进行了数值模拟，这表明，我们的联合查找解码器优于置信传播解码器在低错误率制度的情况下，长度为3600的量子LDPC码。
2021-03-14 cs.IT math.IT quant-ph
Mutual Information-Maximizing Quantized Belief Propagation Decoding of Regular LDPC Codes
本文提出了一种有限字母表迭代译码器（FAID），称为互信息最大化量化置信传播（MIM-QBP）译码器，用于译码规则低密度奇偶校验（LDPC）码。我们的解码器遵循重建-计算-量化（RCQ）解码架构，广泛用于FAID。我们提出了第一个完整的和系统的设计框架的RCQ参数，并证明我们的设计具有足够的精度在节点更新是能够最大限度地提高编码比特和交换的消息之间的互信息。仿真结果表明，MIM-QBP译码器的性能始终明显优于采用双输入单输出查找表译码的最大互信息FAID。此外，由于每个交换的消息仅使用3个比特，MIM-QBP解码器可以在高信噪比区域优于浮点置信传播解码器，当对高速率LDPC码进行最多10次和30次迭代测试时。
2022-12-16 cs.IT math.IT
On the Energy Complexity of LDPC Decoder Circuits
结果表明，在随机生成的二分构形序列中，当左结点数接近无穷大时，只要满足结点度分布的充分条件，序列中某一构形具有与其顶点数成正比的最小二分宽度的概率接近$1$.该图论结果暗示了用于容量接近LDPC解码器电路的能量的几乎确定的$Ω\left(n^{2}\right)$缩放规则，该容量接近LDPC解码器电路直接实例化它们的Tanner图并且根据统一配置模型生成，其中$n$是码的块长度。对于具有完整校验节点集但不一定直接实例化Tanner图的电路序列，这意味着$Ω\left(n^{1.5}\right)$缩放规则。在另一个定理中，示出了直接实现其Tanner图的所有（而不是几乎所有）容量接近LDPC解码电路必须具有按$Ω\left(n\left(\log n\right)^{2}\right)$缩放的能量。这些结果进一步暗示了LDPC解码器电路的能量作为间隙容量的函数的缩放规则。
2015-02-27 cs.IT math.IT
Memory Efficient Mutual Information-Maximizing Quantized Min-Sum Decoding for Rate-Compatible LDPC Codes
在这封信中，我们提出了一个两阶段的设计方法来构建存储器有效的互信息最大化量化最小和（MIM-QMS）解码器的速率兼容的低密度奇偶校验（LDPC）码。首先，我们开发了一个修改的密度进化设计一组独特的查找表（LUT），可用于速率兼容的LDPC码。构造的LUT基于它们的差异值和合并函数进行优化，以减少存储器需求。数值结果表明，所提出的速率兼容MIM-QMS解码器可以减少高达94.92%的基准速率兼容的LUT为基础的解码器相比，一般更快的收敛速度的解码器的内存需求。此外，该解码器可以接近浮点置信传播解码器的性能在0.15 dB。
2022-01-16 cs.IT math.IT
A 2.0 Gb/s Throughput Decoder for QC-LDPC Convolutional Codes
提出了一种低密度奇偶校验卷积码（LDPCCC）的译码器结构。具体地，LDPCCC从准循环（QC）LDPC块码导出。通过利用准循环结构，建议LDPCCC解码器采用了动态的消息存储在存储器中，并使用一个简单的地址控制器。解码器有效地将流水线处理器中的存储器组合成大的存储器块，以便利用现代现场可编程门阵列（FPGA）中的嵌入式存储器的数据宽度。在Altera Stratix FPGA上实现了5/6速率的QC-LDPCCC。它可在100 MHz时钟频率下实现高达2.0 Gb/s的吞吐量。此外，该解码器在3.55 dB的比特能量与噪声功率谱密度比（$E_b/N_0$）处显示出低于$10^{-13}$的优异的错误性能。
2013-05-01 cs.AR cs.IT math.IT
Pseudocodewords of quantum, quasi-cyclic, and spatially-coupled LDPC codes: a fundamental cone perspective
本文从基础锥体视角研究量子、准循环和空间耦合LDPC码的伪码字，分析其在不同解码算法下的结构特性。
2025-12-02 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
Uniform vs. Non-Uniform Coarse Quantization in Mutual Information Maximizing LDPC Decoding
近来，已经引入了执行互信息最大化信号处理的低分辨率LDPC解码器。然而，在变量和校验节点中的最佳量化需要昂贵的非均匀操作。相反，我们建议使用统一量化与一个简单的硬件结构，这减少了约一半的单个节点操作的复杂性，并大大缩短了解码延迟。我们的分析表明，由于对均匀量化的限制而导致的保留互信息的损失是非常小的。此外，与常规LDPC码的出错率仿真确认，与非均匀替代方案相比，均匀量化的解码器仅引起0.01 dB内的较小性能下降。由于复杂度的降低，特别是提出的3位解码器是一个有前途的候选人，以取代传统的4位解码器。
2022-11-13 cs.IT math.IT
Performance of LDPC Decoders with Missing Connections
由于纳米级制造中的工艺变化，在信息处理硬件中可能存在永久缺失的连接。由于电路中的定时误差，芯片内通信中可能会丢失消息，相当于暂时丢失连接。在这项工作中，我们调查的性能的消息传递LDPC解码器中存在丢失的连接。我们证明了浓度和收敛定理，验证使用密度进化性能分析。非常小的错误概率是不可能与丢失的连接，但我们发现适当定义的解码阈值与二进制擦除信道下剥离解码的通信系统，以及二进制对称信道下Gallager A和B解码。我们看到，解码对丢失的线是鲁棒的，因为解码阈值平滑地降低。此外，有一个随机促进效应在GallagerB解码器与丢失的连接。我们还比较了解码灵敏度相对于信道噪声和丢失的布线。
2017-01-09 cs.IT math.IT
Decimation-Enhanced Finite Alphabet Iterative Decoders for LDPC codes on the BSC
有限字母表迭代译码器（FAID）的多级消息，可以超过BP的错误平层区域的LDPC码的BSC上先前提出的。在本文中，我们提出了抽取增强解码器。抽取技术被结合到消息更新规则中，涉及将代码的某些位固定为特定值。在适当选择的规则下，抽取可以显著减少纠正固定数量的错误所需的迭代次数，同时在错误平层区域中保持原始解码器的良好性能。同时，该算法更易于分析。我们将提供一个简单的抽取方案，一个特别好的7级FAID的列重量三个代码的BSC，这有助于纠正一个固定数量的错误，在较少的迭代，并提供见解的解码器的分析。我们还将研究在何种条件下，抽取增强的7级FAID的性能至少与7级FAID一样好。
2011-03-03 cs.IT math.IT
Decoding Short LDPC Codes via BP-RNN Diversity and Reliability-Based Post-Processing
本文研究了基于置信传播算法的递归神经网络模型的短LDPC码译码器分集结构。我们提出了一种新的方法来实现解码器的多样性在瀑布区域，通过专门的BP-RNN解码器的特定类别的错误，吸收集的支持。我们进一步将我们的方法与有序统计解码（OSD）后处理步骤相结合，其有效地利用了从二进制交叉熵损失函数的使用导出的出错率优化。我们证明了一个专门的BP-RNN解码器比BP更好地结合了OSD后处理步骤。此外，将OSD后处理与使用多个BP-RNN解码器所带来的多样性相结合，提供了一种有效的方式来弥合与最大似然解码的差距。
2022-11-25 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
Decoder Error Propagation Mitigation for Spatially Coupled LDPC Codes
针对空间耦合低密度奇偶检验（SC-LDPC）码的低延迟滑动窗口译码（SWD），提出了两种新的抑制译码器错误传播的方法。基于最近引入的规则SC-LDPC码的\emph{check node (CN) doping}的思想，这里我们采用变量节点（VN）掺杂来固定（设置为已知值）耦合链中的变量节点的子集。这两种掺杂方法都具有允许SWD从错误传播中恢复的效果，代价是轻微的速率损失。实验结果表明，类似于CN掺杂，VN掺杂在典型的信噪比操作范围内与未掺杂的SC-LDPC码相比将性能提高了两个数量级。此外，与CN掺杂相比，VN掺杂具有不需要对解码过程进行任何改变的优点，此外，还提出了一种基于对数似然比的窗口扩展算法来减小错误传播的影响。使用这种方法，我们表明，解码延迟可以减少到一个显着的分数，而不会遭受任何损失的性能。
2020-04-18 cs.IT math.IT
Iterative LDPC decoding using neighborhood reliabilities
在本文中，我们研究了二分图的节点的处理顺序的影响，对性能的迭代消息传递解码。为此，我们引入了图的节点的邻域可靠度的概念。节点的可靠性计算在每次迭代，然后被用来获得一个串行或串行/并行调度内的处理顺序。其基本思想是通过首先处理最可靠的数据，在处理不太可靠的数据之前增强解码器。利用邻域可靠性，LDPC码的最小和译码器的性能接近和积译码器。
2007-01-15 cs.IT math.IT
On the Performance of Low-complexity Decoders of LDPC Codes
本文研究复杂度约束下LDPC码的BP译码性能，给出少迭代次数时BER的闭式下界，并针对非规则码提出迭代求平均BER下界的方法。
2025-11-11 cs.IT math.IT
A Non-Disjoint Group Shuffled Decoding for LDPC Codes
为了降低基于置信传播（BP）的低密度奇偶校验（LDPC）解码器的实现复杂度，已经提出了混洗BP解码调度，其通过将完整的并行消息传递迭代划分为子迭代序列来串行化解码过程。所谓的分组水平混洗BP算法将码图的校验节点划分成组以执行逐组消息传递解码。本文提出了一种新的分组技术，以加快消息的通过率。所提出的算法的性能进行了分析高斯近似的方法。理论分析和数值实验都表明，在相同的计算复杂度约束下，新算法的收敛速度比现有的常规BP译码器和分组混洗BP译码器的收敛速度快。
2012-02-06 cs.IT math.IT
Error Floor Analysis of LDPC Column Layered Decoders
在本文中，我们分析了列分层解码器，也被称为洗牌解码器，低密度奇偶校验（LDPC）码的饱和和积算法（SPA）下的错误平层。为了估计错误平层，我们评估了在错误平层区域中对帧出错率有贡献的不同捕获集（TS）的失败率。对于每个这样的TS，我们模拟的动态SPA在TS附近的线性状态空间模型，它结合了分层消息传递时间表的信息。因此，TS的模型参数和故障率由于不同层的消息被更新的顺序的改变而改变。这反过来又导致代码的错误平层作为调度的函数而改变。基于所提出的分析，然后我们设计了一个有效的搜索算法，找到一个时间表，最大限度地减少错误地板。仿真结果验证了所提出的错误地板估计技术的准确性。
2021-07-23 cs.IT math.IT
Design of Capacity Approaching Ensembles of LDPC Codes for Correlated Sources using EXIT Charts
本文研究了相关信源的低密度奇偶校验（LDPC）码容量逼近系综的设计问题。我们考虑相关的二进制源，其中数据在每个源处通过系统LDPC编码器独立地编码，并在两个独立的信道上发送。在接收端，考虑由两个分量LDPC解码器组成的迭代联合解码器，其中每个分量解码器的输出处的编码比特在另一解码器处用作先验信息。我们首先提供渐近性能分析的概念，外部信息传递（EXIT）图表。与传统的EXIT图设计用于分析点到点通信的LDPC码相比，所提出的EXIT图已经被完全修改，以能够适应代码的系统性质以及两个组件解码器之间的迭代行为。然后，开发的修改后的EXIT图部署到设计合奏不同程度的相关性。我们的研究结果表明，随着所设计的集成的平均度的增长，所设计的集成对应的阈值接近容量。特别地，对于具有大约9的平均度的系综，与容量的间隙减小到大约0.2dB。有限块长度的性能评估也提供了设计的合奏，以验证渐近结果。
2017-01-27 cs.IT math.IT
Soft-Decision Decoding for LDPC Code-Based Quantitative Group Testing
本文针对非自适应定量群检测问题，提出基于置信传播的软判决译码器，用于LDPC码方案，通过仿真证明其误检率优于现有硬判决译码方法。
2025-01-21 cs.IT math.IT
Divide & Concur and Difference-Map BP Decoders for LDPC Codes
最近由Gravel和Elser引入的“分而并”（DC）算法可以被认为是置信传播（BP）算法的竞争者，因为这两种算法都可以应用于各种各样的约束满足、优化和概率推理问题。我们表明，DC可以被解释为一个消息传递算法的约束图，这有助于使比较与BP更清楚。DC算法的“差分映射”动态特性使其能够避免“陷阱”，这些“陷阱”可能与“陷阱集”或“伪码字”有关，这些“陷阱集”或“伪码字”在错误平层机制中困扰低密度奇偶检验（LDPC）码的BP解码器。我们研究了两个低密度奇偶校验（LDPC）码的译码器基于这些想法。第一个解码器直接基于DC，而第二个解码器从DC算法中借用了重要的“差分映射”概念，并将其转换为BP类解码器。我们表明，这种“差分映射信念传播”（DMBP）解码器相比，标准的BP解码器，有显着提高了错误平层性能，同时保持了类似的计算复杂性。我们提出的LDPC码的加性高斯白噪声和二进制对称信道的仿真结果，比较DC和DMBP解码器与其他解码器的基础上BP，线性规划，混合整数线性规划。
2010-01-11 cs.DS cs.IT math.IT
Error Floor Approximation for LDPC Codes in the AWGN Channel
研究了在加性高斯白噪声（AWGN）信道中，节点为常数度的低密度奇偶校验（LDPC）码的错误平层预测问题。具体来说，我们专注于性能的总和积算法（SPA）解码器制定的对数似然比（LLR）域。我们假设几个公布的错误平层水平是由于解码器实现在高SNR下处理LLR的方式。我们采用LLR域SPA解码器，不饱和接近一定的消息，并发现我们的解码器的出错率至少低几个数量级。我们研究了陷阱集（或近码字）的行为，这是报告的错误楼层的主要原因。我们开发了一个精致的线性模型，基于Sun等人的工作，准确地预测饱和解码器的基本抽头集所造成的错误地板。几个代码在几个级别的解码器饱和的性能结果。
2013-06-09 cs.IT math.IT
Design of LDPC Code Ensembles with Fast Convergence Properties
研究了在有限次译码迭代下优化的低密度奇偶校验（LDPC）码系综的设计问题。我们的方法采用EXIT图分析和差分进化设计这样的合奏二进制擦除信道和加性高斯白噪声信道。比较了针对各种解码器迭代次数优化的代码的出错率，并且可以看出，在所考虑的情况下，针对给定的解码器迭代次数的最佳性能由针对该特定次数优化的代码实现。广义LDPC（GLDPC）码的设计也被认为是，这些结构可以提供更好的性能比LDPC码的低迭代数的设计。最后，它示出的LDPC码，优化了少量的迭代表现出显着的偏差，在度分布和权重枚举相对于LDPC码返回更传统的设计工具。
2015-05-20 cs.IT math.IT
The Benefit of Thresholding in LP Decoding of LDPC Codes
考虑使用二进制低密度奇偶校验码在二进制输入加性高斯白噪声信道上进行数据传输。我们提出以下问题：给定一个以对数似然比为输入的解码器，在解码前修改对数似然比是否有帮助？如果我们使用最佳解码器，那么很明显，修改对数似然不可能帮助解码器的性能，因此答案是“否”。然而，对于像线性编程解码器这样的次优解码器，答案可能是“是”：在本文中，我们证明了对于某些有趣的低密度奇偶校验码和足够大的SNR，在将其传递到线性编程解码器之前截断对数似然比是有利的。
2005-08-02 cs.IT math.IT
Graph-Cover Decoding and Finite-Length Analysis of Message-Passing Iterative Decoding of LDPC Codes
本文的目标是推导出一个框架，用于低密度奇偶校验码的消息传递迭代译码的有限长度分析。为此，我们引入了图覆盖解码的概念。而在最大似然解码中，代码中的所有码字都竞争成为接收向量的最佳解释，在图覆盖解码下，代码的Tanner图表示的所有有限覆盖中的所有码字都竞争成为最佳解释。我们对图覆盖解码感兴趣，因为它是一种理论工具，可以用来显示线性规划解码和消息传递迭代解码之间的联系。也就是说，一方面，事实证明，图覆盖解码本质上等同于线性规划解码。另一方面，由于迭代的、局部操作的解码算法（如消息传递迭代解码）无法区分底层的Tanner图和任何覆盖图，因此图覆盖解码可以作为解释消息传递迭代解码行为的模型。理解图覆盖解码的行为相当于理解所谓的基本多面体。因此，我们给出了这个多面体的一些特征，并解释了它与早期概念的关系，这些概念是为了理解有限长度代码的消息传递迭代解码的行为而引入的。
2005-12-20 cs.IT math.IT
Modeling and Energy Optimization of LDPC Decoder Circuits with Timing Violations
本文提出了一种“准同步”的信号处理电路的设计方法，其中时序违规是允许的，但不需要一个硬件补偿机制。低密度奇偶校验（LDPC）解码器的情况下进行了研究，并提出了一种方法，用于准确地建模的时序违规的影响，在一个高层次的抽象。然后，使用密度演化的代码集成的纠错性能进行评估，同时考虑到定时故障的影响。在此基础上，对几种基于偏移最小和算法的准同步LDPC译码器电路进行了优化，在实现与传统同步电路相同的性能和占用相同面积的情况下，降低了23%~ 40%的能耗或能量延迟积。
2017-11-17 cs.AR cs.IT math.IT
Finite-Dimensional Bounds on Zm and Binary LDPC Codes with Belief Propagation Decoders
本文重点研究了Zm码和二进制低密度奇偶校验码（LDPC）的可译码门限的有限维上下界，假设在无记忆信道上进行置信传播译码.一个具体的框架，承认系统搜索新的界限。两个噪声措施被认为是：巴塔查里亚噪声参数和软比特值的最大后验概率（MAP）解码器上的未编码信道。对于Zm LDPC码，针对m元输入/输出信道，推导了一个迭代的m维界，给出了Zm LDPC码稳定性的充分条件，并给出了相应的必要稳定性条件.编码调制和非等概率分布码字的代码的应用也进行了讨论。对于二进制码，对称信道提供了两个新的下界，包括二维迭代界和一维非迭代界，其中后者是最好的已知的二进制对称信道（BSC）是紧的界，是一个严格的改进，由信道退化参数导出的界。通过采用反向信道的角度来看，可解码的巴塔查里亚噪声参数的上限和下限推导出非对称信道，这与对称信道的现有界。
2006-10-10 cs.IT math.IT
High Throughput Open-Source Implementation of Wi-Fi 6 and WiMAX LDPC Encoder and Decoder
本文提出一种针对 Wi-Fi 6 和 WiMAX 标准的开源 LDPC 编码器与解码器，支持多种实现变体，并对比商业实现，具有高吞吐量、低内存和良好可移植性。
2023-06-21 cs.IT math.IT
Tree-structure Expectation Propagation for Decoding LDPC codes over Binary Erasure Channels
期望传播是置信传播（BP）在两个方面的推广。首先，它可以用于图中团上的任何指数族分布。其次，它可以对边际分布施加额外的约束。我们使用这第二个属性在LDPC Tanner图的一些校验节点中施加成对的边际分布约束。这些附加约束允许在BP解码器卡住时对接收到的码字进行解码。在本文中，我们首先提出了新的解码算法，其复杂度是相同的BP解码器，然后我们证明了它是能够解码码字的擦除更大的分数，因为块大小趋于无穷大。所提出的算法也可以理解为麦克斯韦解码器的简化，但没有其计算复杂性。我们还说明了新算法优于BP解码器有限块大小
2010-06-08 cs.IT math.IT
