一种低迭代次数的极化码置信传播译码算法

针对置信传播(Belief Propagation,BP)译码算法在迭代次数较多时吞吐量和译码时延性能提升受限的问题,提出了一种低迭代次数的极化码BP译码算法,通过采用比特翻转和子信道冻结的方式,降低译码过程中的迭代次数.仿真结果表明,相对于传统极化码BP译码算法(设置最大迭代次数为40次),所提算法在信噪比为3 dB...     

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

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

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

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

一种改进的极化码置信译码器

在极化码置信（ BP）译码的因子图中,当承载确定信息的节点的对数似然信息计算错误时,可以被检测到。此时,对于因子图中参与该似然信息计算的节点,引入一个修正参数,以修正该节点承载的信息的对数似然信息。修正参数可以由密度进化的高斯近似算法得到。给出了置信译码原理及相应的改进算法,最后给出了复杂度分析和性能仿真。数据结果表明,在牺牲很小的复杂度的条件下,相比原算法,修正算法能够获得0.2 dB左右的比特信噪比增益。     

基于置信传播译码的DRA码设计

该文通过重复器、组合器、交织器的联合优化,设计了一种没有小环的双重复累积码(DRA码);基于EXIT图优化设计了该码的度分布。研究结果显示,这类DRA码的度分布灵活;当采用置信传播译码时,错误平层低。     

极化码置信传播算法早期终止准则的研究

适用于极化码置信传播(Belief Propagation, BP)算法的早期终止准则研究具有实际意义。本文提出将循环冗余校验（Cyclic Redundancy Check,CRC）作为极化码BP算法的早期终止准则（简称为BP-CRC）,当BP算法迭代次数大于门限后,如果信源估计值符合CRC校验,提前终止迭代;否则,就按固定迭代次数执行完BP算法。（1024,512）极化码通过二进制输入高斯白噪声信道后,提出的BP-CRC与基于生成矩阵G的早期终止准则（简称为BP-Gmatrix）做对比。仿真结果表明:在译码性能上,BP-CRC与原始BP算法基本一致;在平均迭代次数减少的效果上,和BP-Gmatrix一致;随着信噪比的增大,两者平均迭代次数减少的次数更明显。CRC比生成矩阵G检测的计算复杂度更低。平均迭代次数的减低,可以有效降低BP译码器的时延和能耗。因此,CRC是有效的低能耗和低复杂度的极化码BP算法早期终止准则。      

极化码基于比特翻转改进的BP译码算法

极化码是世界上唯一被证明香农门限可达的编码方案.由于连续消除(SC)译码的串行特性导致时延很高,于是置信传播(BP)译码因其具有更高的吞吐量而受到了更多关注.由于BP译码性能不如SC译码,于是将比特翻转(BF)译码应用于BP中.针对当前BP BF(BPF)译码中出现的翻转集构建不准确的问题,文章提出了一种新的误码率BP...     

RS码译码算法对比研究

RS码所具有的高效译码性能使其被广泛应用于数据通信和存储系统的差错控制中。本文主要对目前常用的RS码的硬判决译码算法和K—V代数软判决译码算法进行对比研究。通过对两种算法原理的理论分析,给出了RS码在硬判决与软判决的算法下的计算机仿真。结果表明两种算法均能得到良好的译码效果,而软判决译码算法较硬判决方式能更有效地带来系统增益。而软判决译码算法可以通过适当提高复杂度来改善系统的性能。     

降低SCL译码错误的级联极化码

串行抵消列表(SCL)算法是极化码的一种近似最大似然(ML)译码算法,基于该算法的循环冗余校验(CRC)级联极化码、校验(PCC)级联极化码纠错性能优良,已成为5G极化码标准编码方案。总结了SCL译码错误类型,并从降低SCL译码错误的角度揭示了CRC级联极化码、PCC级联极化码,以及CRC辅助的PCC级联极化码,三者提升SCL译码性能的原理。仿真结果表明:CRC辅助的校验级联极化码可以显著降低SCL译码错误,并在较高信噪比(SNR)范围内,呈现出最佳的纠错性能。     

极化码的编译码算法研究

介绍了在高斯信道以及瑞利信道下极化码的构造方式,极化码的常见译码算法,以及系统极化码的编码算法.使用的仿真工具为Matlab,首先对极化码在瑞利信道下的高阶调制性能进行仿真;其次对系统极化码和非系统极化码在SC译码下进行仿真,分析得到系统极化码比非系统极化码在误码率上具有性能优势,但误块率两者大致相同.最后对极化码的C...     

A high‐performance belief propagation decoding algorithm for codes with short cycles

