优化循环转移矩阵偏移量的QC-LDPC码构造

提出了一种优化循环转移矩阵偏量候选集合的结构化准循环低密度奇偶校验（QC-LDPC）码构造算法. 通过研究基矩阵与校验矩阵之间环的关系,达到了减少QC-LDPC码校验矩阵中短环数量和围长最大化的目的. 仿真结果表明,基于该算法构造的QC-LDPC码的短环数量明显减少,围长至少可以达到6或8,误码率性能均得到了不同程度的提升.     

QC-LDPC码的普适Kronecker积-逐步边增加算法

为了扩展QC-LDPC码的逐步边增加(Progressive edge-growth,PEG)算法,在分析Kronecker积和PEG基本算法的基础上,结合校验矩阵节点的度分布要求,提出了一种QC-LDPC码的Kronecker积-PEG普适算法。该算法通过引入Kronecker积实现基矩阵的构造,同时确定循环移位矩阵,进一步根据变量节点和校验节点的度分布要求完成了QC-LDPC码的设计,分析并证明了该算法的环长至少为girth-8。对算法性能进行了仿真验证,结果表明,该算法在保持QC-LDPC码低密度特征和良好误码性能的同时具有普适性。     

具有完全线性编码复杂度的QC-LDPC码的构造方法及短环优化算法

为了降低低密度奇偶校验(Low-density parity-check,LDPC)码编码实现的复杂度,提出了一种完全线性编码复杂度的准循环低密度奇偶校验(Quasi-cyclic low-density parity-check,QC-LDPC)码的构造方法,并提出了相应的短环优化算法。通过该短环优化算法,可以使得构造的QC-LDPC码具有良好的环路特性。仿真结果表明:在加性高斯白噪声(Additivewhite gaussian noise,AWGN)信道条件下,本文构造的QC-LDPC码与IEEE 802.16e标准的QC-LDPC码相比,不仅编码复杂度更低,而且性能更优。     

用Richardson-Urbanke算法实现有效编码的非二元准循环LDPC码

为了实现有效编码,提出一类可以利用Richardson-Urbanke算法的非二元准循环低密度校验码（QC-LDPC）码. 校验矩阵的右侧部分列重均为2,可用来构造规则和非规则码. 对校验矩阵的约束保证了这类码具有线性编码复杂度. 仿真结果表明,所提出的码和高阶调制结合,其性能优于渐进边增长（PEG）构造的码,并可获得接近Shannon限的性能.     

基于PEG算法的LDPC线性时间编码

引入PEG(Progressive-edge-growth)算法来构造适合线性时间编码的LDPC校验矩阵,译码时采用简化最小和Min-Sum译码算法实现简化译码.仿真结果表明,该方法能够构造适合LDPC码的线性时间编码的下三角校验矩阵H,并且用此方法构造的LDPC码性能非常接近原来PEG算法构造的LDPC码.同时通过采用最小和Min-Sum算法降低译码复杂度.     

基于卢卡斯数列的大围长QC-LDPC码构造方法

提出一种基于卢卡斯数列构造围长至少为8的规则(j, k) 卢卡斯QC-LDPC(L-QC-LDPC)码的方法。该方法构造的码字围长较大,能够有效地消除短环。循环置换子矩阵维数p值的下界允许连续取值,且在硬件实现方面可节省存储空间,进而降低硬件实现成本以及复杂度。仿真结果表明,在码率为1/2、码长为1 302和误码率为10-6时,L-QC-LDPC码与OCS-LDPC码相比,净编码增益(NCG)提高了约2 dB,比确定性码的NCG提高了约0.8 dB;与二次函数相比,性能略优于二次函数LDPC(QF-LDPC)码,有约0.1 dB NCG的改善。同时,在相同码率、相近码长和误码率为10-6时,L-QC-LDPC码与基于有限域的循环子集构造的QC-LDPC码相比,提高了约0.5 dB的净编码增益。     

光通信系统中QC-LDPC码的新颖构造方法

基于Richardson-Urbanke算法校验矩阵的结构,提出了一种适合光通信系统的具有更低编码复杂度的准循环低密度奇偶校验(QC-LDPC)码的构造方法,构造出码率高达93.7%的QC-LDPC(4288,4020)码.仿真结果表明,在误码率为10-7时,与广泛应用于光通信系统中的经典RS(255,239)码相比,QC-LDPC码可获得约1.7 dB的净编码增益,并比SCG-LDPC(3969,3720)码的净编码增益提高了约0.3 dB,距离香农限约1.3 dB,并低于随机构造的列重为3的LDPC(4288,4020)码的错误平层.     

利用大衍数列构造QC-LDPC码的方法

提出了一种基于大衍数列构造准循环低密度校验码的方法.该方法利用大衍数列固定项差对应的值单调递增的特点,构造出的校验矩阵不含有长度为4的环,具有准循环结构,节省了校验矩阵的存储空间.仿真表明,取10-5误码率,在高斯白噪声信道和瑞利衰落信道下,基于大衍数列构造的准循环低密度奇偶校验(QC-LDPC)码比基于斐波那契数列构造的QC-LDPC码有接近1dB的增益;在高斯白噪声信道下,基于大衍数列构造的QC-LDPC码比阵列低密度奇偶校验码有接近3dB的增益.     

