一种基于量化预处理的低复杂度LDPC译码算法

为了降低低密度奇偶校验(Low Density Parity Check,LDPC)码译码算法的复杂度,提出了一种基于量化预处理的LDPC迭代大数逻辑译码算法。该算法在迭代译码过程中,校验节点采用基于伴随式的信息处理方式,避免了外信息的计算;同时,变量节点基于回传的伴随式信息进行可靠度偏移大小的计算,并结合与当前码位相对应的调制映射信息进行可靠度偏移方向的设计。迭代更新时,变量节点采用基于信息匹配的可靠度更新规则。迭代前的量化预处理能避免实数乘法运算进入迭代过程,使其只涉及整数加法操作和逻辑操作。仿真结果表明,在保持译码性能的前提上,所提算法具有更低的译码复杂度。     

基于额外列多元LDPC码网格最小最大译码算法

为了降低多元LDPC(Low Density Parity Check Code)码网格最小最大(Trellis Min-Max,T-MM)译码算法复杂度,减少译码过程中所需存储空间,提出一种基于额外列的T-MM译码算法(Extra-Column-based Trellis Min-Max,EC-T-MM).选取网格中可靠度最高的信息构造出优化的配置集,生成一列用于更新校验节点的q维额外列信息,再根据网格路径中偏移量信息,从最小值、次小值和额外列信息中得到校验节点的外在输出信息,通过网格的路径优化降低校验节点的更新复杂度.在译码过程中,用偏移量信息代替所有变量节点输入信息,减少存储空间.仿真结果表明:该算法在几乎不损失性能的前提下,降低了计算复杂度及所需的存储空间.     

瑞利信道下基于广义阈值函数的LDPC译码算法

现存的LDPC译码算法,其节点处理依据主要遵循大数逻辑准则和完全处理准则,对应的阈值参数一般是固定不变的,在性能和复杂度之间的均衡不够灵活.本文首先提出一种广义阈值函数,能应用于大多数基于可靠度的二元LDPC译码算法.通过调整阈值参数,可方便地控制参与迭代处理的节点队列.其次,本文提出一种基于伴随式和星座映射信息的非均匀量化译码算法,可进一步降低复杂度和存储负荷.实验结果显示,在瑞利信道下,本文算法能够在较低的量化比特下获得优良的译码性能;结合广义阈值函数,只有约30%的变量节点参与迭代运算,译码复杂度可显著降低.     

基于大数逻辑可译LDPC码的译码算法研究

本文提出两种基于可靠度的迭代大数逻辑译码算法,从以下两个方面降低译码复杂度:(1)校验节点使用伴随式信息处理,可节省外信息的计算操作;(2)变量节点使用伴随信息进行总信息的投票计数过程.结合非均匀量化技术,接收信号在判决门限附近获得更加精细的处理.此外,本文利用量化参数和列重比例信息对可靠度偏移方向和幅度进行了设计.仿真实验表明,本文提出的算法能够在很低的量化比特(3~4 bits)下有效工作,具有优良的译码性能和快速的收敛速度.     

一种联合星座和伴随式信息的迭代译码算法

针对构造性的大数逻辑可译低密度奇偶校验(LDPC)码,联合信号星座和伴随式信息,提出一种基于可靠度的迭代大数逻辑译码算法。在校验节点,直接使用伴随式信息进行传递和处理;在变量节点,结合信源端的星座映射和伴随式进行译码信息收集和处理。理论分析和仿真实验结果表明,所提出的算法在保持优良译码性能的同时,具有更低的译码复杂度。     

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

在多元LDPC码的软判决译码算法中,迭代过程中没有使用判决结果和校验和中隐藏的一些信息,在判决结果中隐藏着稳定性信息,校验和中隐藏着变量节点的可靠度信息。从混合译码算法思路出发,借鉴硬判决译码算法中统计校验和的做法和联合迭代检测译码算法中的反馈调整思想,对FFT-BP译码算法进行了改进。改进算法利用迭代过程中的可靠性和稳定度信息,对由变量节点向校验节点传递的消息向量进行调整以使其提供更多正确信息。仿真结果表明,改进的译码算法在没有增加复杂度的前提下,提升了FFT-BP译码算法的性能,在不同参数设置下,性能改进在0.2 d B左右。     

对LDPC码的LLRBP算法研究

在LDPC译码时,使用IJLRBP算法其校验节点的计算复杂度十分高,而且当LDPC码中有许多的短环时,译码性能也会降低。基于以上的这些问题提出了一个新的混合校验变量过程,通过调整校验节点的处理振幅和变量节点的信息相关性来降低计算复杂度,其仿真过程表明在译码性能和运算复杂度上与LLRBP算法都有较大的提高。     

