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

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

基于奇偶校验和CRC校验的极化码栈译码方法

【目的】解决极化码串行抵消栈(successive cancellation stack, SCS)译码算法复杂度较高的问题。【方法】在SCS译码算法的基础上,首先提出一种基于奇偶校验(parity check, PC)和循环冗余校验(cyclic redundancy check, CRC)的串行抵消栈(parity check and CRC aided SCS,PC-CA-SCS)译码算法;根据极化码的构造理论,通过对子信道的突发错误分块来选择奇偶校验的位置,在译码过程中利用奇偶校验及时检测出错的译码路径来降低SCS译码算法的复杂度。然后根据极化码子信道的错误概率,提出一种基于关键集合和似然值的路径分裂策略,以降低SCS译码算法在译码过程中的路径分裂次数。最后对提出的路径分裂策略进行仿真试验。【结果】PC-CA-SCS译码算法与CRC辅助串行抵消列表(CRC-aided successive cancellation list, CA-SCL)译码算法相比,约有0.1 dB的增益,与CRC辅助串行抵消栈(CRC-aided successive cancellation stac...     

压缩感知理论在BCH码译码中的应用

借助无噪条件下的压缩感知理论,研究了BCH码的译码方法.将校验矩阵作为测量矩阵,伴随式作为测量信号,建立了重构差错图案的压缩感知模型.采用基追踪BP算法,重构了BCH码的差错图案,以(15,11)BCH码为例,验证了重构的差错图案的正确性.根据收码和差错图案计算出码字估值,通过误码率和码字估值成功率,比较了基追踪BP算法和Berlekamp迭代译码算法的译码效果.以BCH短码和长码为例,进行仿真实验,验证了采用压缩感知理论和基追踪BP算法实现BCH码译码的可行性和有效性.     

一种基于综合校验的极化码译码简化算法

列表连续消除(successive cancellation list, SCL)译码算法是实现极化码译码的方法之一,其可以通过调整列表大小在纠错性能和复杂度之间提供良好的折衷。针对传统的SCL译码算法路径度量值(path metric,PM)计算存在冗余的问题,在简化的SCL(simplified SCL, SSCL)算法基础上提出了一种综合校验的简化算法(syndrome check-SSCL,SC-SSCL)。SC-SSCL利用综合校验的方法,判断PM计算过程是否冗余,通过除去冗余计算降低译码复杂度。证明了简化的译码算法在保证译码性能不变的前提下,降低了译码算法的计算复杂度和时延。仿真结果表明,SC-SSCL较SCL译码和SSCL译码算法复杂度分别降低了约68%和13%,且在信道状态好的情况下SC-SSCL复杂度会进一步降低。     

基于网格的缩短(38,26)BCH码的自适应维特比译码算法

针对伽利略搜救系统（Galileo/SAR）物理层协议中采用的缩短（38,26）BCH码,提出了一种自适应维特比译码算法（AVA）.文中给出了缩短（38,26）BCH码的最优网格,在此基础上,提出了AVA,该算法在维特比译码算法（VA）的基础上设计了一个丢弃门限,只保留最有可能的路径.丢弃门限值随着信噪比的变化,可以自适应调整,使得AVA在保持与VA几乎相同的误码率性能的基础上,尽可能地降低译码复杂度.同时,文中给出了丢弃门限的估计方法,并确定了不同信噪比下的最佳丢弃门限值.仿真结果表明具有最佳丢弃门限的AVA在保持与VA误码性能几乎相同的基础上,译码复杂度有着极大程度的降低,特别是在信噪比高时,译码复杂度下降得更加明显.      

基于校验节点的LDPC码的消息加权均值串行译码算法

中短长度LDPC码在采用BP算法译码时,由于短环的存在会导致某些比特LLR值出现振荡现象,从而影响了译码性能.针对这一现象,提出了一种采用消息加权均值来修正校验节点到变量节点消息传递的改进译码算法.该译码算法将上次校验节点到变量节点的消息和本次计算所得的校验节点到变量节点的消息进行加权求和后作为当前最新的消息.通过对本次计算所得的校验节点到变量节点的消息赋予比上次校验节点到变量节点消息更高的权值,从而减弱消息加权均值对正常BP消息传递的影响,有效抑制比特LLR值的振荡.仿真结果表明,与传统的串行迭代译码算法相比,改进的译码算法在计算复杂度增加极少的情况下,有效提高了中高信噪比区的译码性能.     

基于校验和更新的低复杂度LDPC码硬判决译码算法

为使低密度奇偶校验(low-density parity-check,LDPC)码的硬判决译码算法具有更低的计算复杂度和更高的译码性能,提出了一种新的校验和计算算法,具有较低的计算量,可应用于现有的所有硬判决译码算法.结合该算法对一种计算量近似于比特翻转(bit flipping,BF)算法的多阈值比特翻转(multi-thresholdBF,MTBF)算法进行了进一步改进,获得了更低的译码复杂度和更好的译码性能,在迭代5次时获得了0.15 dB的性能增益.     

QR码图像处理和译码方法研究

介绍了一种通用QR码图像处理算法,利用hough变换和双线性插值法对条码图像进行更有效的定位和旋转,得到基本的条码模块,并对QR码的信息解码过程做了简单的介绍.     

基于校验节点的LDPC码的消息加权均值串行译码算法

 中短长度LDPC码在采用BP算法译码时,由于短环的存在会导致某些比特LLR值出现振荡现象,从而影响了译码性能。针对这一现象,提出了一种采用消息加权均值来修正校验节点到变量节点消息传递的改进译码算法。该译码算法将上次校验节点到变量节点的消息和本次计算所得的校验节点到变量节点的消息进行加权求和后作为当前最新的消息。通过对本次计算所得的校验节点到变量节点的消息赋予比上次校验节点到变量节点消息更高的权值,从而减弱消息加权均值对正常BP消息传递的影响,有效抑制比特LLR值的振荡。仿真结果表明,与传统的串行迭代译码算法相比,改进的译码算法在计算复杂度增加极少的情况下,有效提高了中高信噪比区的译码性能。     

缩短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%。     

基于Turbo码译码的动态停止迭代译码算法

Turbo码译码是迭代译码,译码所带来的延时较大.为了解决这个问题,可以运用动态的迭代译码算法.基于文献[1]提出来的迭代停止判决的思想,根据信道条件的好坏的情况下,提出了CRC-SDR迭代停止判决.并对所提出的CRC-SDR停止迭代判决进行了仿真,与其他译码迭代停止判决的仿真结果相比,所提出的CRC-SDR的译码平均迭代次数明显降低,且译码性能没有下降,故提出来的CRC-SDR改进算法是可行有效的.     

基于译码可靠性的系统Polar码删余方法

为了研究删余系统Polar码的性能,提出了一种基于译码可靠性的系统Polar码删余方法.考虑到信道噪声对不同码字比特译码结果的影响并不相同,通过高斯近似的方法计算码字中每个比特的译码可靠性值并对其排序,选择可靠性值较低的码字比特位置作为删余位,构造删余系统Polar码.分析了不同删余方法对误比特率(BER)性能的影响,并将系统Polar码与非系统Polar码的性能进行了对比.仿真结果表明:在同等删余码率下,基于译码可靠性删余法的Polar码性能优于随机删余法的Polar码性能;与等条件下非系统Polar码相比,基于译码可靠性删余法的系统Polar码具有更好的误比特率性能.     

矩阵求逆的校验方法

研究了矩阵用初等变换求逆过程的校验问题,给出了两种校验方法。     

一种BCH码编译码的实现

提出一种用可编程逻辑器件和单片机实现BCH码编、译码的方案.本方案是用软件和硬件结合的方法实现BCH码的编码和译码.     

一种近联合界北斗B1I信号BCH码译码算法

提出一种性能接近联合界的北斗B1I信号BCH码译码算法. 以北斗卫星导航系统B1I公开服务信号ICD为基础,分析导航电文的BCH(15,11)编码的纠错能力和联合界,针对ICD标准译码算法的编码增益低和译码失败门限高提出改进算法. 以Chase算法为基础提出一种新的BCH编码软判决译码算法,使用格雷码排序优化伴随式计算,证明最大相关性与最小欧氏距离的等价关系,优化算法在不损失编码增益的条件下复杂度降低50%. 仿真结果表明在误码率10-5时距离联合界仅0.01 dB,新算法可获得2.5 dB的编码增益,译码失败门限从4.4 dB下降到1.2 dB.      

LT码译码算法的研究

LT码是一种实用的喷泉码编码方式,影响其性能的一个重要因素是译码算法．通过分析已有LT码的MP译码算法和GE译码算法的性能．提出了MPGE联合译码算法,通过对小规模数据传输和大规模数据传榆进行仿真分析可知,新的译码算法结合了MP算法译码运算量少和GE算法误码率低的优点,提高了译码效率．     

基于因子图的Turbo码译码

Turbo码和LDPC码都可以实现接近Shannon理论极限的性能，Turbo码由于成员RSC码所固有的移位寄存器特性使得其编码较为容易实现，而对于接近Shannon容量的LDPC码，则需要大量的矩阵乘法运算才能完成信息的编码，电路实现较为复杂，另一方面，采用和积算法的LDPC码的译码过程则比采用BCJR算法（及其简化形式）的Turbo译码更加容易实现，且计算复杂度更低，将Turbo编码与LDPC码的译码相结合，对Turbo采用基于其因子图表示的和积译码算法进行译码，可以在很大程度上降低Turbo码的译码复杂度，并对交织器的设计及成员码的选择有一定的指导作用，仿真结果证明了该方案的有效性。     

一类BCH码的维数

对于有限域GF（q）上长度n=q^m-1,指定距离δ=q^h-1的狭义本原BCH码给出了码维数的一个下界,特别地当h=m-1时,给出了码的维数的具体值．对于有限域GF（q）上长度n=q^m-1,指定距离q^h,h≤m／2的狭义本原BCH码给出了码维数的一个上界．