[发明专利]一种译码方法及其译码装置

说明书

技术领域

本发明涉及信道纠错编码领域，特别涉及一种译码方法及其译码装置。

背景技术

Reed-Solomon（RS）码是一类纠错能力很强的纠错码，可以纠正随机错误和突发错误，目前已经被广泛地应用在数字通信和数据存储中。RS码译码分为硬判决和软判决两种译码方式。RS码的代数软判决译码算法能比硬判决译码算法获得更高的编码增益。但是，RS码的软判决译码的复杂度较高，硬件实现较为困难。在代数软判决译码中，在保持与其他代数软判决译码性能相近的前提下，J.Bellorado和A.Kavcic提出了LCC译码，参见J.Bellorado and A.Kavcic,“A low-complexity method for Chase-type decoding of Reed-Solomon codes”,in Proc.of IEEE Intl.Symp.on Info.Theory,Seattle,WA,Jul.2006,pp.2037-2041。LCC译码相比于其他代数软译码，具有较低的复杂度，更易于硬件实现。

第一种LCC译码方法：对码字采用重编码、坐标变换，然后对2^η个测试向量进行插值，采用钱搜索选择插值结果，最后采用钱搜索选择与福尼算法，擦除译码完成整个译码过程，参见X.Zhang and J.Zhu,“Reduced-complexity multi-interpolator algebraic soft-decision Reed-Solomon decoder”,In Proc.of IEEE Workshop on Signal Processing Syst.,San Francisco,CA,Oct.2010,pp.398-403。

第二种LCC译码方法：基于校正子的译码。此算法将2^η个测试向量的校正子完全计算出来，然后全部采用inversion-less Berlekamp-Massy(iBM)算法求解错误位置多项式与错误估值多项式，此步骤称为KES(Key Equation Solution，关键方程求解)，再用钱搜索选择和福尼算法，此算法参见F.Garcia-Herrero，J.Valls and P.K.MeherHigh,“High Speed RS(255,239)Decoder Based on LCC Decoding”,Circuits Syst.Signal Process,vol.30,no.6,pp.1643-1669,2011。

通过对上述两种方法进行分析发现二者均存在着以下不足和缺陷：

第一种LCC译码方法：1）求解错误位置多项式与错误估值多项式采用插值步骤实现，但是插值算法本身算法较为复杂，不易于硬件实现，即便采用了重编码、坐标变换等技术，插值始终是LCC RS译码器硬件速度与输出的瓶颈。目前主流的流水线LCC RS译码器设计均采用插值器所需要的时钟周期数作为整个流水线设计的译码时钟周期数；另一方面，由于插值算法的复杂性，控制电路也不易设计，而且实际设计中很容易形成很大的关键路径，降低译码器最大时钟频率，进一步影响了译码器输出速度；2）插值器的计算步骤复杂，同时需要存储两组插值多项式，因此，插值器不仅需要大量的计算单元，包括有限域乘法器、有限域加法器和选择器，还需要大量的寄存器存储更新的多项式，如为了提高速度，采用多插值器的设计，则更加增加了插值步骤所占的硬件资源。

第二种LCC译码方法：此算法相比于插值算法虽有一定简化，但是需要分别计算不同测试向量中的公共点与非公共点的校正子，不仅导致硬件需求增加，而且需要更多的时钟周期才能完成计算。

发明内容

为了提高LCC RS译码器的输出速度，降低硬件资源消耗，优化译码器的译码效率问题，本发明提供了一种译码方法及其译码装置，

一种译码方法，所述方法包括以下步骤：

(1)根据信道接受信息完成重数分配，输出硬判决接受序列，同时构造2^η个测试向量；

(2)获取每个测试向量对应的校正子S(x)；

(3)获取所述校正子S(x)对应的错误位置多项式σ(x)与错误估值多项式ω(x)；

(4)判断所述错误位置多项式σ(x)根的数目和次数是否一致，如果是，执行步骤(8)；如果否，执行步骤(5)；

(5)判断已经测试的测试向量个数是否超过2^η，如果是，执行步骤(6)；如果否，执行步骤(7)：