QC-LDPC convolutional codes enabling low power trellis-based decoders
AssigneeSamsung Electronics Co., Ltd.
InventorEran Pisek
Life of this patent
Estimating the term…
Abstract
A low-density parity check (LDPC) encoding method for increasing constraint length includes determining a LDPC code block H-matrix including a systematic submatrix (Hsys) of input systematic data and a parity check submatrix (Hpar) of parity check bits. The method includes diagonalizing the parity check submatrix (Hpar). The method includes identifying a set of rows of the H-matrix that form a complete set of the input systematic data. The method includes selecting an input bit granularity (γ) and encoding latency. The method further includes obtaining a quasi-cyclic LDPC (QC-LDPC) convolutional code H-Matrix. Further, the method includes combining the set of rows into a single row.
Claims20
A low-density parity check (LDPC) encoding method for increasing constraint length, the method comprising:
- determining an LDPC code block H-matrix including a systematic submatrix (Hsys) of input systematic data and a parity check submatrix (Hpar) of parity check bits;
- diagonalizing the parity check submatrix (Hpar);
- identifying a set of rows of the LDPC code block H-matrix that form a complete set of the input systematic data;
- selecting an input bit granularity (γ) and encoding latency;
- obtaining a quasi-cyclic LDPC (QC-LDPC) convolutional code H-Matrix;
- and
- combining the set of rows into a single row.
A quasi-cyclic-low-density parity check (QC-LDPC) convolutional encoder comprising:
- a convolutional encoder configured to:
- determine an LDPC code block H-matrix including a systematic submatrix (Hsys) of input systematic data and a parity check submatrix (Hpar) of parity check bits;
- diagonalize the parity check submatrix (Hpar);
- identify a set of rows of the LDPC code block H-matrix that form a complete set of the input systematic data;
- select an input bit granularity (γ) and encoding latency;
- obtain a quasi-cyclic LDPC (QC-LDPC) convolutional code H-Matrix;
- and
- combine the set of rows into a single row.
A quasi-cyclic low-density parity check (QC-LDPC) convolutional Viterbi decoder comprising:
- a Viterbi decoder configured to receive a QC-LDPC convolutional code block from a QC-LDPC convolutional encoder and decode the QC-LDPC convolutional code block in one iteration, wherein the QC-LDPC convolutional encoder is configured to generate the QC-LDPC convolutional code block by:
- determining an LDPC code block H-matrix including a systematic submatrix (Hsys) of input systematic data and a parity check submatrix (Hpar) of parity check bits;
- diagonalizing the parity check submatrix (Hpar);
- identifying a set of rows of the LDPC code block H-matrix that form a complete set of the input systematic data;
- selecting an input bit granularity (γ) and encoding latency;
- obtaining a quasi-cyclic LDPC (QC-LDPC) convolutional code H-Matrix;
- and
- combining the set of rows into a single row with an increased constraints length λ.
Dependencies are inferred from the claim text.