一种基于伴随式的乘积码迭代译码算法

通过改进传统线性分组码的伴随式译码算法，提出了一种低复杂度的列表译码算法，该算法通过组合线性分组码校验矩阵中权重较小的列向量进行译码并正确计算出各码字元素的软输出信息，应用该算法可以构造乘积码迭代译码器，比较其他同类算法，该算法不仅性能较好，适用码型范围较广，而且可以根据具体情况在译码复杂度和译码性能两者之间做出折衷选择，分析和仿真结果表明，该译码算法在误码性能和译码复杂度方面都优于传统的乘积码失代译码算法，能够有效应用于通信系统中实现纠错，具有很大的实际应用价值。     

基于多元符号可信信息的RS码的软判决译码算法

讨论了多元码可信信息的计算方法，提出了一种RS（Reed-Solomon)码的软判决译码算法，这种译码算法是在计算多元符号的可信信息的基础上，依据Chase译码算法的基本原理，将代数译码和码元符号的可信信息相结合，并进一步简化了试探错误图样产生方法，最后给出了在AWGN信道上（15，11，5）RS码的软判决译码算法的计算机模拟结果，表明这种软判决译码算法是有效的。     

基于自适应估计SNR的分组Turbo码译码算法

 针对分组Turbo码自适应Chase译码算法中SNR是预先设定值的情况，提出一种新的自适应估计信噪比(SNR)的译码算法。该方案利用了接收码字的统计信息与SNR之间存在的对应关系来调整门限函数，达到控制译码复杂度的目的。仿真结果表明，所提出的译码算法能自适应反映信道情况，降低译码运算复杂度，提高译码处理速度，获得了较好的性能。     

不等错误保护LDPC码的构造

采用了近似下三角校验阵的形式，构造了一类具有不等错误保护的非规则LDPC码。由于校验阵和生成阵满足一定的关系，因此可以采用修正的译码算法来实现对码字的不等错误保护。这种结构的LDPC码的子码是伪循环码，其编码可以简单地使用线性移位寄存器实现。     

不等错误保护LDPC码的构造

采用了近似下三角校验阵的形式,构造了一类具有不等错误保护的非规则LDPC码.由于校验阵和生成阵满足一定的关系,因此可以采用修正的译码算法来实现对码字的不等错误保护.这种结构的LDPC码的子码是伪循环码,其编码可以简单地使用线性移位寄存器实现.     

基于查找表的BCH码快速译码算法

针对二进制BCH码的传统查找表译码算法占用很大内存空间的问题,提出了一种减少占用内存的快速查找表译码算法.对于(31,21,5)BCH码,该算法在查找表中仅存储信息位发生1到2位错误时的错误图样和对应的伴随式,结合接收码字伴随式的汉明重量进行译码,可比传统的查找表译码算法节省了约50％的存储资源.对(31,21,5)B...     

基于伴随式的OSD改进算法

在研究了分阶统计译码(OSD)算法和伴随式译码算法的基础上,提出了一种适于LDPC码的基于伴随式的分阶统计译码(SOSD)算法.通过对接收序列似然比(LLR)进行排序,并进行高斯消元,获得接收序列的低可信相互独立符号集合(LRIPs),并使校验矩阵中,对应于LRIPs的列转化为系统形式.SOSD算法在产生候选码字时,不...     

复制窗口不等保护喷泉码的与或树渐进性能分析

采用与或树分析方法,结合算法的构造,推导出复制窗口不等保护算法中各类数据的译码失败概率迭代公式.从数学的角度验证算法性能.通过Matlab性能仿真,给出在不同复制因数下复制窗口不等保护算法与算法误比特率性能关系曲线.通过与基于权重的不等保护算法及拓展窗口喷泉码的渐进性能仿真结果进行对比,证明了该算法在相同译码开销下,可将保护级别提高3～4个数量级.此外,本文研究了复制因数对算法性能的影响,在不同的译码开销下,通过Matlab仿真给出复制因数与算法性能的关系曲线.     

面向磁记录信道的原模图LDPC码译码器的FPGA设计

