有限平面LDPC码的停止集

有限平面LDPC码是一类重要的有结构的LDPC码,在利用和积算法(SPA)等迭代译码方法进行译码时表现出卓越的纠错性能。众所周知,次优的迭代译码不是最大似然译码,因而如何对迭代译码的性能进行理论分析一直是LDPC码的核心问题之一。近几年来,Tanner图上的停止集(stopping set)和停止距离(stopping distance)由于其在迭代译码性能分析中的重要作用而引起人们的重视。该文通过分析有限平面LDPC码的停止集和停止距离,从理论上证明了有限平面LDPC码的最小停止集一定是最小重量码字的支撑,从而对有限平面LDPC码在迭代译码下的良好性能给出了理论解释。     

基于EXIT Chart的码率兼容LDPC码的构造

提出了一种码率兼容LDPC(Rate-Compatible LDPC,以下简称RC-LDPC)码的构造方法.通过该方法构造所得到的一个高码率LDPC码的校验矩阵(H矩阵)中所包含的其它低码率LDPC码的度分布对都是通过码率兼容约束EXIT Chart优化得到.仿真结果表明这样优化得到的各个码率的LDPC码性能与采用普通的最优约束EXIT Chart优化所得到的LDPC码的性能接近.     

截断式原模图低密度奇偶校验卷积码边扩展优化

截断式原模图低密度奇偶校验(LDPC)卷积码(P-LDPC-CCs)结合了原模图LDPC(P-LDPC)码和卷积码的特点,具有多变的编码构造方式和优异的纠错性能,实现了编译码低时延特性.边扩展作为构造截断式原模图LDPC卷积码基础矩阵关键步骤,是影响其性能的重要因素.该文提出了一种边扩展优化方法.该方法利用原模图外信息转移(P-EXIT)算法理论分析基础矩阵的译码门限,引入差分进化思想搜索一定条件下最优的边扩展方式.理论分析与系统仿真结果均表明所提边扩展优化方法比现有的方法具有更好的性能.     

解码前传半双工中继信道下协作LDPC码设计

为逼近解码前传半双工中继信道容量,该文提出一种协作LDPC编码结构及度分布优化方法。与双层删除LDPC码不同,该结构将中继校验比特视为协作LDPC码的一部分,目的端利用从信源和中继接收的消息进行联合译码获得信源信息。为了分析协作LDPC码性能,拓展传统外信息转移(EXIT)图,推导了基于消息错误概率的双层EXIT图噪声门限分析方法。在此基础上,提出了协作LDPC码度分布优化方法,采用差分进化算法搜索了一组具有最大噪声门限的协作LDPC码。实验仿真证明,与双层删除LDPC码相比,协作LDPC码的性能得到了不同程度的改善。     

利用ACE值构造QC-LDPC码

为进一步提升中短码长下准循环低密度奇偶校验(Quasi-cyclic Low-density Parity-check,QC-LDPC) 码的纠错性能,提出了一种综合短环数目和环连通性的QC-LDPC码构造方法。首先,采用Golomb规则构造QC-LDPC码,对基矩阵中的部分元素进行替换预处理,初步降低短环数目;其次,采用所提的利用近似环外信息度（Approximate Cycle Extrinsic message degree,ACE）的消环掩模算法来优化QC-LDPC码,使得掩模后的校验矩阵具有较大的ACE平均值,最终完成QC-LDPC码的构造。该构造方法简单、通用性强,在短环数目和连通性间进行了平衡。与只考虑减少短环数目、增大围长等方法相比,该方法构造的QC-LDPC码有更加优异的纠错性能。     

基于EXIT图分析的BICM-ID系统SNR估计失配研究

研究了基于LDPC码的BICM-ID系统中,信道的SNR估计失配对于接收机性能的影响.提出了采用EX-IT图的分析方法,比较SNR过估计和欠估计对于解调器以及LDPC码译码器性能的影响,该方法不需要BER性能的仿真,简单直观.仿真结果表明不管是对于解调器还是LDPC码译码器,SNR过估计的影响相对较大,而欠估计则对性能的影响较小.     

截断式原模图低密度奇偶校验卷积码边扩展优化

截断式原模图低密度奇偶校验(LDPC)卷积码(P-LDPC-CCs)结合了原模图LDPC (P-LDPC)码和卷积码的特点,具有多变的编码构造方式和优异的纠错性能,实现了编译码低时延特性。边扩展作为构造截断式原模图LDPC卷积码基础矩阵关键步骤,是影响其性能的重要因素。该文提出了一种边扩展优化方法。该方法利用原模图外信息转移(P-EXIT)算法理论分析基础矩阵的译码门限,引入差分进化思想搜索一定条件下最优的边扩展方式。理论分析与系统仿真结果均表明所提边扩展优化方法比现有的方法具有更好的性能。     

