IRA码最小和译码算法的改进算法

研究了重复累积(IRA)码的简化译码算法.IRA码的BP译码算法具有较高的复杂度,为了降低复杂度,首先提出将最小和算法应用于IRA码.然而,最小和算法使译码性能降低约1.2 dB.为了在复杂度和译码复杂度之间取得较好的折衷,提出了对IRA码的最小和算法的改进算法:归一化算法和偏移算法.仿真结果表明,IRA码归一化算法和偏移算法在复杂度略有增加的情况下,性能得到明显改善.     

基于MIMO系统的球形译码算法的改进

在最大似然检测中,球形译码算法是一种有效的快速算法。提出一种基于MIMO系统的新的快速球形译码算法,它的复杂度比传统的算法要小的多。在提出的方法中,初始半径的选择并不重要。这种改进算法的译码性能和复杂度由两个参数来控制。因此,该方法存在着译码性能和复杂度的均衡。通过计算机仿真,可以看到,提出改进算法的译码性能得到了较大的提高。     

MIMO低复杂度空时分组码译码算法研究

研究了空时分组码译码算法的运算简化问题,提出了一种基于最大似然检测的改进空时分组码低复杂度译码算法,并进行了译码性能仿真和运算复杂度对比。本丈提出的改进方法,能够在不影响系统译码性能的基础上,有效地降低空时分组码的译码复杂度,且译码复杂度受调制星座图大小的影响很小。     

Turbo译码改进算法的应用研究

在传统的Turbo译码算法Log-MAP的基础上进行改进,提出了SW-Log-MAP译码算法.仿真表明:在保证译码性能的前提下,改进算法大大降低其运算复杂度,并将滑动窗的方法应用于译码模块,大大减少了存储空间.     

一种改进的LDPC码硬判决译码算法

LDPC码的硬判决译码通常是利用比特翻转算法(BF)以及在其基础上改进的加权比特翻转算法(WBF)来实现的,但是前者算法性能较差,而后者的复杂度较高,为了让译码算法能够兼顾其性能和复杂度,针对之前的BF以及WBF算法,提出了一种改进的LDPC码硬判决译码算法,该算法能够在前两次迭代中完成多个比特位的翻转.仿真结果表明,这种改进的算法可以在性能损失较小的条件下,大大降低算法的复杂度,从而提高译码的效率,减轻硬件的负担.     

系统RA码的基于WBF策略的改进BP译码算法

 针对重复累积(RA)码译码算法(BP算法和最小和算法)复杂度高或纠错性能下降的问题,将加权位翻转WBF的思想用于改进BP算法,提出了基于WBF策略的改进BP译码算法. 在每次迭代译码中若未能译出合法码字,则按一定规则进行位翻转操作,以期获得合法码字. 仿真结果表明,本算法能有效降低系统RA码的运算复杂度,且能保持优异的译码性能.     

一种改进的二阶Reed-Muller译码算法

研究了一种改进的RM译码算法—改进的Sidel,nikov-Pershakov算法(简称SP算法),详细叙述了原始算法的原理以及改进算法的译码步骤,并对两种算法进行了仿真实现,对它们的译码性能和算法复杂度进行了比较。改进的译码算法复杂度略优于原始算法,而改进后的算法的译码性能明显优于原始算法。     

LDPC码的改进迭代比特翻转译码算法

为提高低密度奇偶校验(LDPC)码的低复杂度硬判决译码算法的性能,提出了一种改进的比特翻转(BF)译码算法,在迭代时利用一个交替的门限模式对多个比特进行翻转,降低了每次迭代时比特被错误翻转的概率,从而有效提高了译码性能.仿真结果表明,与BF算法相比,该算法在保持低复杂度的基础上获得了更好的译码性能和更快的收敛速度.     

Turbo码SOVA译码的一种新的改进算法

SOVA算法由于低复杂度和低译码延时,已成为Turbo码的实用译码算法。该文针对SOVA译码算法的软判决值不精确对译码性能的影响,借鉴非均匀量化思想,提出了一种新的改进算法。仿真结果表明,在几乎不增加译码复杂度的情况下能够明显地改善译码性能。     

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

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

Codage en quadrature simplifié et son décodage à décisions souples

We present an improved version of quadrature coding as applied to quadrature amplitude modulation and an analysis of its performance using first hard-decision decoding, then soft-decision decoding. We propose in the latter case a new algorithm which derives from the Chase algorithm but uses a threshold on the decision reliability in order to reduce its complexity. This complexity, measured by the number of translations effected, decreases as the signal-to-noise ratio increases. It approaches the hard decoding complexity while keeping a large gain with respect to it. The performance of this algorithm in terms of the threshold setting is analysed and confirmed by simulation.     

