A novel soft reliability-based iterative majority-logic decoding algorithm with uniform quantization

In this paper, a novel soft reliability-based iterative majority-logic decoding algorithm with uniform quantization is proposed for regularly structured low density parity-check (LDPC) codes. A weighted measure is introduced for each check-sum of the parity-check matrix and a scaling factor is used to weaken the overestimation of extrinsic information. Furthermore, the updating process of the reliability measure takes advantage of turbo-like iterative decoding strategy. The main computational complexity of the proposed algorithm only includes logical and integer operations with the bit uniform quantization criterion. Simulation results show that the novel decoding algorithm can achieve excellent error-correction performance and a fast decoding convergence speed. This work has been supported by the National Natural Science Foundation of China (Nos.61472464, 61671091 and 61471075), the Natural Science Foundation of Chongqing Science and Technology Commission (No.cstc2015jcyjA0554), the Program for Innovation Team Building at Institutions of Higher Education in Chongqing (No.J2013-46), and the Undergraduate Science Research Training Project for Chongqing University of Posts and Telecommunications (No.A2016-61). E-mail:yuanjg@cqupt.edu.cn      

基于完备循环差集的QC-LDPC码的确定性构造

针对准循环低密度奇偶校验(Quasi-Cyclic Low-Density Parity Check,QC-LDPC)码中存在编码复杂度高且码率码长选择不灵活等问题,基于完备循环差集(Perfect Cyclic Difference Sets,PCDS)提出了一种确定性的构造方法.基矩阵(Base Matrix,BM)中的移位次数可由完备循环差集经过简单的加减运算获得,特殊结构的基矩阵和完备循环差集结合,节省了存储空间,降低了硬件实现的复杂度,其围长至少为6,且码长码率可灵活选择.仿真结果表明:在加性高斯白噪声(Additive White Gauss Noise,AWGN)信道下采用和积算法(Sum-Product Algorithm,SPA)迭代译码,码率为0.5、误码率为10-6时,构造的基于完备循环差集的非规则PCDS-QC-LDPC(2680,1340)码比基于PEG-QC-LDPC(2680,1340)码和掩模的离散数组AD-MASK-QC-LDPC(2680,1340)码的净编码增益(Net Coding Gain,NCG)分别提高了0.13和0.32 dB.     

光通信系统中一种改进的LLR-BP译码算法

光通信系统中低密度奇偶校验(Low-density Parity-check,LDPC)码采用对数似然比置信传播(Log-likelihood Ratio Belief Propagation,LLR-BP)算法进行译码时,在高信噪比区域迭代译码过程中会出现变量节点外部信息振荡不收敛而导致译码纠错性能的降低.为满足光通信系统的要求,提出了一种削弱外部消息振荡的改进LLR-BP译码算法.该算法通过引入加权系数平衡前后两次迭代之间变量节点传递的外部信息,明显减缓了外部信息的振荡现象.仿真结果表明:与传统LLR-BP译码算法相比,该改进LLR-BP算法具有更佳的误码性能,同时降低变量节点外部信息振荡现象并加快了译码的收敛速度.     

A novel construction method of QC-LDPC codes based on the subgroup of the finite field multiplicative group for optical transmission systems

According to the requirements of the increasing development for optical transmission systems, a novel construction method of quasi-cyclic low-density parity-check (QC-LDPC) codes based on the subgroup of the finite field multiplicative group is proposed. Furthermore, this construction method can effectively avoid the girth-4 phenomena and has the advantages such as simpler construction, easier implementation, lower encoding/decoding complexity, better girth properties and more flexible adjustment for the code length and code rate. The simulation results show that the error correction performance of the QC-LDPC(3 780,3 540) code with the code rate of 93.7% constructed by this proposed method is excellent, its net coding gain is respectively 0.3 dB, 0.55 dB, 1.4 dB and 1.98 dB higher than those of the QC-LDPC(5 334,4 962) code constructed by the method based on the inverse element characteristics in the finite field multiplicative group, the SCG-LDPC(3 969,3 720) code constructed by the systematically constructed Gallager (SCG) random construction method, the LDPC(32 640,30 592) code in ITU-T G.975.1 and the classic RS(255,239) code which is widely used in optical transmission systems in ITU-T G.975 at the bit error rate (BER) of 10^-7. Therefore, the constructed QC-LDPC(3 780,3 540) code is more suitable for optical transmission systems.     

光OFDM系统中几种同步算法的对比分析

对光OFDM系统中的三种同步算法进行了理论分析,基于仿真实验,针对定时度量、定时偏差、丢帧率三个性能参数进行了对比分析。仿真分析表明T.Schmidl＆D.Cox算法由于循环前缀（Cyclic Prefix,CP）缘故使得其定位精确性欠佳,偏差较大,无法进行精确定位,但算法稳定性及丢帧率方面具有很好的性能。而H.Minn和Li-xun Huang＆Li-jun Sun两种同步算法定位精确性相对较好,偏差较小,但在稳定性及丢帧率方面,后者优于前者。因而在这三种同步算法中,Li-xun Huang＆Li-jun Sun算法性能较好,适应性较强,更具实际应用价值。     

AWGN信道下LDPC码的译码算法研究

在高斯白噪声(AWGN)信道情况下,针对LDPC码的译码算法进行深入分析后,对适用于低密度奇偶校验(LDPC)码的硬判决译码算法与软判决译码算法进行了仿真与对比分析,并通过引入乘性校正因子以降低软判决算法中对数域置信传播(LLR-BP)算法的变量消息相关性。仿真分析表明改进后的LLR-BP算法与原算法相比,在几乎不增加计算复杂度的情况下,其译码纠错性能得到了明显的改善。因而改进后的LLR-BP算法具有明显的优越性。     

一种高速长距离光通信系统中QC-LDPC码的构造方法

提出了一种新的准循环低密度奇偶校验(QC-LDPC)码的构造方法,给出了用该方法构造无环四QC-LDPC码的充分条件。并针对光通信系统的传输特点,用此方法构造了适用于高速长距离光通信系统的QC-LDPC(4 221,3 956)码。仿真结果分析表明:在码率为93.7%、误码率BER为10-6时,与广泛用于光通信系统中的经典RS(255,239)码相比,其净编码增益(NCG)提高了约1.8dB;比SCG-LDPC(3 969,3 720)码的NCG提高了约0.2dB,距离香农极限约1.4dB,且远低于PEG-LDPC(4 221,3 956)码的错误平层,这正满足光通信系统中低错误平层的要求。     

一种无气压高度信息辅助的地形导航系统

介绍了一种不依赖于气压高度信息的地形导航系统。该系统仅仅需要雷达高度表和惯导两种导航设备,不需要气压高度信息。实时测量的高程序列由惯导的高度通道和雷达高度表获得,首先对实测的和从电子地图中获得的地形高程序列分别进行零均值化处理,然后再运用相关法进行匹配。蒙特卡罗模拟仿真结果表明,新的系统解决了气压高度表精度不高所带来的问题,保持了与原有系统同样的精度,并且降低了成本。     

一种新颖的低错误平层LDPC码构造方法

针对低密度奇偶校验(LDPC)码在高信噪比区域可能存在错误平层的缺点,提出了一种低错误平层LDPC码的新构造方法。该方法的基本矩阵由渐进边增长(PEG)算法与近似环额外信息度(ACE)算法相结合,目的是提升基本矩阵中环的连通性;然后将基于分割移位(PS)的循环移位系数矩阵对基本矩阵循环扩展,以此构造出校验矩阵。该方法除了能够改善高信噪比区域的错误平层,还具有码长、码率的任意可设性特点。仿真结果表明,PAP-LDPC(3 600,2 700)码在信噪比为4 dB以后并未出现明显的错误平层。     

光通信中一种基于有限域的QC-LDPC码构造方法分析

针对光通信系统日益发展的需要,提出了一种的基于有限域准循环低密度奇偶校验(QC-LDPC)码的构造方法.该构造方法简单易行,可以有效避免四环的出现,具有良好的围长特性,同时能够自由地选择码长码率.仿真分析表明:通过该构造方法所构造的码率为93.7％的QC-LDPC(3780,3540)码的纠错性能优于利用随机构造方法所构造的SCG-LDPC (3969,3720)码和已广泛用于ITU-T G.975中的RS(255,239)码和ITU-T G.975.1中的LDPC(32640,30592)码,因而其更适合于光通信系统.