一种可同时恢复数据元素及冗余元素的纠删码解码方法

摘要

本发明公开了一种可同时恢复数据元素及冗余元素的纠删码解码方法，用以解决现有纠删码算法不能同时恢复数据元素与冗余元素的技术问题。该解码方法步骤包括：①构造一个方阵空间所述方阵空间由矩阵O及校验矩阵H上下拼接构成，其中，所述矩阵O由一个单位阵和一个全0矩阵左右拼接而成，矩阵O＝(I|0)；②构建丢失元素列表L；③对方阵空间A进行变换，得到新方阵空间A'由数据矩阵R和冗余矩阵U上下拼接构成；④A'中的非零行向量即为对应的丢失数据元素，非单位行向量即为对应的丢失冗余元素，建立方程组求解。本发明利用校验矩阵来恢复丢失元素，可以在恢复数据元素的同时将冗余元素也恢复出来，在一定程度上降低了计算量，提高了解码效率。