[发明专利]一种优化的BCH解码器

摘要

本发明提供闪存控制器中一种优化的BCH解码方法和装置，方法包括：读取闪存信息，存储到FIFO中，并且根据读取信息计算伴随子；关键方程求解，即根据伴随子利用迭代算法计算错误位置多项式；根据错误位置多项式通过钱搜索(Chien Search)验根决定错误位置；对错位位置上的错误信息取反纠错，得到闪存中纠正信息。在关键方程求解步骤中，利用二进制BCH码的特性，对现有的riBM算法优化，使逻辑几乎减小一半，迭代延迟只有原始算法的1/2，解决闪存控制器中ECC逻辑复杂的技术难点。本发明的电路高度对称、结构化，一方面有利于采用叠层的方式在逻辑复杂和译码延迟上权衡，另一方有利于VLSI后端布局布线。优化后的riBM算法亦可用于数字电视广播、空间通信等其他应用领域。

主权项

一种BCH码译码方法，其特征在于，所述方法包括：读取接收信息，存储到FIFO中，并且根据读取信息计算伴随子；关键方程求解，即根据伴随子利用迭代算法计算错误位置多项式，对纠错能力为T的BCH码，该步骤包括：首先在零次迭代下根据伴随子设置差值多项式系数及其辅助多项式系数初值，迭代系数为0，迭代限制条件为1；其次根据设定的初始值迭代T次，每次迭代更新差值多项式、辅助多项式、迭代系数、迭代限制条件；在迭代完毕后输出最终的错误位置多项式系数。通过钱搜索(Chien Search)验根决定错误位置。对错位位置上的错误信息取反纠错，得到闪存中纠正信息。