低成本的多模式Reed-Solomon译码器

摘要

本发明提供一种低成本的多模式Reed-Solomon译码器。该译码器至少包括：用于基于接入待校正的编码信息来并行执行症候值的计算的症候值计算模块、用于移位所述症候值计算模块计算出的症候值的循环移位器、用于串行执行展平的Berlekamp-Massey算法来求取错误位置多项式的错误位置多项式计算模块、用于搜索错误位置的钱搜索模块、用于基于福尼算法来求取错误值的错误值计算模块、用于求取正确的编码信息的校正模块以及用于控制所述循环移位器的移位来为所述错误位置多项式计算模块的每一次运算提供对应的症候值的时序控制器。本发明的优点包括：极大地减少了译码器的面积，进而降低了成本和功耗。

主权项

一种低成本的多模式Reed‑Solomon译码器，其特征在于，所述低成本的多模式Reed‑Solomon译码器至少包括：症候值计算模块，包含2t个伽罗瓦域常数乘法器，用于基于接入待校正的编码信息来并行执行症候值的计算，t为能纠正的最大误码位数；循环移位器，用于移位所述症候值计算模块计算出的症候值；错误位置多项式计算模块，连接在所述循环移位器输出端，包含1个伽罗瓦域乘法器与伽罗瓦域求逆器，用于串行执行展平的Berlekamp‑Massey算法来求取错误位置多项式；钱搜索模块，连接所述循环移位器及所述错误位置多项式计算模块输出端，用于搜索错误位置；错误值计算模块，连接所述循环移位器、所述错误位置多项式计算模块及钱搜索模块输出端，用于基于福尼算法来求取错误值；校正模块，输入端接入待校正的编码信息、并连接所述错误值计算模块输出端，用于求取正确的编码信息；时序控制器，用于控制所述循环移位器的移位来为所述错误位置多项式计算模块的每一次运算提供对应的症候值。