多元量子LDPC码的构造与译码

基于多元稳定子理论,提出一类有限域上多元量子LDPC码的构造方法,在退极化信道模型下对多元量子码的BP译码算法进行了描述．举例构造了一类CSS结构、码率为1/2和1/4的四元量子LDPC码,并对其纠错性能进行了Monte Carlo仿真．与现有同等参数的二元量子LDPC码相比,误帧率10-5时的信道转移概率阈值由0.016提高到0.025．     

一种改进的准循环LDPC码环消除算法

通过推广Yang, Liu 和Shi给出的从基矩阵到校验矩阵的环扩展约束条件,提出了一种大围长准循环LDPC码的构造算法．该算法改善了环消除算法的局部围长分布,获得了更好的纠错性能．仿真结果表明,在80次迭代置信传播译码下,采用本算法构造的1/2码率非规则LDPC码在E_b/N₀为1.5dB时,误码率为2×10^-6．     

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

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

DVB—S2标准下LDPC码的一种改进型译码算法

针对DVB—S2标准,研究了LDPC码的码结构以及编码算法。采用Sum—Product算法进行译码,提出了改进型的译码算法。通过软件仿真,对DVB—S2中64800比特和16200比特的共21种LDPC码进行了性能比较。结果表明,改进型译码算法加快了迭代的收敛速度,在1．0dB时,1／3码率的长码的误码率为2．9629×10^-6;在低信噪比下,DVB—S2中的LDPC码依然表现出优异的性能,适合用于新一代的数字卫星广播通信。     

码率兼容LDPC码的构造方法

采用LDPC码编码校验矩阵的构造方法构造的编码校验矩阵,可以生成一系列性能优异的码率兼容子码.根据删除LDPC码译码恢复的特点,依次构造各级可恢复节点对应的子校验矩阵,然后根据剩余节点度对编码校验矩阵进行PEG扩展,得到适合删除的LDPC码校验矩阵.仿真结果表明,新方法构造的LDPC码比其他方法构造的LDPC码有更好的码字删除性能,并且删除子码可以获得更高的码率.     

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

为解决多进制LDPC码基于FFT-BP译码算法不利于硬件实现的问题,提出了一种改进算法:利用对数运算,将乘法运算变换成对数域上的加法运算,从而降低复杂度,便于硬件实现。对该算法在高斯白噪声信道,基于GF(4)有限域、码率0.5的规则LDPC码(486,972)进行了仿真分析。结果显示:改进的FFT-BP译码算法相对传统的FFT-BP译码算法,在误码性能上损失极小(当误码率10-4时,信噪比损失大约0.07dB)情况下,能够使译码算法硬件复杂度得到较大的改善。     

LDPC码性能研究与分析

1/2码率的二元LDPC码在AWGN信道下是距Shannon极限最近的纠错码.在matlab中采用随机构造法构造校验矩阵及软判决译码对LDPC进行了设计实现,并分析了三种不同形式的校验矩阵对LDPC码性能的影响,得出近似下三角形式校验矩阵的编码方法优于其他两种.     

一种使用LDPC码中小环信息位作为导频序列的方法

导频是一种很常用的符号同步、信道估计方式, 它不可避免地会降低信道带宽利用率。针对使用导频和低密度校验码(LDPC码)的通信系统, 提出一种使用LDPC码中小环信息位作为导频序列的方法。通过确定各信息节点所在不同长度环的个数的方法来确定LDPC码的小环, 寻找LDPC码中较小环分布较广的由信息位生成的信息节点, 并用确定的初始值进行替换, 把这些信息节点作为导频序列进行传输。仿真实验结果表明, 对于选定的(1 000, 500)的LDPC码, 把其中的50个信息位改作导频序列, 设定最大迭代次数为10, 从而在码率降低的代价下, 在信噪比为3.1 dB时误码率能提高约2个数量级。在该方法中, 一方面导频序列能作为固有的已知信息完成传统的符号同步; 另一方面, 该已知信息也能在译码时利用LDPC码的小环, 提高LDPC码的性能, 从而使信道带宽利用率得到有效提高。       

