[发明专利]通过伽罗瓦域维折叠支持具有唯一纠错码的多页长度

权利要求书

1.一种方法，包括：

接收写指令，所述写指令包括用户数据；

根据所述用户数据生成扩展用户数据，所述扩展用户数据包括至少一符号，所述符号包括一位用户数据和一已知位；

通过对所述扩展用户数据进行编码来生成奇偶校验数据；

通过对所述位用户数据进行编码来生成奇偶校验扩展数据；并且

将码字写入非易失性存储设备的页面中，所述码字包括所述奇偶校验扩展数据、所述用户数据和所述奇偶校验数据。

2.根据权利要求1所述的方法，所述生成扩展用户数据包括：生成至少一GF(4)符号，所述GF(4)符号包括所述位用户数据和所述已知位。

3.根据权利要求1所述的方法，其进一步包括识别与所述用户数据或所述非易失性存储设备的页面二者之一相关联的所需码率。

4.根据权利要求3所述的方法，所述生成奇偶校验数据包括访问由所述非易失性存储设备存储的奇偶校验矩阵，所述奇偶校验矩阵包括全奇偶校验矩阵或部分奇偶校验矩阵。

5.根据权利要求4所述的方法，所述访问奇偶校验矩阵还包括：基于所需的码率来识别是访问全奇偶校验矩阵还是部分奇偶校验矩阵。

6.根据权利要求1所述的方法，还包括：

识别所述非易失性存储设备的页面包括至少一个空的部分；

从所述页面提取一个或更多个扩展符号；

连接所述一个或更多个扩展符号；

通过使用码字内编码器对所述一个或更多个扩展符号进行编码来生成奇偶校验增强数据；和

在所述码字写入之前将所述奇偶校验增强数据包括在所述码字中。

7.根据权利要求1所述的方法，所述生成奇偶校验扩展包括：使用Tanner图对所述扩展符号进行编码。

8.根据权利要求1所述的方法，所述基于所述用户数据生成扩展用户数据包括：在所述用户数据的位之间交织所述预存储的位模式。

9.根据权利要求1所述的方法，还包括：

响应于读取指令从所述非易失性存储设备中检索码字；

识别包括在所述码字中的扩展符号；

硬解码所述扩展符号以获得解码后的扩展符号；

冻结所述解码后的扩展符号并为所述解码后的扩展符号设置最大置信度；

通过使用部分奇偶校验矩阵执行码字的奇偶校验来生成解码后的码字，该奇偶校验包括迭代软决策解码过程；和

通过从所述解码后的码字中丢掉一个或多个插入的位来生成解码后的用户数据。

10.根据权利要求9所述的方法，所述硬解码所述扩展符号以获得解码后的扩展符号还包括：

检测所述扩展符号不能被解码；

识别所述码字中的奇偶校验增强数据；和

使用所述码字的奇偶校验增强数据对所述扩展符号进行解码。

11.一种方法，包括：

响应于读取指令从非易失性存储设备中检索码字；

识别包括在所述码字中的扩展符号，所述扩展符号包括一符号，所述符号包括一位用户数据和一已知位；

硬解码所述扩展符号以获得解码后的扩展符号；

冻结所述解码后的扩展符号并为所述解码后的扩展符号设置最大置信度；

通过使用部分奇偶校验矩阵执行码字的奇偶校验来生成解码后的码字，该奇偶校验包括迭代决策决解码过程；和

通过从所述解码后的码字中丢掉一个或多个插入的位来生成解码后的用户数据。

12.根据权利要求11所述的方法，所述硬解码所述扩展符号以获得解码的扩展符号还包括：

检测到所述扩展符号不能被解码；

识别所述码字中的奇偶校验增强数据；和

使用所述码字的奇偶校验增强数据对所述扩展符号进行解码。