一种适用于大数逻辑可译LDPC码的自适应译码算法

大数逻辑可译低密度奇偶校验(LDPC)码是一类具有较大列重的码,针对此类特殊的LDPC码,提出了一种基于整数可靠度的低复杂度自适应译码算法。在译码的过程中,算法对每个校验节点分别引入不同的自适应修正因子对外信息进行修正。仿真表明提出的自适应译码算法的性能与和积译码算法的性能相当,在误码率(BER)约为10-5时两种算法性能之间仅有0.1 d B的差异。所提算法具有复杂度低、可并行操作、全整数的信息传递等优点,十分有利于工程实现。     

基于节点子集和k阶信息截断的多元LDPC译码算法

本文提出一种低复杂度的多元LDPC译码算法,从以下两个方面降低复杂度：（1）提出一种节点截断策略,构造处理/非处理校验节点子集,使得一部分足够可靠的校验节点不进行信息更新,从而减少运算量;（2）针对处理校验节点子集,本文进而提出一种k阶信息截断准则,对Trellis图上的边和状态进行划分.在迭代递归过程中,只有"活"的状态/边才参与运算,可进一步降低校验节点的计算量.仿真表明,本文算法的译码性能与现有的几种EMS改进算法非常接近;在译码复杂度方面,不管对高阶域还是低阶域的多元LDPC码,本文算法的复杂度都是最小的.     

LDPC码中一种基于节点残余的BP译码算法

研究了基于变量节点传递到校验节点的信患残余的LDPC码BP译码(VC-RBP)算法.此算法是一种利用节点间残余信息动态调度的置信传播算法,有着译码速度快、误码率性能优良、复杂度较低的优点.类似于信息残余LDPC码的BP译码(RBP)算法,但在残余信息的计算时有所不同.仿真结果表明,该算法在误码率为10<'-4>、迭代次数为10时优于RBP算法0.28 dB.     

改进的离散字母表迭代译码算法研究

为了优化LDPC迭代译码性能和降低算法复杂度,提出了一种改进的基于Gallager A算法的2b离散字母表迭代译码算法。在每一轮迭代中,Tanner图上的校验节点与变量节点之间所传递的消息有1b表示符号值,另1b反映码字结构特性,其中变量节点更新规则是通过查表法来实现的。在二元对称信道下针对列重为3的规则LDPC码做了仿真实验,仿真结果表明该算法性能明显优于原算法,并且具有较低的复杂度。     

基于平均概率和停止准则的多元LDPC码加权符号翻转译码算法

为了提高多元低密度奇偶校验(LDPC, low density parity-check)码符号翻转译码算法的性能并降低译码的复杂度,提出了基于平均概率和停止准则的多元LDPC码加权符号翻转译码(APSCWSF, average probability and stopping crite-rion weighted symbol flipping)算法。该算法将校验节点邻接符号节点的平均概率信息作为权重,使翻转函数更加有效,提高符号的翻转效率,进而改善译码性能。并且通过设置迭代停止准则进一步加快算法的收敛速度。仿真结果显示,在加性高斯白噪声信道下,误符号率为10?5时,相比WSF算法、NSCWSF算法(Osc=10)和NSCWSF算法(Osc=6),APSCWSF算法(Osc=10)分别获得约0.68 dB、0.83 dB和0.96 dB的增益。同时,APSCWSF算法(Osc=6)的平均迭代次数也分别降低78.60% ~79.32%、74.89% ~ 75.95% 和67.20% ~70.80%。     

Efficient Difference-based Decoding Implementations of LDPC Codes

Efficient implementations of the sum-product algorithm (SPA) for decoding low-density parity-check (LDPC) codes using difference-based messages between bit nodes and check nodes are presented. As for the updates of check nodes, reduced- complexity derivatives are also put forward. As compared with the traditional Log-Likelihood-Ratio(LLR)-based decoding implementations, the proposed method has much lower complexity and latency, while it has no obvious loss of the error performance.     

LDPC码串行解码算法建模

消息传递机制是影响LDPC码解码性能的重要因素。简要介绍了Gallager提出的LDPC码和基于洪水消息传递机制的和积解码算法。在此基础上引入基于校验节点的串行消息传递机制并提出具体可实现的解码算法模型。该串行解码算法按照校验节点一定的顺序进行消息处理和传递,保证更新的消息能够马上进入迭代过程,从而改善消息传递的收敛特性;同时充分利用消息间相互关联的特点,融合消息传递步骤,可以降低所需的存储容量,简化解码复杂度。分别应用洪水解码算法和串行解码算法在AWGN信道下进行性能仿真。仿真结果表明串行解码算法使解码性能得到明显提高。