译码的方法与电路、存储器控制器、储存装置、控制器

摘要

本发明公开了译码的方法与电路、存储器控制器、储存装置、控制器，所述方法包括：计算错误更正码的一组错误症状码，其中所述错误更正码是一t‑错误更正码、且具有更正t个错误的能力，以及所述组错误症状码的数量s小于t；依据所述组错误症状码中的至少一部分错误症状码，依序决定所述错误更正码的一错误定位器多项式的多个系数中的一组系数，以供建立一假定错误定位器多项式，其中所述多个系数的数量等于t，以及所述组系数的数量等于s；执行秦氏搜寻以找出所述假定错误定位器多项式的根；以及进行校验运作以选择性地利用所述错误更正码的一更正结果。本发明可降低进行错误更正处理的功率损耗。

主权项

一种译码的方法，用于对一错误更正码进行译码，其特征在于，所述方法包括有下列步骤：计算所述错误更正码的一组错误症状码，其中所述错误更正码是一t‑错误更正码、且具有更正t个错误的能力，以及所述组错误症状码的数量s小于t；依据所述组错误症状码中的至少一部分错误症状码，依序决定所述错误更正码的一错误定位器多项式的多个系数中的一组系数，以供建立一假定错误定位器多项式，其中所述多个系数的数量等于t，以及所述组系数的数量等于s；执行一秦氏搜寻以找出所述假定错误定位器多项式的根；依据所述假定错误定位器多项式的根更正所述错误更正码，以产生所述错误更正码的一更正结果；以及对所述更正结果进行至少一校验运作，以选择性地利用所述更正结果作为所述错误更正码的一译码结果。