Apparatus and method for transmitting/receiving a signal in a communication system using a low density parity check code

• US 7,954,041 B2
• Filed: 10/31/2006
• Issued: 05/31/2011
• Est. Priority Date: 10/31/2005
• Status: Expired due to Fees

• Current Assignee: Samsung Electronics Co. Ltd.
• Original Assignee: Samsung Electronics Co. Ltd.
• Inventors: Cho, Jae-Weon, Lee, Mi-Hyun, Lee, Sung-Jin, Son, Yeong-Moon, Hong, Song-Nam, Kang, Hyun-Jeong, Kim, Young-Ho, Son, Jung-Je, Lim, Hyoung-Kyu, Joo, Pan-Yuh
• Primary Examiner(s): RIZK, SAMIR WADIE
• Application Number:
  US11/590,102
• Publication Number:
  US 20070113147A1
• Time in Patent Office: 1,673 Days
• Field of Search: 714/852, 714/758, 714/790, 714/774
• US Class Current: 714/790
• CPC Class Codes: H03M 13/1102 Codes on graphs and decoding on graphs, e.g. low-density parity check [LDPC] codes
• CPC Class Codes: H03M 13/1194 Repeat-accumulate [RA] codes
• CPC Class Codes: H03M 13/1197 Irregular repeat-accumulate [IRA] codes
• CPC Class Codes: H03M 13/6306 Error control coding in combination with Automatic Repeat reQuest [ARQ] and diversity transmission, e.g. coding schemes for the multiple transmission of the same information or the transmission of incremental redundancy H03M13/3761, H03M13/3769 and H03M13/635 take precedence
• CPC Class Codes: H03M 13/6362 by puncturing
• CPC Class Codes: H04L 1/0057 Block codes H04L1/0061, H04L1/0064 take precedence
• CPC Class Codes: H04L 1/0069 Puncturing patterns
• CPC Class Codes: H04L 1/0071 Use of interleaving interleaving per se H03M13/27
• CPC Class Codes: H04L 1/1819 with retransmission of additional or different redundancy
• CPC Class Codes: H04L 1/1845 Combining techniques, e.g. code combining
• CPC Class Codes: H04L 1/1867 Arrangements specially adapted for the transmitter end

Abstract

An apparatus and method are provided for transmitting a signal in a communication system using a low density parity check (LDPC) code. An LDPC codeword is generated by encoding an information word at a coding rate. A puncturing pattern is generated when a hybrid automatic repeat request (HARQ) scheme to be applied to the LDPC codeword is an incremental redundancy (IR) scheme. An additional pattern is generated when the HARQ scheme to be applied to the LDPC codeword is a partial chase combining (CC) scheme. A signal is transmitted by applying the puncturing pattern to the LDPC codeword at an associated coding rate when the HARQ scheme to be used is the IR scheme. A signal is transmitted by applying the additional pattern to the LDPC codeword at an associated coding rate when the HARQ scheme to be used is the partial CC scheme.

Claims

1. A method for transmitting a signal in a communication system using a low density parity check (LDPC) code, the method comprising:

generating an LDPC codeword by encoding at a coding rate an information word;

generating a puncturing pattern when a hybrid automatic repeat request (HARQ) scheme to be applied to the LDPC codeword is an incremental redundancy (IR) scheme and generating an additional pattern when the HARQ scheme to be applied to the LDPC codeword is a partial chase combining (CC) scheme;

transmitting a signal by applying the puncturing pattern to the LDPC codeword at an associated coding rate when the HARQ scheme to be used is the IR scheme; and

transmitting a signal by applying the additional pattern to the LDPC codeword at an associated coding rate when the HARQ scheme to be used is the partial CC scheme, wherein when the LDPC code is a block-LDPC (B-LDPC) code, a size of a base matrix is M×

N, sizes of a permutation matrix and a zero matrix are L×

L, a size of a parity check matrix is LM×

LN, and a B-LDPC codeword comprises L(N−

M) information bits and LM parity bits, generating the puncturing pattern comprises;

generating a total of M groups by grouping parity bits included in the B-LDPC codeword in a unit of L bits;

setting to 1 an element value of the puncturing pattern to be applied to a first group of the M groups; and

generating the puncturing pattern such that a message to be transferred from a check node of the B-LDPC codeword to an information node has a uniform value when the M groups are permuted in relation to an element value of the puncturing pattern to be applied to (M−

1) parity groups excluding the first parity group of the M groups.

2. The method of claim 1, wherein generating the puncturing pattern comprises:

