结构化LDPC码的改进比特翻转译码算法

为提高结构化低密度奇偶校验码的硬判决比特翻转译码算法的性能,提出了一种极低复杂度的改进比特翻转译码算法.该算法利用信道输出序列的幅度将硬判决比特分成两组,在每轮迭代中,利用两个译码门限对多个比特进行翻转,降低了每次翻转比特时发生错误的概率,在加快译码收敛速度的同时实现了译码性能的提高;并且该算法仅在迭代前需要实数运算,而在每轮迭代中只需逻辑运算即可,复杂度极低.仿真结果表明,该算法以极低的复杂度获得了较快的译码收敛速度和优异的译码性能.     

用于LDPC码快速译码的改进加权比特翻转算法

为了提高低密度奇偶校验码（LDPC）译码器的译码速度,提出了一种基于部分并行比特选择机制的快速多比特翻转算法.根据接收向量中错误具有随机分布的特点,将所有比特划分成若干子块,从每个子块挑选出1个候选翻转比特,再从这些候选比特中挑选出合理数目的比特进行翻转,完成译码迭代.此外,通过引入树形搜索和数据池技术降低该算法核心模块的计算复杂度,以进一步增加算法硬件实现时的译码速度.分析结果表明,相较于多比特翻转算法,利用所提出的算法和相关硬件实现技术,译码器的吞吐量能得到明显的提高.仿真结果验证了快速多比特翻转算法的有效性.     

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

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

面向MLC闪存的比特翻转译码算法研究

针对寄生耦合电容效应导致闪存相邻多级单元(multi-level-cell,MLC)的阈值电压失真而产生的存储数据错误问题,本文提出了一种适用于MLC闪存系统的改进比特翻转译码算法。在分析MLC闪存发生错误原因的基础上,利用蒙特卡罗仿真方法计算相邻MLC闪存阈值电压分布的重叠区域来确定阈值电压对应存储比特的可靠性,借助存储比特的可靠性度量设计了MLC闪存的比特翻转规则。仿真结果表明,耦合强度系数s=1. 8与感知精度分别为p=3和p=4时,相比于原有MLC闪存比特翻转译码算法,所提出MLC闪存比特翻转译码算法的译码性能提升了81%和91%,并且译码的平均迭代次数减少了9. 8%和21%。     

改进的LDPC串行译码

提出了一种改进的低密度奇偶校验码（LDPC）串行译码算法。与传统的串行译码算法不同的是,该算法只需在初始化时计算一次变量节点对校验节点软信息的求和式,而在译码过程中该式可通过简单地局部更新得到。与传统串行算法相比,所提算法在不降低性能的前提下,具有更低的计算复杂度和更高的处理速度。     

一种动态自纠正最小和LDPC码的译码算法

针对低密度奇偶校验（LDPC）码的译码算法复杂度和译码性能的均衡,为了提高译码算法的可靠性和适用性,在自纠正最小和（SCMS）算法的基础上,提出了一种动态自纠正最小和（DSCMS）算法.该算法在迭代译码的过程中,根据变量节点消息设置阈值,明确了SCMS算法中对消息可靠性的判断,提高了算法的误码特性和收敛特性.仿真结果表明,所提出的DSCMS算法的误码性能和收敛性能都要优于SCMS算法及其改进算法.当编码效率为1/2时,DSCMS算法与SCMS算法相比,最多能降低7.15%的迭代次数.     

LDPC码量化和积译码的高效实现

提出了一种改进的高效量化和积算法(sum-product algorithm,简称SPA)．该算法只涉及加减法、比较和查表运算,并且每轮迭代译码的运算次数少于前／后向算法,从而大大降低了计算复杂度和硬件实现难度．同时,文中还基于这种改进的量化SPA,对采用不同量化方案时LDPC码在AWGN信道下的译码性能进行了仿真．仿真结果表明采用低阶均匀量化时译码性能已经非常接近连续译码．     

一种有效的LDPC码伪码字搜索算法

为了获得影响低密度奇偶校验码线性规划译码性能的伪码字,通过深入分析有害的Tanner子图中变量节点位置与线性规划译码器输入分量位置的对应关系,提出了二元对称信道下低密度奇偶校验码的一种有效的低重量伪码字搜索算法．通过对基于交替方向乘子法的线性规划译码器输入向量叠加偏置噪声,经过有限次迭代搜索后可快速收敛到低重量伪码字． 仿真结果表明,与现有伪码字搜索算法相比,所提出的方法能够更准确地找到大量中短码长规则和非规则低密度奇偶校验码的低重量伪码字．     

改进的低密度校验码的定点译码实现

为了解决低密度校验码（LDPC）的并行译码实现方法在定点设计中出现的迭代发散问题,提出了一种改进的并行译码实现方法,同时分析了改进后加速迭代收敛的原因,并且给出在硬件实现中的流水线结构.通过消除定点设计时,由有限精度效应导致的迭代过程中运算值不满足函数输入条件、无法正确处理的异常状态,使得迭代迅速收敛,得出正确的译码结果;且硬件实现资源与原有的并行译码实现方法相比,没有增加过多的控制逻辑和运算复杂度.仿真结果表明,采用该实现方法的LDPC定点译码设计在AWGN信道下得到了良好的性能,特别在高码率下,与前-后向实现方法相比性能差异可以忽略,且硬件复杂度更低.     

卷积码的译码方法分析

为了在实际中更好地利用卷积码的优异性能，文章从应用角度出发，对卷积码的译码方法进行了分析，给出了在不同的情况下，如何利用各种译码方法，得到理论性能和实际应用的最佳结合。同时对维特比译码算法中量度值的计算提出了一种改进算法，该改进算法有效地提高了卷积码的译码速度。     

适用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。     

新的高效LDPC码的译码方法

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

一种快捷的LDPC码编码方法

LDPC码作为一种性能优异的纠错码，已经越来越引起通信领域的研究兴趣。而LDPC码性能的优劣，与其二分图中是否存在短长度的圈有关，也即与其奇偶校验矩阵的构造有关。本文在扩展比特填充算法的基础上，设计出一种能够直接编码的奇偶校验矩阵，并在不同码长的情况下进行了仿真，结果表明采用这种设计方法构造的LDPC码随机分布性好，不需要复杂的矩阵求逆，从而对LDPC码的实际应用具有重要参考价值。     

LDPC码的并行译码算法

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

纠两个错的二进制BCH码新译码算法

对码长n=2^m-1纠两个错误的二进制BCH码，本文介绍了一种新的step-by-step译码算法。译码算法能直接确定接收的比特是否正确而不需要知道接收矢量的错误数目，也不需要知道相应的错误位置多项式。基于这种译码算法的译码器的优点在于占用硬件资源最少，实现简单快速。此外，这种译码方法特别适合于长码。     

高阶调制的LDPC码译码算法研究

针对LDPC(Low-Density Parity-Check)码的编码调制系统,提出了在信道解码器的输入端,无信道噪声方差估算情况下的接收信息比特对数似然比值(LLR)计算方案,将其应用在LPDC码的置信度传播译码算法和最小和译码算法中.该方案与精确的接收信息LLR计算方案在高斯信道和移动单频网信道下比较,通过Matlab性能仿真显示该方案与后者仅有不到0.5 dB的差距,具有很好的实用价值.     

RS码的一种新的译码算法

利用多项式的欧几里得除法给出了ＲＳ（Ｒｅｅｄ－Ｓｏｌｏｍｏｎ）码的一种新译码方法。对于设计距离为ｄ的ＲＳ码,若传送中出现了ｖ个差错,则最多只要进行ｖ＋１次多项式的乘除法就能纠错。