[发明专利]于记忆装置中进行数据管理的方法、记忆装置及其控制器

权利要求书

1.一种用来于一记忆装置中进行数据管理的方法，所述记忆装置包括一非挥发性存储器，所述非挥发性存储器包括至少一非挥发性存储器芯片，其特征在于，所述方法包括有：

从所述记忆装置以外的一主装置接收一组数据，其中所述组数据包括一或多个位；

依据一预定奇偶校验矩阵的一第一子矩阵，对所述组数据进行编码，以产生部分奇偶校验码；

依据一预定后处理矩阵，对所述部分奇偶校验码进行后处理，以产生所述组数据的奇偶校验码，其中所述预定后处理矩阵不等于所述预定奇偶校验矩阵的一第二子矩阵的转置矩阵的任何反矩阵；以及

将所述组数据的一码字写入所述非挥发性存储器，以容许所述记忆装置从所述非挥发性存储器读取所述组数据时进行错误更正，其中所述码字包括所述组数据与所述奇偶校验码。

2.如权利要求1所述的方法，其特征在于，所述主装置传送一写入指令至所述记忆装置，以要求所述记忆装置储存写入数据；以及所述方法包括：

依据所述写入指令，从所述主装置接收所述写入数据，其中所述写入数据包括至少一组数据，而所述至少一组数据包括所述组数据；

依据所述第一子矩阵对所述至少一组数据进行编码，以产生至少一个部分奇偶校验码，其中所述至少一个部分奇偶校验码包括所述部分奇偶校验码；

依据所述预定后处理矩阵对所述至少一个部分奇偶校验码进行所述后处理，以产生所述至少一组数据的至少一个奇偶校验码，其中所述至少一个奇偶校验码包括所述奇偶校验码；以及

将所述写入数据的至少一码字写入所述非挥发性存储器，以容许所述记忆装置从所述非挥发性存储器读取所述写入数据时进行错误更正，其中所述至少一码字包括所述至少一组数据与所述至少一个奇偶校验码。

3.如权利要求1所述的方法，其特征在于，所述码字等于所述组数据与一预定编码转换矩阵的相乘结果；以及所述预定奇偶校验矩阵并非所述预定编码转换矩阵。

4.如权利要求1所述的方法，其特征在于，所述码字等于所述组数据与一预定编码转换矩阵的相乘结果；以及所述预定后处理矩阵并非所述预定编码转换矩阵。

5.如权利要求4所述的方法，其特征在于，所述方法还包括：

通过依据所述预定后处理矩阵对所述部分奇偶校验码进行所述后处理，而非通过对所述组数据与所述预定编码转换矩阵进行一乘法运算，产生所述奇偶校验码。

6.如权利要求1所述的方法，其特征在于，所述码字等于所述组数据与一预定编码转换矩阵的相乘结果；以及所述预定编码转换矩阵的任一列与所述预定奇偶校验矩阵的任一列的内积等于零。

7.如权利要求1所述的方法，其特征在于，所述码字与所述预定奇偶校验矩阵的任一列的内积等于零。

8.如权利要求1所述的方法，其特征在于，所述方法还包括：

从所述非挥发性存储器读取所述码字，以产生所述码字的读出数据；

依据所述预定奇偶校验矩阵，判断所述读出数据是否正确；以及

当判断所述读出数据为正确时，控制所述记忆装置输出所述读出数据所载的所述组数据，否则，依据所述读出数据进行错误更正，以重获所述组数据。

9.如权利要求1所述的方法，其特征在于，所述第二子矩阵是一非满秩矩阵，且所述第二子矩阵的所述转置矩阵的所述反矩阵不存在。

10.如权利要求1所述的方法，其特征在于，所述奇偶校验码的位数等于所述码字的位数减掉所述组数据的位数所得的差值，且所述预定奇偶校验矩阵的大小等于所述差值与所述码字的位数的乘积。

11.如权利要求10所述的方法，其特征在于，当符号k与n分别代表所述组数据的位数与所述码字的位数时，所述奇偶校验码的位数等于(n-k)，且所述预定奇偶校验矩阵的大小等于((n-k)*n)，其中k与n为正整数且nk。