TRANSMITTING APPARATUS AND PUNCTURING METHOD THEREOF

• US 20150082118A1
• Filed: 09/18/2014
• Published: 03/19/2015
• Est. Priority Date: 09/18/2013
• Status: Abandoned Application

• Current Assignee: Samsung Electronics Co. Ltd.
• Original Assignee: Samsung Electronics Co. Ltd.
• Inventors: JEONG, Hong-sil, MYUNG, Se-ho, KIM, Kyung-joong
• Application Number:
  US14/489,930
• Publication Number:
  US 20150082118A1
• Time in Patent Office: Days
• US Class Current: 714/758
• CPC Class Codes: H03M 13/1165 QC-LDPC codes as defined for the digital video broadcasting [DVB] specifications, e.g. DVB-Satellite [DVB-S2]
• CPC Class Codes: H03M 13/152 Bose-Chaudhuri-Hocquenghem [BCH] codes
• CPC Class Codes: H03M 13/27 using interleaving techniques
• CPC Class Codes: H03M 13/2906 using block codes H03M13/2957 takes precedence
• CPC Class Codes: H03M 13/618 Shortening and extension of codes
• CPC Class Codes: H03M 13/6362 by puncturing
• CPC Class Codes: H03M 13/6552 DVB-T2

Abstract

Provided are a transmitting apparatus, a receiving apparatus and methods of puncturing and depuncturing of parity bits. The transmitting apparatus includes: a zero padder configured to pad at least one zero bit to input bits; an encoder configured to generate a Low Density Parity Check (LDPC) codeword by performing LDPC encoding with respect to the bits to which the at least one zero bit is padded; a parity interleaver configured to interleave LDPC parity bits constituting the LDPC codeword; and a puncturer configured to puncture at least a part of the interleaved LDPC parity bits based on a pre-set puncturing pattern.

Claims

1. A transmitting apparatus comprising:

a zero padder configured to pad at least one zero bit to input bits;

an encoder configured to generate a Low Density Parity Check (LDPC) codeword by performing LDPC encoding with respect to the bits to which the at least one zero bit is padded;

a parity interleaver configured to interleave LDPC parity bits constituting the LDPC codeword; and

a puncturer configured to puncture at least a part of the interleaved LDPC parity bits based on a pre-set puncturing pattern.

2. The transmitting apparatus of claim 1, wherein the encoder generates the LDPC codeword formed of 16200 bits by performing the LDPC encoding at a code rate of 7/15.

3. The transmitting apparatus of claim 2, wherein the encoder performs the LDPC encoding based on a parity check matrix formed of an information word sub matrix and a parity sub matrix, and

wherein the information word sub matrix is formed of 21 column groups each of which is formed of 360 columns, and a location of a value 1 in 0^th column of each of the column groups is defined by a table presented below:

4. The transmitting apparatus of claim 1, wherein the puncturer determines at least one parity bit group to be punctured based on the pre-set puncturing pattern, from among a plurality of parity bit groups constituting the interleaved LDPC parity bits, and punctures at least a part of the interleaved LDPC parity bits included in the determined parity bit group.

5. The transmitting apparatus of claim 1, wherein the puncturer punctures at least a part of the interleaved LDPC parity bits based on a puncturing pattern which differs according to a modulation scheme.

6. The transmitting apparatus of claim 1, wherein the pre-set puncturing pattern is defined as in a table presented below when a modulation scheme is BPSK or QPSK:

7. The transmitting apparatus of claim 1, wherein the pre-set puncturing pattern is defined as in a table presented below when a modulation scheme is BPSK or QPSK:

8. The transmitting apparatus of claim 1, wherein the pre-set puncturing pattern is defined as in a table presented below when a modulation scheme is 16-QAM:

9. The transmitting apparatus of claim 1, wherein the pre-set puncturing pattern is defined as in a table presented below when a modulation scheme is 16-QAM:

10. The transmitting apparatus of claim 1, wherein the pre-set puncturing pattern is defined as in a table presented below when a modulation scheme is 64-QAM:

11. The transmitting apparatus of claim 1, wherein the pre-set puncturing pattern is defined as in a table presented below when a modulation scheme is 64-QAM:

12. The transmitting apparatus of claim 1, wherein the pre-set puncturing pattern is defined as in a table presented below when a modulation scheme is 256-QAM:

13. The transmitting apparatus of claim 1, wherein the pre-set puncturing pattern is defined as in a table presented below when a modulation scheme is 256-QAM:

14. A method for puncturing at a transmitting apparatus, the method comprising:

padding at least one zero bit to input bits;

generating a Low Density Parity Check (LDPC) codeword by performing LDPC encoding with respect to the bits to which the at least one zero bit is padded;

interleaving LDPC parity bits constituting the LDPC codeword; and

puncturing at least a part of the interleaved LDPC parity bits based on a pre-set puncturing pattern.

15. The method of claim 14, wherein the generating the LDPC codeword comprises generating an LDPC codeword formed of 16200 bits by performing the LDPC encoding at a code rate of 7/15.

16. The method of claim 15, wherein the generating the LDPC codeword comprises performing the LDPC encoding based on a parity check matrix formed of an information word sub matrix and a parity sub matrix, and

wherein the information word sub matrix is formed of 21 column groups each of which is formed of 360 columns, and a location of a value 1 in a 0^th column of each of the column groups is defined by a table presented below:

17. The method of claim 14, wherein the puncturing comprises determining at least one parity bit group to be punctured based on the pre-set puncturing pattern, from among a plurality of parity bit groups constituting the interleaved LDPC parity bits, and puncturing at

least a part of the interleaved LDPC parity bit groups included in the determined parity bit group.

18. The method of claim 15, wherein the puncturing comprises puncturing at least a part of the interleaved LDPC parity bits based on a puncturing pattern which differs according to a modulation scheme.

19. The method of claim 14, wherein the pre-set puncturing pattern is defined as in a table presented below when a modulation scheme is BPSK or QPSK:

20. The method of claim 14, wherein the pre-set puncturing pattern is defined as in a table presented below when a modulation scheme is BPSK or QPSK:

21. The method of claim 14, wherein the pre-set puncturing pattern is defined as in

a table presented below when a modulation scheme is 16-QAM:

22. The method of claim 14, wherein the pre-set puncturing pattern is defined as in a table presented below when a modulation scheme is 16-QAM:

23. The method of claim 14, wherein the pre-set puncturing pattern is defined as in a table presented below when a modulation scheme is 64-QAM:

24. The method of claim 14, wherein the pre-set puncturing pattern is defined as in a table presented below when a modulation scheme is 64-QAM:

25. The method of claim 14, wherein the pre-set puncturing pattern is defined as in a table presented below when a modulation scheme is 256-QAM:

26. The method of claim 14, wherein the pre-set puncturing pattern is defined as in a table presented below when a modulation scheme is 256-QAM: