[发明专利]一种针对突发错误的译码方法

说明书

本发明涉及一种针对突发错误的译码方法，对RS码OSD软判决译码算法进行改进。包括：通过阈值的设定对电平变化较大的比特出现位置进行记录；通过对数似然比计算对可能出现随机错误的位置进行锁定，共同确定出可能出错的不可靠位置；增加突发错误预判断模块，依据最不可靠位置生成对应位置上为单位矩阵的奇偶校验矩阵；由接收码字和已生成的奇偶校验矩阵进行校验子的计算，并计算校验子中非零比特的个数，将其与设定阈值相比较，若非零比特个数小于阈值，判断错误都集中在选定的不可靠位置上，反之，判断在可靠位置上有错误出现；完成译码工作。

技术领域

本发明属于信道编码中差错控制编码领域，涉及一种突发错误信道下对连续突发错误及个别随机错误的译码算法。

背景技术

随着社会的高速发展，科技的飞速进步，人们之间的信息交互日趋频繁，这些都与通讯技术的发展密切相关。特别是数字通信模式具有远距离、高质量、便于加密存储和集成等优点，已成为当代通信模式的核心。但是现代传输的信道环境越来越复杂，由于存在噪声干扰，以及信道本身的性质导致的缺陷等因素的影响，使得信号在信道中出现偏差而导致接收信号出错，影响传输结果。差错控制是在数字通信中利用数字信息编译码技术对信号传输过程中出现的错误信号进行纠正的技术。RS码是一种具有较高的纠错能力的线性分组码，结构简单，广泛应用于数据存储、数字视频广播、深空探测、无线通信、无线城域网等诸多领域。

现今的RS译码算法主要分为两大类:硬判决译码算法(hard-decision decoding)以及软判决译码算法(soft-decision decoding)。硬判决算法是根据传输信号的直接判决结果来进行译码的算法，主要有Berlekamp-Massey Algorithm(BMA)算法、Euclidean算法和Reformulation of the Inverse-Free BM(RiBM)算法。软判决算法则是根据数字信号经过传输后的信道电平信息来完成的，由于考虑了信道的信息，因此软判决相比硬判决译码算法具有较高的编码增益，但同时也具有更大的算法复杂度，主要算法有(KV)算法、Low-Complexity Chase(LCC)算法、自适应置信传播(ABP)算法和有序统计解码(OSD)算法。

随着对无线通信中差错控制编码的研究，研究方向更贴近实际情况，因此研究的信道模型从理想的加性高斯白噪声信道向更贴近实际情况的带有连续突发错误的信道模型推进。而在带有连续突发错误的信道模型中，由于受到脉冲的干扰，时常出现信道码字中某一段码元出错概率非常高，甚至出现连续出错的现象，而于此同时，时常出现于加性高斯白噪声信道模型中的随机错误也同样会出现在信道模型中。由于连续出错的码字段较长而超出了普通RS码译码算法的译码能力，因此以上算法便不再适用，2012年由Y.Wu等人提出了针对连续突发错误的BCA(Burst-error Correcting Algorithm)算法，2016年WangLingyu在BCA算法的基础上进行优化改进提出了基于硬判决的融合式软判决译码(BCHDD-LCC)算法，进一步提升了混合信道下的译码效果。

发明内容

本发明的目的在于针对突发错误提出一种硬件消耗较少的译码方法。技术方案如下：

一种针对突发错误的译码方法，对RS码OSD软判决译码算法进行改进。包括下列的步骤：

(1)通过阈值的设定对电平变化较大的比特出现位置进行记录，以此作为可能出错的突发错误位置；通过对数似然比计算对可能出现随机错误的位置进行锁定，共同确定出可能出错的不可靠位置；

(2)增加突发错误预判断模块，对于RS(N,K)码，待译码码字输入突发错误预判断模块中，通过该模块对码字中可能存在的突发错误位置进行预判断，根据对数似然比找出其他不可靠位置，共确定出N-K个最不可靠位置。

(3)依据最不可靠位置生成对应位置上为单位矩阵的奇偶校验矩阵；