[发明专利]一种基于分布式存储的RS纠删快速解码方法及系统

权利要求书

1.一种基于分布式存储的RS纠删快速解码方法，其特征在于，所述方法包括下述步骤：

利用添加的校验码矩阵重新拼组一个k*k的矩阵，其中，k为大于1的自然数；

对新拼组成的k*k的矩阵进行矩阵分块，得到A、B、C、D四个n*n的小矩阵，其逆矩阵为：

其中，E为单位矩阵；

基于RS编码和范德蒙矩阵的特性，计算逆矩阵

将计算得到的逆矩阵乘以重新排序后对应的存储数据库，得到原始存储数据块；

所述基于RS编码和范德蒙矩阵的特性，计算逆矩阵的步骤具体包括下述步骤：

在逆矩阵的计算式中，判断小矩阵A和小矩阵D的矩阵类型，其中，该矩阵类型包括E矩阵、范德蒙矩阵、E矩阵和范德蒙矩阵的混合矩阵以及1*1的最小矩阵；

根据判断得到的小矩阵A和小矩阵D的矩阵类型，计算小矩阵A和小矩阵D的逆矩阵；

计算逆矩阵中的-D^-1·C·A^-1；

控制在剩余分块中执行补零操作，生成基于RS纠删码对应的逆矩阵

2.根据权利要求1所述的基于分布式存储的RS纠删快速解码方法，其特征在于，所述根据判断得到的小矩阵A和小矩阵D的矩阵类型，计算小矩阵A和小矩阵D的逆矩阵的步骤具体包括下述步骤：

当所述小矩阵A和小矩阵D为E矩阵时，确定所述小矩阵A和小矩阵D的逆矩阵为自身；

当所述小矩阵A和小矩阵D为1*1的最小矩阵时，则确定所述小矩阵A和小矩阵D的逆矩阵为自身元素的倒数；

当所述小矩阵A和小矩阵D为E矩阵和范德蒙矩阵的混合矩阵时，则控制返回执行所述对新拼组成的k*k的矩阵进行矩阵分块，得到A、B、C、D四个n*n的小矩阵的步骤。

3.根据权利要求1所述的基于分布式存储的RS纠删快速解码方法，其特征在于，所述根据判断得到的小矩阵A和小矩阵D的矩阵类型，计算小矩阵A和小矩阵D的逆矩阵的步骤具体包括下述步骤：

当所述小矩阵A和小矩阵D为范德蒙矩阵时，计算范德蒙矩阵的逆。

4.根据权利要求3所述的基于分布式存储的RS纠删快速解码方法，其特征在于，所述当所述小矩阵A和小矩阵D为范德蒙矩阵时，计算范德蒙矩阵的逆的步骤具体包括下述步骤：

构造范德蒙矩阵所对应的逆矩阵的每一个元素计算关系式；

定义一拉格朗日插值法基本多项式；

对所述拉格朗日插值法基本多项式执行展开操作；

将经典的基本对称函数S代入执行展开操作的拉格朗日插值法基本多项式；

对代入所述经典的基本对称函数S后的计算式进行变换，得到范德蒙矩阵的逆矩阵的每一个元素Z_ij。

5.一种基于分布式存储的RS纠删快速解码系统，其特征在于，所述系统包括：

矩阵拼组模块，用于利用添加的校验码矩阵重新拼组一个k*k的矩阵，其中，k为大于1的自然数；

矩阵分块模块，用于对新拼组成的k*k的矩阵进行矩阵分块，得到A、B、C、D四个n*n的小矩阵，其逆矩阵为：

其中，E为单位矩阵；

逆矩阵计算模块，用于基于RS编码和范德蒙矩阵的特性，计算逆矩阵

原始存储数据块恢复模块，用于将计算得到的逆矩阵乘以重新排序后对应的存储数据库，得到原始存储数据块；

逆矩阵计算模块具体包括：

矩阵类型判断模块，用于在逆矩阵的计算式中，判断小矩阵A和小矩阵D的矩阵类型，其中，该矩阵类型包括E矩阵、范德蒙矩阵、E矩阵和范德蒙矩阵的混合矩阵以及1*1的最小矩阵；

小矩阵逆矩阵计算模块，用于根据判断得到的小矩阵A和小矩阵D的矩阵类型，计算小矩阵A和小矩阵D的逆矩阵；

算式计算模块，用于计算逆矩阵中的-D^-1·C·A^-1；

逆矩阵生成模块，用于控制在剩余分块中执行补零操作，生成基于RS纠删码对应的逆矩阵