[发明专利]用于对存储数据进行编码的方法以及装置

摘要

本发明提供用于对n个存储设备中的存储数据进行编码的方法，使得所述数据在多达r个存储设备的一次故障以及多达s次块故障之后是可恢复的，其中所述方法涉及对数据进行外编码以及内编码以获得编码后数据。本发明亦提供用于从部分擦除的编码后数据恢复数据的方法。

主权项

1.用于对n个存储设备(222‑226，360)中的存储数据(310)进行编码的方法，使得所述数据在多达r个存储设备的一次故障以及多达s次块故障之后是可恢复的，其特征在于，所述方法包括步骤：用一个或多个外码对所述数据进行外编码(110，320)以获得外编码后数据(330，332，334，432，434，436)，其中所述外码为GF(2^m)上的C_i(ν，K_i，ν‑K_i+1)码，ν≤2^m，其中0＜i≤n，其中K₁＝…＝K_r＝0，r+1≤j＜n，并且(ν‑K_j+1)(j‑r>s；以及用一个或多个内码对所述外编码后数据进行编码(120，340)以获得编码后数据(350，450)，其中所述内码为GF(2^m)上的嵌套码，其中0＜i≤n。