基于概率的LDPC码的BF改进算法研究

为解决LDPC码的硬判决比特译码算法译码性能问题,提出了一种新的改进型的译码算法.当不满足校验方程的消息节点数目超过规定的极限时,就以概率p(p≤1)翻转,概率p与码字相互独立.通过选择适当的初始化p,这种改进型的BF算法不仅在译码性能上有所提高,而且当p=1时在信噪比条件下平均译码时间有所改善.     

MLC型NAND闪存的比特翻转译码算法研究

随着闪存编程/擦除循环次数的增加,多级单元(Multi-Level Cell,MLC)的氧化隔离层被破坏,进而导致闪存的可靠性急剧降低。针对这种情况,在深入分析MLC闪存信道模型和数据保持噪声模型的基础上,提出了一种MLC型NAND闪存的比特翻转译码算法。仿真结果表明,在MLC闪存信道下,该方法既可保证闪存单元的可靠性,又具有较短闪存单元的读取时间,从而实现了译码复杂度和性能间的良好折衷。     

基于变量节点更新的梯度下降比特翻转译码算法

由于变量节点自身的可靠性度量值不会随着迭代译码过程中比特被翻转而更新,因此翻转函数值的计算并不准确,进而影响了梯度下降比特翻转算法的译码性能。在深入分析梯度下降比特翻转译码算法的基础上,提出了一种基于变量节点更新的加权梯度下降比特翻转译码算法。该算法为翻转函数引入了校验节点的可靠度外信息权重和变量节点可靠性的更新规则,从而使翻转函数值的计算更加精确。仿真结果表明,与现有的梯度下降译码算法相比,在加性高斯白噪声信道下,该算法有效提升了误码率性能。     

一种LDPC码的两步混合译码算法

本文介绍了一种LDPC码的两步混合译码算法，并在AWGN信道下进行了仿真。仿真结果表明，与传统的BP算法相比，在中高信噪比区域，混合译码算法可以提供更低的误码平台。     

LDPC码的低复杂度译码算法研究

本文在对LDPC码的译码算法分析的基础上，针对校验矩阵中含有的环对译码算法的影响，提出了一种基于置信传播算法基础上的低复杂度译码算法。该算法通过及时切断消息在环上的重传回路，可消除因校验矩阵中的环回传原始信息对译码造成的影响，保证优质的原始信息能尽可能地传播到其能传播的节点，从而提升了LDPC码的译码性能。仿真实验表明，该算法具有低于传统算法的复杂度，在低信噪比的信道中可以获得相当于传统算法的性能，在良好的信道条件下可以取得比传统算法更优异的性能。     

改进的LDPC码Normalized BP-Based译码算法

为了提高Normalized BP-Based算法的译码性能,提出了一种改进的Normalized BP-Based算法。根据校验节点传向变量节点的信息的大小来动态地改变校正因子,实现对BP-Based算法的非线性补偿。仿真结果表明：在误码率低于0.5×10-2时,与Normalized BP-Based算法相比,改进算法均可以获得约0.1dB的增益,而只增加少量运算,并且不增加迭代次数。     

一种改进的LDPC码的EBF构造算法的研究

扩展比特填充（EBF）构造算法是迄今为止构造性能优异的中短码长LDPC码的一种有效的构造方法,然而直接采用该算法构造的LDPC码的编码复杂度正比于码长的平方,使其成为实用化过程中的一个瓶颈。基于具有线性编码复杂度的迭代编码算法提出了一种改进的EBF构造算法,通过对编码方案的改进和校验矩阵的构造两个方面降低其复杂度。仿真结果表明,在BPSK、QPSK及16QAM调制方式下,虽然改进的EBF构造算法构造的LDPC码码字与EBF构造算法构造的码字的纠错性能基本一致,但是其最大的优势在于具有更低的硬件实现复杂度。     

LDPC码节点剩余度置信传播译码改进

低密度奇偶校验(LDPC)码的剩余度置信传播(RBP)和基于校验节点的剩余度置信传播(NWRBP)译码算法是根据剩余度值的有序度量,动态选择最大剩余度值所在的边或校验节点,对其依次进行更新。对比依次同步更新所有校验节点和变量节点的flooding算法,NWRBP算法的收敛速度和译码性能有了很大的提高。基于NWRBP算法,提出一种改进型NWRBP(ENWRBP)算法,即统计NWRBP译码过程中各变量节点的更新次数。如果NWRBP迭代译码失败,则将更新次数最少的变量节点的初始化值设置为0,重新译码。仿真结果表明,与NWRBP相比,ENWRBP译码算法降低了误码率和误帧率。     

改进型LLR BP译码算法研究

短低密度校验(LDPC)码的Tanner图中通常存在环路,变量节点之间的信息不再相互独立,导致LLR BP算法译码性能的下降。针对上述问题,提出一种改进型LLR BP译码算法,推导出有环时变量节点的真实信息,利用最小均方误差准则计算出有记忆的变量节点信息的权值,通过调整变量节点信息的迭代过程降低变量节点之间信息的相关性。仿真结果表明,改进型LLR BP算法具有比LLR BP算法、归一化BP算法及偏移量BP算法更好的LDPC译码性能。     

一种低复杂度的LDPC码改进型UMP BP-Based译码算法*

