基于遗忘系数的LDPC译码算法研究

长LDPC码的Tanner图中通常没有环路,此时LLR BP译码算法是性能最优的软判决译码算法.而短LDPC码的Tanner图中通常存在环路,因此变量节点之间的信息就不再相互独立,这时LLR BP译码算法的译码性能就会下降.针对短LDPC码的特点,提出一种改进型LLR BP译码算法,利用遗忘系数来计算该算法中的参数.仿真结果表明,与LLR BP译码算法、Normalized BP译码算法以及Offset BP译码算法相比,改进型LLR BP译码算法能够在降低算法复杂度的同时提高环路存在情况下的LDPC译码性能.     

基于RMP调度的简化差分域LDPC译码算法

针对对数域和积LDPC（Low Density Parity Check Codes）译码算法复杂度高和译码采用的SMP（Standard Message Passing）调度算法收敛速度慢的问题,提出基于RMP（Row Message Passing）调度的简化差分域LDPC译码算法.用RMP调度优化变量节点信息更新使收敛速度提高一倍.由于在Tanner图上传递的是概率的差分值,并且在校验节点信息更新时选择w个绝对值最小的差分值进行,降低了算法复杂度.实验表明本文算法在不降低译码性能条件下降低了算法复杂     

基于串行消息传递机制的LDPC码译码算法研究

在介绍LDPC码概念和基于洪水消息传递机制和积译码算法的基础上,引入基于串行消息传递机制的LDPC译码算法.该串行译码算法可基于校验节点或变量节点一定的顺序进行消息处理和传递,保证更新的消息能够快速进入迭代过程,从而改善消息传递的收敛特性;同时充分利用消息间相互关联的特点,融合消息传递步骤,可以降低所需的存储容量.分析了两种串行译码算法的算法复杂度,证明基于校验节点的串行译码算法能在很大程度上简化译码复杂度,并对比洪水译码算法,在AWGN信道下进行了性能仿真,仿真结果表明两种串行译码算法都使译码性能得到明显提高.     

基于LDPC码约束条件的编码辅助帧同步算法

利用LDPC码的编码约束条件,提出了一种LDPC码辅助的帧同步算法.这种帧同步算法不需要插入任何导频符号,分别通过计算LDPC译码前和译码后校验方程满足的比例,对数据帧的起始位置进行有效捕获和跟踪.仿真结果表明,基于LDPC码约束条件的帧同步捕获算法在较高信噪比下可以获得很好的捕获性能;基于LDPC码辅助的帧同步跟踪算法,其对帧起始位置的跟踪性能明显优于基于LDPC码约束条件和基于导频符号的帧同步算法.      

级联LDPC编码的协作MIMO系统研究

为满足无线传感器网络应用MIMO技术的需求,构建了基于分簇的协作MIMO系统,并对传输过程进行了分析.针对系统受发射端簇首节点与协作节点之间信道质量影响较大,存在误码传播的问题,设计了级联LDPC编码的协作MIMO系统,详细分析了接收端LDPC分层译码算法的实现过程.仿真了簇首节点与协作节点之间相同信噪比情况下不同天线数目的误码性能,簇首节点与协作节点之间不同信噪比情况下相同天线数目的系统性能和2发1收、2发2收级联LDPC编码的协作MIMO系统性能,可以推广到多发多收系统.仿真表明:级联LDPC编码的协作MIMO系统可以有效地解决协作MIMO系统误码传播的问题,显著的提高协作MIMO系统的性能.并且仿真中接收端采用的LDPC分层译码算法,在相同仿真条件下,与传统的BP译码算法相比,收敛速度更快,纠错性能更好.     

基于量化修正的低复杂度LDPC译码算法

为进一步降低基于可靠度的(Low Density Parity Check,LDPC)译码算法复杂度,提出一种基于量化修正的低复杂度LDPC译码算法,该算法在对信道信息预处理时引入量化信息修正处理策略,从而避免在译码迭代过程中进行译码信息修正处理操作,在保持译码性能的同时,较大幅度地降低译码复杂度。针对均匀和非均匀量化方案,本文实现了基于修正系数的均匀量化和基于列重修正的非均匀量化两种译码方案。仿真实验结果表明,所提出的两种译码方案在算法复杂度明显较低的情况下,仍然与MRBI-MLGD译码算法具有相同的译码性能与收敛速度。特别地,在基于列重修正的非均匀量化方案中,只需3-4 bits的低比特量化即可达到均匀量化中高比特量化(8 bits)相同的迭代次数和误比特率性能。     

LDPC码在二进制对称信道下的性能分析

低密度校验码(LDPC)是一类线性分组纠错码,和积传递算法是LDPC码迭代译码算法中的常用算法.在此基础上研究了二进制对称信道(BSC)下LDPC码的消息传递迭代译码算法,对其误码特性进行了仿真,并用密度进化方法仿真了校验节点、变量节点的概率密度在迭代过程中的收敛情况.结果表明在给定的信道门限下LDPC码具有良好的纠错性能.     

基于无标度网络的LDPC码的构造

基于无标度网络的幂律分布特性来优化不规则低密度奇偶校验(LDPC)码的变量节点和校验节点度的分布,使其具有最短的迭代译码长度。根据节点度的分布,采用渐进添边算法和短环删除算法设计出无四环的新LDPC校验矩阵。利用Matlab对所构造的SF-LDPC码进行仿真分析。结果表明,在保证误码率性能的前提下,SF-LDPC码的平均译码长度和运算复杂度得以降低。     

一种改进的多进制LDPC码的译码算法

提出了一种多进制LDPC码基于EMS的改进算法,从译码效率的角度分析计算复杂度.利用变量节点的可靠程度随迭代次数的增加而增加的特点,采用每个变量节点的非法校验值结合变量节点的最大伪后验概率来判断变量节点的可靠性,通过判断准则让一部分节点提前终止迭代,减少迭代过程中不必要的校验节点和变量节点的更新,从而降低复杂度,提高译码效率.对该算法在高斯白噪声信道,基于GF(4)有限域,码率0.5的规则LDPC码(8 192,3,6)进行了仿真,结果显示:改进的EMS译码算法相对传统的EMS译码算法,在误码性能上的损失极小(当误码率10-4时,信噪比损失大约0.05 dB),而且随着信道条件的改善,这种损失进一步减少,但计算复杂度大大降低,译码效率大大提高.     

基于闪存系统的多进制LDPC码译码研究

为了进一步提高闪存系统的可靠性,基于闪存系统的分级调制架构,提出了一种新的多进制LDPC(low density parity check)码译码算法?该译码算法引 入了预处理过程以纠正分级解调器输出的非法符号,通过变量节点和校验节点的迭代运算纠正由噪声干扰带来的错误符号?在迭代运算过程中,变量节点的更新条件设计为只有在不满足2个以上检验和的情况下,才更新该变量节点的符号;且在更新变量节点符号时,考虑到分级调制架构容易出现的相邻换位错误,以及噪声对各单元层次造成的不同影响,选择较有可能被发送的那个符号作为更新符号?仿真结果表明,提出的译码算法性能优于已有的译码算法;通过对比不同的变量节点更新条件得出,设计的更新条件具有更好的性能?