[发明专利]编码方法、译码方法、电子设备及存储介质

说明书

本申请公开了一种编码方法、译码方法、电子设备及存储介质，涉及编译码技术领域。本申请的编码方法，包括：获取存储系统的存储数据，并且获取存储数据对应的节点，得到节点的数量。将获取到的存储数据划分成多个信息向量，根据节点的数量和多个信息向量的数量生成信息矩阵。根据每一信息向量和信息矩阵计算得出编码块，得到多个编码块。本申请的译码方法，包括：获取多个编码块以及多个连接节点，获取每一连接节点对应的每一编码块，并生成每一译码块，对译码块进行双调译码后生成信息向量。本申请的编码和译码方案可以降低计算复杂度，并减小编码和译码的空间开销。

技术领域

本申请涉及编译码技术领域，特别涉及一种编码方法、译码方法、电子设备及存储介质。

背景技术

目前有很多编码和译码的方案，比如里所码(Reed-solomon codes，RS码)编译码方案或基于异或(exclusive OR，XOR)操作的最大距离可分码(maximum distanceseparable code，MDS)编译码方案。RS码编译码方案是当前很多系统的编码方案，但是其编解码操作为有限域运算，编解码复杂度较高。基于XOR操作的MDS编译码方案中，每个节点存储的信息存在冗余，并且随着网络中节点数量增加，存储冗余随之增加，编解码复杂度较高。

发明内容

本申请旨在至少解决现有技术中存在的技术问题之一。为此，本申请提出一种编码方法、译码方法、电子设备及存储介质，减少每个节点的存储冗余，降低编码和译码的计算复杂度，减小编码和译码的空间开销。

根据本申请的第一方面实施例的编码方法，包括：

获取存储系统的存储数据；

获取对应所述存储数据的节点，得到节点数量；

将所述存储数据划分成多个信息向量；

根据所述节点数量和所述信息向量的数量生成信息矩阵；

根据每一所述信息向量和所述信息矩阵计算出编码块，得到多个所述编码块。

根据本申请实施例的编码方法，至少具有如下有益效果：

获取存储系统的存储数据，并且获取存储数据对应的节点，得到节点的数量。将获取到的存储数据划分成多个信息向量，根据节点的数量和多个信息向量的数量生成信息矩阵。根据每一信息向量和信息矩阵计算得出编码块，得到多个编码块，完成编码。该编码方案降低计算复杂度，并减小存储开销。

根据本申请的一些实施例，所述信息矩阵包括：多阶的第一矩阵，对应的，所述根据所述节点数量和所述信息向量的数量生成信息矩阵，包括：

根据所述节点数量和所述信息向量的数量生成所述多阶的第一矩阵。

根据本申请的一些实施例，所述信息矩阵包括：多阶的第一矩阵，对应的，所述根据每一所述信息向量和所述信息矩阵计算出编码块，得到多个所述编码块，包括：

将每一所述信息向量和所述第一矩阵相乘，计算出所述编码块，得到多个所述编码块。

根据本申请的一些实施例，所述信息矩阵包括：多阶的第二矩阵，对应的，所述根据所述节点的数量和所述信息向量的数量生成信息矩阵，包括：

根据多个所述信息向量的数量生成多阶的单位矩阵；

根据所述节点数量和所述信息向量的数量生成多阶的第三矩阵；

将所述单位矩阵与所述第三矩阵复合生成所述多阶的第二矩阵。

根据本申请的一些实施例，所述信息矩阵包括：多阶的第二矩阵，对应的，所述根据每一所述信息向量和所述信息矩阵计算出编码块，得到多个所述编码块，包括：

将每一所述信息向量和所述第二矩阵相乘，计算出所述编码块，得到多个所述编码块。