空间耦合低密度奇偶校验码残差滑窗译码算法

针对空间耦合低密度奇偶校验(SC-LDPC)码滑窗译码(SWD)算法中错误传播导致的高误码率问题,该文提出基于动态残差的滑窗译码(RSWD)算法。通过在窗口内计算边信息更新前后的残差值,动态选择可靠度最低(残差值最大)的边信息优先更新,降低边信息无效更新的频率,提高窗内译码收敛速度。仿真结果表明:相比于传统SWD算法,RSWD算法在窗口中各位置的误比特数明显降低,抑制错误传播效果明显;在高信噪比(SNR)区域或者低迭代次数的情况下,RSWD算法的误码率性能优于SWD算法;此外,将动态残差应用到消息复用(MR)和窗口扩展(WE)两种窗译码算法中,亦能得到类似结论,提升窗译码性能。

围长为8的较大列重准循环低密度奇偶校验码的行重普适代数构造

适合于任意行重(即行重普适(RWU))的无小环准循环(QC)低密度奇偶校验(LDPC)短码,对于LDPC码的理论研究和工程应用具有重要意义。具有行重普适特性且消除4环6环的现有构造方法,只能针对列重为3和4的情况提供QC-LDPC短码。该文在最大公约数(GCD)框架的基础上,对于列重为5和6的情况,提出了3种具有行重普适特性且消除4环6环的构造方法。与现有的行重普适方法相比,新方法提供的码长从目前的与行重呈4次方关系锐减至与行重呈3次方关系,因而可以为QC-LDPC码的复合构造和高级优化等需要较大列重基础码的场合提供行重普适的无4环无6环短码。此外,与基于计算机搜索的对称结构QC-LDPC码相比,新码不仅无需搜索、描述复杂度更低,而且具有更好的译码性能。

低密度校验码ADMM译码的2种欧几里德投影算法复杂度研究

目的 理清低密度校验(Low-Density Parity-Check, LDPC)码的交替方向乘子(Alternating Direction Method of Multipliers, ADMM)译码方法中向量到校验多胞体投影操作的复杂度。方法 比较基于割查找的欧几里德投影算法和快速近似欧几里德投影算法2种典型投影算法的投影结果、算法特点、时间复杂度以及基本操作次数。结果与结论快速近似欧几里德投影算法各种操作的次数低于基于割查找的欧几里德投影算法,表明前者的时间复杂度低于后者。

基于基矩阵排列优化算法的非规则准循环低密度奇偶校验码构造

为了提升非规则准循环低密度奇偶校验(QC-LDPC)码的误码率性能、降低构造算法的复杂度,该文提出一种基于基矩阵排列优化算法的非规则QC-LDPC码构造方法。首先,利用基于外部信息传递(EXIT)图的阈值分析算法得到满足码率和列重要求的非规则QC-LDPC码的最优度分布,然后将围长和短环数量作为新的约束条件对具有最优度分布的码集进行分析,得到具有最优度分布和最少短环数量的最优基矩阵排列结构,最后,根据得到的基矩阵对规则指数矩阵进行置零操作得到目标非规则QC-LDPC码。该构造方法相对于随机构造方法具有更低的实现复杂度,同时可以通过改变算法的参数值实现码长和码率的灵活设计。仿真结果表明,与现有的一些构造方法相比,所提方法构造的非规则QC-LDPC码在加性高斯白噪声(AWGN)信道上具有更好的误码率性能。

无线体域网物理层传输编码理论综述:低密度奇偶校验码优化设计

面向无线体域网(WBAN)传输环境,该文主要论述信道编码与联合信源信道编码系统的码字设计。针对物理层的低功耗和高可靠传输需求,从低密度奇偶校验(LDPC)码的优化设计角度展开,主要在信道模型分类、传输系统构建、技术挑战与解决方案、信道适配性编码设计这4个层面进行梳理和总结。最后,对WBAN环境下LDPC码优化设计的未来研究工作进行展望,为构建下一代通信技术提供参考。

低密度奇偶校验码的低复杂度迭代译码算法

