[发明专利]阵列码编码与修复方法、装置、计算机设备及存储介质

摘要

本发明适用于计算机存储系统，提供了一种可快速修复阵列码的编码方法及其对应的修复方法，所述编码方法包括：将信息分块存储生成存储阵列码；并依次生成存储增广阵列码、校验增广阵列码；将所述存储增广阵列码和所述校验增广阵列码合并即得可快速修复阵列码。所述修复方法包括：提取有效数据存储列、校验列，将所述存储列、校验列表示为多项式的形式；基于范德蒙系统算法求解失效数据存储列对应的多项式形式，并依次恢复失效数据存储列以及失效数据校验列。本发明提供的可快速修复阵列码的编码方法使得生成的每一列校验列都可以通过增加一些对数据列的循环移位操作来获得，并基于范德蒙LU分解实现了对范德蒙系统的高效求解，从而提高了修复效率。

主权项

1.一种可快速修复阵列码的编码方法，其特征在于，所述编码方法包括以下步骤：将信息分为k*(p‑1)块，并存储在(p‑1)×k的阵列码中，所述(p‑1)×k阵列码为(p‑1)行k列的数据存储阵列码，要求所述p为奇数，且p≥k；在所述数据存储阵列的最后一行添加一行额外的数据，生成p×k的数据存储增广阵列码，所述一行额外的数据均为0；在所述数据存储增广阵列码的最后一列添加一列额外的数据，生成p×(k+1)的阵列码，所述一列额外的的数据为所述数据所在行的前k列数据之和；根据预设的r‑1个互不相同的数组，生成对应的r‑1列数据校验增广列，要求p≥r，所述数组包括k个从0到(p‑1)的不同整数，所述r‑1列数据校验增广列中第l列数据校验增广列的第i行数据由下述公式计算：其中i∈(1,p)，所述Gl(j)表示第l列数据校验增广列对应的数组中第j个数据的数值，所述ax,y表示所述p×k的阵列码中第x行，第y列的数据对应的值，若i‑Gl(j)为负值，需额外加上p值，使得i‑Gl(j)的值位于1～p之间。在所述p×(k+1)的阵列码之后添加所述r‑1列数据校验增广列，生成p×(k+r)的可快速修复阵列码，所述p×(k+r)的可快速修复阵列码包括前k列组成的p×k的数据存储增广阵列码以及由后r列组成的p×r的数据校验增广阵列码。