Iterative threshold decoding without interleaving for convolutional self-doubly orthogonal codes

A novel iterative error control technique based on the threshold decoding algorithm and new convolutional self-doubly orthogonal codes is proposed. It differs from parallel concatenated turbo decoding as it uses a single convolutional encoder, a single decoder and hence no interleaver, neither at encoding nor at decoding. Decoding is performed iteratively using a single threshold decoder at each iteration, thereby providing good tradeoff between complexity, latency and error performance.     

瑞利信道下基于广义阈值函数的LDPC译码算法

现存的LDPC译码算法,其节点处理依据主要遵循大数逻辑准则和完全处理准则,对应的阈值参数一般是固定不变的,在性能和复杂度之间的均衡不够灵活.本文首先提出一种广义阈值函数,能应用于大多数基于可靠度的二元LDPC译码算法.通过调整阈值参数,可方便地控制参与迭代处理的节点队列.其次,本文提出一种基于伴随式和星座映射信息的非均匀量化译码算法,可进一步降低复杂度和存储负荷.实验结果显示,在瑞利信道下,本文算法能够在较低的量化比特下获得优良的译码性能;结合广义阈值函数,只有约30%的变量节点参与迭代运算,译码复杂度可显著降低.     

大气光通信中迭代检测算法研究

基于对数正态(L-N)湍流信道模型,研究了LDPC编码大气光通信多输入多输出(FSO-MIMO)系统迭代检测算法。分析了内迭代与外迭代次数对系统性能及计算复杂度的影响,并针对PDA检测算法复杂度高的问题,提出了一种基于反馈阈值的M-PDA迭代检测算法。改进的算法利用译码输出的比特先验信息对发送比特进行分类,从而降低检测复杂度,并通过选取合适的阈值,可以获得更好的检测性能。仿真结果表明,实验时需要综合考虑计算复杂度和性能,选取合适的内外迭代次数,仿真条件下,误码率为10-5、反馈阈值为0.7时,可以获得0.15dB的性能增益。     

Soft-decision decoding of Reed-Muller codes: a simplified algorithm

Soft-decision decoding is considered for general Reed-Muller (RM) codes of length n and distance d used over a memoryless channel. A recursive decoding algorithm is designed and its decoding threshold is derived for long RM codes. The algorithm has complexity of order nlnn and corrects most error patterns of the Euclidean weight of order radicn/lnn, instead of the decoding threshold radicd/2 of the bounded distance decoding. Also, for long RM codes of fixed rate R, the new algorithm increases 4/pi times the decoding threshold of its hard-decision counterpart     

极化码序列连续删除译码算法的改进设计

极化码连续删除译码算法性能和传统的LDPC码存在一定差距。序列连续删除算法(SCL)的提出极大地改善译码性能,是极化码推向实际应用中的重要一步。但是该算法复杂度较高,延迟大。改进的序列连续删除(SCL)译码算法是基于改善极化码码长受限的情况,文中描述SCL算法是通过码树上的搜索序列路径来表示译码过程。改进的算法通过减少译码算法在码树上的序列路径来降低时间和空间复杂度。通过仿真表明,改进的算法有效地降低了译码的复杂度同时在性能上也接近最大似然(ML)译码算法。     

迭代检测算法在比特交织编码调制系统中的比较研究

迭代检测技术不仅局限于在传统的级联码系统中的应用,还可用于解决现代数字通信中的许多检测／译码问题。随着Turbo码的出现,人们对迭代译码算法进行深入研究,并提出一些简化译码算法。比特交织编码调制及迭代检测（bit—interleaved coded modulation with iterative decoding,BICMID）是一种高效数据传输系统。比特交织和迭代译码是BICM—ID系统具有卓越性能的关键因素,译码算法的选择不仅影响接收机的性能,也决定了系统的复杂度。文中研究迭代译码算法对BICM—ID系统性能的影响,分析各种译码算法的计算复杂度。仿真结果表明log-APP算法有好的性能同时复杂度也高,简化的译码算法能降低译码器的复杂度,但会带来一定的性能损失;随着信道条件的改善,算法简化带来的性能损失也随之减小。     

一种低复杂度STBC译码算法

根据逐级QAM(Quadrature Amplitude Modulation)调制方案提出了广义干扰抵消的思想,并根据STBC(Space-TimeBlock Coding)系统传统的最大似然(ML)译码算法,提出了一种基于逐级解调思想的低复杂度STBC译码方法。在分别采用64QAM和256QAM调制方式下,新的译码算法比传统的ML译码算法的复杂度分别降低了90%和97%以上。同时,用理论和仿真结果证明了该译码方法达到了ML的译码性能。因而,这种新的译码方法在没有性能损失的前提下降低了译码的复杂度。