[发明专利]编码和/或解码系统数据的方法、装置、系统和体系结构

权利要求书

1.一种在存储系统中存储具有第一部分和第二部分的数据的方法，所述方法包括： 

利用长度为R的第一冗余码将所述第一部分和所述第二部分联合编码； 

利用长度为P的第二冗余码将所述第二部分编码，其中R和P分别对应于解码失败率概率F和H，并且F小于H，从而响应于确定利用所述第二冗余码解码以恢复所述第二部分失败，所述第一冗余码被用于一起恢复所述第一部分和所述第二部分；以及 

将所述第一部分、所述第二部分、所述第一冗余码和所述第二冗余码中的每一个一起写在所述存储系统中。 

2.如权利要求1所述的方法，其中，所述第二部分包括元数据。 

3.如权利要求2所述的方法，其中，所述第一部分包括用户数据。 

4.如权利要求1所述的方法，其中，所述第一冗余码包括第一纠错码，并且所述第二冗余码包括第二纠错码。 

5.如权利要求4所述的方法，其中，所述第一纠错码和所述第二纠错码中的每一个独立地为Bose-Chaudhuri-Hocquenghem码、Reed-Solomon码、低密度奇偶校验码、Hamming码、Reed-Muller码、二进制Golay码、Viterbi码、Turbo码、最优矩形码、迭代码、或其组合。 

6.如权利要求1所述的方法，还包括利用长度为S的第三冗余码对所述第二部分进行编码。 

7.如权利要求6所述的方法，其中所述第三冗余码包括从由以下各项构成的组中选择出来的纠错码：一个或多个奇偶校验比特、校验和、循环冗余校验、及其组合。 

8.如权利要求6所述的方法，其中，R、S和P分别对应于失败率概率F、G和H，其中F小于G，并且G小于H。 

9.一种恢复具有第一部分和第二部分的数据的一部分的方法，包括： 

从存储系统中读取包括所述第二部分的数据的一部分，其中， 

所述数据的所述第一部分和所述第二部分被利用长度为R的第一冗余码来联合编码； 

所述第二部分被利用长度为P的第二冗余码来编码，其中R和P分别对应于解码失败率概率F和H，并且F小于H；并且 

所述第一部分和第二部分、所述第一冗余码和第二冗余码被一起写在所述存储系统中； 

从所述存储系统中读取包括所述第二冗余码的所述数据的一部分； 

利用所述第二冗余码对所述第二部分进行解码； 

指示出是否利用所述第二冗余码对所述第二部分进行了成功解码；以及 

响应于确定利用所述第二冗余码解码以恢复所述第二部分失败： 

利用所述第一冗余码解码以一起恢复所述第一部分和所述第二部分。 

10.如权利要求9所述的方法，其中，所述指示出是否对所述第二部分进行了成功解码的步骤包括对经过解码的第二部分进行差错校验。 

11.一种编码器，包括： 

至少一个输入，该至少一个输入接收将要被写入到存储介质的第一部分和第二部分； 

逻辑，该逻辑被配置为(i)从所述第一部分和所述第二部分两者联合生成长度为R的第一冗余码，以及(ii)从所述第二部分而不从所述第一部分生成长度为P的第二冗余码，其中R和P分别对应于解码失败率概率F和H，并且F小于H，从而响应于确定利用所述第二冗余码解码以恢复所述第二部分失败，所述第一冗余码被用 于一起恢复所述第一部分和所述第二部分；以及 

输出，该输出将经编码的数据提供到用于所述存储介质的数据记录机构，其中，所述经编码的数据包括所述第一部分、所述第二部分、所述第一冗余码和所述第二冗余码。 

12.如权利要求11所述的编码器，其中，所述第一冗余码和所述第二冗余码中的每一个独立地包括Bose-Chaudhuri-Hocquenghem码、Reed-Solomon码、低密度奇偶校验码、Hamming码、Reed-Muller码、二进制Golay码、Viterbi码、Turbo码、最优矩形码、迭代码、或其组合，并且所述第二冗余码还包括一个或多个奇偶校验比特、校验和、循环冗余校验、或其组合。