Micron Technology, Inc.
Error correction based on rate adaptive low density parity check (LDPC) codes with flexible column weights in the parity check matrices

Abstract:

Methods and system for error correction based on rate adaptive LDPC codes with flexible column weights in the parity check matrices are described. Data is encoded according to a first encoding parity check matrix of a first Low Density Parity Check (LDPC) code to obtain a first codeword with first parities. The first codeword is encoded according to a second encoding parity check matrix of a second LDPC code to obtain second parities. The first codeword is received. Responsive to failure of error correction of the first codeword based on the first parities, the second parities are received. The first codeword is corrected based on the second parities and a decoding parity check matrix of a rate adaptive LDPC code that is constructed by vertically concatenating the second encoding parity check matrix and the first encoding parity check matrix and adding an all-zero sub-matrix to complete its dimensions.