迭代大数逻辑(iterative majority-logic decoding,IMLGD)译码算法是低密度奇偶校验(low-density parity-check,LDPC)码的一类重要的迭代译码算法。相对LDPC码基于置信传播准则的译码算法,IMLGD译码算法的复杂度有所降低,但是性能有所下降。针对这一问题,提出了一种修正迭代大数逻辑译码算法(modified iterative majority-logic decoding,MIMLGD)。该算法利用校验方程的置信度对译码迭代过程中的各比特外信息进行修正。仿真结果表明,提出的MIMLGD译码算法相对于原始迭代大数逻辑译码算法在同样信噪比下具有更低的误比特率。此外,该算法保持了IMLGD译码算法的低复杂度特征,并且避免了对于特定的码搜索修正因子的过程,具有良好的通用性,是实际应用的良好选择。

低密度校验码研究及其新进展

对低密度校验 (LDPC)码的基本原理进行了介绍 ,包括了它的基本特性、编码方式以及可信传播迭代译码算法 .在非规则图上构造的低密度校验码和GF(q) 域上构造的低密度校验码是近年来新的研究成果 .文中对这两种性能优异的编码方法的性能和特点进行了分析 ,并对低密度校验码今后研究的重点和方向提出了展望 .

快速低密度校验码迭代译码量化算法

提出一种低密度校验码快速量化置信传播译码算法 ,其中量化电平标号作为定点算术操作数 ,运算由寻址表完成 ,中间计算以较高精度包含在表中 .该算法具有明显低的时间复杂度 ,应用对称特性 ,可以显著降低所需存储容量 ;在不增加复杂度的前提下 ,可以方便地实现均匀及各种为改进性能而设计的非均匀量化方案 ;适当增加复杂度还可实现时变译码 .该算法使低密度校验码在实际通信系统中的应用成为可能 ,同时它也用于实现快速仿真系统 .仿真结果表明 ,6bit非均匀量化优于均匀量化 0 2dB ,低信噪比时已经接近连续译码 ,而高信噪比时比连续译码差 0 2dB .合适的高阶量化译码可以获得接近连续译码的性能 ,高信噪比时甚至优于连续译码 .

低密度校验码在瑞利衰落信道中的性能分析

低密度校验 (L DPC)码具有编码增益高、译码速度快、可并行译码等特点 ,是当前编码界的一个研究热点 ,但是目前已有的研究成果都集中在高斯信道上 .该文分析和讨论了 L DPC码在瑞利衰落信道下的性能 ,应用联合界技术推导了一个规则码的性能限 ,并给出了仿真结果 ,且发现 L DPC码在瑞利衰落信道下也具有非常好的性能 .

低密度校验码及其在图像传输中的应用

低密度校验(Low-Density Parity-Check,LDPC)码是一种基于图和迭代译码的信道编码方案,性能非常接近Shannon极限且实现复杂度低,具有很强的纠错抗干扰能力.该文深入研究了LDPC码的编码和译码基本原理,并将其应用于移动衰落信道图像的传输中,仿真结果表明LDPC码能为图像传输带来显著的性能提高,且系统复杂度低,译码时延短.

低密度校验码的研究进展

本文对低密度校验(LDPC)码的奇偶校验矩阵的构造方法和编译码方法进行了分析和总结,对LDPC码的应用及未来的研究方向进行了展望。

基于稀疏二进制序列的低密度奇偶校验码

通过对低密度奇偶校验(LDPC)码构造的研究,提出了一种利用稀疏二进制序列构造规则LDPC码的新颖而简单的方法。在构造中,还提出了奇偶校验矩阵里元素‘1’的分布矩阵的概念。为了确保码Tanner图的最小圈长为8,利用了序列的周期自相关函数和周期互相关函数。通过仿真表明构造的新码在和积算法下进行迭代解码性能优异。由于产生的LDPC码本身固有的准循环结构,还能得到较低的编码复杂度。

不含小环的低密度校验码的代数构造方法

该文提出了一种构造不含小环的规则低密度校验(LDPC)码的代数方法,使用这种方法可以构造出最小环长为8的规则LDPC码,仿真结果显示,在AWGN信道中其性能优于随机构造的规则LDPC码。