适用LDPC码的改进译码算法

提出了一种适用于LDPC码的基于最小均方误差准则的UMP BP-based改进译码算法.该算法结合2种UMP BP-based改进译码算法(normalized UMP BP-based译码算法和offset UMP BP-based译码算法)的处理方法,并基于最小均方误差准则得到相应的归一化因子和偏移量因子.仿真结果表明,当使用码长为1 008,码率为1/2的(3,6)规则LDPC码时,所提算法和上述2种算法相比,在BER为10-6时,可以节省0.03 dB.     

基于拉丁方阵的准循环LDPC码构造

针对环长分布对LDPC码性能的影响,该文提出了一种基于拉丁方阵的QC-LDPC码构造方法.该方法借鉴了Steiner三元系与拉丁方阵的性质,在消除短环的同时,还改进了原算法构造码字时码率不灵活的缺点.仿真结果表明,所提方法构造的短码性能优于PEG算法的短码;在构造中长码时,也有与PEG相近的性能,且具有QC-LDPC码...     

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码迭代译码过程的分析,给出了其在抗突发噪声方面优于二进制LDPC码的理论分析结果和二进制软信息向多进制软信息转换的方法．仿真实验结果验证了多进制LDPC码在不同参数突发噪声下具有的误码性能和迭代特性优势．     

达到最小汉明距离上界的准循环GF(q)-LDPC码

为了构造在瀑布区和错误平层区都具有良好性能的多元低密度校验(LDPC)码,提出了一种提高多元准循环(QC)LDPC最小汉明距离的构造方法.针对列重为2的QC LDPC码,证明了其最小汉明距离的2个上界,并提出了一种支持线性复杂度并行编码的基矩阵设计,给出了构造原则.根据该原则构造出的QC LDPC码可达到其最小汉明距离上界,且具备并行线性编码的优点.仿真结果表明,该码在瀑布区域具有良好的性能,同时具有较好的错误平层特性.     

基于多元LDPC码的多用户协作方案

与Turbo码相比,多元LDPC码有更好的waterfall和error floor性能。该文将多元LDPC码应用于译码转发协作系统中,提出基于中断概率的多用户协作方案。各用户通过判断自己与信源节点间的信道是否发生中断,决定是否作为中继。若没有发生中断,用户先对接收到的信息进行译码,再采用多元LDPC码重新编码后发送至目的节点。仿真结果表明,当误比特率(BER)为10-4时,相比于随机协作方案,该方案在高斯信道下可获得0.3 dB的性能改善,在瑞利衰落信道下可获得0.4 dB的性能改善。     

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

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

Selection algorithm of finite alphabet iterative decoders for LDPC codes

An efficient selection algorithm for finite alphabet iterative decoders (FAIDs) is presented for LDPC (low-density parity-check) codes over the BSC (binary symmetric channel). By taking advantage of the characteristics of decoding rules for variable nodes on Tanner graphical presentations, a set of candidate FAIDs is constructed for some typical LDPC codes. Based on the evaluation of decoding performance for the received channel messages with various additional bias noise inputs derived from trapping sets, the statistical optimal FAID can be rapidly selected from the candidate FAIDs. Finally, simulation results show the validity of the proposed algorithm.     

Rate-compatible network LDPC codes

A rate-compatible puncturing algorithm for network LDPC codes is proposed to achieve the minimum error probability, and decoding error probability is derived. The algorithm for finding variable nodes to be deleted based on the tanner graph of network LDPC codes is proposed, which is aimed at minimizing the decoding error probability and optimizing the puncturing pattern. Simulation results illustrate that, at BER=10^-4, the proposed rate-compatible network LDPC codes have a coding gain of about 0.4dB compared with the codes obtained via the existing punctured methods.     

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

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