最佳纠错码的快速译码

论文介绍了纠８位突发错误的最佳码的构造和截短，给出了基于字节运算的快速译码的方法及实现步骤。此法的一般性还可推广应用到其它循环码。

飞行数据快速译码系统的实现

飞行数据译码分析是进行飞机状态监控、故障诊断与维修、飞行品质分析等的重要技术手段。介绍了QAR记录的原理,在分析了传统译码算法及译码的缺点的基础上,针对ARINC717协议中的飞行参数类型,提出了基于参数类型的动态链表快速译码算法,并开发了基于实时数据库技术的快速译码系统软件,显著提高了飞行数据的译码效率,扩展性好,能满足飞行记录数据新应用的实时快速译码要求。

DBEC／TBED Reed－Solomon码的快速译码法

本文介绍了一种对于纠双字节错和检三字节错（ＤＢＥＣ／ＴＢＥＤ）ＲＳ码的快速译码算法。该译码技术直接依赖于伴随式，不需要采用传统的迭代算法来生成错误位置多项式，可以达到比较高的速度，应用于以字节方式组织的存储系统中进行检纠错。

用于LDPC码快速译码的改进多比特翻转算法

为了提高RRWBF算法的译码速度,提出一种多比特翻转机制来加快RRWBF算法的收敛速度。但是,使用该多比特翻转机制的RRWBF算法时,译码过程中出现与单比特翻转类似的循环翻转现象,影响其译码性能。为此,进一步提出一种循环翻转消除机制来破坏多比特翻转译码过程中产生的循环翻转,进而提高其译码性能。仿真结果显示,与单比特翻转算法相比,提出的基于循环翻转消除的多比特RRWBF算法以较小的译码性能损失换来译码速度的较大提升。

基于费马素数域高基FFT的RS码快速译码算法

基于数论变换理论 ,提出了一种新的 RS码频域译码算法 .该算法基于以 3为生成元的费马素数域GF(Fn)高基变换 .与常规的以 2为生成元的变换相比 ,该变换提高了最大译码长度 ;而与以 2为基的变换相比 ,该变换又减少了计算量和计算复杂度 ,因而具有更快的译码速度 ,更易于电路实现 .特别适用于目前在深空通信和卫星通信系统中获得广泛应用的 RS(2 5 5 ,2 2 3)

一种准正交空时分组码的快速译码方法

准正交空时分组码可以对天线数大于2的复信号星座进行全速率的编码，但是准正交空时分组码采用成对最大似然译码（DML），其译码复杂性随信号星座数量呈指数增长。针对准正交空时分组码的这种缺点提出了一种快速最大似然译码（FML）算法。仿真及计算结果显示，在信号星座数较大时，采用快速最大似然译码方法可以在保证性能损失很小的前提下，使接收机的译码复杂性减少2～3个数量级，而且该方法可以推广到任意数量的发射天线。

用于LDPC码快速译码的改进多比特翻转算法

为了提高RRWBF算法的译码速度,本文提出一种改进的多比特翻转机制加快IRRWBF算法的收敛速度。传统多比特翻转机制会导致IRRWBF算法,在译码过程中大量出现正确译码比特错误翻转的现象,进而影响LDPC码的译码性能。为此,本文提出一种单\多比特切换机制来消减传统多比特翻转译码过程中引入的错误翻转,进而在加快IRRWBF算法译码速度的同时,尽可能获得更优的译码性能。

基于MHC快速译码算法的译码树的构造方法

在传真通信中需要对数据进行压缩后再发送。一维改进的Huffman码(MHC)是在传真通信中使用较多的一种压缩编码。MHC的译码算法和快速译码算法都是通过构造译码树实现译码,但将译码树的码表应用到线性地址空间上时,都存在一定程度冲突,从而会对译码速度产生影响。文中通过对MHC快速译码算法的分析,提出了一种新的译码树构造方法,实现了在线性地址空间上对译码树的构造,并解决了原方法中的冲突问题。

一种5G系统自适应快速SCL极化码译码算法

