一种二元BCH码伴随式矩阵的实现方法

摘要

本发明公开了一种二元BCH码伴随式矩阵的实现方法，其实现过程为，首先从Flash中接收码字多项式，计算伴随多项式；根据Horner准则，获取迭代伴随式多项式，该迭代伴随式为串行迭代多项式；将步骤二中的伴随式多项式进行分解，然后进行并行化计算；计算出所有伴随式多项式的值，再根据得到的伴随式的值是否全为0，来判断输入码字中是否有错误。该一种二元BCH码伴随式矩阵的实现方法与现有技术相比，提高的算法的计算效率，有效降低了电路的复杂度，提高了ECC的运行速度，减小了占用资源的面积，能够准确的解决单粒子翻转导致的存储错误问题，实用性强，适用范围广泛，易于推广。