[发明专利]一种基于突发错误检测的重数分配方法

说明书

本发明涉及一种基于突发错误检测的重数分配方法，包括：将突发错误信道模型化为方差为的随机错误信道和方差为的突发错误信道的组合；根据信道可靠度定义突发度，已知符号的可靠度采用符号中最小绝对值比特的值代替，相应的，采用符号中各个最大绝对值比特的值来代表符号处于突发错误的可能性，该值越大，则该符号越有可能处于突发错误位置；根据由高斯分布的3σ原则定义突发度阈值，对于一个码字，已知其接收电平，计算每一符号的突发度，并与突发度阈值相比较，小于该阈值的符号即为突发错误符号，反之则不是，从而可以获得该码字内突发错误符号的所有位置。

所属技术领域

本发明属于信道编码中差错控制编码领域，涉及一种针对信道中出现长连续突发错误时的重数分配算法。

背景技术

近年来，通信技术的发展使得数字信息的传输日趋频繁，数字信号通过有线或无线等介质或存储设备实现了其在时间和空间上的传递，然而，由于传输信道的不理想使得数字信号在传输过程中受到不同程度的噪声干扰而出现差错。差错控制编码就是在数字信息传输过程中通过编译码技术对传输过程中产生的差错进行纠正的技术。RS码作为一种重要的差错控制编码方试，因其纠错能力强，构造简单的特性以及高效的译码算法和大规模集成电路的发展，已被广泛应用在无线通信，数据存储，深空探测和数字视频广播等各个领域。

RS码的译码方法主要分为两种，一种是硬判决译码算法，一种是软判决译码算法，相比于硬判决译码算法，软判决充分利用了信道的可靠度信息，能够获得比硬判决更高的译码增益，因而成为国内外研究的重点。软判决译码算法一般包含三个步骤：重数分配，插值和因式分解，其中，重数分配部分的复杂度最高，因此软判决译码算法的性能主要由重数分配决定。

近年来，随着随机错误译码的发展日趋成熟，突发错误译码逐步走入研究者们的视野。2012年由Y.Wu等人根据BM算法的迭代理论基础提出了BCA(Burst-error CorrectingAlgorithm)算法，该算法是在假设突发错误位置的基础上继续进行迭代，求解随机错误位置，并利用随机错误位置的特点来确定假设的突发错误位置是否正确，最终来确定所有错误位置。这一算法在具有求解突发错误和随机错误的能力的同时，相较原有算法还降低了运算复杂度，硬件电路易于实现。之后，研究人员又提出了将软判决译码算法应用于突发错误译码，实现信道软信息的充分利用，获得更高的编码增益。

将软判决译码算法应用于突发错误译码，就需要从信道中获取长连续突发错误的精确位置和长度等相关软信息，已知传统的重数分配可获得信道的可靠度信息，因此如何将传统的重数分配与突发错误译码相结合，提出基于突发错误检测的重数分配算法，在获得信道可靠度信息的同时获得突发错误的相关软信息对于突发错误软判决译码的发展具有重要意义。

附图说明

图1算法的工作流程

图2算法的硬件电路实现

发明内容

本发明的目的在于提供一种可以降低译码端的运算量和复杂度的的重数分配算法。主要技术方案如下：

一种基于突发错误检测的重数分配算法，包括下列步骤：

(1)将突发错误信道模型化为方差为的随机错误信道和方差为的突发错误信道的组合；

(2)根据突发错误出电平值高且波动较大的特点定义符号突发度，编码符号中电平绝对值最大的比特值越大，则该编码符号越有可能处于突发错误位置；

(3)根据由高斯分布的3σ原则定义突发度阈值，对于一个码字，已知其接收电平，计算每一符号的突发度，并与突发度阈值相比较，小于该阈值的符号即为突发错误符号，反之则不是，从而可以获得该码字内突发错误符号的所有位置。