针对5G系统控制信道的极化码译码性能问题,基于快速串行抵消列表(Fast Successive Cancellation List,FSCL)译码算法,提出了一种自适应快速串行抵消列表(Adaptive FSCL,AD-FSCL)译码算法。该算法能够降低译码复杂度,设置列表初始值,对极化码的4种特殊节点进行相应的快速译码,并且自适应地增加列表值,直到译码成功或列表值达到最大值时,算法结束。仿真结果表明,该算法能够降低译码复杂度且块误码率(Block Error Rate,BLER)性能几乎没有损失。

缩短BCH码的快速编译码方法和硬件优化设计

文章提出一种缩短Bose-Chaudhuri-Hocquenghem(BCH)码的快速编译码方法,编码过程的计算量为(k-i)(n-k),当i较小时,总计算量为O(nk-k^2),译码过程矩阵复用编码过程矩阵,计算量为0;研究了基准错误图样与码字错误位置对应关系的规律,并从减少错误图样和减少纠错电路的角度,对缩短BCH码的硬件实现进行优化;设计缩短BCH码(36,24,5),该方法在编码过程减少91%的矩阵计算量,减少66.7%的元素个数,译码过程完全省略元素计算过程,错误图样码向量减少11.8%,纠错电路减少51.4%。

一种基于均匀量化的快速简化极化码SC译码算法

针对极化码中现有基于均匀量化的串行抵消(SC)译码算法译码复杂度高的问题,提出一种基于均匀量化的快速简化SC译码算法。该算法保留了原算法的整数型运算,可节省大量存储空间并利于硬件实现,再通过加入特殊结点的识别来降低算法的运算时间复杂度。仿真结果表明:所提快速简化SC译码算法的时间复杂度较原算法降低了46.29%,同时,在误块率为10-5时,译码性能较原算法仅相差0.1dB。

无线传感器网络中快速BCH译码算法

本文根据无线传感器网络的特征,对各种BCH译码算法进行比较分析,改进直接译码算法和迭代算法,借助编码所能纠正的错误数、伴随式和伴随式矩阵的计算来实现新的译码算法,实验表明,快速BCH算法能以较少的能耗达到较高的信息准确率。

基于关键翻转集合的极化码Fast-SSC-Flip译码算法

为了降低极化码快速简化串行抵消翻转(Fast-SSC-Flip)译码算法的候选翻转比特集合大小,减小搜索复杂度,该文提出一种基于关键翻转集合的极化码Fast-SSC-Flip译码算法。基于快速简化串行抵消(Fast-SSC)译码过程中首位译码错误信息比特有极大的概率落于关键集合(CS)中,以及Fast-SSC-Flip译码算法的候选比特均为码字比特,所提算法利用极化码的生成矩阵得到与CS中信息比特相应的码字比特,并用这些码字比特构建关键翻转集合(CFS)作为候选翻转比特集合。实验结果表明,在使用相同候选比特可靠性度量准则的前提下,在码长N=1024及码率R=0.5时,该文所提基于关键翻转集合的Fast-SSC-Flip译码算法相较于传统Fast-SSC-Flip算法在不损失译码性能的情况下,候选翻转集合大小显著降低;相较于新的快速简化串行抵消翻转(N-Fast-SSC-Flip)算法有相近的译码性能,但候选翻转集合至少缩小了77.93%。

LDPC码的快速联合加权比特翻转译码算法

针对低密度奇偶校验码的加权比特翻转,提出一种快速联合加权比特翻转译码算法。该算法首先以平均幅度作为校验方程,其次以可靠性比率来判断译码出错率,最后在最大迭代次数或达到了零出错率时输出结果。与WBF译码算法相比加快了LDPC码的译码速度,并且误码性能也得到明显改善。相比以平均幅度为信息节点的加权比特翻转算法和可靠性比率加权比特翻转算法,该改进型算法避免了单比特翻转算法在译码过程中产生的同一比特循环翻转现象。

800Mbps准循环LDPC码译码器的FPGA实现

