[发明专利]可锯齿解码的分布式存储中硬判决联合译码的方法

说明书

本发明提供了一种可锯齿解码的分布式存储中硬判决联合译码的方法，包括以下步骤:S1、初始化用户数K、分组长度L和移位矩阵T；S2、ZigZag解码错位叠加图；S3、方程组；S4、同步处理方程组左、右边系统；S5、检验矩阵H；S6、硬判决译码，回代求出原始信息；S7、结束。本发明的有益效果是：可一次性解码得到所有的存储信息。

技术领域

本发明涉及分布式存储，尤其涉及一种可锯齿解码的分布式存储中硬判决联合译码的方法。

背景技术

分布式存储，是将数据分散存储在多台服务器上。分布式存储是相对于集中存储而言的，随着互联网时代信息数据大爆炸，集中存储在安全性和存储容量上已经很难满足大型应用的数据存储需求，使得存储服务器成为系统性能的瓶颈。分布式网络存储系统是大量存储服务器通过网络互连，对外作为一个整体提供存储服务。其利用多台服务器有效的分担了存储负荷，使系统的存储速度、可靠性和扩展性获得了极大的提升。

硬判决我们一般可认为是对解调器的输出信号作有限的N比特量化，高于门限值的认为是1，低于门限值的认为是0.对于最常见的二进制来说，解调器的输出供给硬判决使用的仅限于0、1值，若接收电压幅度小于0，则解调器输出为0，若接收电压幅度大于0，则解调器输出为1。

锯齿解码的工作原理是把原始信息转化成位数更小的编码块，并且能取其中一部分进行译码还原。编码块可以分散存储在不同的服务器上，提取数据时只需要提取部分编码块，这样就提高了数据存储的效率和安全性。

传统的集中式存储技术需要将所有数据存放在一台服务器上，这对服务器的性能和机房环境都有很高的要求，一旦出现人为的失误或自然灾害使得服务器失效，将会导致数据丢失，从而造成极大的损失。为了避免意外的发生，有些公司采用备份存储的方式，一般将数据复制三份，然后将其存储在三个不同的服务器上来提高容灾性。但是此方法会造成存储空间的极大浪费，特别是大数据时代，从而增加企业成本。

目前已有研究者提出将锯齿解码用于分布式存储的译码。但是，现有的锯齿解码是逐位解码，在解码过程中如果有一处错误，会导致后续解码位出错，没有纠错能力，影响解码效率以及整个分布式存储系统的性能。

发明内容

为了解决现有技术中的问题，本发明提供了一种可锯齿解码的分布式存储中硬判决联合译码的方法。

本发明提供了一种可锯齿解码的分布式存储中硬判决联合译码的方法，包括以下步骤:

S1、初始化用户数K、分组长度L和移位矩阵T；

S2、ZigZag解码错位叠加图；

S3、方程组；

S4、同步处理方程组左、右边系统；

S5、检验矩阵H；

S6、硬判决译码，回代求出原始信息；

S7、结束。

作为本发明的进一步改进，在步骤S4中，对左边的x系数矩阵进行处理，同步处理右边的y系统矩阵，最终将系数x之间的关系式只用含有y系数的方程组等式表示，此方程组的系数矩阵即为校验矩阵H。

作为本发明的进一步改进，在步骤S6中，初始化未知数x，根据x与y之间的关系，得到初始的y信息，利用硬判决进行译码，最后回代求出原始信息。

作为本发明的进一步改进，在步骤S1中，根据移位矩阵，对用户数K、分组长度L和移位矩阵T编码成6个编码块。

作为本发明的进一步改进，在步骤S2中，根据(n，k)MDS码的性质，随机的选取编码块中的k个即可译码。

本发明的有益效果是：通过上述方案，可一次性解码得到所有的存储信息。

附图说明