[发明专利]用于存储装置的阶梯码编码及解码的设备及方法

权利要求书

1.一种设备，其包括：

第一校验子运算电路，其经配置以接收具有多个行及多个列的码字且进一步经配置以运算所述码字的第一分量码字的至少部分的第一校验子；

第二校验子运算电路，其经配置以接收所述码字且运算所述码字的第二分量码字的至少部分的第二校验子；及

位校正电路，其经配置以至少部分基于所述第一校验子及所述第二校验子中的至少一者而校正所述码字中的一或多个错误位，

其中所述第一分量码字及所述第二分量码字跨越所述码字的两个或两个以上行及两个或两个以上列。

2.根据权利要求1所述的设备，其进一步包括：

解码器电路，其经配置以识别所述第一分量码字或所述第二分量码字中的一或多个错误位的位置。

3.根据权利要求2所述的设备，其进一步包括：

映射器电路，其经配置以将所述第一分量码字或所述第二分量码字中的所述一或多个错误位的所述位置转译成所述码字中的所述一或多个错误位的位置。

4.根据权利要求3所述的设备，其进一步包括：

校验子更新电路，其经配置以基于所述码字中的所述一或多个错误位的所述位置而更新所述第一校验子及所述第二校验子中的至少一者。

5.根据权利要求1所述的设备，其中所述码字是阶梯码的部分。

6.根据权利要求5所述的设备，其中通过外部码编码所述阶梯码。

7.根据权利要求6所述的设备，其进一步包括经配置以基于所述外部码运算所述码字的校验子的第三校验子运算电路。

8.一种方法，其包括：

通过阶梯码编码器电路生成阶梯码，所述阶梯码包括：

多个水平分量码字，其跨越所述阶梯码的块的多个行；及

多个垂直分量码字，其跨越所述阶梯码的所述块的多个列，

其中所述多个分量码字中的水平分量码字及所述多个垂直分量码字中的垂直分量码字编码多个数据位；

将所述阶梯码存储在存储器阵列中；

通过阶梯码解码器电路解码所述块以检索所述多个数据位；及

提供所述多个数据位。

9.根据权利要求8所述的方法，其中解码所述块包括：

生成所述水平分量码字及所述垂直分量码字中的一者的校验子；

生成所述水平分量码字及所述垂直分量码字中的另一者的部分校验子；及

至少部分基于所述校验子及所述部分校验子而识别所述多个数据位的错误数据位。

10.根据权利要求9所述的方法，其进一步包括：

校正所述错误数据位。

11.根据权利要求9所述的方法，其进一步包括：

至少部分基于所述经识别错误数据位而更新所述校验子及所述部分校验子。

12.根据权利要求9所述的方法，其中识别所述错误位包括：

确定所述块中的所述错误数据位的位置。

13.一种方法，其包括：

接收阶梯码的块；

解码所述块；

确定所述块是否被成功解码；

响应于确定所述块未被成功解码，反复接收所述阶梯码的额外块，基于所述额外块而解码所述块，且确定所述块是否被成功解码；及

响应于确定所述块被成功解码，提供所述块。

14.根据权利要求13所述的方法，其中阶梯码的所述块包括多个垂直分量码字及多个水平分量码字。

15.根据权利要求14所述的方法，其中所述块包括多个位且通过至少一个垂直分量码字及至少一个水平分量码字编码所述多个位中的每一位。