基于素域构造的准循环低密度校验码

该文提出一种基于素域构造准循环低密度校验码的方法。该方法是Lan等所提出基于有限域构造准循环低密度校验码的方法在素域上的推广,给出了一类更广泛的基于素域构造的准循环低密度校验码。通过仿真结果证实:所构造的这一类准循环低密度校验码在高斯白噪声信道上采用迭代译码时具有优良的纠错性能。

低密度格码编译码原理及其性能仿真

低密度格码(low density lattice codes,LDLC)是一种崭新的信道编码技术,与LDPC(lowdensity parity check)的译码类似,校验矩阵H都是稀疏的,都通过迭代的消息传递过程来实现其译码,但不同的是:LDPC传递的信息是标量值,而LDLC的信息是(-∞,∞)上的概率密度函数(PDF)。当存在高维n的H,且噪声方差σ2ndet(H)2/2πe时,LDLC可以以任意小的误差传输,det(H)=1。给出低密度格码的基本原理,并对其编译码算法的实现做详细介绍,最后通过仿真给出其在AWGN信道下的性能。

正则低密度纠删码的分析

深入研究了基于正则度序列的低密度纠删码,通过对正则度序列的详细分析,提出了正则低密度纠删码可接受最大损失的一个结论.利用这一结论对(3,6)和(d,nd) 正则度分布给出了两阈值δ (3,6)与δ (d,nd)的关系(d≥3,n≥2).同时从理论上证明了基于(d,2d) 正则度序列的低密度纠删码都不是渐近最优码(d≥3),而且给出了这一结论的直观性解释和仿真结果.这些分析有助于低密度纠删码度序列的设计.

一种围数为八的低密度校验码校验矩阵设计

提出了一种低密度校验(LDPC)码的规则校验矩阵设计算法．首先设计3个不同的子矩阵,每个子矩阵通过对单位矩阵进行不同的移位运算后组合生成,然后将这3个子矩阵组合生成所需要的低密度校验矩阵,最后利用文中提到的短环检验算法搜索出使得生成的校验矩阵四环数、六环数均为零的移位算子．用该校验矩阵所对应的生成矩阵对随机信息进行编码,AWGIN信道下的仿真结果表明,具有逼近MacKay随机码的误码率性能．

利用等差数列构造大围长准循环低密度奇偶校验码

针对准循环低密度奇偶校验(QC-LDPC)码中准循环基矩阵的移位系数确定问题,该文提出基于等差数列(AP)的确定方法。该方法构造的校验矩阵的围长至少为8,移位系数由简单的数学表达式确定,节省了编解码存储空间。研究结果表明,该方法对码长和码率参数的设计具有较好的灵活性。同时表明在加性高斯白噪声(AWGN)信道和置信传播(BP)译码算法下,该方法构造的码字在码长为1008、误比特率为510-时,信噪比优于渐进边增长(PEG)码近0.3 d B。

基于II型H-ARQ系统速率可变低密度校验码的设计与研究

构造了一类用于II型H-ARQ系统、具有Z字形结构校验矩阵、性能优良的速率可变低密度校验码(RC-LDPC)。将渐进边增长(progressiveedgegrowth)算法推广应用到RC-LDPC码的构造中,扩大了码率动态变化范围,提高了码的性能。仿真结果表明将此类RC-LDPC码应用于II型H-ARQ系统,可获得较高的吞吐量,且其校验矩阵的Z字形结构极大地降低了系统实现的复杂度。

基于低密度校验码的OFDM编码调制译码算法

低密度校验码(LDPC)具有编码增益高、译码速度快、性能接近Shannon限的优点。LDPC码应用于OFDM,能有效地提高多径环境下OFDM的BER性能。本文首先简单介绍LDPC码及其概率域上的译码算法,在此基础上对译码算法作融合,阐述概率似然比的译码算法。为了把LDPC应用于OFDM系统上,提出了多电平调制下的LDPC译码的算法。仿真结果表明,在AWGN和Rayleigh信道下,此算法正确有效。