一种利用多重偏置的RS码软判译码算法

为了提高RS码的纠错性能,本文将基于盒匹配译码算法(BMA)的多重偏置与自适应置信传播算法(ABP)进行级联,提出了一种利用多重偏置基于可信度迭代的RS码软判译码算法,称为ABP-BIAS-BMA,并将其与传统的基于自适应置信传播的级联算法ABP-BMA及自适应置信传播算法ABP进行了译码性能仿真比较.仿真结果表明,提出的ABP-BIAS-BMA算法比ABP-BMA及ABP的译码性能要好,特别在相同信噪比情况下算法整体平均迭代次数较小.     

置信传播译码算法的性能测度

本文基于树和有限状态机系统地推导了低密度校验码(LDPC)置信传播译码算法中的消息修正公式,引入了连续消息空间的概率测度,推导了常见二元对称信道输出分布和迭代过程中消息密度进化的计算公式,讨论了算法性能的参数化估计.这种计算分析工具可以用于独立于信道的算法收敛性分析,有助于设计LDPC码,有助于分析LDPC码译码器的量化效应并实现快速译码方案,使其获得在实时通信系统中的应用.     

基于LDPC乘积码的BICM-ID方案性能分析

提出一种采用LDPC乘积码和BICM-ID相结合的编码调制技术.该方案编码采用LDPC乘积码,译码可以采取三个迭代过程:在解调器和译码器之间迭代,LDPC乘积码的分量码之间迭代,以及分量码内部迭代.因此采取合理的迭代译码策略,可以提高的译码效率.仿真结果显示,该方案在AWGN信道和Rayleigh信道条件下,与数字电视地面多媒体广播DTMB采用的编码调制方案相比具有更好的误比特性能.     

LDPC-CRC-极化码级联码及其比特翻转译码算法

级联的LDPC-极化码被用于提升有限长度下极化码的译码性能,尽管在置信传播译码器下获得很大的性能提升,仍与最先进的CA-SCL译码器有着明显的性能差距.针对该问题,提出一个改进的LDPC-极化码级联码比特翻转译码算法,在传统的联合因子图置信传播译码算法译码失败后,通过每次对一个易错的信息比特进行比特翻转,在给定的翻转次...     

LDPC码的不可检测译码错误分析

纠错性能良好的LDPC码同时具有良好的检错性能。本文介绍了LDPC码的不可检测译码错误概率上限，讨论了不可检测译码错误与码参数的关系，提出对于特定构造的LDPC码，在基于AWGN信道传输和置信传播迭代译码时，可以应用迭代过程中连续消息的密度进化来分析不可检测译码错误概率，并给出了一些短码长高码率情况下的仿真结果。     

基于生成矩阵的LDPC/Turbo码的构造及内外迭代译码新技术

提出了一种新的LDPC／Turbo码（简称L／T码）,及采用内外迭代译码新技术的简便实用的译码器。L／T码将原来Turbo编码中的两个子编码器分别用RSC码和LDPC码来代替,并由一个交织器连接。解码采用软输入／软输出的最大后验概率算法迭代执行,利用外信息的传递,每个子译码器都可以充分利用另一个在上一步计算中得到的结果。仿真在加性白高斯信道下进行,并将其结果和传统方法进行了比较。     

系统极化码的置信传播译码性能分析

置信传播( BP)算法可以为系统极化码提供软信息作为判决依据,也可以为系统极化码在级联迭代译码中提供交换软信息。在详细描述基于信道极化结构的置信传播算法基础上,比较了系统极化码在软信息判决方法和极化编码判决方法下错误率性能的差异。仿真结果表明,软信息判决方法可以提高系统极化码的误比特率,在高信噪比下误帧率方面也略有提高。     

高速通信系统中Turbo乘积码的研究

Turbo乘积码是一类易于硬件实现高速迭代译码的分组码。对Turbo乘积码软输入软输出迭代译码算法进行了分析。将Turbo乘积码与QAM调制结合起来,提出了一种简化的、便于硬件实现的联合解调译码方案。仿真结果表明这种简化方案对译码性能影响很小。     

之型码和级联之型码

本文介绍了一种新型的纠错码，称之为“之型码”。之型码可以形成非常简捷的软输入/软输出译码规则，我们在Max-Log-MAP(MLM)译码方法的基础上提出了一种译码规则，这一译码规则的计算复杂度为每次迭代计算单位信息比特大约需要20次加法运算操作。在仿真实验中，我们用最优译码器和更简捷的次最优译码器进行译码时，其性能在误比特率为10^-5处分别距香农理论极限仅0.9dB和1.4dBH。此外，上述码字与2维turbo码相比具有更低的误码基底值（error floor）。     

乘积码基于相关运算的迭代译码

乘积码是一种能以Turbo码的思想实现译码的级联码，具有一般编码无法达到的纠错能力。本文提出一种新的乘积码迭代译码算法，其核心思想是通过输出软信息与接收软信息进行线性迭加的方式来实现反馈，此时只须提供-1和1组成的软输出矩阵就能获得很高的编码增益，仿真表明，将子译码器译码后的结果再进行一次相关运算作为软输出，译码性能可以得到进一步的提高。     

