[发明专利]译码方法、存储器控制电路单元及存储器存储装置

说明书

本发明提供一种译码方法、存储器控制电路单元及存储器存储装置。本译码方法包括：对包括第一码字的第一讯框执行第一类译码操作以获得第二码字。本方法还包括：根据此第一类译码操作的执行结果记录对应所述第一讯框的错误估计信息。本方法还包括：若所述错误估计信息符合第一条件，将所述第一讯框中的所述第一码字更新为所述第二码字；以及对包括第一讯框的区块码执行第二类译码操作。本发明可有效地提高译码的更正能力。

技术领域

本发明涉及一种译码方法，尤其涉及一种用于可复写式非易失性存储器模块的译码方法、存储器控制电路单元及存储器存储装置。

背景技术

数字相机、移动电话与MP3播放器在这几年来的成长十分迅速，使得消费者对储存媒体的需求也急速增加。由于可复写式非易失性存储器模块(例如，快闪存储器)具有数据非易失性、省电、体积小，以及无机械结构等特性，所以非常适合内建于上述所举例的各种可携式多媒体装置中。

一般来说，写入至可复写式非易失性存储器模块的数据都会根据一个错误更正码来编码。从可复写式非易失性存储器模块中所读取的数据也会经过对应的译码程序。在一些情况下，若所读取的数据中有错误位，并且这些错误位无法被更正，则需要的译码时间会更长。此外，传统的叠代译码的操作中，数据可能在一次的译码操作中被成功地校正其中的错误位而使得错误趋于收敛(convergence)，或者因前次的译码操作中包含太多误判而导致其中的错误发散(divergence)。因此，倘若在数据的错误是发散的情况下，继续对此数据进行更改的译码操作则可能会导致数据中的错误增加，促使其更正能力下降。据此，如何增加译码的速度或增加译码的更正能力，为此领域技术人员所关心的议题。

发明内容

本发明提供一种译码方法、存储器控制电路单元及存储器存储装置，其可有效地提高译码的更正能力。

本发明的一范例实施例提供一种译码方法，其用于可复写式非易失性存储器模块，所述可复写式非易失性存储器模块包括多个记忆胞，所述译码方法包括：对包括第一码字的第一讯框执行第一类译码操作以获得第二码字；根据所述第一类译码操作的执行结果记录对应所述第一讯框的一误估计信息；若所述错误估计信息符合第一条件，将所述第一讯框中的所述第一码字更新为所述第二码字；以及对包括所述第一讯框的区块码执行第二类译码操作。

在本发明的一范例实施例中，所述译码方法还包括：发送第一读取指令序列，其中所述第一读取指令序列用以从记忆胞读取一数据；获得对应于所述数据的多个讯框，其中所述讯框包括所述第一讯框，且所述第一讯框包括所述第一码字。

在本发明的一范例实施例中，根据所述第一类译码操作的执行结果记录所述第一讯框的所述错误估计信息的步骤包括：获得对应所述第一码字的错误估计信息，其中所述错误估计信息用以表示所述第一码字的错误位总数的大小。

在本发明的一范例实施例中，获得对应所述第一码字的所述错误估计信息的步骤包括：对所述第一码字执行奇偶检查操作以取得多个第一校验子，且将所述错误估计信息的值记录为所述第一校验子的总和。

在本发明的一范例实施例中，所述第一条件为所述错误估计信息的值小于或等于所述错误位数量门槛值。

在本发明的一范例实施例中，所述区块码包括对应于所述数据的所述讯框，且对应所述区块码的一次的叠代译码操作包括分别对每一所述讯框进行所述第一类译码操作，以及对每一所述讯框进行所述第二类译码操作。

在本发明的一范例实施例中，所述对包括所述第一讯框的区块码执行所述第二类译码操作的步骤之前包括：判断所述讯框中是否存在其码字的错误估计信息符合所述第一条件的至少一讯框；若所述讯框中存在其码字的错误估计信息符合所述第一条件的所述至少一讯框，在对包括所述第一讯框的所述区块码执行所述第二类译码操作后，执行下一次的对应所述区块码的叠代译码操作；以及若所述讯框中不存在其码字的错误估计信息符合所述第一条件的所述至少一讯框，停止对应所述区块码的叠代译码操作。