LDPC码的分层类拟合修正最小和译码算法

低密度奇偶检验码（LDPC）是一种广泛使用的信道编码,尤其在长码时性能更佳。与编码相对应的便是译码,起初LDPC译码算法的复杂度很高,因此在最小和（MS）译码算法中为了降低算法的复杂度,采用了近似运算,虽然有效地降低了算法的复杂度,却牺牲了部分的误码性能。针对这一现象,本文在最小和译码算法的基础上,再一次作出近似运算,提出类拟合修正最小和（CFMMS）译码算法。该算法会根据MS算法中的非线性函数构造出一种类拟合函数,可以对不同阈值内的变量节点信息作出不同的处理,尽可能实现对校验节点更新过程的准确补偿,使得到的结果更加接近于置信传播算法;在此基础上,应用分层式调度策略,提出一种分层类拟合修正最小和（LCFMMS）译码算法,改变了节点信息的更新顺序,提升了迭代更新中节点信息的可靠度,使得译码的收敛速度得以提升,同时节省了存储空间。仿真和数值结果表明,该文提出的译码算法在一定程度上提升了误码性能,且运算复杂度低、译码收敛速度快。     

基于自纠正最小和的LDPC译码改进算法

针对低密度奇偶校验码(LDPC)中非零元素含量较低,导致在译码过程中存在节点信息可靠度判定不够准确的问题,本文提出了一种基于自纠正最小和的LDPC译码改进算法。分析置信传播(BP)译码算法的迭代规律,利用最小和算法的第一最小值和第二最小值设置变量节点信息的修正阈值,改进自纠正最小和算法。采用次序统计量理论获取与两个最小值对应的归一化因子,阻止不可靠变量节点信息在迭代译码过程中的传递扩散。仿真结果表明:在误比特率为10^-5时,该算法可获得约0.2 dB的译码性能增益,平均迭代次数最多可降低18.2%,证明所提算法可有效提高译码性能和迭代收敛性能。     

改进的LDPC译码算法研究

基于LDPC码的BP译码简化算法,结合RMP调度和Offset最小和算法,提出了一种改进的LDPC译码算法。在相同的前提下,改进的译码算法在计算复杂度方面,与Offset最小和算法相比,改善了算法的收敛特性;采用优化的存储方式,降低了存储需求,适合硬件实现。仿真结果表明,改进的译码算法降低了平均迭代次数,减少了量化实现占用的存储单元。     

G.hn标准下适合芯片设计的QC-LDPC译码算法

针对G.hn标准中QC-LDPC译码算法设计,提出了一种适合芯片设计的算法。该算法从LDPC译码过程的调度机制和节点更新算法2方面研究了其不同组合下的译码算法的性能和复杂度,实现了适合G.hn标准QC-LDPC译码算法———LBP-NMS算法。仿真结果表明,该算法最大迭代次数为10,误码性能良好,计算量较低,能满足G.hn标准下芯片设计的需要。     

改进的Polar码的最小和译码算法

提出了改进Polar码的最小和译码算法,修正了最小和译码算法中的节点更新公式,即利用分段线性函数来逼近置信度传播译码算法中的函数lncosh（x）.相比于最小和译码算法,改进的算法在增加少许复杂度的情况下,增强了译码性能.相比于置信度传播译码算法,该算法在几乎不损失性能的情况下,大大降低了算法的计算复杂度,更易于硬件实现.该算法是基于最小和算法和置信度传播算法提出的,是在复杂度和性能上的一种折中.仿真结果表明,改进的最小和译码算法与置信度传播译码算法的性能几乎相同,比最小和译码算法的性能好.     

一种加速收敛的LDPC码置信传播译码算法

分析了LDPC码置信传播译码算法,研究了置信传播译码算法过程中传递消息的收敛特性,提出了一种旨在降低算法迭代次数的修正的BP算法．仿真结果表明,该算法的迭代次数约为标准BP算法的1／2,但性能的恶化并不大     

一种有效的FG-LDPC译码方法

基于有限几何低密度奇偶校验码（FG-LDPC）译码性能、复杂度和时延，提出了一种混合比特翻转（BF）和大数逻辑译码（MLG）的译码方法。在比特翻转译码过程中，一种有效度量相关校验可靠性的方法被提出。经过BF迭代译码后，再由MLG译码。译码过程不涉及浮点运算，降低了复杂度，减小时延。仿真表明新的译码方法比原有加权比特翻转（WBF）算法性能提高了0.3dB。     

新的高效LDPC码的译码方法

对于LDPC码的译码算法——和积算法,提出了一种新的基于差分的译码算法,其主要思想是：在LDPC码的二部图上所传递的消息是概率的差分值,而对于校验节点和消息节点的更新都是在特定的加法域中进行. 针对校验节点的更新,还可以选择若干个绝对值最小的差分值进行运算,以进一步降低复杂度. 与传统的基于对数似然比的译码方法相比,新算法的计算复杂度有很大降低,而译码性能和收敛速度没有明显损失.     

LDS多用户检测和LDPC码译码的联合迭代算法