The simplicity of decoding is one of the most important characteristics of the low density parity check (LDPC) codes. Belief propagation (BP) decoding algorithm is a well‐known decoding algorithm for LDPC codes. Most LDPC codes with long lengths have short cycles in their Tanner graphs, which reduce the performance of the BP algorithm. In this paper, we present 2 methods to improve the BP decoding algorithm for LDPC codes. In these methods, the calculation of the variable nodes is controlled by using “multiplicative correction factor” and “additive correction factor.” These factors are obtained for 2 separate channels, namely additive white Gaussian noise (AWGN) and binary symmetric channel (BSC), as 2 functions of code and channel parameters. Moreover, we use the BP‐based method in the calculation of the check nodes, which reduces the required resources. Simulation results show the proposed algorithm has better performance and lower decoding error as compared to BP and similar methods like normalized‐BP and offset‐BP algorithms.     

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

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

Performance comparison of systematic polar code and non-systematic polar code

Polar code in channel coding schemes is a research hotspot in 5G communication field.Polar code is susceptible to error propagation under successive cancellation decoding,and the performance of the code at short and medium block lengths is not ideal.For the problems,the performance difference between systematic polar code and non-systematic polar code was studied under various simulation conditions.Simulation results demonstrate that systematic polar code has advantage over non-systematic polar code in bit error rate performance,and the former are more robust against error propagation than the latter under successive cancellation decoding.The above results are considerable importance from the theoretical values in 5G communication and performance optimization of polar code.     

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.     

Error-rate analysis of polar code designs using genetic algorithm for additive white Gaussian noise channel

A novel scheme for designing polar codes with specific decoding schemes in the additive white Gaussian noise channel is presented in this paper. The code construction strategy is built on the genetic algorithm (GA) where successive evolution of populations (or group of information sets) leads toward fittest candidate to attain finest error-rates. In this work, it is shown that better error-rates can be attained by both successive cancelation list decoding using GA with no cyclic redundancy check (CRC) and belief propagation decoding using GA with no CRC and no list, compared to existing polar decoding schemes. Our proposed polar code design scheme using GA has the ability to attain a target block error rates with the least possible SNR and using no additional CRC by exploiting least belief propagation iterations or lesser successive cancelation list list size with no self-alterations in the decoding algorithm.     

一种基于Chase的RS码代数软判决译码算法

为了提高RS码的纠错性能,本文提出了一种基于Chase的代数软判决译码算法,称为Chase-ASD.该算法充分利用了接收比特的可信度信息,但运算复杂度较高.针对该算法运算复杂度高的问题,本文进一步给出了简化的Chase-ASD算法.仿真结果表明,提出的Chase-ASD和简化的Chase-ASD算法均可比原ASD算法提供更多的译码增益.     

MB iterative decoding algorithm on systematic LDGM codes: Performance evaluation

We investigate the performance of regular systematic low-density generator matrix (LDGM) codes under the majority rule based (MB) iterative decoding algorithm. We derive a recursive form which can be used to extract the error performance of the code. Based on the recursive expression, we derive a tight non-recursive lower bound. These results can serve as efficient tools to evaluate the performance of the code for different degrees.     

一种兼容Turbo码的LDPC解码器

提出了一种兼容Turbo码的低密度校验码(LDPC)解码器,它可以将Turbo码完全转化为LDPC码来进行解码,由于采用了校验分裂方法来处理由Turbo码转化而来的LDPC码中所存在的短环,从而使其解码性能优于联合校验置信度传递(JCBP)算法0.8 dB,仅仅比Turbo码专用的BCJR算法损失约为1dB.本文提出的通用解码器,为多系统兼容通信设备的应用提供了一种新的、灵活方便的实现途径.     

一种改进的无线光通信LDPC码译码算法

针对无线光通信中低密度奇偶校验码(LDPC)置信传播(BP)译码算法复杂度高及置信度振荡造成译码错误等缺点,基于对数BP算法提出了一种改进的译码算法。改进的译码算法在校验节点运算时,判断输入到校验节点消息的最小值与某个门限的大小,根据比较结果,分别用消息最小值或若干个最小值进行运算,在损失很少性能的情况下降低了运算复杂度;同时在比特节点采用振荡抵消处理运算,提高了算法的性能增益。最后在对数正态分布湍流信道模型下,分别对比特充分交织和交织深度为16的情况进行了仿真实验。仿真结果表明,改进的译码算法与BP算法相比,大幅度降低了计算复杂度,而且译码性能有一定的优势,收敛速度损失很少;而相对于最小和算法,改进的算法虽然译码复杂度有所增加,但误码率性能有明显的优势,并且收敛速度也优于最小和算法。因此,改进的译码算法是无线光通信中LDPC码译码算法复杂度和性能之间一个较好的折中处理方案。