纠错码的解码方法及电路

摘要

本发明提供一种纠错码的解码方法及电路。在该方法中，首先，依据该纠错码计算一症状码。接着，依据该症状码依序计算一错误多项式的多个系数。每当计算得到这些系数中的一新产生系数时，检查该新产生系数是否为零。当该新产生系数为零时，依据已计算得到且次数低于该新产生系数的多个低次项系数建立一假定错误多项式。接着，执行一秦氏搜寻以找出该假定错误多项式的根。最后，依据该假定错误多项式的根修正该纠错码。本发明可以大大缩短BCH纠错码的解码所需时间，因而提升应用解码电路的系统的效能。

主权项

一种纠错码的解码方法，包括下列步骤：依据一纠错码计算一症状码；依据该症状码依序计算一错误多项式的多个系数；每当计算得到这些系数中的一新产生系数时，检查该新产生系数是否为零；当该新产生系数为零时，依据已计算得到且次数低于该新产生系数的多个低次项系数建立一假定错误多项式；执行一秦氏搜寻以找出该假定错误多项式的根；以及依据该假定错误多项式的根修正该纠错码。