JP2011514070A5 - Channel encoding and decoding methods and apparatus in systems using low density parity check codes - Google Patents

Description

The present invention relates to a system using a low-density parity-check (hereinafter referred to as “LDPC”) code, and more particularly, to various codewords from an LDPC code given by a high-order modulation scheme. length and for each method and apparatus for channel coding and decoding and generates a LDPC code having a code rate.

Therefore, the present invention has been made in view of the above-described conventional problems, and an object of the present invention is to use shortening or puncturing determined in consideration of higher-order modulation in a system using an LDPC code. each method of channel coding and decoding and generates a LDPC code having a different codeword length from an LDPC code given Te and to provide the apparatus.
Another object of the present invention is to provide a respective method and apparatus for channel coding and decoding to ensure optimum performance in consideration of the DVB-S2 structure in a system using LDPC codes.

In order to achieve the above object, according to an aspect of the present invention, there is provided a channel coding method in a system using a low density parity check (LDPC) code, wherein the number of parity bits to be punctured is set. Determining the number of parity bit groups to be punctured based on the number of parity bits to be punctured, the determined number of parity bit groups to be punctured and a predetermined number Puncturing parity bits based on the order of parity bit groups to be punctured, and the parity bit group has a plurality of parity bits in one parity bit group having a constant interval. It is characterized by being composed That.

According to another aspect of the present invention, a channel coding apparatus in a system using a low density parity check (LDPC) code, wherein the number of parity bits to be punctured is determined, and the parity bits to be punctured are determined. The number of parity bit groups to be punctured is determined based on the number of parity bits, and the parity bits are determined based on the determined number of parity bit groups to be punctured and a predetermined order of parity bit groups to be punctured. The parity bit group is configured such that a plurality of parity bits in one parity bit group have a constant interval .

According to still another aspect of the present invention, there is provided a channel decoding method in a system using a low density parity check code, the step of demodulating a signal transmitted from a transmitter, and predetermined puncturing. Determining the position information of the punctured parity bits by estimating the information regarding the order of the parity bit groups and the information regarding the number of parity bit groups, and using the position information of the punctured parity bits. Decoding the data, and determining the position information of the punctured parity bits includes determining the number of punctured parity bits and the punctured parity Punk charlin based on the number of bits And having the steps of: determining a number of parity bit groups which are, and a step of acquiring the sequence of the punctured parity bit group determined in advance.

According to still another aspect of the present invention, a channel decoding apparatus in a system using a low density parity check code, a demodulator for demodulating a signal transmitted from a transmitter, and predetermined puncturing A puncturing pattern estimator for determining position information of punctured parity bits by estimating information on the order of the parity bit groups and information on the number of parity bit groups, and the punctured parity bits A decoder for decoding data using the position information of the punctured parity bits, wherein the position information of the punctured parity bits determines the number of punctured parity bits and the punctured Punctured based on the number of parity bits Determining the number of utility bits group, the characterized in that it is determined by obtaining the sequence of predetermined punctured parity bit group.

Each method and apparatus for channel coding and decoding in a system using a Low-Density Parity-check codes according to the present invention, by using the information about the predetermined parity check matrix in a communication system using higher order modulation and LDPC codes There is an advantage that individual LDPC codes having different codeword lengths can be generated by optimizing encoding / decoding performance.

Claims (36)

