[发明专利]使用代数码的多阶段ECC编码

权利要求书

1.一种对数据进行编码的方法，所述方法包括：

在数据存储设备处，执行：

开始与第一错误校正码相关联的第一编码操作，以生成与第一组信息位对应的第一组第一奇偶校验位以及生成与第二组信息位对应的第二组第一奇偶校验位，其中第一错误校正码是代数码；

开始与第二错误校正码相关联的第二编码操作，以生成与第一组信息位对应的第一组第二奇偶校验位以及生成与第二组信息位对应的第二组第二奇偶校验位，其中第二错误校正码是具有比第一错误校正码更高的错误校正能力的另一代数码；

开始第三编码操作，以生成与一组联合信息位对应的一组联合奇偶校验位，该组联合奇偶校验位与第一组信息位和第二组信息位相关联；

在数据存储设备的存储器中将第一组信息位、第二组信息位、第一组第一奇偶校验位、第二组第一奇偶校验位和联合奇偶校验位存储为单个码字。

2.如权利要求1所述的方法，还包括开始第四编码操作，以生成与联合奇偶校验位对应的一组联合奇偶校验保护位，其中单个码字还包括该组联合奇偶校验保护位。

3.如权利要求1所述的方法，其中第三编码操作包括能够校正单个擦除的单个奇偶校验码。

4.如权利要求1所述的方法，其中第三编码操作包括非二进制代数码。

5.如权利要求1所述的方法，其中第一错误校正码与第一生成多项式对应，并且其中该组联合信息位包括除以第一生成多项式的第一组第二奇偶校验位并且包括除以第一生成多项式的第二组第二奇偶校验位。

6.一种对数据进行解码的方法，所述方法包括：

在数据存储设备处，执行：

在解码的第一阶段期间，开始与第一错误校正码相关联的第一解码操作，第一解码操作使用码字的第一组信息位和第一组第一奇偶校验位，其中第一错误校正码是代数码，并且其中所述码字还包括第二组信息位、第二组第一奇偶校验位和该组联合奇偶校验位；以及

响应于第一解码操作的解码失败，开始解码的第二阶段，第二阶段包括：

开始使用第二组信息位和第二组奇偶校验位的第二解码操作，第二解码操作与第一错误校正码相关联；

开始与第二错误校正码相关联的编码操作，以生成与第二组信息位对应的第二组第二奇偶校验位，其中第二错误校正码是具有比第一错误校正码更高的错误校正能力的另一代数码；

开始使用该组联合奇偶校验位和与第二组第二奇偶校验位对应的联合信息位的第三解码操作，以生成与第一组第二奇偶校验位对应的联合信息位，第一组第二奇偶校验位与第一信息位相关联；

开始使用第一组信息位和第一组第二奇偶校验位的第四解码操作，第四解码操作与第二错误校正码相关联。

7.如权利要求6所述的方法，其中所述码字还包括该组联合奇偶校验保护位，并且还包括开始使用该组联合奇偶校验位和该组联合奇偶校验保护位的联合奇偶校验解码操作，以在开始第三解码操作之前校正该组联合奇偶校验位中的错误。

8.如权利要求7所述的方法，其中联合奇偶校验解码操作基于能够校正单个擦除的单个奇偶校验码。

9.如权利要求7所述的方法，其中联合奇偶校验解码操作基于非二进制代数码。

10.如权利要求6所述的方法，其中第一错误校正码与第一生成多项式对应，并且其中与第二组第二奇偶校验位对应的联合信息位包括除以第一生成多项式的第二组第二奇偶校验位。