[发明专利]基于在奇偶校验矩阵中具有灵活列权重的速率自适应低密度奇偶校验码进行错误校正

权利要求书

1.一种方法，其包括：

接收第一数据；

根据第一低密度奇偶校验LDPC码的第一编码奇偶校验矩阵将所述第一数据编码以获得具有第一奇偶性的第一码字；

根据第二LDPC码的第二编码奇偶校验矩阵将所述第一码字编码以获得第二奇偶性；

接收所述第一码字，其中所述第一码字中的一或多个数据位发生错误；

响应于基于所述第一奇偶性的所述第一码字的错误校正失败，接收所述第二奇偶性；和

基于所述第二奇偶性和速率自适应LDPC码的解码奇偶校验矩阵对所述第一码字进行错误校正，通过将所述第二编码奇偶校验矩阵与所述第一编码奇偶校验矩阵竖直串连并且添加全部为零的子矩阵以完成所述解码奇偶校验矩阵的维度，以此构造所述解码奇偶校验矩阵。

2.根据权利要求1所述的方法，其另外包括：

将所述第一码字存储于存储器装置的第一区段中；和

将所述第二奇偶性存储于所述存储器装置的不同于所述第一区段的第二区段中。

3.根据权利要求2所述的方法，其中所述存储器装置的所述第二区段与所述第一区段相比较不易于被存取。

4.根据权利要求1所述的方法，其中所述接收所述第一码字是响应于来自主机系统的对从存储器装置读取所述第一数据的请求。

5.根据权利要求1所述的方法，其中所述第一编码奇偶校验矩阵和所述第二编码奇偶校验矩阵是系统矩阵，其中系统矩阵包含用于确定奇偶性的第一子矩阵和用于待编码数据的第二子矩阵。

6.根据权利要求1所述的方法，其中所述解码奇偶校验矩阵的至少一个列的权重大于一。

7.一种包括指令的非暂时性计算机可读存储媒体，所述指令当由处理装置执行时，致使所述处理装置进行以下操作：

接收第一数据；

根据第一低密度奇偶校验LDPC码的第一编码奇偶校验矩阵将所述第一数据编码以获得具有第一奇偶性的第一码字；

根据第二LDPC码的第二编码奇偶校验矩阵将所述第一码字编码以获得第二奇偶性；

接收所述第一码字，其中所述第一码字中的一或多个数据位发生错误；

响应于基于所述第一奇偶性的所述第一码字的错误校正失败，接收所述第二奇偶性；和

基于所述第二奇偶性和速率自适应LDPC码的解码奇偶校验矩阵对所述第一码字进行错误校正，通过将所述第二编码奇偶校验矩阵与所述第一编码奇偶校验矩阵竖直串连并且添加全部为零的子矩阵以完成所述解码奇偶校验矩阵的维度，以此构造所述解码奇偶校验矩阵。

8.根据权利要求7所述的非暂时性计算机可读存储媒体，其中所述处理装置另外进行以下操作：

将所述第一码字存储于存储器装置的第一区段中；和

将所述第二奇偶性存储于所述存储器装置的不同于所述第一区段的第二区段中。

9.根据权利要求8所述的非暂时性计算机可读存储媒体，其中所述存储器装置的所述第二区段与所述第一区段相比较不易于被存取。

10.根据权利要求7所述的非暂时性计算机可读存储媒体，其中接收所述第一码字是响应于来自主机系统的对从存储器装置读取所述第一数据的请求。

11.根据权利要求7所述的非暂时性计算机可读存储媒体，其中所述第一编码奇偶校验矩阵和所述第二编码奇偶校验矩阵是系统矩阵，其中系统矩阵包含用于确定奇偶性的第一子矩阵和用于待编码数据的第二子矩阵。

12.根据权利要求7所述的非暂时性计算机可读存储媒体，其中第三奇偶校验矩阵的至少一个列的权重大于一。