[发明专利]低成本的多模式Reed-Solomon译码器

权利要求书

1.一种低成本的多模式Reed-Solomon译码器，其特征在于，所述低成本的多模式Reed-Solomon译码器至少包括：

症候值计算模块，包含2t个伽罗瓦域常数乘法器，用于基于接入待校正的编码信息来并行执行症候值的计算，t为能纠正的最大误码位数；

循环移位器，用于移位所述症候值计算模块计算出的症候值；

错误位置多项式计算模块，连接在所述循环移位器输出端，包含1个伽罗瓦域乘法器与伽罗瓦域求逆器，用于串行执行展平的Berlekamp-Massey算法来求取错误位置多项式；

钱搜索模块，连接所述循环移位器及所述错误位置多项式计算模块输出端，用于搜索错误位置；

错误值计算模块，连接所述循环移位器、所述错误位置多项式计算模块及钱搜索模块输出端，用于基于福尼算法来求取错误值；

校正模块，输入端接入待校正的编码信息、并连接所述错误值计算模块输出端，用于求取正确的编码信息；

时序控制器，用于控制所述循环移位器的移位来为所述错误位置多项式计算模块的每一次运算提供对应的症候值。

2.根据权利要求1所述的低成本的多模式Reed-Solomon译码器，其特征在于：所述伽罗瓦域乘法器包括由伽罗瓦域常数乘法器、多路选择器及加法器构成的全并行乘法器。

3.根据权利要求1所述的低成本的多模式Reed-Solomon译码器，其特征在于还包括：与存储待处理的编码信息的存储器连接的存取接口控制模块。

4.根据权利要求2所述的低成本的多模式Reed-Solomon译码器，其特征在于：所述伽罗瓦域乘法器包含的伽罗瓦域常数乘法器复用所述症候值计算模块包含的伽罗瓦域常数乘法器。

5.根据权利要求1或2或4所述的低成本的多模式Reed-Solomon译码器，其特征在于：所述错误值计算模块复用所述错误位置多项式计算模块包含的伽罗瓦域乘法器来执行福尼算法中的乘法运算。

6.根据权利要求1所述的低成本的多模式Reed-Solomon译码器，其特征在于：所述错误值计算模块复用所述错误位置多项式计算模块包含的伽罗瓦域求逆器来执行福尼算法中的求逆运算。

7.根据权利要求1或5所述的低成本的多模式Reed-Solomon译码器，其特征在于：所述错误值计算模块复用所述症候值计算模块包含的伽罗瓦域常数乘法器来执行福尼算法中的关键方程运算。

8.根据权利要求1所述的低成本的多模式Reed-Solomon译码器，其特征在于：所述钱搜索模块复用所述症候值计算模块包含的伽罗瓦域常数乘法器来执行错误位置的搜索。

9.根据权利要求1所述的低成本的多模式Reed-Solomon译码器，其特征在于：所述钱搜索模块与所述错误值计算模块以乒乓方式共同复用所述症候值计算模块包含的伽罗瓦域常数乘法器。

10.根据权利要求1所述的低成本的多模式Reed-Solomon译码器，其特征在于：所述错误值计算模块复用所述展平的Berlekamp-Massey算法中的计算距离的逻辑来计算关键方程系数。