纠错码的解码方法及电路

摘要

本发明提供一种纠错码的解码方法。首先，依据该纠错码计算一症状码。接着，依据该症状码依序计算一错误多项式的多个系数。每当计算得到该等系数中之一新产生系数时，检查该新产生系数是否为零。当该新产生系数为零时，依据已计算得到且次数低于该新产生系数之多个低次项系数建立一假定错误多项式。接着，执行一秦氏搜寻以找出该假定错误多项式之根。最后，依据该假定错误多项式之根修正该纠错码。