[发明专利]一种解码器

说明书

技术领域

本发明涉及解码纠错领域，尤其涉及可对传输数据的随机错误进行纠错的具有多种纠错能力的解码器。

背景技术

目前在数字通信及存储系统中，BCH/RS码被广泛使用(BCH是由BCH码的三个发明人的名字：霍昆格姆Hocquenghem、博斯Bose、雷-查德胡里Ray-Chaudhuri的首字母组成，RS也是由RS码的两个发明人的名字：里德Reed和索罗蒙Solomon的首字母组成)，用来实现对数据传输和数据存储过程中的错误检测和纠正。图1是RS解码器的基本架构。如果是针对BCH码进行解码，则BCH解码器与图1所示的RS解码器区别在于BCH解码器不包含图1中的错误值计算部分。

在解码器中错误位置多项式计算装置的错误位置多项式计算方法是根据伯利坎普(Berlekamp)和梅西(Massey)两人提出的BM迭代算法得到的。BM迭代算法的核心思想是给定一个初始的错误位置多项式，然后根据伴随式和当前的错误位置多项式计算偏差，如果偏差为0，则继续沿用此错误位置多项式，如果偏差不为0，则修正此错误位置多项式，其中，用来修正错误位置多项式的修正多项式由伴随式和错误位置多项式计算得到。

为了降低硬件资源消耗，现有技术中采用了一种无逆的BM迭代算法，其迭代算法如下：

1、给定下列参数：K表示迭代次数；L表示错误位置多项式最高次数；δ表示存储的差项值；Δ表示迭代差项；τ(x)表示辅助多项式；σ(x)表示错误位置多项式。假定最大错误个数为t，伴随式计算所得伴随因子为S₁，S₂，...，S_2t。

2、设定初始值：L^(-1)＝0，τ^(-1)(x)＝1，σ^(-1)(x)＝1，δ^(-1)＝1，Δ⁽⁰⁾＝S₁。

3、在0≤K≤2t-1的范围内计算：

σ(k)(x)=δ(k-1)·σ(k-1)(x)-Δ(k)·x·τ(k-1)(x)Δ(k+1)=sk+2σ0(k)+sk+1σ1(k)+skσ2(k)+...+sk+2-viσvi(k),]]>式中σ_i^k表示σ^(k)(x)的xⁱ系数，σ^(k)(x)的最高次为v_i。