基于PEG-QC算法的LDPC码校验矩阵的构造

通过分析LDPC(Low Density Parity Check)码树图、PEG(Progressive Edge-Growth)算法和准循环LDPC码的特点,提出了一种将PEG算法和准循环矩阵相结合来构造LDPC码校验矩阵的新算法.在该算法中,首先利用PEG算法构造基矩阵,再用文中提出的移位参数公式和准循环LDPC码结构特点来构造循环置换矩阵;然后利用循环置换矩阵和全零矩阵对基矩阵进行扩展,从而得到围长至少为8的准循环LDPC码校验矩阵.该算法综合了PEG算法和准循环码的优点,纠错性能总体上好于PEG算法,在相同的码参数条件下的硬件实现比PEG算法简单,且参数选择具有较大灵活性.     

短长度非规则重复累积码的构造

为了构造高性能的短长度非规则重复累积(IRA)码,分析了影响其性能的主要因素,在此基础上,对循序边增长(PEG)算法进行了改进。改进算法对度为2的变量节点施加了更多的保护,同时还减小了低码重码字出现的概率。仿真结果表明,用改进的PEG算法构造出的短长度IRA码,不但具有很低的错误平底,而且没有损失低信噪比区域的误码率性能。     

欧氏几何准循环LDPC码构造方法改进

为降低短环对低密度奇偶校验(low-density parity-check,LDPC)码迭代译码性能的影响,提出一种改进的基于欧氏几何的准循环LDPC码构造方法。利用已有的欧氏几何方法构造出不含4环的大矩阵,统计其中的短环分布并逐步将参与短环数最多的行和列删除,使构造出的准循环LDPC码包含较少的短环,从而降低短环对迭代译码性能的影响。仿真结果表明,与已有欧氏几何LDPC码相比,改进方法构造的LDPC码具有更少的短环,可获得更好的纠错性能。     

基于原模图的多码率LDPC码编码设计

该文提出了一种低复杂度消4环的LDPC码的设计方法。该方法基于原模图,运用简单的拷贝置换算法,可以适用于不同码率的LDPC码。在AWGN信道中仿真结果表明,多码率LDPC码的性能与随机码相比有一定的提高,且在一定的信噪比范围内误码性能优于PEG码。     

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

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

Efficient Luby transform encoding algorithm based on short cycle elimination

An effective Luby transform （LT） encoding algorithm based on short cycle elimination is proposed to improve decoding probabilities of short length LT codes. By searching the generator ma- trix, some special encoded symbols are generated by the encoder to effectively break the short cycles that have negative effect on the performance of LT codes. Analysis and numerical results show that by employing the proposed algorithm, the encoding complexity decreases and the decoding probabili- ties improve both in binary erasure channels （BECs） and additive white gauss noise （AWGN） chan- nels.     

Nonbinary LDPC codes constructed based on cyclic difference families

This paper presents two classes of nonbinary LDPC codes based on cyclic difference families. A method of constructing nonbinary LDPC codes with various rates and over different fields is also proposed. A class of codes whose parity-check matrices consist of weight-2 columns, known as cycle codes, has girth 12, and it is also proved that these codes have a minimum distance of at least 6. Simulation results show that the constructed nonbinary LDPC codes outperform the binary and nonbinary codes derived from other constructions over the AWGN channel with BPSK modulation.     

基于光正交码构造的准循环LDPC码

基于光正交码的特性,该文提出了一种准循环LDPC码的构造方法.首先由光正交码构造满足参数要求的初始矩阵,然后再根据该文提出的公式和准循环LDPC码的特性来确定移位参数矩阵,最后用全零矩阵、循环移位矩阵填充移位参数矩阵,这样就可以得到一个不含长度为4和6的环路的校验矩阵.仿真表明,该方法构造的准循环LDPC码在加性高斯通...     

Successive cancellation multibit-flipping decoding algorithm for polar codes

The investigation of the probability of error bits in a codeword shows that single-bit errors and 2-bit errors are main reasons that influence the decoding performance of polar codes with a short or moderate blocklength. Based on the statistical analysis of the error bits, a successive cancellation(SC) multibit-flipping decoding algorithm is proposed. Compared with the SC single-bit-flipping decoding, the proposed scheme can obtain better performance gains for polar codes with a short blocklength. Compared with the SC list decoding by exploring multiple paths simultaneously, the proposed scheme has a lower space complexity. Moreover, the decoding complexity of the proposed decoding algorithm decreases as the signal to noise ratio(SNR) increases. Simulation shows that for polar codes with a short or moderate blocklength, the performance of the proposed decoder can approach that of the SC list decoding with lower decoding complexity in high SNR regions.     

一种Tanner图短环计数新方法

短环是影响低密度校验码迭代译码性能的重要因素．利用树结构展开的思想,通过分析无效短环和重复短环对计数结果的影响,得出了低密度校验码的一个短环计数公式．利用这一公式,提出了一种基于树结构展开的Tanner图短环计数算法,可对任意给定长度的短环进行计数,从而克服了现有短环计数算法仅能对特定长度短环计数的缺点．对一些典型低密度校验码的短环数量统计结果表明这种算法的正确性．