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

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

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

求解关键方程模块，所述求解关键方程模块用于根据所述伴随式计算模块生成的2T个伴随式多项式系数获得错误位置多项式的系数和错误值多项式的系数，所述错误位置多项式可表示为：∧(z)＝1+λ1z+λ2z2+....+λrzr，所述错误值多项式可表示为：Ω(z)＝ω0+ω1z

2 r-1 2r

+ω2z +....+ωr-1z ，关键方程多项式表示为：∧(z)·S(z)＝Ω(z)mod z ，其中，r为纠错字符数，S(z)为伴随式多项式，z为有限域变量，λ1至λr为错误位置多项式的系数，ω1…ωr为错误值多项式的系数；和钱氏搜索与错误计算模块，所述钱氏搜索与错误计算模块用于根据所述求解关键方程模块获得的错误位置多项式的系数和错误值多项式的系数分别计算错误值和错误位置，以及根据所述错误值和错误位置对所述解码FIFO存储器中缓存的待解码码流进行纠错以生成解码后的码流。

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

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

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

4.如权利要求3所述的Reed Solomon解码器，其特征在于，所述伴随式计算模块进一步包括2T个伴随式计算子单元和与所述2T个伴随式计算子单元相连的伴随式状态机，所述2T个伴随式计算子单元，用于在所述伴随式状态机的控制下分别根据所述待解码码流生成2T个伴随式多项式系数；

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

5.如权利要求4所述的Reed Solomon解码器，其特征在于，所述伴随式计算子单元进一步包括有限域加法器、与所述有限域加法器相连的常数项有限域乘法器，和分别与所述有限域加法器和所述常数项有限域乘法器相连的寄存器，所述有限域加法器用于对所述待解码码流和所述常数项有限域乘法器的输出结果进行有限域加法处理以生成伴随式多项式系数；

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

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

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

7.如权利要求6所述的Reed Solomon解码器，其特征在于，所述求解关键方程模块进一步包括2T个依次相连的第一类迭代处理单元、T个依次相连的第二类迭代处理单元、1个第三类迭代处理单元和分别与所述第一类迭代处理单元、第二类迭代处理单元和第三类迭代处理单元相连的解关键方程状态机，其中，所述第一类迭代处理单元用于根据所述解关键方程状态机的控制信号，对所述伴随式多项式系数、来自解码器主控制器的，迭代运算过程中产生的中间数据进行处理以得到所述错误位置多项式的系数和所述错误值多项式的系数；

所述第二类迭代处理单元用于根据所述解关键方程状态机的控制信号，对所述中间数据进行处理以更新迭代计算过程中的错误位置，其中，所述第二类迭代处理单元在迭代运算过程中每隔一个时钟周期将运算结果输出给所述第一类迭代处理单元；

所述第三类迭代处理单元用于根据所述解关键方程状态机的控制信号，对所述解关键方程状态机的数据信号、所述中间数据进行处理以完成所述第三类迭代处理单元迭代运算所需数据的初始化，其中，所述第三类迭代处理单元在迭代运算过程中每隔一个时钟周期将运算结果输出给所述第二类迭代处理单元；

所述解关键方程状态机用于根据所述解码器主控制器的控制信号控制所述第一类迭代处理单元、所述第二类迭代处理单元和第三类迭代处理单元的工作状态，其中，所述第一类迭代处理单元中的第i个处理单元接收来自于第i+1个处理单元的处理结果，i为[0，2T-2]之间的整数，所述第二类迭代处理单元中的第j个处理单元接收来自与第j+1个处理单元的处理结果，j为[0，T-2]之间的整数，所述第一类迭代处理单元中的第

2T-1个处理单元接收来自于所述第二类迭代处理单元中的第0个处理单元的处理结果，所述第二类迭代处理单元中的第T-1个处理单元接收来自于所述第三类迭代处理单元的运算结果。

8.如权利要求2所述的Reed Solomon解码器，其特征在于，所述钱氏搜索与错误计算模块还用于根据所述错误位置多项式的系数和错误值多项式的系数计算错误数量。

9.如权利要求8所述的Reed Solomon解码器，其特征在于，所述钱氏搜索与错误计算模块进一步包括(T+1)个钱氏搜索计算单元、T个福尼公式计算单元、分别与所述钱氏搜索计算单元和福尼公式计算单元相连的钱氏搜索与福尼公式计算状态机和错误判断子模块，所述钱氏搜索计算单元，用于根据错误位置多项式的系数计算错误位置；

所述福尼公式计算单元，用于根据错误值多项式的系数计算错误值；

所述钱氏搜索与福尼公式计算状态机用于根据所述解码器主控制器的控制信号控制所述钱氏搜索计算单元与所述福尼公式计算单元的工作状态；

所述错误判断子模块，用于根据所述错误位置和所述错误值获得错误数量并输出所述错误值、错误数量和错误位置。

10.一种Reed Solomon解码方法，其特征在于，包括以下步骤：

对待解码码流进行缓存；

根据所述待解码码流生成2T个伴随式多项式系数；

根据所述2T个伴随式多项式系数获得错误位置多项式的系数和错误值多项式的系数；

根据所述错误位置多项式的系数和错误值多项式的系数分别计算错误值和错误位置；

和

根据所述错误值和错误位置对所述缓存的待解码码流进行纠错以生成解码后的码流，其中，所述错误位置多项式表示为：∧(z)＝1+λ1z+λ2z2+....+λrzr，所述错误值多项式表示为：Ω(z)＝ω0+ω1z+ω2z2+....+ωr-1zr-1，关键方程多项式表示为：∧(z)·S(z)＝Ω(z)mod z2r，r为纠错字符数，S(z)为伴随式多项式，z为有限域变量，λ1至λr为错误位置多项式的系数，ω1…ωr为错误值多项式的系数。

11.如权利要求10所述的Reed Solomon解码方法，其特征在于，还包括：根据所述2T个伴随式多项式系数生成错误标志位。

12.如权利要求10所述的Reed Solomon解码方法，其特征在于，

根据RiBM算法进行迭代计算以获得错误位置多项式的系数和错误值多项式的系数。

13.如权利要求10所述的Reed Solomon解码方法，其特征在于，还包括：根据所述错误位置多项式的系数和错误值多项式的系数计算错误数量。