摘要
本发明提供一种DVB‑S2高速并行BCH码译码器及其译码方法,其中译码器包括:N路并行伴随式计算模块、错误多项式计算模块、N路并行钱氏搜索模块和错误校正模块。这些模块通过对待译码BCH码进行N路并行伴随式计算,获取伴随式结果;利用iBM算法,通过对伴随式结果进行多次迭代运算,确定错误位置多项式输出结果;基于错误位置多项式输出结果,用包含初始值的小查找表,确定待译码BCH码的信息位置是否发生错误,并输出判断结果;最后基于待译码BCH码和判断结果,输出高速并行译码结果。本发明采用多位并行输入输出数据,并利用iBM算法计算错误多项式,有效提高了译码过程的时效性。
技术关键词
多项式
错误校正
搜索模块
校验矩阵
BCH码译码方法
查找表
码字
BCH译码器
算法
输入端
参数
输出端
图样
纠错