[发明专利]校验块的生成方法及装置

权利要求书

1.一种校验块的生成方法，所述方法包括：

针对待生成校验块的多个原始数据块，确定所述多个原始数据块的全局编码矩阵；

针对划分所述多个原始数据块得到的各个局部域，基于所述全局编码矩阵确定所述局部域的局部编码矩阵；各个局部域内包括归属于所述局部域的原始数据块；

基于所述全局编码矩阵生成所述多个原始数据块的全局校验块，并基于各个局部域的局部编码矩阵生成各个局部域的局部校验块，以使所述全局校验块与所述各个局部域的局部校验块之间具备推导关系。

2.根据权利要求1所述的方法，所述全局编码矩阵包括一或多个全局编码向量，每个全局编码向量中包括与各个原始数据块一一对应的全局编码参数；

针对划分所述多个原始数据块得到的各个局部域，基于所述全局编码矩阵确定所述局部域的局部编码矩阵，包括：

针对所述局部域内的每个原始数据块，基于各个全局编码向量中与所述原始数据块对应的全局编码参数，确定所述原始数据块对应的局部编码参数，得到所述局部域内各个原始数据块对应的局部编码参数；

基于所述局部域内各个原始数据块对应的局部编码参数，确定所述局部域的局部编码矩阵。

3.根据权利要求1所述的方法，所述基于所述全局编码矩阵生成所述多个原始数据块的全局校验块，并基于各个局部域的局部编码矩阵生成各个局部域的局部校验块，包括：

基于全局编码矩阵和各个局部域的局部编码矩阵确定目标编码矩阵；

基于所述目标编码矩阵生成所述多个原始数据块的全局校验块以及各个局部域的局部校验块。

4.根据权利要求1所述的方法，还包括：

在任一全局校验块丢失的情况下，基于未丢失的全局校验块以及各个局部域的局部校验块，对已丢失的全局校验块进行恢复。

5.根据权利要求1所述的方法，还包括：

在任一局部校验块丢失的情况下，基于全局校验块以及未丢失的各个局部域的局部校验块，对已丢失的局部校验块进行恢复。

6.一种校验块的生成装置，所述装置包括全局矩阵确定单元、局部矩阵确定单元和校验块生成单元：

所述全局矩阵确定单元，针对待生成校验块的多个原始数据块，确定所述多个原始数据块的全局编码矩阵；

所述局部矩阵确定单元，针对划分所述多个原始数据块得到的各个局部域，基于所述全局编码矩阵确定所述局部域的局部编码矩阵；各个局部域内包括归属于所述局部域的原始数据块；

所述校验块生成单元，基于所述全局编码矩阵生成所述多个原始数据块的全局校验块，并基于各个局部域的局部编码矩阵生成各个局部域的局部校验块，以使所述全局校验块与所述各个局部域的局部校验块之间具备推导关系。

7.根据权利要求6所述的装置，所述全局编码矩阵包括一或多个全局编码向量，每个全局编码向量中包括与各个原始数据块一一对应的全局编码参数；

所述局部矩阵确定单元，在针对划分所述多个原始数据块得到的各个局部域，基于所述全局编码矩阵确定所述局部域的局部编码矩阵时，包括：

针对所述局部域内的每个原始数据块，基于各个全局编码向量中与所述原始数据块对应的全局编码参数，确定所述原始数据块对应的局部编码参数，得到所述局部域内各个原始数据块对应的局部编码参数；

基于所述局部域内各个原始数据块对应的局部编码参数，确定所述局部域的局部编码矩阵。

8.根据权利要求6所述的装置，还包括：

全局校验块恢复单元，在任一全局校验块丢失的情况下，基于未丢失的全局校验块以及各个局部域的局部校验块，对已丢失的全局校验块进行恢复。

9.一种电子设备，包括：

处理器；

用于存储处理器可执行指令的存储器；

其中，所述处理器通过运行所述可执行指令实现如权利要求1-5中任一项所述方法中的步骤。

10.一种计算机可读存储介质，其上存储有计算机程序，所述计算机程序被处理器执行时实现如权利要求1-5中任一项所述方法中的步骤。