解码处理方法、装置及编解码系统制造方法及图纸

本发明专利技术提供了一种解码处理方法、装置及编解码系统，该方法包括：确定包括部分原数据与校验数据的待解码数据，其中，校验数据对应丢失的原数据；根据校验数据以及用于编码的第一生成矩阵，获取与丢失的原数据对应的小生成矩阵，以及与丢失的原数据对应的新的待解码数据；根据新的待解码数据以及小生成矩阵，获取丢失的原数据，通过本发明专利技术，解决了相关技术中基于RS纠删码的编解码方法存在编解码计算量庞大，速度慢，以及系统存储的有效利用率低的问题，进而达到了在解码处理的过程中与数据分片的数量无关，并且在整个过程中使用很少的内存保存编解码中使用的伽罗瓦域乘法数据，取代了原有的双表法，大大减少了编解码的计算量，提高了编解码的处理效率以及系统存储的有效利用率的效果。

【技术实现步骤摘要】

本专利技术涉及通信领域，具体而言，涉及ー种解码处理方法、装置及编解码系统。
技术介绍
云存储是指通过集群应用、网格技术或分布式文件系统等功能，将网络中大量各种不同类型的存储设备通过应用软件集合起来协同工作，共同对外提供数据存储和业务访问功能的ー个系统。在云计算环境中，文件一般被分片保存在多个云存储服务器中。在数据通讯时，需要通讯的数据也会被分为多个分片，逐片传送给对方。在数据存储时和通讯时，为了解决可靠性的问题，一般采用里德-所罗门(Reed-Solomon,简称为RS)纠删码(Erasure Codes,简称为EC)技术，将文件编码后，分为大小相同的m个分片和η个校验分片，分别进行存储或通讯。对于文件存储或者通讯接收 方，只要获得其中任意m个分片，即可通过解码恢复原文件或者数据，因此可以抗η个分片损坏或者丢失，大大提高了系统的可靠性。对于计算机文件存储，纠删码系统的存储空间利用率为m/ (m+n)，远远高于副本存储方式，因此，RS纠删码通过计算能力换取存储能力，显著降低了存储成本和运维成本。1960年，里德(I. S. Reed)和所罗门(G. Solomon)提出一种构造纠删码本文档来自技高网...

【技术保护点】
一种解码处理方法，其特征在于，包括：确定包括部分原数据与校验数据的待解码数据，其中，所述校验数据对应丢失的原数据；根据所述校验数据以及用于编码的第一生成矩阵，获取与所述丢失的原数据对应的小生成矩阵，以及与所述丢失的原数据对应的新的待解码数据；根据所述新的待解码数据以及所述小生成矩阵，获取所述丢失的原数据。

【技术特征摘要】
1.ー种解码处理方法，其特征在于，包括确定包括部分原数据与校验数据的待解码数据，其中，所述校验数据对应丢失的原数据；根据所述校验数据以及用于编码的第一生成矩阵，获取与所述丢失的原数据对应的小生成矩阵，以及与所述丢失的原数据对应的新的待解码数据；根据所述新的待解码数据以及所述小生成矩阵，获取所述丢失的原数据。2.根据权利要求I所述的方法，其特征在于，根据所述校验数据以及用于编码的所述第一生成矩阵，获取与所述丢失的原数据对应的小生成矩阵包括对所述待解码数据进行规格化处理，其中，所述规格化处理包括保留所述部分原数据在所述待解码数据中的位置与所述部分原数据在编码之前的原始数据中的位置一致，并将 所述校验数据填充到所述待解码数据中的剰余位置； 获取与经过规格化处理之后的待解码数据对应的第二生成矩阵；根据所述第二生成矩阵以及所述校验数据，获取与所述丢失的原数据对应的小生成矩阵。3.根据权利要求2所述的方法，其特征在于，获取与经过所述规格化处理之后的待解码数据对应的所述第二生成矩阵包括保留所述第一生成矩阵的単位矩阵中与所述原数据对应列的列数据；在所述第一生成矩阵的単位矩阵的校验列中填充所述校验数据。4.根据权利要求2所述的方法，其特征在于，根据所述第二生成矩阵以及所述校验数据，获取与所述丢失的原数据对应的所述小生成矩阵包括在所述第二生成矩阵中提取所述校验数据出现的行与列；将提取的所述校验数据出现的行与列组成所述丢失的原始数据对应的所述小生成矩阵。5.根据权利要求I至4中任一项所述的方法，其特征在于，在获取与所述丢失的原数据对应的小生成矩阵之后，还包括根据所述小生成矩阵包含的校验数据和对应丢失的原始数据之间的关系，判断对应的小生成矩阵逆矩阵文件是否存在；在判断结果为是的情况下，通过读取所述小生成矩阵逆矩阵文件获取小生成矩阵的逆矩阵；和/或，在判断结果为否的情况下，计算所述小生成矩阵的逆矩阵，并把所述小生成矩阵的逆矩阵写入到所述小生成矩阵逆矩阵文件。6.根据权利要求5所述的方法，其特征在于，在获取到所述小生成矩阵的逆矩阵后，还包括建立所述小生成矩阵的逆矩阵中的各个元素与伽罗瓦域中的O到65535构成的逆矩阵伽罗瓦域数组。7.根据权利要求I至4中任一项所述的方法，其特征在于，在根据所述校验数据以及用于编码的第一生成矩阵，获取与所述丢失的原数据对应的小生成矩阵之后，通过以下公式获取与所述丢失的原数据对应的新的待解码数据8.根据权利要求I至4中任一项所述的方法，其特征在于，在确定包括所述部分原数据与校验数据的待解码数据之前，通过以下编码方式得到所述待解码数据建立由所述第一生成矩阵中除単位矩阵外的各个元素与伽罗瓦域中的O到65535构成的生成矩阵伽罗瓦域数组；判断是否存在存储所述第一生成矩阵中除単位矩阵外的各个元素与伽罗瓦域中的O到65535的乘法操作结果对应的文件；在判断为是的情况下，从所述文件中读取所述生成矩阵伽罗瓦域数组中所存储的乘法操作結果。9.根据权利要求8所述的方法，其特征在干，在判断是否存在存储所述第一生成矩阵除单位矩阵外的各个元素与伽罗瓦域中的O到655...

【专利技术属性】
技术研发人员：孙崎，迟恩宇，
申请(专利权)人：中兴通讯股份有限公司，
类型：发明
国别省市：