本文提出了一种适用于准循环低密度校验码的低复杂度的高并行度译码器架构。通常准循环低密度校验码不适于设计有效的高并行度高吞吐量译码器。我们通过利用准循环低密度校验码的奇偶校验矩阵的结构特点,将其转化为块准循环结构,从而能够并行化处理译码算法的行与列操作。使用这个架构,我们在Xilinx Virtex-5LX330FPGA上实现了(8176,7154)有限几何LDPC码的译码器,在15次迭代的条件下其译码吞吐量达到800Mbps。

一种基于特殊节点并行译码的极化码译码算法

极化(Polar)码是5G中物理控制信道重要的信道编码方式。为了降低5G极化码译码时延,以满足更低时延的技术指标需求,文章研究基于特殊节点并行译码的极化码译码算法,提出一套新的特殊节点分类方法及其译码算法。与经典的基于FSCL(快速串行抵消列表)算法相比较,所提新算法在误码率性能上几乎与FSCL算法一致,且最终能在芯片上软实现,其在不同码率下的译码时延相比FSCL降低20%~30%,取得较好的译码时延效果。

极化码自适应信道译码算法

极化码是一种理论上可以达到香农极限的信道编码方法,且有编译码复杂度低的优点,是5G通讯中信道编码解决方案之一.串行抵消列表(successive cancellation list,SCL)译码是极化码目前最常用的译码方法,但该方法的空间和时间复杂度都很高;快速串行抵消(fast successive cancellation,Fast-SC)译码可有效降低译码复杂度,但存在可靠性不高的问题.为兼顾极化码译码效率和可靠性,提出一种自适应信道的预快速SCL(preFast-SCL)译码算法.该算法通过联合Fast-SC和SCL译码算法,在译码开始时先使用Fast-SC算法快速得到一组译码结果,并对其进行校验,校验通过则作为结果输出,不通过则再使用SCL译码保证可靠性.仿真结果表明,随着信道条件变好,preFast-SCL译码算法复杂度逐步降低.在加性高斯白噪声信道下,preFast-SCL与SCL译码算法可靠性基本相同,在信噪比为2.0 dB时,preFast-SCL的译码复杂度比SCL降低了45%,且在更高的信噪比条件下,时间性能增益更佳.

多进制LDPC码编译码研究

低密度奇偶校验(LDPC)码是当前广泛应用的信道编码方式。多进制LDPC码在各类噪声的干扰下,纠错性能仍然极好,是如今信道编码学者重点研究方向。主要研究多进制LDPC码的编码和译码方法,通过软件仿真,分别对比不同编码和译码方法的纠错性能,并分析造成纠错性能差异的原因。主要对一种由二进制LDPC码中元素替换得到的四进制LDPC码,通过软件进行仿真分析,并最终得到5/6码率,采用16符号正交幅度调制(16QAM)方式的四进制LDPC码的编码结构。

不依赖树结构的规范哈夫曼码压缩算法

传统的哈夫曼编码需要构建哈夫曼树方可生成,同时要保留原始的哈夫曼树供译码时参照恢复原信息。由于哈夫曼编码码长不一,对照哈夫曼树译码的方法麻烦费时;而且每棵哈夫曼树都必须有以下结构:编码,信息,频度,双亲,左孩子,右孩子。而解码时只需用到编码、信息域就可以了,因此造成不必要的空间浪费。鉴于这种情况,本文提出了一种不依赖树结构进行高速编码/译码的规范哈夫曼码压缩算法,实验证明,该算法的整个压缩、解压缩过程比传统的哈夫曼压缩算法快得多,所需空间少得多,是一种行之有效的快速压缩算法。

适于匙孔信道的准正交极化空时分组码及性能分析

构建了一种适于匙孔信道的满码率极化准正交空时分组码以改善其误比特率性能,采用快速最大似然译码算法进行译码,并与匙孔信道的传统准正交空时分组码、单中继瑞利信道和单中继匙孔信道的极化准正交空时分组码分别进行误比特率的仿真和比较.结果表明:在相同SNR条件下,本文构建的分组码比传统准正交分组码具有更低的误比特率;与两种单中继极化准正交空时分组码相比,在SNR较高情况下本文分组码具有更好的性能.