Systems and Methods for Multi-Algorithm Concatenation Encoding and Decoding

摘要

Systems and method relating generally to data processing, and more particularly to systems and methods for encoding and decoding information.

主权项

1. A data processing system, the data processing system comprising:
a multi-algorithm data encoder circuit operable to:
receive a user data set that includes a first data portion and a second data portion;apply a first level of a first algorithm encoding on a first section by section basis to the first data portion to yield a first encoding data, wherein the first encoding data includes a first encoded portion, a second encoded portion, and a third encoded portion;exclusive OR (XOR) the first encoded portion with the second user data set to yield a modified parity block;apply a second algorithm encoding on a second section by section basis to the modified parity block to yield a fourth encoded portion;apply a second level of the first encoding algorithm on the fourth encoded portion and the modified parity block to yield a fifth encoded portion; andXOR the first encoded portion, the second encoded portion, and the third encoded portion with a combination of the modified parity block, the fourth encoded portion, and the fifth encoded portion to yield an encoded data set; a multi-algorithm data decoder circuit operable to:
apply a first level of a first algorithm decoding on the first section by section basis to the encoded data set to yield a first decoded data set;apply a second level of the first algorithm encoding to at least one section of the first decoded data set to yield the first encoded portion and the second encoded portion;XOR the first encoded portion with the second data portion of the at least one section of the first decoded data set to yield a second decoded data set;apply erasure decoding to the first decoded data set modified by the second decoded data set to recover at least one other section of the first decoded data set to yield a third decoded data set;apply the second level of the first encoding algorithm to a portion of the third decoded data set to yield a fourth decoded data set;generate a strong codeword for each of the at least one section of the first decoded data set and the at least one other section of the first decoded data set;apply a second level of the first algorithm decoding to the generated strong codewords to yield the first user data portion; andgenerate the second user data portion based at least in part on the first user data portion.