为了弥补UMP BP-Based相对于LLR BP译码算法的性能缺陷,提出一种改进型UMP BP-Based译码算法。通过将Normalized BP-Based和Offset BP-Based译码算法的优点相结合,并利用最小均方误差准则来计算该算法中的参数。仿真结果表明,在相同误码率的情况下,改进型UMP BP-Based译码算法比UMP BP-Based、Normalized BP-Based以及Offset BP-Based具有更好的LDPC译码性能。     

Turbo解码的算法改进及其定点仿真

Turbo码是一种新型差错控制编码,1993年由C．Berrou等人提出。该文在对其原理分析的基础上,介绍了它的几种解码算法。在比较了几种算法的优缺点后,该文对Max—Log—Map这种算法作了改进,乘上一个比例因子,使其性能得到优化。为了能够符合工程上的应用,文章在计算机上使用matlab进行定点仿真,从得出的仿真结果可以看到经过改进的算法,甚至获得了比Log—Map算法更多的编码增益,因此改进算法是有效可行的。     

并行级联分组码基于相关运算的叠加反馈译码

并行级联分组码和串行级联分组码均可实现基于LLR计算的Turbo迭代译码,但前者具有更高的码率.将接收信息与子译码器的输出软信息进行线性叠加反馈能在省去繁琐的LLR计算的情况下实现并行级联分组码的Turbo迭代译码,仅通过对译码器的输出进行简单的相关运算以及对Chase2译码算法进行适当的改进便可获得接近LLR算法的译码性能.仿真研究验证了算法的有效性.     

基于置信传播的LDPC码译码算法

对基于置信传播的LDPC（低密度奇偶校验）码译码算法（SPA算法）。进行了分析和研究,在此基础上提出了一种方便寻址的串行结构译码方法,对其作案了性能仿真和实现复杂度分析。分析结果表明,这种LDPC译码结构简化了寻址过程,节省了资源,具有一定的普遍适用性。     

DBEC／TBED Reed－Solomon码的快速译码法

本文介绍了一种对于纠双字节错和检三字节错（ＤＢＥＣ／ＴＢＥＤ）ＲＳ码的快速译码算法。该译码技术直接依赖于伴随式，不需要采用传统的迭代算法来生成错误位置多项式，可以达到比较高的速度，应用于以字节方式组织的存储系统中进行检纠错。     

一种改进的turbo码译码算法

本文主要针对目前turbo码的对数最大后验概率（Log-Map）译码算法和工程中普遍使用的最大值近似最大对数后验概率（Max-Log-Map）译码算法的性能进行了研究和分析,并提出了一种基于泰勒级数近似最大对数后验概率译码算法（Taylor-Log-Map）译码算法。此算法计算简便,易于工程实现,同时具备更加接Log-Map译码的性能。文中在对新算法进行理论推导后,给出了仿真。     

新一代高性能纠错码——LDPC编解码介绍及应用分析

LDPC码是一种逼近香农限的，易实现和系统复杂度低的优秀的线性纠错码。本文简要介绍了LDPC码，并对LDPC码优势进行了分析．LDPC码应用于采用正交频分复用技术的无线局域网及高速光纤通信方面取得了良好的性能，相比传统的纠错码有很优异的特点，具有良好的应用前景。     

新一代高性能纠错码——LDPC编解码介绍及应用分析

LDPC码是一种逼近香农限的,易实现和系统复杂度低的优秀的线性纠错码。本文简要介绍了LDPC码,并对LDPC码优势进行了分析,LDPC码应用于采用正交频分复用技术的无线局域网及高速光纤通信方面取得了良好的性能,相比传统的纠错码有很优异的特点,具有良好的应用前景。     

改进的RS码时域译码算法

在实际通信中,产生重量较轻错误图样的概率大于产生重量较重错误图样的概率。该文提出一种改进的RS码时域译码算法,在传统时域译码算法的基础上,对存在0个错误和1个错误的错误图样进行特殊处理,降低其计算复杂度。该算法最多可比传统算法减少约一半的计算量。     

伪随机交织器设计的改进

文章在给出Ｔｕｒｂｏ码系统中交织器设计要求的基础上分析了伪随机交织器的工作原理,并针地其存在的缺点,通过对其随机数的产生加入一定的约束条件,得到一种改进形式的我织器,通过理论分析和数值仿真验 这种改进是有效的。同时给出了降低交织器复杂性的方法。     

规则低密度校验码的比特翻转解码算法研究

本文提出一种规则低密度校验码的比特翻转迭代解码算法。在解码算法的每一次迭代运算过程中,解码运算可以从总体上分为两个阶段：首先,满足可靠性要求的校验节点从与其相邻接的信息节点中选择一个信息比特作为翻转候选比特;然后,解码算法采用投票的方法对于这些候选翻转比特进行进一步的筛选。本算法由于对于最终翻转比特的选择结果是通过两次筛选而得到的,从而极大地降低了误翻的概率,加快了迭代解码算法的收敛速度,提高了系统的性能。另外,在第一阶段的比特选择过程中,我们综合校验节点所提供的校验检测信息和信道输出所提供的可靠性信息,提出了新的翻转比特选择标准。仿真结果表明,本文所提出的解码算法有着较好的性能,在解码运算复杂度和纠错性能之间提供了另外一个均衡。