A Novel Decoding Method for the Erasure Codes

• Main Authors: Dan Tang, Hongliang Cai
• Format: Article
• Language: English
• Published: Hindawi-Wiley 2021-01-01
• Series: Security and Communication Networks
• Online Access: http://dx.doi.org/10.1155/2021/8755697

The erasure codes are widely used in the distributed storage with low redundancy compared to the replication method. However, the current research studies about the erasure codes mainly focus on the encoding methods, while there are few studies on the decoding methods. In this paper, a novel erasure decoding method is proposed; it is a general decoding method and can be used both over the multivariate finite field and the binary finite field. The decoding of the failures can be realized based on the transforming process of the decoding transformation matrix, and it is convenient to avoid the overburdened visiting problem by tiny modification of the method. The correctness of the method is proved by the theoretical analysis; the experiments about the comparison with the traditional methods show that the proposed method has better decoding efficiency and lower reconstruction bandwidth.