为了提高低密度扩展(LDS)系统性能对LDS多用户检测算法进行研究,提出了一种LDS非正交多址系统中多用户检测和信道编码译码联合迭代的方案.将各用户低密度奇偶校验码(LDPC)译码后的软信息回传给多用户检测器,提高了多用户符号检测的可靠性,而多用户检测性能的提高又进一步提高了LDPC码译码的性能.在相同条件下与多用户检测和LDPC码译码单独进行的方案进行了仿真对比,结果表明,联合迭代算法明显改善了误比特率,系统负载越大,联合迭代带来的性能改善也越大.同时,联合迭代还缩小了不同用户误码性能的差异且即使在系统负载达到200％时,误码性能也与单用户的性能相差不大.联合迭代算法在不增加接收机计算复杂度的情况下,显著提升了LDS系统的性能.     

多元LDPC码的动态扩展最小和译码算法

多元LDPC码采用扩展最小和(EMS)算法进行译码时,若消息向量长度取值过小,则性能相对其采用多元和积算法(QSPA)有很大损失．针对该问题,提出了一种动态扩展最小和(D-EMS)译码算法．首先,基于Monte Carlo方法研究了消息向量中有效似然值在各GF(q)符号间的分布,得出随着译码迭代次数的增加,有效似然值逐渐集中于少部分符号．因此,D-EMS译码算法先将消息向量长度设为n_m1,一定迭代次数后再将其截短为n_m2,这样译码复杂度可得到有效降低．同时,为了降低译码器实数比较运算复杂度,D-EMS算法校验节点基本步骤采用检泡(BC)算法．复杂度分析和仿真结果表明,在合理的参数设置下,D-EMS算法在有效降低EMS算法译码复杂度的同时,其性能在AWGN和Rayleigh衰落信道下均逼近相应EMS算法,因此可有效应用于基于多元LDPC码的实际通信系统．     

RA码译码简化算法的研究

RA码BP译码算法，可以实现线性时间译码，然而具有较高的复杂度。为了便于硬件实现，首先提出将最小和算法应用于RA码，然后对最小和算法进行了改进，提出了归一化算法和偏移算法，使循环译码算法在复杂度和性能之间取得了较好的折衷。仿真结果表明：归一化算法和偏移算法复杂度低，性能接近BP算法。     

LDPC码偏移最小和译码算法中量化问题的研究

为改善低密度奇偶校验(LDPC)码的量化译码算法的译码性能,提出了一种改进的4比特量化偏移最小和(OMS)译码算法.改进的OMS译码算法中对接收信号和后验信息进行了量化处理.仿真实验表明,在高信噪比情况下,与接收信号4比特量化相比,改进的量化OMS译码算法可以降低误码率.     

LDPC码的并行译码算法

基于低密度校验(LDPC)码置信传播译码算法,综合译码性能、复杂度和延时,提出了低复杂度并行译码算法. 该算法通过对校验节点传递给比特节点的信息进行有效简化,使计算复杂度接近“最小和”算法. 仿真结果表明,其性能与置信传播算法非常接近.     

Implementation of low-density parity-check codes decoder for CCSDS standard

The complexity/performance balanced decoder for low-density parity-check (LDPC) codes is preferred in practical wireless communication systems. A low complexity LDPC decoder for the Consultative Committee for Space Data Systems (CCSDS) standard is achieved in DSP. An approximate decoding algorithm, normalized min-sum algorithm, is used in the implementation for its low amounts of computation. To reduce the performance loss caused by the approximation, the parameters of the normalized min-sum algorithm are determined by calculating and finding the minimum value of thresholds through density evolution. The minimum value which indicates the best performance of the decoding algorithm is corresponding with the optimized parameters. In implementation, the memory cost is saved by decomposing the parity-check matrix into submatrices to store and the computation of passing message in decoding is accelerated by using the intrinsic function of DSP. The performance of the decoder with optimized factors is simulated and compared with the ideal BP decoder. The result shows they have about the same performance.     

Hamming神经网络在最小加权距离译码中的应用

研究Ｈａｍｍｉｎｇ神经网络在分组码的最小加权距离译码中的应用，首先构造出用于发组码最小加权距离译码的Ｈａｍｍｉｎｇ神经网络，然后给出利用所构造的Ｈａｍｍｉｎｇ神经网络实现分组码的最小加权距离译码的算法，最后通过计算机模拟用这种算法实现了（７，４）线性分组码的最小加权距离译码。     

LDPC码的快速收敛译码算法

给出了一种置信传播算法双向信息传递策略的实现方案,并基于矩阵分解提出了一种LDPC码的快速收敛译码算法——串行级联译码算法．密度进化理论分析和计算机仿真结果表明,与置信传播算法相比,串行级联译码算法可获得更快的收敛速度和较好的译码性能．     

适用LDPC码的基于最小均方误差准则的改进译码算法

提出了一种适用于LDPC码的基于最小均方误差准则的UMP BP-based改进译码算法。该算法结合了两种UMP BP-based改进译码算法(normalized UMP BP-based译码算法和offset UMP BP-based译码算法)的处理方法，并基于最小均方误差准则得到相应的归一化因子和偏移量因子。仿真结果表明，当使用码长为1008，码率为1/2的(3,6)规则LDPC码时，所提算法和上述两种算法相比，在BER=10-6时，可以节省0.03dB。