generating the puncturing pattern such that a message to be transferred from a check node of the LDPC codeword to an information node has a uniform value when multiple groups generated by grouping parity bits in a unit of a preset number of bits are permuted.

3. The method of claim 2, wherein transmitting the signal by applying the puncturing pattern to the LDPC codeword comprises:

permuting the multiple groups according to the puncturing pattern; and

sequentially transmitting either information bits and parity bits or the parity bits at the associated coding rate after permuting the multiple groups.

4. The method of claim 1, wherein generating the additional pattern comprises:

generating the additional pattern such that a message to be transferred from a check node of the LDPC codeword to an information node has a uniform value when multiple groups generated by grouping parity bits in a unit of a preset number of bits are permuted.

5. The method of claim 4, wherein transmitting the signal by applying the additional pattern to the LDPC codeword comprises:

permuting the multiple groups according to the additional pattern; and

sequentially transmitting either information bits and parity bits or the parity bits at the associated coding rate after permuting the multiple groups.

6. The method of claim 1, wherein transmitting the signal by applying the puncturing pattern to the LDPC codeword comprises:

permuting the groups according to the puncturing pattern; and

sequentially transmitting either information bits and parity bits or the parity bits at the associated coding rate after permuting the groups.

7. The method of claim 1, wherein when the associated coding rate is ⅓

, M is 16, and N is 24, the puncturing pattern (PS1) is defined by parity group indices 1, 9, 5, 13, 3, 7, 11, 15, 2, 10, 6, 14, 4, 12, 8, 16.

8. The method of claim 1, wherein when the associated coding rate is ⅕

, M is 16, and N is 20, the puncturing pattern (PS1) is defined by parity group indices 1, 9, 5, 13, 3, 7, 11, 15, 2, 10, 6, 14, 4, 12, 8, 16.

9. The method of claim 1, wherein when the LDPC code is a block-LDPC (B-LDPC) code, a size of a base matrix is M×

N, sizes of a permutation matrix and a zero matrix are L×

L, a size of a parity check matrix is LM×

LN, and a B-LDPC codeword comprises L(N−

M) information bits and LM parity bits, generating the additional pattern comprises;

generating a total of M groups by grouping parity bits included in the B-LDPC codeword in a unit of L bits;

setting to 1 an element value of the additional pattern to be applied to a first group of the M groups; and

generating the additional pattern such that a message to be transferred from a check node of the B-LDPC codeword to an information node has a uniform value when the M groups are permuted in relation to an element value of the additional pattern to be applied to (M−

1) parity groups excluding the first parity group of the M groups.

10. The method of claim 9, wherein transmitting the signal by applying the additional pattern to the LDPC codeword comprises:

permuting the groups according to the additional pattern; and

sequentially transmitting either information bits and parity bits or the parity bits at the associated coding rate after permuting the groups.

11. The method of claim 9, wherein when the associated coding rate is ⅓

, M is 16, and N is 24, the additional pattern (PS2) is defined by parity group indices 1, 3, 5, 7, 9, 11, 13, 15, 2, 4, 6, 8, 10, 12, 14, 16.

12. The method of claim 9, wherein when the associated coding rate is ⅕

, M is 16, and N is 20, the puncturing pattern (PS1) is defined by parity group indices 1, 3, 5, 7, 9, 11, 13, 15, 2, 4, 6, 8, 10, 12, 14, 16.

13. A method for transmitting a signal in a communication system using a low density parity check (LDPC) code, the method comprising:

generating an LDPC codeword by encoding at a coding rate an information word;

generating a puncturing pattern when a hybrid automatic repeat request (HARQ) scheme to be applied to the LDPC codeword is an incremental redundancy (IR) scheme and generating an additional pattern when the HARQ scheme to be applied to the LDPC codeword is a partial chase combining (CC) scheme;

transmitting a signal by applying the puncturing pattern to the LDPC codeword at an associated coding rate when the HARQ scheme to be used is the IR scheme; and

transmitting a signal by applying the additional pattern to the LDPC codeword at an associated coding rate when the HARQ scheme to be used is the partial CC scheme, wherein when the LDPC code is a block-LDPC (B-LDPC) code, a size of a base matrix is M×

N, sizes of a permutation matrix and a zero matrix are L×

L, a size of a parity check matrix is LM×

LN, and a B-LDPC codeword comprises L(N−

M) information bits and LM parity bits, generating the puncturing pattern comprises;

generating a total of M groups by grouping parity bits included in the B-LDPC codeword in a unit of L bits;

setting to 1 an element value of the puncturing pattern to be applied to a first group of the M groups; and