针对传统原模图低密度奇偶校验（low density parity check,LDPC）码在译码硬件实现中,由于采用随机扩展方式,导致数据拥塞和布线困难,继而产生译码延时和资源消耗的提高及吞吐量的下降问题,通过2步准循环扩展得到了适于硬件实现的码字结构,设计了一种面向磁记录信道的原模图LDPC码译码器。该译码器信息更新采用基于TDMP（turbo decoding message passing）分层译码的归一化Min-Sum算法使得译码器具有部分并行架构;同时为了降低译码时间及功耗,给出一种低资源消耗的提前终止迭代策略。硬件实现结果表明,该译码器的译码性能十分接近相应的浮点算法,在低资源消耗的前提下,工作频率可达183.9 MHz,吞吐量为63.3 Mbit/s,并可同时适用于多种原模图LDPC码。     

基于2维信息传递的wBRB多元LDPC译码算法

在wBRB多元LDPC译码算法中,由于采用最小比特可靠度作为整个符号的可靠度以及只传递1维最大可靠度的符号信息,因此,在有限域的阶数较大或列重较小时,译码性能会明显下降.为解决上述问题,提出了一种基于2维译码信息传递的wBRB多元LDPC译码算法.该算法利用符号之间的距离信息作为可靠性度量,把2维信息划分为最可靠和次可靠的两组译码信息集合,在译码过程中仅保留两个最有价值的外信息符号及其可靠度值.所提算法基于MP类算法思想,在变量节点和校验节点都采用了2维信息处理策略,同时利用符号可靠度进行信息的更新和传递,以此实现了更全面和有效的译码信息处理.仿真实验结果表明,相比于wBRB算法,所提算法在BER为10-4时能获得约0.2～0.3 dB的译码性能增益,在译码性能和复杂度之间取得较好的平衡折中.     

一种基于LT码的不等错误保护方法

针对在各种恶劣的信道环境中优先保证码流中相对重要数据的正确传输问题,提出了一种改进的基于LT码的不等错误保护(UEP)方案.首先在分析了目前基于LT码的UEP方案中因数据简单舍入操作可能带来性能恶化问题的基础上,提出了将度分布修正系数修改为优先级和输出节点度数的函数并且在计算重要数据节点的度数时采用按概率上下取整操作的改进方案,克服了目前方案中存在的性能恶化问题;然后推导了其在BEC信道中采用最大似然概率(ML)译码时UEP性能的理论上下界;最后对其在多进制删除信道中采用置信传播(BP)算法译码时的UEP性能进行了仿真实验.理论分析和仿真实验的结果都显示,与目前方案相比,该改进方案具有较好的UEP性能,同时增强了设计的灵活性.     

低密度奇偶校验码迭代译码算法的误码平台特性

为研究低密度奇偶校验(LDPC)码在采用不同译码算法时的误码平台特性,利用硬件仿真系统实际测试数据,对LDPC码采用不同迭代译码算法的误码平台特性进行统计分析。分析结果表明:LDPC码采用和积(SP)算法或修正最小和(MMS)算法译码失败后,残留错误比特数目一般很小;因此,LDPC码可作为级联码的内码,实现极低的误比特率。与MMS算法相比,SP算法译码后错误码字中的残留错误比特通常更少,更适合级联码。基于上述分析设计的级联码可以在较低的门限下实现低于10-10的误码率。     

低密度奇偶校验码迭代译码算法的误码平台特性

为研究低密度奇偶校验(LDPC)码在采用不同译码算法时的误码平台特性,利用硬件仿真系统实际测试数据,对LDPC码采用不同迭代译码算法的误码平台特性进行统计分析。分析结果表明:LDPC码采用和积(SP)算法或修正最小和(MMS)算法译码失败后,残留错误比特数目一般很小;因此,LDPC码可作为级联码的内码,实现极低的误比特率。与MMS算法相比,SP算法译码后错误码字中的残留错误比特通常更少,更适合级联码。基于上述分析设计的级联码可以在较低的门限下实现低于10-10的误码率。     

一种扩展部分BCH码纠错能力的方法

提出一种简单的查表译码算法以扩展某些BCH码的纠错能力.首先搜索出BCH(n,k,t)码能够纠正的码重为t 1的错误图样,再将这些错误图样与码重小于t 1的错误图样放在一起,根据它们对应的伴随式大小进行排序,优化存储于硬件设备中,从而进行查表法译码.仿真表明:对于BCH码,采用这种译码方法,在相同的码长和信息比特数的条件下,能够比一般的BCH译码方法纠正更多错误,而且译码电路相对简单,译码速度快.这种提高纠错能力的译码方法对所有的二进制线性循环码都是适用的.     

