Reed Solomon解码器及解码方法

摘要

本发明公开了一种Reed Solomon解码器及解码方法，该解码器包括：伴随式计算模块，其具有2T个伴随式计算子单元，用于根据待解码码流生成2T个伴随式多项式系数；解码FIFO存储器，用于对待解码码流进行缓存；求解关键方程模块，用于获得错误位置多项式的系数和错误值多项式的系数；和钱氏搜索与错误计算模块，用于计算错误值和错误位置，以及根据错误值和错误位置对解码FIFO存储器中缓存的待解码码流进行纠错以生成解码后的码流。本发明的Reed Solomon解码器具有数据的输入与输出之间时间延迟小、纠错位数可配置的优点。本发明的解码方法的解码速度快，解码效率高。

主权项

一种Reed Solomon解码器，其特征在于，包括：伴随式计算模块，所述伴随式计算模块具有2T个伴随式计算子单元，其中，T为纠错字符数，所述伴随式计算模块用于根据待解码码流生成2T个伴随式多项式系数；解码FIFO存储器，所述解码FIFO存储器用于对所述待解码码流进行缓存；求解关键方程模块，所述求解关键方程模块用于根据所述伴随式计算模块生成的2T个伴随式多项式系数获得错误位置多项式的系数和错误值多项式的系数，所述错误位置多项式可表示为：∧(z)＝1+λ₁z+λ₂z²+....+λ_rz^r，所述错误值多项式可表示为：Ω(z)＝ω₀+ω₁z+ω₂z²+....+ω_r‑1z^r‑1，关键方程多项式表示为：∧(z)·S(z)＝Ω(z)mod z^2r，其中，r为纠错字符数，S(z)为伴随式多项式，z为有限域变量，λ₁至λ_r为错误位置多项式的系数，ω₁…ω_r为错误值多项式的系数；和钱氏搜索与错误计算模块，所述钱氏搜索与错误计算模块用于根据所述求解关键方程模块获得的错误位置多项式的系数和错误值多项式的系数分别计算错误值和错误位置，以及根据所述错误值和错误位置对所述解码FIFO存储器中缓存的待解码码流进行纠错以生成解码后的码流。