generating the puncturing pattern such that parity bits before the B-LDPC codeword is punctured are arranged at regular distances when the M groups are permuted in relation to an element value of the puncturing pattern to be applied to (M−

1) parity groups excluding the first parity group of the M groups.

14. The method of claim 13, wherein generating the puncturing pattern comprises:

generating the puncturing pattern such that parity bits are arranged at regular distances before the LDPC codeword is punctured when multiple groups generated by grouping parity bits in a unit of a preset number of bits are permuted.

15. The method of claim 14, wherein transmitting the signal by applying the puncturing pattern to the LDPC codeword comprises:

permuting the multiple groups according to the puncturing pattern; and

sequentially transmitting either information bits and parity bits or the parity bits at the associated coding rate after permuting the multiple groups.

16. The method of claim 13, wherein generating the additional pattern comprises:

when multiple groups generated by grouping parity bits in a unit of a preset number of bits are permuted, generating the additional pattern such that additional parity bits to be transmitted are alternately arranged and the additional parity bits are arranged in empty positions from a beginning if the additional parity bits can no longer be alternately arranged.

17. The method of claim 16, wherein transmitting the signal by applying the additional pattern to the LDPC codeword comprises:

permuting the multiple groups according to the additional pattern; and

sequentially transmitting either information bits and parity bits or the parity bits at the associated coding rate after permuting the multiple groups.

18. The method of claim 13, wherein transmitting the signal by applying the puncturing pattern to the LDPC codeword comprises:

permuting the groups according to the puncturing pattern; and

sequentially transmitting either information bits and parity bits or the parity bits at the associated coding rate after permuting the groups.

19. The method of claim 13, wherein when the associated coding rate is ⅓

, M is 16, and N is 24, the puncturing pattern (PS1) is defined by parity group indices 1, 9, 5, 13, 3, 7, 11, 15, 2, 10, 6, 14, 4, 12, 8, 16.

20. The method of claim 13, wherein when the associated coding rate is ⅕

, M is 16, and N is 20, the puncturing pattern (PS1) is defined by parity group indices 1, 9, 5, 13, 3, 7, 11, 15, 2, 10, 6, 14, 4, 12, 8, 16.

21. The method of claim 13, wherein when the LDPC code is a block-LDPC (B-LDPC) code, a size of a base matrix is M×

N, sizes of a permutation matrix and a zero matrix are L×

L, a size of a parity check matrix is LM×

LN, and a B-LDPC codeword comprises L(N−

M) information bits and LM parity bits, generating the additional pattern comprises;

generating a total of M groups by grouping parity bits included in the B-LDPC codeword in a unit of L bits;

setting to 1 an element value of the puncturing pattern to be applied to a first group of the M groups; and

when the M groups are permuted in relation to an element value of the puncturing pattern to be applied to (M−

1) parity groups excluding the first parity group of the M groups, generating the additional pattern such that additional parity bits to be transmitted are alternately arranged and the additional parity bits are arranged in empty positions from a beginning if the additional parity bits can no longer be alternately arranged.

22. The method of claim 21, wherein transmitting the signal by applying the additional pattern to the LDPC codeword comprises:

permuting the groups according to the additional pattern; and

sequentially transmitting either information bits and parity bits or the parity bits at the associated coding rate after permuting the groups.

23. The method of claim 21, wherein when the associated coding rate is ⅓

, M is 16, and N is 24, the additional pattern (PS2) is defined by parity group indices 1, 3, 5, 7, 9, 11, 13, 15, 2, 4, 6, 8, 10, 12, 14, 16.

24. The method of claim 21, wherein when the associated coding rate is ⅕

, M is 16, and N is 20, the puncturing pattern (PS1) is defined by parity group indices 1, 3, 5, 7, 9, 11, 13, 15, 2, 4, 6, 8, 10, 12, 14, 16.

25. An apparatus for transmitting a signal in a communication system using a low density parity check (LDPC) code, the apparatus comprising:

an LDPC encoder for generating an LDPC codeword by encoding at a coding rate an information word;

a controller for generating a puncturing pattern when a hybrid automatic repeat request (HARQ) scheme to be applied to the LDPC codeword is an incremental redundancy (IR) scheme, generating an additional pattern when the HARQ scheme to be applied to the LDPC codeword is a partial chase combining (CC) scheme, and controlling an operation for transmitting a signal by applying the puncturing pattern to the LDPC codeword at an associated coding rate when the HARQ scheme to be used is the IR scheme and an operation for transmitting a signal by applying the additional pattern to the LDPC codeword at an associated coding rate when the HARQ scheme to be used is the partial CC scheme;