基于有限状态联合信源信道算术码的图像编解码算法

针对噪声信道的图像传输问题,提出了一个基于有限状态联合信源信道算术码的图像编码算法和对应的联合迭代解码算法.该编码算法可根据信源和信道自适应选择近似概率模型、整数编码区间上限值、跟随比特上限值、禁用符号概率大小以及禁用符号位置.该联合迭代解码算法的外解码器使用算术解码器,检测内码产生的估计序列错误和向内解码器反馈错误位置的信息;内解码器负责对信道输出序列进行估计.实验表明,提出的编解码具有很好的传输性能和较低的复杂度.     

Code Design and Shuffled Iterative Decoding of a Quasi-Cyclic LDPC Coded OFDM System

In multipath environments,the error rate performance of orthogonal frequency division multiplexing (OFDM) is severely degraded by the deep fading subcarriers.Powerful error-correcting codes must be used with OFDM.This paper presents a quasi-cyclic low-density parity-check (LDPC) coded OFDM system,in which the redundant bits of each codeword are mapped to a higher-order modulation constellation.The optimal degree distribution was calculated using density evolution.The corresponding quasi-cyclic LDPC code was then constructed using circulant permutation matrices.Group shuffled message passing scheduling was used in the iterative decoding.Simulation results show that the system achieves better error rate performance and faster decoding convergence than conventional approaches on both additive white Gaussian noise (AWGN) and Rayleigh fading channels.     

Unequal error protection based on expanding window fountain for object-based 3D audio

This paper proposes an unequal error protection(UEP)coding method to improve the transmission performance of three-dimensional(3D)audio based on expanding window fountain(EWF).Different from other transmissions with equal error protection(EEP)when transmitting the 3D audio objects.An approach of extracting the important audio object is presented,and more protection is given to more important audio object and comparatively less protection is given to the normal audio objects.Objective and subjective experiments have shown that the proposed UEP method achieves better performance than equal error protection method,while the bits error rates(BER)of the important audio object can decrease from 10~(–3) to 10~(–4),and the subjective quality of UEP is better than that of EEP by 14%.     

一种改进的RS码代数软判决译码算法

为了提高Reed-Solomon码的纠错性能,分析并给出了能提高Reed-Solomon码纠错能力的代数软判决译码算法的译码流程,讨论了译码中需要的软信息的计算方法,推导了代数软判决译码算法的译码成功条件.在此基础上,提出了一种改进的代数软判决译码算法,并对改进算法的运算量和译码时延进行了分析.算法针对推导的译码成功条件,通过改变代数软判决译码算法中插值算法的选择输出准则,更有效地利用了接收端的软信息.仿真结果表明,在译码时延基本不变的条件下,提出的算法比代数软判决译码算法提供更多的译码增益.     

基于LDPC码不均等保护的H．264抗丢包算法

根据H．264的数据分割信息对信道误码的不同敏感度,结合LDPC编码,对H．264码流进行不均等错误保护,即对码流中重要等级高的数据,采用高码率,抗误码性能更好的LDPC编码传输,以提高H．264抗丢包算法的性能。仿真结果表明：由于同时考虑了信源,信道特性．提高了视频码流的鲁棒性。     

基于量化修正的低复杂度LDPC译码算法

为进一步降低基于可靠度的(Low Density Parity Check,LDPC)译码算法复杂度,提出一种基于量化修正的低复杂度LDPC译码算法,该算法在对信道信息预处理时引入量化信息修正处理策略,从而避免在译码迭代过程中进行译码信息修正处理操作,在保持译码性能的同时,较大幅度地降低译码复杂度。针对均匀和非均匀量化方案,本文实现了基于修正系数的均匀量化和基于列重修正的非均匀量化两种译码方案。仿真实验结果表明,所提出的两种译码方案在算法复杂度明显较低的情况下,仍然与MRBI-MLGD译码算法具有相同的译码性能与收敛速度。特别地,在基于列重修正的非均匀量化方案中,只需3-4 bits的低比特量化即可达到均匀量化中高比特量化(8 bits)相同的迭代次数和误比特率性能。