[发明专利]决定同位元检查阵列的方法以及快闪存储器系统

权利要求书

1.一种决定一同位元检查阵列的方法，其中，该同位元检查阵列用于一快闪存储器系统，该快闪存储器系统自一快闪存储器读取一数据且以该同位元检查阵列来对该数据进行解码，该同位元检查阵列定义一低密度同位元检查码且包括MxN个区块，M表示在该同位元检查阵列中一行的区块数量，且N表示在该同位元阵列中一列的区块数量，决定该同位元检查阵列的方法包括：

产生一第一候选方块组以作为这些MxN个区块中一第一方块组的候选者；

计算对应该第一候选方块组的多个第一估计结果；

根据这些第一估计结果来决定这些MxN个区块中至少一第一区块的内容；

产生一第二候选方块组以作为这些MxN个区块中一第二方块组的候选者；

借由考虑该第一区块的内容来计算对应该第二候选方块组的多个第二估计结果；以及

根据这些第二估计结果来决定这些MxN个区块中至少一第二区块的内容。

2.如权利要求1所述的决定同位元检查阵列的方法，其特征在于，产生该第一候选方块组以作为这些MxN个区块中该第一方块组的候选者的步骤包括：

决定一视窗的尺寸为W；以及

产生具有Z^W个候选方块的该第一候选方块组，以作为这些MxN个区块中组多个区块B₁～B_W的候选者；以及

其中，产生该第二候选方块组以作为这些MxN个区块中该第二方块组的候选者的步骤包括：

产生具有Z^W个候选方块的该第二候选方块组，以作为这些MxN个区块中组多个区块B₂～B_W+1的候选者。

3.如权利要求1所述的决定同位元检查阵列的方法，其特征在于，这些估计结果中的一最佳结果是借由考虑这些第一估计结果的每一者的环长4的数量来决定。

4.如权利要求3所述的决定同位元检查阵列的方法，其特征在于，该最佳结果具有最小数量的环长4，且假使这些第一估计结果中有多个结果具有相同数量的环长4，则考虑这些第一估计结果的每一者的环长6的数量。

5.如权利要求4所述的决定同位元检查阵列的方法，其特征在于，该最佳结果具有最小数量的环长6，且假使这些第一估计结果中有多个结果具有相同数量的环长6，则任意决定这些多个结果中的一者作为该最佳结果。

6.如权利要求1所述的决定同位元检查阵列的方法，其特征在于，该第一区块组包括位于这些MxN个区块的一第一行的一区块以及位于这些MxN个区块的一第二行的一区块，且位于这些MxN个区块的该第一行的该区块的内容与位于这些MxN个区块的该第二行的该区块的内容具有相依性。

7.如权利要求6所述的决定同位元检查阵列的方法，其特征在于，位于这些MxN个区块的该第一行的该区块以及位于这些MxN个区块的该第二行的该区块位于这些MxN个区块的相异列。

8.如权利要求7所述的决定同位元检查阵列的方法，其特征在于，位于这些MxN个区块的该第一行的该区块位于这些MxN个区块的y行与x列，且位于这些MxN个区块的该第二行的该区块位于这些MxN个区块的y+1行与x+1列。

9.如权利要求1所述的决定同位元检查阵列的方法，其特征在于，更包括：

根据这些第一估计结果中的一最佳结果来决定这些MxN个区块中的多个第一区块的内容。

10.如权利要求1所述的决定同位元检查阵列的方法，其特征在于，这些第二候选区块组的内容不包括该第一区块的内容。

11.一种快闪存储器系统，该快闪存储器系统使用一同位元检查阵列，其中，该快闪存储器系统自一快闪存储器读取一数据且以该同位元检查阵列来对该数据进行解码，该同位元检查阵列定义一低密度同位元检查码且包括MxN个区块，M表示在该同位元检查阵列中一行的区块数量，且N表示在该同位元阵列中一列的区块数量，且该同位元检查阵列依照以下步骤来决定：

产生一第一候选方块组以作为这些MxN个区块中一第一方块组的候选者；

计算对应该第一候选方块组的多个第一估计结果；

根据这些第一估计结果的一最佳结果来决定这些MxN个区块中至少一第一区块的内容；

产生一第二候选方块组以作为这些MxN个区块中一第二方块组的候选者；

借由考虑该第一区块的内容来计算对应该第二候选方块组的多个第二估计结果；以及

根据这些第二估计结果来决定这些MxN个区块中至少一第二区块的内容。