[发明专利]ReedSolomon解码器及解码方法

权利要求书

1.一种Reed Solomon解码器，其特征在于，包括：

伴随式计算模块，所述伴随式计算模块具有2T个伴随式计算子单元，其中，T为纠错字符数，所述伴随式计算模块用于根据待解码码流生成2T个伴随式多项式系数；

解码FIFO存储器，所述解码FIFO存储器用于对所述待解码码流进行缓存；

求解关键方程模块，所述求解关键方程模块用于根据所述伴随式计算模块生成的2T个伴随式多项式系数获得错误位置多项式的系数和错误值多项式的系数；和

钱氏搜索与错误计算模块，所述钱氏搜索与错误计算模块用于根据所述求解关键方程模块获得的错误位置多项式的系数和错误值多项式的系数分别计算错误值和错误位置，以及根据所述错误值和错误位置对所述解码FIFO存储器中缓存的待解码码流进行纠错以生成解码后的码流。

2.如权利要求1所述的Reed Solomon解码器，其特征在于，还包括：

解码器主控制器，所述解码器主控制器分别与所述解码FIFO存储器、所述伴随式计算模块、所述求解关键方程模块和所述钱氏搜索与错误计算模块相连，所述解码器主控制器用于控制所述伴随子运算模块、所述求解关键方程模块、所述钱氏搜索与错误计算模块和所述解码FIFO存储器模块的工作状态。

3.如权利要求1所述的Reed Solomon解码器，其特征在于，所述伴随式计算模块还用于根据所述2T个伴随式计算子单元的计算结果生成错误标志位。

4.如权利要求3所述的Reed Solomon解码器，其特征在于，所述伴随式计算模块进一步包括2T个伴随式计算子单元和与所述2T个伴随式计算子单元相连的伴随式状态机，

所述2T个伴随式计算子单元，用于在所述伴随式状态机的控制下分别根据所述待解码码流生成2T个伴随式多项式系数；

所述伴随式状态机，用于根据所述解码器主控制器的控制信号控制所述2T个伴随式计算子单元的工作时序，及根据所述2T个伴随式多项式系数判断是否存在错误，以生成所述错误标志位。

5.如权利要求4所述的Reed Solomon解码器，其特征在于，所述伴随式计算子单元进一步包括有限域加法器、与所述有限域加法器相连的常数项有限域乘法器，和分别与所述有限域加法器和所述常数项有限域乘法器相连的寄存器，

所述有限域加法器用于对所述待解码码流和所述常数项有限域乘法器的输出结果进行有限域加法处理以生成伴随式多项式系数；

所述常数项有限域乘法器用于对所述寄存器的输出的多项式系数和有限域常数进行乘法处理；

所述寄存器具有加载和保持功能，所述寄存器根据所述伴随式状态机的控制信号进行所述伴随式多项式系数的加载和输出，其中，所述寄存器在所述控制信号为保持信号时，保持所述寄存器的输出不变，在所述控制信号为加载信号时，所述控制器加载并输出相应的伴随式多项式系数。

6.如权利要求1所述的Reed Solomon解码器，其特征在于，所述求解关键方程模块根据RiBM算法进行迭代计算以获得错误位置多项式的系数和错误值多项式的系数。