Reed Solomon解码器及解码方法

摘要

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