提升错误更正能力的方法以及相关的记忆装置及其控制器

摘要

本发明涉及一种提升错误更正能力的方法以及相关的记忆装置及其控制器，该方法包含有：针对一数据位元阵列的复数列，分别计算复数个第一奇偶校验码；针对该数据位元阵列的复数行所形成的复数组，分别计算复数个第二奇偶校验码，其中该些组中的每一组包含该些行中的两行或更多行，且该些组彼此不重叠；以及进行对应于该些第一、第二奇偶校验码的编/解码。本发明另提供相关的记忆装置及其控制器。本发明不需要增加错误更正码引擎编/解码位数就能提升记忆装置的控制器的错误更正能力，且所实现的错误更正可妥善利用剩余的储存空间，不会造成浪费。因此，本发明在不增加芯片面积及相关成本的状况下就能达到兼顾运作效能与系统资源使用控管的目标。

主权项

一种提升错误更正能力的方法，该方法应用于一记忆装置的控制器，该方法不需要增加错误更正码引擎编/解码位元数就能提升该控制器的错误更正能力，其特征在于，该方法包含有：针对一数据位元阵列的复数列，分别计算复数个第一奇偶校验码；针对该数据位元阵列的复数行所形成的复数组，分别计算复数个第二奇偶校验码，其中所述复数组中的每一组包含所述复数行中的两行或多行，且所述复数组彼此不重叠；以及进行对应于所述复数个第一奇偶校验码、所述复数个第二奇偶校验码的编/解码；其中针对该数据位元阵列的所述复数列分别计算所述复数个第一奇偶校验码的步骤另包含有：针对所述复数列中的每一列，计算一第一奇偶校验码；针对该数据位元阵列的所述复数行所形成的复数组分别计算所述复数个第二奇偶校验码的步骤另包含有：针对所述复数组中的每一组，计算一第二奇偶校验码；该方法还包含有：错误更正码引擎通过错误侦测/错误更正模块计算所述复数个第一奇偶校验码、所述复数个第二奇偶校验码，读取闪存的第一奇偶校验码、第二奇偶校验码，将第一奇偶校验码的各个位与读取之闪存的第一奇偶校验码的各个位分别进行互斥或运算，以及将第二奇偶校验码的各个位与读取之闪存的第二奇偶校验码的各个位分别进行互斥或运算；如互斥或运算的结果全为零，则错误侦测/错误更正模块判断读取自闪存的数据位元阵列没有错误，否则，错误侦测/错误更正模块执行错误更正；错误侦测/错误更正模块执行的错误更正操作包括：在利用所述复数个第一奇偶校验码中的一第一奇偶校验码针对相对应的一列进行解码时，如该列错误位数超过错误更正码引擎能够更正的错误位数的上限，则利用所述复数个第二奇偶校验码协助进行错误更正，通过所述复数个第二奇偶校验码中的至少一第二奇偶校验码针对相对应的组进行解码，以更正该列的所有错误位。