Structured de-interleaving scheme for product code decoders
AssigneeAgere Systems Inc.
InventorsXiaotong Lin, Fan Zhou
Life of this patent
Estimating the term…
Abstract
A structured interleaving/de-interleaving scheme enables efficient implementation of encoding/decoding based on two-dimensional product codes (2D PC). An encoder has an integrated architecture that performs structured interleaving and PC coding in an integrated manner in which locations in the interleaved data stream are related to row and column indices for the 2D PC coding based on closed-form expressions. In one embodiment, a corresponding decoder implements two-stage low-density parity-check (LDPC) decoding based on the same relationships between locations in the interleaved data stream and row and column indices for the LDPC decoding.
Claims13
A method for decoding a codeword generated by encoding and interleaving a set of L2 original data values having an original sequence, the method comprising:
- (a) receiving the codeword having L2 original data values, L row parity values, and L column parity values;
- and
- (b) applying low-density parity-check decoding to the codeword to generate a decoded codeword, wherein:
- the L2 original data values correspond to an (L×L) original block of data;
- each row parity value corresponds to an application of a row parity operation to a different row of the original block;
- each column parity value corresponds to an application of a column parity operation to a different column of the original block;
- and
- the codeword comprises the L2 original data values in the original sequence and interleaved with the L2 original data values.
An apparatus for decoding a codeword generated by encoding and interleaving a set of L2 original data values having an original sequence, the apparatus adapted to:
- (a) receive the codeword having L2 original data values, L row parity values, and L column parity values;
- and
- (b) apply low-density parity-check (LDPC) decoding to the codeword to generate a decoded codeword, wherein:
- the L2 original data values correspond to an (L×L) original block of data;
- each row parity value corresponds to an application of a row parity operation to a different row of the original block;
- each column parity value corresponds to an application of a column parity operation to a different column of the original block;
- and
- the codeword comprises the L2 original data values in the original sequence and interleaved with the L2 original data values.
Dependencies are inferred from the claim text.