Erasure coding method and erasure coding device

Abstract

The invention discloses an erasure coding method and an erasure coding device. The erasure coding method comprises steps that to-be-coded data is received, and comprises n code elements, which comprise k original code elements and r verification code elements; the recursion operation of n code elements is carried out to acquire r unbiased syndromes; r unbiased synchromesh are biased to acquire r biased syndromes; an erasure solution key equation and r biased syndromes are used for iterative calculation of deleting position polynomials and deleting value polynomials; by using the deleting position polynomials and the deleting value polynomials, a deleting amplitude corresponding to each deleting position can be calculated, and the deleting amplitudes are used for coding. On one hand, serialiterative calculation of an offset corresponding to each unbiased syndrome is carried out, and according to the offset, r unbiased syndromes are biased to acquire r biased syndromes, and then the code elements having different code lengths can be processed; on the other hand, the above mentioned process can be completed in n periods, and a bus coding utilization rate is improved.

Description

technical field [0001] The present invention relates to the technical field of data processing, in particular to an erasure correction decoding method and device. Background technique [0002] Erasure coding (EC) is a data protection method, which can be represented by n=k+r, where k represents the number of original code elements, r represents the number of check code elements, and n represents the total The number of code element copies. Specifically, the data can be divided into k original symbols, which are expanded and encoded based on the k original symbols to obtain r check symbols; the k original symbols and the r check symbols are stored separately In this way, if a certain disk breaks down and causes data loss, the lost symbols can be recovered according to the unlost original symbols and check symbols. [0003] There are many kinds of erasure codes, for example, RSE (Reed-Solomon Erasure, Reed-Solomon erasure code, also known as RS erasure code), is a non-binary...

AI Technical Summary

Problems solved by technology

[0004] Generally speaking, in the erasure decoding method corresponding to the RS erasure code: one RS code length corresponds to a set of erasure correction solution key equations, and one RS erasure correction decoding module can only use a set of erasure correction solution key equations Perform erasure decoding; therefore, a RS erasure decoding module can only process symbols of one code length; if the code lengths of each symbol are different, multiple RS erasure decoding modules are required, so Increased device resource consumption

Images