基于完全吸收集的LDPC码误帧率估计方法

为准确快速地估计低密度奇偶校验(LDPC)码在较高信噪比下的误帧率性能,提出一种基于LDPC码小完全吸收集的重点采样(IS)估计法。该方法利用小完全吸收集代替已有估计方法中的主导陷阱集或主导吸收集,然后在完全吸收集比特上应用均值平移的IS法得到误帧率性能。仿真结果表明,相比于蒙特卡洛方法,基于LDPC码小完全吸收集的IS法可在几乎不损失仿真精度的前提下,有效地缩短仿真时间。     

LDPC码误码平台研究进展

低密度奇偶校验(LDPC)码在迭代译码下具有优越的性能,但是在高信噪比区呈现出误码平台(error floor)现象.综合分析了低密度奇偶校验码的误码平台现象及其产生的原因,重点描述了陷阱集及其对LDPC码误码平台的影响,同时阐述了估计和降低LDPC码误码平台的方法,并对今后LDPC码误码平台研究的重点和方向提出了展望.     

联合度分布优化下扩展双对角线LDPC码构造

具有低编码复杂度和低存储量的LDPC码构造算法一直是纠错编码领域的研究热点。本文根据现有对eIRA码和QC-LDPC码的研究,提出一类具有扩展双对角线的LDPC码构造算法。该码以eIRA码作为QC-LDPC码的基码,同时具有两者低编码复杂度和低存储量的特性。为了减少该结构下基矩阵扩展后引入的多个度为1的节点对码性能造成影响,本文结合该码的结构特点提出一种基于EXIT图的联合度分布全局优化算法,有效提高了码的性能。实验结果表明,相较于IEEE802.16e与IEEE802.11n标准中相同条件下的标准码,本文所构造的QC-LDPC码的性能可提高约0.1dB。      

Transactions papers evaluation and design of irregular LDPC codes using ACE spectrum

The construction of finite-length irregular LDPC codes with low error floors is currently an attractive research problem. In particular, for the binary erasure channel (BEC), the problem is to find the elements of selected irregular LDPC code ensembles with the size of their minimum stopping set being maximized. Due to the lack of analytical solutions to this problem, a simple but powerful heuristic design algorithm, the approximate cycle extrinsic message degree (ACE) constrained design algorithm, has recently been proposed. Building upon the ACE metric associated with a cycle in a code graph, we introduce the ACE spectrum of LDPC codes as a useful tool for evaluation of codes from selected irregular LDPC code ensembles. Using the ACE spectrum, we generalize the ACE constrained design algorithm, making it more flexible and efficient. We justify the ACE spectrum approach through examples and simulation results.     

基于原模图LDPC短码的优化设计

该文研究了原模图LDPC短码的设计及构造方法,输入码块的码率为1/2,码长为128比特和256比特的短码。在原模图设计的过程中,采用单位矩阵列随机交换生成的矩阵进行置换。同时基于最小距离和停止集的最大化原则,该文采用ACE算法进行处理,码元的变量节点的度取在3和5之间,因为增加变量节点的度能得到更大的最小距离,但是会增...     

基于联合判决消息传递机制的LDPC码译码算法研究

采用消息传递算法(Message passing algorithm)对LDPC码进行译码时,变量消息的振荡会引起错误的发生.本文以(600.300)非规则LDPC码仿真实验为例分析了不同译码效果下判决消息均值的分布特点,并结合环的特点,分析了译码产生错误判决的原因.研究了"纠删"型消息传递机制和联合判决迭代停止准则,针对判决消息出现振荡情况,提出以"纠删"方式处理变量消息的更新,并结合变量节点判决消息均值分布趋势与伴随式结果确定迭代终止条件.在此基础上,提出一种新的LDPC码译码算法.仿真分析表明,新的译码算法能够在减少迭代次数和降低译码复杂度的同时,有效提高译码的纠错性能.     

Efficient Puncturing Method for Rate-Compatible Low-Density Parity-Check Codes

In this paper, we propose an efficient puncturing method for LDPC codes. The proposed algorithm provides the order of variable nodes for puncturing based on the proposed cost function. The proposed cost function tries to maximize the minimum reliability among those provided from all check nodes. Also, it tries to allocate survived check nodes evenly to all punctured variable nodes. Furthermore, the proposed algorithm prevents the formation of a stopping set from the punctured variable nodes even when the amount of puncturing is quite large. Simulation results show that the proposed punctured LDPC codes perform better than existing punctured LDPC codes.     

