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

说明书

本发明提供一种解码方法、存储器存储装置与存储器控制电路单元。此解码方法包括：发送第一读取指令序列，用以指示根据第一读取电压读取存储包以取得多个第一验证比特；根据第一验证比特执行奇偶检查程序以取得多个校验子；根据校验子决定不同于第一读取电压的第二读取电压；发送第二读取指令序列，用以指示根据第二读取电压读取存储包以取得多个第二验证比特；以及根据第二验证比特执行一解码程序。由此，可以增加解码的更正能力。

技术领域

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

背景技术

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

一般来说，写入至可复写式非易失性存儲器模块的数据都会根据一个错误更正码来编码。从可复写式非易失性存儲器模块中所读取的数据也会经过对应的解码程序。在一些情况下，若所读取的数据中有错误位，并且这些错误位无法被更正，则需要的解码时间会更长。此外，解码程序的种类至少可以包括硬比特模式解码程序与软比特模式解码程序。一般来说软比特模式解码程序的更正能力比硬比特模式解码程序的更正能力好。但若没有支持软比特模式解码程序，则更正能力会下降。因此，如何增加解码的速度或增加解码的更正能力，为此领域技术人员所关心的议题。

发明内容

本发明提供一种解码方法、存储器存储装置与存储器控制电路单元，可以增加更正能力。

本发明一范例实施例提出一种解码方法，用于可复写式非易失性存儲器模块。此可复写式非易失性存儲器模块包括多个第一存储包。上述的解码方法包括：发送第一读取指令序列，用以指示根据第一读取电压读取第一存储包以取得多个第一验证比特；根据第一验证比特执行一奇偶检查程序以取得多个第一校验子；根据第一校验子决定不同于第一读取电压的第二读取电压；发送第二读取指令序列，用以指示根据第二读取电压读取第一存储包以取得多个第二验证比特；以及根据第二验证比特执行第一解码程序。

在一范例实施例中，其中根据第一校验子决定第二读取电压的步骤包括：根据第一校验子计算一校验总和；根据校验总和更新一校验总和信息；判断校验总和信息是否符合一平衡条件；以及根据校验总和信息是否符合平衡条件来增加或是减少第一读取电压以取得第二读取电压。

在一范例实施例中，上述的校验总和信息为一校验总和向量，并且根据校验总和更新校验总和信息的步骤包括：将校验总和加入校验总和向量当中。上述判断校验总和信息是否符合平衡条件的步骤包括：取得校验总和向量的一微分向量；计算微分向量的总和；以及判断微分向量的总和是否小于一平衡临界值。

在一范例实施例中，上述根据校验总和信息是否符合平衡条件来增加或是减少第一读取电压以取得第二读取电压的步骤包括：若微分向量的总和小于平衡临界值，根据读取电压表增加第一读取电压以取得第二读取电压；以及若微分向量的总和大于等于平衡临界值，根据读取电压表减少第一读取电压以取得第二读取电压。

在一范例实施例中，上述的第一解码程序为一软比特模式解码程序，并且根据第二验证比特执行第一解码程序的步骤包括：根据第二验证比特执行奇偶检查程序以取得多个第二校验子；根据第二校验子重新决定第二读取电压；发出第三读取指令序列，用以指示根据重新决定的第二读取电压读取第一存储包以重新取得第二验证比特；判断一重复读取条件是否满足；若重复读取条件满足，重复执行所述重新决定第二读取电压的步骤，以及发出第三读取指令序列的步骤，直到满足重复读取条件；若重复读取条件不满足，根据第一验证比特、第二验证比特以及重新取得的第二验证比特执行软比特模式解码程序。