a transmission bit decision unit for deciding bits to be transmitted in the LDPC codeword under control of the controller; and

a transmission processor for transmitting the bits decided by the transmission bit decision unit, wherein when the LDPC code is a block-LDPC (B-LDPC) code, a size of a base matrix is M×

N, sizes of a permutation matrix and a zero matrix are L×

L, a size of a parity check matrix is LM×

LN, and a B-LDPC codeword comprises L(N−

M) information bits and LM parity bits,

the controller generates a total of M groups by grouping parity bits included in the B-LDPC codeword in a unit of L bits, sets to 1 an element value of the puncturing pattern to be applied to a first group of the M groups, and generates the puncturing pattern such that a message to be transferred from a check node of the B-LDPC codeword to an information node has a uniform value when the M groups are permuted in relation to an element value of the puncturing pattern to be applied to (M−

1) parity groups excluding the first parity group of the M groups.

26. The apparatus of claim 25, wherein the controller generates the puncturing pattern such that a message to be transferred from a check node of the LDPC codeword to an information node has a uniform value when multiple groups generated by grouping parity bits in a unit of a preset number of bits are permuted.

27. The apparatus of claim 26, wherein the controller controls the transmission bit decision unit to decide the bits to be transmitted such that either information bits and parity bits or the parity bits are sequentially transmitted at the associated coding rate after permuting the multiple groups according to the puncturing pattern.

28. The apparatus of claim 25, wherein the controller controls an operation for sequentially transmitting either information bits and parity bits or the parity bits at the associated coding rate after permuting the groups according to the puncturing pattern.

29. The apparatus of claim 25, wherein when the associated coding rate is ⅓

, M is 16, and N is 24, the puncturing pattern (PS1) is defined by parity group indices 1, 9, 5, 13, 3, 7, 11, 15, 2, 10, 6, 14, 4, 12, 8, 16.

30. The apparatus of claim 25, wherein when the associated coding rate is ⅕

, M is 16, and N is 20, the puncturing pattern (PS1) is defined by parity group indices 1, 9, 5, 13, 3, 7, 11, 15, 2, 10, 6, 14, 4, 12, 8, 16.

31. The apparatus of claim 25, wherein when the LDPC code is a block-LDPC (B-LDPC) code, a size of a base matrix is M×

N, sizes of a permutation matrix and a zero matrix are L×

L, a size of a parity check matrix is LM×

LN, and a B-LDPC codeword comprises L(N−

M) information bits and LM parity bits,

the controller generates a total of M groups by grouping parity bits comprised in the B-LDPC codeword in a unit of L bits, sets to 1 an element value of the additional pattern to be applied to a first group of the M groups, and generates the additional pattern such that a message to be transferred from a check node of the B-LDPC codeword to an information node has a uniform value when the M groups are permuted in relation to an element value of the additional pattern to be applied to (M−

1) parity groups excluding the first parity group of the M groups.

32. The apparatus of claim 31, wherein the controller controls an operation for sequentially transmitting either information bits and parity bits or the parity bits at the associated coding rate after permuting the groups according to the additional pattern.

33. The apparatus of claim 31, wherein when the associated coding rate is ⅓

, M is 16, and N is 24, the additional pattern (PS2) is defined by parity group indices 1, 3, 5, 7, 9, 11, 13, 15, 2, 4, 6, 8, 10, 12, 14, 16.

34. The apparatus of claim 31, wherein when the associated coding rate is ⅕

, M is 16, and N is 20, the puncturing pattern (PS1) is defined by parity group indices 1, 3, 5, 7, 9, 11, 13, 15, 2, 4, 6, 8, 10, 12, 14, 16.

42. The apparatus of claim 25, wherein the controller controls an operation for sequentially transmitting either information bits and parity bits or the parity bits at the associated coding rate after permuting the groups according to the puncturing pattern.

43. The apparatus of claim 25, wherein when the associated coding rate is ⅓

, M is 16, and N is 24, the puncturing pattern (PS1) is defined by parity group indices 1, 9, 5, 13, 3, 7, 11, 15, 2, 10, 6, 14, 4, 12, 8, 16.

35. An apparatus for transmitting a signal in a communication system using a low density parity check (LDPC) code, the apparatus comprising:

an LDPC encoder for generating an LDPC codeword by encoding at a coding rate an information word;

