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

说明书

本发明提供一种解码方法、存储器控制电路单元及存储器存储装置。此解码方法包括：发送用以读取多个存储单元以取得多个位的读取指令序列，并且获得对应于每一多个位的多个可靠度信息。此解码方法还包括：计算此些可靠度信息中符合查验条件的多个可靠度信息的总和，并且将此总和加上平衡信息以获得对应于此些位中的第一位与第一校验子的权重。此解码方法还包括：判断此些位是否具有至少一错误，并且若此些位具有至少一错误，根据所述权重执行迭代解码程序。

技术领域

本发明是有关于一种解码方法，且特别是有关于一种用于可复写式非易失性存储器模块的解码方法、存储器控制电路单元及存储器存储装置。

背景技术

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

一般来说，写入至可复写式非易失性存储器模块的数据都会根据一个纠错码来编码。从可复写式非易失性存储器模块中所读取的数据也会经过对应的解码程序。然而，纠错码的更正能力有其上限，并且可复写式非易失性存储器模块中数据发生错误的机率会随着使用寿命一起改变。因此，如何增加解码的更正能力与正确性，为此领域技术人员所关心的问题。

发明内容

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

本发明的一范例实施例提供一种用于可复写式非易失性存储器模块的解码方法，所述可复写式非易失性存储器模块包括多个存储单元，本解码方法包括：发送读取指令序列，其中所述读取指令序列用以读取多个存储单元以取得多个位；获得多个可靠度信息，其中每一可靠度信息对应于所述位的其中之一；计算所述可靠度信息中符合查验条件的多个可靠度信息的总和；将所述总和加上平衡信息以获得对应于所述位中的第一位与第一校验子的权重；判断所述位是否具有至少一错误；以及若所述位具有至少一错误，根据所述权重执行迭代解码程序。

在本发明的一范例实施例中，上述判断此些位是否具有至少一错误的步骤包括：对所述位执行奇偶检验程序以取得包含第一校验子的多个校验子，其中每一所述位是对应至所述校验子的至少其中之一；以及根据所述校验子判断所述位是否具有至少一错误。所述奇偶检验程序是根据奇偶检验矩阵所执行，并且所述奇偶检验矩阵包括多个限制(constraint)，上述计算所述可靠度信息中符合查验条件的所述可靠度信息的总和的步骤包括：根据所述限制中对应于所述第一校验子的第一限制，从所述可靠度信息中决定符合所述查验条件的所述可靠度信息。

在本发明的一范例实施例中，上述第一限制包括多个元素，而根据所述第一限制从所述可靠度信息中决定符合所述查验条件的所述可靠度信息的步骤包括：根据所述元素中值是“1”的多个元素，从所述可靠度信息中决定符合所述查验条件的所述可靠度信息。

在本发明的一范例实施例中，上述将所述总和加上所述平衡信息以获得对应于所述第一位与所述第一校验子的所述权重的步骤包括：将所述总和加上所述平衡信息以获得第一评估信息；以及将所述第一评估信息除以第二评估信息以获得对应于所述第一位与所述第一校验子的所述权重，其中所述第二评估信息是所述可靠度信息中对应于所述第一位的可靠度信息。

在本发明的一范例实施例中，上述解码方法，还包括：从符合所述查验条件的所述可靠度信息中选择对应于所述位中的第二位的可靠度信息，其中所述第二位相异于所述第一位；并且将对应于所述第二位的所述可靠度信息乘上调整因子以获得所述平衡信息。