[发明专利]一种BCH译码器及生成该译码器的编译器的实现方法

摘要

本发明提供一种BCH译码器及生成该译码器的编译器的实现方法，所述生成BCH译码器的编译器根据输入的BCH译码器配置参数，对所采用的BCH译码器算法在该参数下进行仿真，得到与BCH译码器实际电路运行结果精确匹配的输出数据，使用户确定当前参数是否满足实际应用需求。如果满足需求，则获取验证平台测试激励，之后编译器分析计算BCH译码器译码所需伽罗华域乘法器种类及各部分的拓扑结构和电路结构，并生成对应电路结构的寄存器传输级BCH译码器电路寄存器传输级描述代码和测试平台代码。其中所述BCH译码器算法包括伴随式计算、错误位置多项式计算、钱搜索算法。

主权项

一种BCH译码器，包括伴随式计算阵列模块、错误位置多项式计算阵列模块、钱搜索模块、错误校正模块、数据缓存模块；所述伴随式计算阵列模块用于根据接收的多项式r(X)计算伴随式Si；该伴随式计算阵列模块由2t个伴随式计算模块构成，且所述伴随式计算模块由在空间上并行的p+1个伽罗华域乘法器构成；所述错误位置多项式计算阵列模块用于根据上述伴随式Si计算错误位置多项式δ(X)；该错误位置多项式计算阵列模块采用可重配置的脉动阵列结构和SiBM算法；所述钱搜索模块用于解上述错误位置多项式δ(X)的根，并根据该错误位置多项式的根确定错误位置Λi；所述错误校正模块用于根据上述错误位置Λi校正上述伴随式计算阵列模块接收的多项式r(X)中的错误，并输出v(X)；所述数据缓存模块的输入端与所述伴随式计算阵列模块输入端相连，其输出端与所述错误纠正模块相连，且该数据缓存模块用于对上述伴随式计算阵列模块接收的多项式r(X)进行存储，等上述钱搜索模块计算出错误位置Λi后，上述错误校正模块读取存储的多项式进行错误校正。