a controller for generating a puncturing pattern when a hybrid automatic repeat request (HARQ) scheme to be applied to the LDPC codeword is an incremental redundancy (IR) scheme, generating an additional pattern when the HARQ scheme to be applied to the LDPC codeword is a partial chase combining (CC) scheme, and controlling an operation for transmitting a signal by applying the puncturing pattern to the LDPC codeword at an associated coding rate when the HARQ scheme to be used is the IR scheme and an operation for transmitting a signal by applying the additional pattern to the LDPC codeword at an associated coding rate when the HARQ scheme to be used is the partial CC scheme;

a transmission bit decision unit for deciding bits to be transmitted in the LDPC codeword under control of the controller; and

a transmission processor for transmitting the bits decided by the transmission bit decision unit, wherein when the LDPC code is a block-LDPC (B-LDPC) code, a size of a base matrix is M×

N, sizes of a permutation matrix and a zero matrix are L×

L, a size of a parity check matrix is LM×

LN, and a B-LDPC codeword comprises L(N−

M) information bits and LM parity bits,

the controller generates a total of M groups by grouping parity bits comprised in the B-LDPC codeword in a unit of L bits, sets to 1 an element value of the puncturing pattern to be applied to a first group of the M groups, and generates the puncturing pattern such that parity bits before the B-LDPC codeword is punctured are arranged at regular distances when the M groups are permuted in relation to an element value of the puncturing pattern to be applied to (M−

1) parity groups excluding the first parity group of the M groups.

36. The apparatus of claim 35, wherein the controller generates the puncturing pattern such that parity bits are arranged at regular distances before the LDPC codeword is punctured when multiple groups generated by grouping parity bits in a unit of a preset number of bits are permuted.

37. The apparatus of claim 36, wherein the controller controls the transmission bit decision unit to decide the bits to be transmitted such that either information bits and parity bits or the parity bits are sequentially transmitted at the associated coding rate after permuting the multiple groups according to the puncturing pattern.

38. The apparatus of claim 35, wherein the controller generates the additional pattern such that a message to be transferred from a check node of the LDPC codeword to an information node has a uniform value when multiple groups generated by grouping parity bits in a unit of a preset number of bits are permuted.

39. The apparatus of claim 38, wherein the controller controls the transmission bit decision unit to decide the bits to be transmitted such that either information bits and parity bits or the parity bits are sequentially transmitted at the associated coding rate after permuting the multiple groups according to the additional pattern.

40. The apparatus of claim 35, wherein the controller generates the additional pattern such that additional parity bits to be transmitted are alternately arranged when multiple groups generated by grouping parity bits in a unit of a preset number of bits are permuted, and the additional parity bits are arranged in empty positions from a beginning when they are no longer alternately arranged.

41. The apparatus of claim 40, wherein the controller controls an operation for sequentially transmitting either information bits and parity bits or the parity bits at the associated coding rate in the transmission bit decision unit after permuting the multiple groups according to the additional pattern.

44. The apparatus of claim 35, wherein when the associated coding rate is ⅕

, M is 16, and N is 20, the puncturing pattern (PS1) is defined by parity group indices 1, 9, 5, 13, 3, 7, 11, 15, 2, 10, 6, 14, 4, 12, 8, 16.

45. The apparatus of claim 35, wherein when the LDPC code is a block-LDPC (B-LDPC) code, a size of a base matrix is M×

N, sizes of a permutation matrix and a zero matrix are L×

L, a size of a parity check matrix is LM×

LN, and a B-LDPC codeword comprises L(N−

M) information bits and LM parity bits,

the controller generates a total of M groups by grouping parity bits comprised in the B-LDPC codeword in a unit of L bits, sets to 1 an element value of the puncturing pattern to be applied to a first group of the M groups, to 1, and generates the additional pattern such that additional parity bits to be transmitted are alternately arranged when the M groups are permuted in relation to an element value of the puncturing pattern to be applied to (M−

1) parity groups excluding the first parity group of the M groups, and the additional parity bits are arranged in empty positions from a beginning when they are no longer alternately arranged.

46. The apparatus of claim 45, wherein the controller controls the transmission bit decision unit to decide the bits to be transmitted such that either information bits and parity bits or the parity bits are sequentially transmitted at the associated coding rate after permuting the groups according to the additional pattern.

47. The apparatus of claim 45, wherein when the associated coding rate is ⅓

, M is 16, and N is 24, the additional pattern (PS2) is defined by parity group indices 1, 3, 5, 7, 9, 11, 13, 15, 2, 4, 6, 8, 10, 12, 14, 16.

48. The apparatus of claim 45, wherein when the associated coding rate is ⅕

, M is 16, and N is 20, the puncturing pattern (PS1) is defined by parity group indices 1, 3, 5, 7, 9, 11, 13, 15, 2, 4, 6, 8, 10, 12, 14, 16.