New concatenated soft decoding of Reed-Solomon codes with lower complexities

To improve error-correcting performance, an iterative concatenated soft decoding algorithm for Reed-Solomon (RS) codes is presented in this article. This algorithm brings both complexity as well as advantages in performance over presently popular sott decoding algorithms. The proposed algorithm consists of two powerful soft decoding techniques, adaptive belief propagation (ABP) and box and match algorithm (BMA), which are serially concatenated by the accumulated log-likelihood ratio (ALLR).Simulation results show that, compared with ABP and ABP-BMA algorithms, the proposed algorithm can bring more decoding gains and a better tradeoffbetween the decoding performance and complexity.     

低密度校验码BP译码算法中量化问题的研究

本文对低密度校验(LDPC)码BP译码算法的量化问题(主要是接收比特信号和中间变量)进行了研究.着重讨论了量化范围、量化级数、均匀和非均匀量化等因素对译码性能的影响,给出了LDPC码BP译码算法的一些实用性的结论.并进一步发现在对BP译码算法的中间变量进行高阶量化处理时,在高信噪比的情况下,能明显地减小译码的误码率,降低译码算法的错误平层,提高译码性能.     

多进制LDPC译码算法的研究

多进制LDPC码是将二进制LDPC码推广到有限域GF（q）,其校验矩阵的元素不再是（0,1）,而是集合（0,1,…,q-1）,译码仍然采用高效的基于置信度传播的迭代译码算法。这里主要推导了多进制译码算法的迭代公式,分析证明了基于快速傅里叶变换（FFT）理论的改进算法,最后通过仿真手段验证和分析了基于FFT的多进制译码算法的优越性能。     

Low-Density Parity-Check Codes with 2-State Trellis Decoding

A class of low-density parity-check (LDPC) codes with a simple 2-state trellis structure is presented. For LDPC decoding, the conventional belief propagation (BP) algorithm consists of numerous sub-decoders of single-parity check codes and exchanges information between sub-decoders in an iterative manner. If the single-parity check codes can be constructed and grouped in a proper way, the decoder can be decomposed into few identical 2-state trellis decoders. Therefore, instead of numerous sub-decoders of single-parity check codes, an iterative decoding algorithm based on few sub-decoders over 2-state trellis is proposed. The proposed decoding algorithm improves the efficiency of message passing between sub-decoders and hence provides a fast convergent rate as compared to the standard BP algorithm. Simulation results show that the proposed scheme provides a better performance and a fast convergent rate as compared to those of standard BP algorithm. The result also shows that the proposed algorithm has a similar performance as that of asynchronous replica shuffled BP algorithm and has a slightly inferior performance than that of synchronous replica shuffled BP algorithm. However, complexity analysis shows that our proposed algorithm has complexity that is lower than that of the replica shuffled BP algorithm.     

LDPC码相关技术研究

文章首先简要介绍了LDPC码适于新一代移动通信应用的良好特性,接着阐述了码的结构和二分图分析方法,对LDPC码的几种基本编码技术进行了讨论,最后论述了LDPC码的MP译码算法基本思想,并对MP算法集合中的特例信度传播算法(BP)进行了评述.     

Turbo decoding of product codes using adaptive belief propagation

The adaptive belief propagation (ABP) algorithm was recently proposed by Jiang and Narayanan for the soft decoding of Reed-Solomon (RS) codes. In this paper, simplified versions of this algorithm are investigated for the turbo decoding of product codes. The complexity of the turbo-oriented adaptive belief propagation (TAB) algorithm is significantly reduced by moving the matrix adaptation step outside of the belief propagation iteration loop. A reduced-complexity version of the TAB algorithm that offers a trade-off between performance and complexity is also proposed. Simulation results for the turbo decoding of product codes show that belief propagation based on adaptive parity check matrices is a practical alternative to the currently very popular Chase-Pyndiah algorithm.     

Decoding and Design of LDPC Codes for High-Order Modulations

A concatenated code model is proposed for high-order low-density parity-check (LDPC) coded modulations. A corresponding concatenated-code belief propagation (CCBP) decoding algorithm is derived for our proposed concatenated code. Moreover, the design of LDPC codes under the CCBP decoding is developed using extrinsic information transfer (EXIT) charts. Compared with other algorithms, the CCBP method provides an excellent parallel decoding process, and the EXIT-based design method offers highly accurate LDPC code ensembles. Simulation results show that the performance of the proposed CCBP algorithm is superior to that of the conventional belief propagation decoding within a wide range of modulation orders, and the EXIT-based method can design capacity-approaching LDPC codes for high-order modulations.     

串行级联LDPC码及其传输性能分析

提出了一种简化的LDPC译码算法,以减小译码算法的复杂度.以非规则LDPC码作为内码,串联一个高码率规则LDPC码作为外码,可降低或消除错误平层.将此串行级联LDPC码在M-QAM调制信道上进行了仿真分析,结果表明其性能优于RS码,可有效利用带宽,同时保证数据可靠传输.