[发明专利]低硬件开销Reed－Solomon解码器

说明书

技术领域

本发明涉及一种T-DMB系统中的Reed-Solomon解码器，尤其涉及一种T-DMB系统中的低硬件开销Reed-Solomon解码器。

背景技术

T-DMB是韩国推出的地面数字多媒体广播标准，该标准是基于欧洲数字广播标准DAB基础上做了一些修改而成的，以便向手机、PDA和便携电视等手持设备传送无线数字电视节目。为了延长这些手持设备收看无线电视节目的时间和降低设备的成本，市场对T-DMB系统接收芯片的面积和功耗提出了很高的要求。

在T-DMB系统中，为了抵抗传输过程中的突发性错误，需要在T-DMB发射端对数据进行Reed-Solomon编码，相应的在T-DMB接收机端对数据进行Reed-Solomon解码。Reed-Solomon编码是基于伽罗华域GF(2^m)上，是码元符号域和根域相一致的BCH码。T-DMB系统中的RS码是基于RS(255，239，t＝8)码的RS(204，188，t＝8)截短码。其本原多项式为：P(x)＝x⁸+x⁴+x³+x²+1其生成多项式为其码间最小距离为d_min＝2t+1＝17，其中最大能纠错误数为t＝8字节的突发性错误。Reed-Solomon编码和一般循环码的编码方法相同，设待编码的信息为相应的信息多项式为m(x)＝m_k-1x^k-1+…+m₁x+m₀，其码字为所以其码字的多项式表示方法为C(x)＝m_k-1x^n-1+…+m₀x^n-k+r_n-k-1x^n-k-1+…+r₀＝m(x)x^n-k+r(x)≡0(modg(x))，所以相应的校验位的多项式求取方法为-r(x)＝-C(x)+m(x)x^n-k≡m(x)x^n-k(modg(x))。所以通过基于伽罗华域GF(2^m)的LFSR就能对信息进行Reed-Solomon编码。

而Reed-Solomon解码相对编码则要复杂的多。RS解码器算法主要分时域和频域两大类，频域解码算法由于需要额外的错误值变换模块，反变换模块和伴随式延迟模块，因此这时芯片功耗和面积要比时域解码大。时域解码算法中，根据求解错误位置多项式的不同方法，主要可分为Berlekamp-Messy和Eu-Clidean两种方法，但相比较而言，Berlekamp-Messy算法，尤其是基于硬件设计而优化后的改进Berlekamp-Messy算法由于使用了迭代和寄存器复用等技术，因此比Eu-clidean算法硬件复杂度小，从而使得芯片面积和芯片功耗也相对更小。各种解码算法的工作流程也都相似，下面以Berlekamp-Massey迭代算法为例，说明一般解码算法及流程：

1、计算校正子，判断是否有错。如有校正子多项式为零，则该接收码字没有错误。如校正子多项式为非零，则需纠错。其中，校正子多项式系数算法如下：

S→T=H→·R→T]]>