Results on the Improved Decoding Algorithm for Low-Density Parity-Check Codes Over the Binary Erasure Channel

In this correspondence, we first investigate some analytical aspects of the recently proposed improved decoding algorithm for low-density parity-check (LDPC) codes over the binary erasure channel (BEC). We derive a necessary and sufficient condition for the improved decoding algorithm to successfully complete decoding when the decoder is initialized to guess a predetermined number of guesses after the standard message-passing terminates at a stopping set. Furthermore, we present improved bounds on the number of bits to be guessed for successful completion of the decoding process when a stopping set is encountered. Under suitable conditions, we derive a lower bound on the number of iterations to be performed for complete decoding of the stopping set. We then present a superior, novel improved decoding algorithm for LDPC codes over the binary erasure channel (BEC). The proposed algorithm combines the observation that a considerable fraction of unsatisfied check nodes in the neighborhood of a stopping set are of degree two, and the concept of guessing bits to perform simple and intuitive graph-theoretic manipulations on the Tanner graph. The proposed decoding algorithm has a complexity similar to previous improved decoding algorithms. Finally, we present simulation results of short-length codes over BEC that demonstrate the superiority of our algorithm over previous improved decoding algorithms for a wide range of bit error rates     

Finding All Small Error-Prone Substructures in LDPC Codes

It is proven in this work that it is NP-complete to exhaustively enumerate small error-prone substructures in arbitrary, finite-length low-density parity-check (LDPC) codes. Two error-prone patterns of interest include stopping sets for binary erasure channels (BECs) and trapping sets for general memoryless symmetric channels. Despite the provable hardness of the problem, this work provides an exhaustive enumeration algorithm that is computationally affordable when applied to codes of practical short lengths n ap 500. By exploiting the sparse connectivity of LDPC codes, the stopping sets of size les 13 and the trapping sets of size les11 can be exhaustively enumerated. The central theorem behind the proposed algorithm is a new provably tight upper bound on the error rates of iterative decoding over BECs. Based on a tree-pruning technique, this upper bound can be iteratively sharpened until its asymptotic order equals that of the error floor. This feature distinguishes the proposed algorithm from existing non-exhaustive ones that correspond to finding lower bounds of the error floor. The upper bound also provides a worst case performance guarantee that is crucial to optimizing LDPC codes when the target error rate is beyond the reach of Monte Carlo simulation. Numerical experiments on both randomly and algebraically constructed LDPC codes demonstrate the efficiency of the search algorithm and its significant value for finite-length code optimization.     

一种优化LDPC码环分布的改进算法

在下一代移动通信系统中,为了满足移动用户对高速、宽带数据传输业务不断增长和更高质量的要求,需要对现有物理层的关键技术作进一步的改进、完善和实用化,例如在信道编码方面,就采用了革命性的LDPC码。而PEG算法则是目前构造中短码长LDPC码最有效的算法之一。通过借鉴ACE算法,在对已有的结构优化设计算法深入理解的基础上,对PEG算法进行了改进,得到了一种可以进一步优化LDPC码环分布和最小距离的改进算法。仿真结果表明：由新算法构造出来的LDPC码的环分布和码重分布都明显优于PEG算法;其性能曲线在低信噪比时与原算法相差不大,而随着信噪比的增加可以有效地降低错误平层。     

Construction of Near-Optimum Burst Erasure Correcting Low-Density Parity-Check Codes

In this paper, a simple and effective tool for the design of low-density parity-check (LDPC) codes for iterative correction of bursts of erasures is presented. The design method consists of starting from the parity-check matrix of an LDPC code and developing an optimized parity-check matrix, with the same performance over the memoryless erasure channel, and suitable also for the iterative correction of single erasure bursts. The parity-check matrix optimization is performed by an algorithm called pivot searching and swapping (PSS) algorithm. It executes permutations of carefully chosen columns of the parity-check matrix, after a local analysis of particular variable nodes called stopping set pivots. This algorithm can be in principle applied to any LDPC code. If the input parity-check matrix is designed to achieve a good performance over the memoryless erasure channel, then the code obtained after the application of the algorithm provides a good joint correction of independent erasures and single erasure bursts. Numerical results are provided in order to show the algorithm effectiveness when applied to different categories of LDPC codes.     

基于平均概率和停止准则的多元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%。