A channel coding method in a system using a low density parity check (LDPC) code, comprising:
Determining the number of parity bits to puncture;
Determining the number of parity bit groups to puncture based on the number of parity bits to puncture;
Puncturing parity bits based on the determined number of parity bit groups to be punctured and a predetermined order of parity bit groups to be punctured, and
A channel coding method in a system using a low-density parity check code, wherein the parity bit group is configured such that a plurality of parity bits in one parity bit group have a constant interval.   The order of the predetermined parity bit groups to be punctured is 6, 4, 13, 9, 18, 8, 15, 20 when the codeword length is 16200 and the modulation scheme is 16QAM. 5. Low density according to claim 1, characterized in that: 5, 17, 2, 22, 24, 7, 12, 1, 16, 23, 14, 0, 21, 10, 19, 11, and 3 A channel coding method in a system using a parity check code.   The order of the predetermined parity bit groups to be punctured is 6, 15, 13, 10, 3, 17, 21, 8 when the codeword length is 16200 and the modulation scheme is 64QAM. 5. Low density according to claim 1, characterized in that it is 5, 19, 2, 23, 16, 24, 7, 18, 1, 12, 20, 0, 4, 14, 9, 11, and 22. A channel coding method in a system using a parity check code.   The low bit rate of claim 1, further comprising puncturing parity bits when the number of parity bits to be punctured is not a multiple of the length of one parity bit group. A channel coding method in a system using a density parity check code.   The method of claim 1, further comprising transmitting remaining bits excluding the punctured bits, according to the system using a low density parity check code.   The method of claim 1, wherein the number of the parity bit groups is determined according to Equation 1 shown below.

  (In the formula, A indicates the number of parity bit groups to be punctured, and N _p Indicates the number of parity bits to be punctured, and M ₁ Indicates the length of one parity bit group. )   The channel coding method in a system using a low density parity check code according to claim 6, wherein the parity bit group is determined according to Equation 2 shown below.

  (Where P _j Indicates the jth parity bit group, N ₁ Indicates the length of the codeword and K ₁ Indicates the length of the information word, M ₁ Indicates the length of one parity bit group, and q is q = (N ₁ -K ₁ ) / M ₁ Is satisfied, K ₁ / M ₁ Is an integer, and Equation 2 satisfies 0 ≦ j <q. )   A parity bit group P _{p (0)} , P _{p (1)} ,. . . , P _{p (A-1)} All parity bits in are punctured,
  P _{p (A)} Among the parity bits in the parity bit group, (N _p The method of channel coding in a system using a low density parity check code according to claim 7, characterized in that -360 A) parity bits are additionally punctured.   The order of the predetermined parity bit groups to be punctured is determined from a permutation function π shown in Table 1 below when the codeword length is 16200. Channel coding method in a system using a low density parity check code.

  A channel encoder in a system using a low density parity check (LDPC) code, comprising:
  The number of parity bits to be punctured is determined, the number of parity bit groups to be punctured is determined based on the number of parity bits to be punctured, and the determined number of parity bit groups to be punctured And a puncturing pattern application unit for puncturing parity bits based on a predetermined order of parity bit groups to be punctured,
  A channel coding apparatus in a system using a low density parity check code, wherein the parity bit group is configured such that a plurality of parity bits in one parity bit group have a constant interval.   The order of the predetermined parity bit groups to be punctured is 6, 4, 13, 9, 18, 8, 15, 20 when the codeword length is 16200 and the modulation scheme is 16QAM. 11. Low density according to claim 10, characterized in that: 5, 17, 2, 22, 24, 7, 12, 1, 16, 23, 14, 0, 21, 10, 19, 11, and 3 A channel coding apparatus in a system using a parity check code.   The order of the predetermined parity bit groups to be punctured is 6, 15, 13, 10, 3, 17, 21, 8 when the codeword length is 16200 and the modulation scheme is 64QAM. 11. Low density according to claim 10, characterized in that: 5, 19, 2, 23, 16, 24, 7, 18, 1, 12, 20, 0, 4, 14, 9, 11, and 22 A channel coding apparatus in a system using a parity check code.   When the number of parity bits to be punctured is not a multiple of the length of one parity bit group, the puncturing pattern application unit is configured to additionally puncture parity bits. 11. A channel coding apparatus in a system using the low density parity check code according to claim 10.   The apparatus of claim 10, further comprising a transmitter that transmits the remaining bits excluding the punctured bits.   The channel coding apparatus in a system using a low density parity check code according to claim 14, wherein the number of the parity bit groups is determined by Equation 3 shown below.

  (In the formula, A indicates the number of parity bit groups to be punctured, and N _p Indicates the number of parity bits to be punctured, and M ₁ Indicates the length of one parity bit group. )   The apparatus of claim 15, wherein the parity bit group is determined according to Equation 4 below.

  (Where P _j Indicates the jth parity bit group, N ₁ Indicates the length of the codeword and K ₁ Indicates the length of the information word, M ₁ Indicates the length of one parity bit group, and q is q = (N ₁ -K ₁ ) / M ₁ Is satisfied, K ₁ / M ₁ Is an integer, and Equation 4 satisfies 0 ≦ j <q. )   A parity bit group P _{p (0)} , P _{p (1)} ,. . . , P _{p (A-1)} All parity bits in are punctured,
  P _{p (A)} Among the parity bits in the parity bit group, (N _p The apparatus of claim 16, wherein the -360 A) parity bits are additionally punctured.   The order of the predetermined parity bit groups to be punctured is determined from a permutation function π shown in Table 2 below when a codeword length is 16200. Channel coder in a system using a low density parity check code.

  A channel decoding method in a system using a low density parity check code, comprising:
  Demodulating the signal transmitted from the transmitter;
  Determining information regarding the order of predetermined punctured parity bit groups and information regarding the number of parity bit groups to determine position information of punctured parity bits;
  Decoding data using position information of the punctured parity bits;
  Determining the location information of the punctured parity bits;
  Determining the number of punctured parity bits;
  Determining the number of punctured parity bit groups based on the number of punctured parity bits;
  Obtaining a sequence of the predetermined punctured parity bit groups, and a channel decoding method in a system using a low density parity check code.   The order of the predetermined punctured parity bit groups is 6, 4, 13, 9, 18, 8, 15, when the codeword length is 16200 and the modulation scheme is 16QAM. 20. Low according to claim 19, characterized in that it is 20, 5, 17, 2, 22, 24, 7, 12, 1, 16, 23, 14, 0, 21, 10, 19, 11, and 3. A channel decoding method in a system using a density parity check code.   The order of the predetermined punctured parity bit group is 6, 15, 13, 10, 3, 17, 21, when the codeword length is 16200 and the modulation scheme is 64QAM, 20. Low according to claim 19, characterized in that it is 8, 5, 19, 2, 23, 16, 24, 7, 18, 1, 12, 20, 0, 4, 14, 9, 11, and 22. A channel decoding method in a system using a density parity check code.   The method may further include determining that a parity bit has been punctured if the number of punctured parity bits is not a multiple of the length of one parity bit group. Item 20. A channel decoding method in a system using the low density parity check code according to Item 19.   The method of claim 19, further comprising receiving the remaining bits excluding the punctured bits.   The channel decoding method in a system using a low density parity check code according to claim 19, wherein the number of the parity bit groups is determined according to Equation 5 below.

  (Where A indicates the number of punctured parity bit groups and N _p Indicates the number of punctured parity bits and M ₁ Indicates the length of one parity bit group. )   25. The channel decoding method in a system using a low density parity check code according to claim 24, wherein the parity bit group is determined according to Equation 6 below.

  (Where P _j Indicates the jth parity bit group, N ₁ Indicates the length of the codeword and K ₁ Indicates the length of the information word, M ₁ Indicates the length of one parity bit group, and q is q = (N ₁ -K ₁ ) / M ₁ Is satisfied, K ₁ / M ₁ Is an integer, and Equation 6 satisfies 0 ≦ j <q. )   Determining the location information of the punctured parity bits;
  A parity bit group P _{p (0)} , P _{p (1)} ,. . . , P _{p (A-1)} Determining that all parity bits in are punctured; and
  P _{p (A)} Among the parity bits in the parity bit group, (N _p -360 A) channel decoding in a system using a low density parity check code according to claim 25, comprising determining that A) additional parity bits are additionally punctured. Method.   The order of the predetermined parity bit groups to be punctured is determined from a permutation function π shown in Table 3 below when a codeword length is 16200. Decoding method in a system using a low density parity check code.

  A channel decoding apparatus in a system using a low density parity check code, comprising:
  A demodulator that demodulates the signal transmitted from the transmitter;
  A puncturing pattern estimator that estimates information on the order of predetermined punctured parity bit groups and information on the number of parity bit groups to determine position information of punctured parity bits;
  A decoder for decoding data using position information of the punctured parity bits;
  The position information of the punctured parity bit is:
  The number of punctured parity bits is determined, the number of punctured parity bit groups is determined based on the number of punctured parity bits, and the predetermined punctured A channel decoding apparatus in a system using a low density parity check code, wherein the channel decoding apparatus is determined by acquiring an order of parity bit groups.   The order of the predetermined punctured parity bit groups is 6, 4, 13, 9, 18, 8, 15, when the codeword length is 16200 and the modulation scheme is 16QAM. 29. Low according to claim 28, characterized in that it is 20, 5, 17, 2, 22, 24, 7, 12, 1, 16, 23, 14, 0, 21, 10, 19, 11, and 3. A channel decoding apparatus in a system using a density parity check code.   The order of the predetermined punctured parity bit group is 6, 15, 13, 10, 3, 17, 21, when the codeword length is 16200 and the modulation scheme is 64QAM, 29. Low according to claim 28, characterized in that it is 8, 5, 19, 2, 23, 16, 24, 7, 18, 1, 12, 20, 0, 4, 14, 9, 11, and 22. A channel decoding apparatus in a system using a density parity check code.   When the number of punctured parity bits is not a multiple of the length of one parity bit group, the puncturing pattern estimation unit additionally determines that the parity bits have been punctured. 30. A channel decoding apparatus in a system using the low density parity check code according to claim 28.   29. The channel decoding apparatus in a system using a low density parity check code according to claim 28, further comprising: a receiving unit that receives the remaining bits excluding the punctured bits.   29. The channel decoding apparatus in a system using a low density parity check code according to claim 28, wherein the number of the parity bit groups is determined by Equation 7 below.

  (Where A indicates the number of punctured parity bit groups and N _p Indicates the number of punctured parity bits and M ₁ Indicates the length of one parity bit group. )   The channel decoding apparatus in a system using a low density parity check code according to claim 33, wherein the parity bit group is determined according to Equation 8 below.

  (Where P _j Indicates the jth parity bit group, N ₁ Indicates the length of the codeword and K ₁ Indicates the length of the information word, M ₁ Indicates the length of one parity bit group, and q is q = (N ₁ -K ₁ ) / M ₁ Is satisfied, K ₁ / M ₁ Is an integer, and Equation 8 satisfies 0 ≦ j <q. )   The position information of the punctured parity bit is:
  A parity bit group P _{p (0)} , P _{p (1)} ,. . . , P _{p (A-1)} All parity bits in are punctured,
  P _{p (A)} Among the parity bits in the parity bit group, (N _p 35. The channel decoding apparatus in a system using a low density parity check code according to claim 34, wherein -360 A) parity bits are additionally punctured.   The order of the predetermined parity bit groups to be punctured is determined from the permutation function π shown in Table 4 below when the codeword length is 16200. A channel decoding apparatus in a system using the described low density parity check code.