APPARATUS AND METHOD FOR CHANNEL ENCODING/DECODING IN COMMUNICATION SYSTEM USING VARIABLE-LENGTH LDPC CODES
First Claim
1. A method of encoding a structured variable-length Low-Density Parity Check (LDPC) code, the method comprising:
- detecting information on a pre-stored first parity check matrix;
identifying a block length of a LDPC code;
determining a grouping size for an information word of a second parity check matrix;
configuring submatrices corresponding to the information word of the second parity check matrix from the first parity check matrix in correspondence with the grouping size;
configuring submatrices corresponding to a parity of the second parity check matrix; and
performing encoding based on one of the first parity check matrix and the second parity check matrix.
1 Assignment
0 Petitions
Accused Products
Abstract
A method and apparatus for generating Low-Density Parity Check (LDPC) codes of various block lengths from a structured LDPC code in a communication system is provided. To support various block lengths, predefined rules are applied to a parity check matrix of an LDPC code, and then shortening is selectively applied to the parity check matrix. Subsequently, if information data bits are input, the input data information bits are encoded into an LDPC codeword by using the parity check matrix according to a preset encoding scheme, and then the encoded LDPC codeword is transmitted after puncturing is selectively applied.
58 Citations
18 Claims
-
1. A method of encoding a structured variable-length Low-Density Parity Check (LDPC) code, the method comprising:
-
detecting information on a pre-stored first parity check matrix; identifying a block length of a LDPC code; determining a grouping size for an information word of a second parity check matrix; configuring submatrices corresponding to the information word of the second parity check matrix from the first parity check matrix in correspondence with the grouping size; configuring submatrices corresponding to a parity of the second parity check matrix; and performing encoding based on one of the first parity check matrix and the second parity check matrix. - View Dependent Claims (2, 3, 4, 5, 6, 7)
-
-
8. An apparatus for encoding a variable-length Low-Density Parity Check (LDPC) code, the apparatus comprising:
-
an encoder for identifying a block length of a LDPC code to determine a grouping size for an information word of a second parity check matrix, for configuring submatrices corresponding to the information word of the second parity check matrix from a pre-stored first parity check matrix in correspondence with the grouping size; for configuring submatrices corresponding to a parity of the second parity check matrix, and for performing encoding based on one of the first parity check matrix and the second parity check matrix; a modulator for modulating the LDPC code into modulation symbols using a preset modulation scheme; and a transmitter for transmitting the modulation symbols. - View Dependent Claims (9, 10, 11, 12, 13, 14)
-
-
15. A method of decoding a structured variable-length Low-Density Parity Check (LDPC) code, the method comprising:
-
receiving a signal; detecting information on a pre-stored first parity check matrix; identifying a block length of an LDPC code to be decoded;
determining a grouping size for an information word of a second parity check matrix;configuring submatrices corresponding to the information word of the second parity check matrix from the first parity check matrix in correspondence with the grouping size; configuring submatrices corresponding to a parity of the second parity check matrix; and decoding the received signal into the LDPC code, based on one of the first parity check matrix and the second parity check matrix. - View Dependent Claims (16)
-
-
17. An apparatus for decoding a variable-length Low-Density Parity Check (LDPC) code, the apparatus comprising:
-
a receiver for receiving a signal; a demodulator for demodulating the received signal using a preset demodulation scheme to output a demodulated signal; and a decoder for identifying a length of an LDPC code, into which the demodulated signal output from the modulator is decoded, for determining a grouping size for an information word of a second parity check matrix, for configuring submatrices corresponding to the information word of the second parity check matrix from a pre-stored first parity check matrix in correspondence with the grouping size and configuring submatrices corresponding to a parity of the second parity check matrix, and for decoding the received signal into the LDPC code, based on one of the first parity check matrix and the second parity check matrix. - View Dependent Claims (18)
-
Specification