Transmitter apparatus and bit interleaving method thereof

• US 10,396,819 B1
• Filed: 08/25/2017
• Issued: 08/27/2019
• Est. Priority Date: 05/21/2014
• Status: Active Grant

• Current Assignee: Samsung Electronics Co. Ltd.
• Original Assignee: Samsung Electronics Co. Ltd.
• Inventors: Myung, Se-ho, Kim, Kyung-Joong, Jeong, Hong-sil, Lobete, Daniel Ansorregui, Mouhouce, Belkacem
• Primary Examiner(s): Torres, Joseph D
• Application Number:
  US15/686,280
• Time in Patent Office: 732 Days
• 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/1157 Low-density generator matrices [LDGM]
• 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/253 with concatenated codes
• CPC Class Codes: H03M 13/255 with Low Density Parity Check [LDPC] codes
• CPC Class Codes: H03M 13/2707 Simple row-column interleaver, i.e. pure block interleaving
• CPC Class Codes: H03M 13/271 Row-column interleaver with permutations, e.g. block interleaving with inter-row, inter-column, intra-row or intra-column permutations
• CPC Class Codes: H03M 13/2778 Interleaver using block-wise interleaving, e.g. the interleaving matrix is sub-divided into sub-matrices and the permutation is performed in blocks of sub-matrices
• CPC Class Codes: H03M 13/2792 Interleaver wherein interleaving is performed jointly with another technique such as puncturing, multiplexing or routing
• CPC Class Codes: H03M 13/616 Matrix operations, especially for generator matrices or check matrices, e.g. column or row permutations
• CPC Class Codes: H04L 1/0041 Arrangements at the transmitter end
• CPC Class Codes: H04L 1/0057 Block codes H04L1/0061, H04L1/0064 take precedence
• CPC Class Codes: H04L 1/0071 Use of interleaving interleaving per se H03M13/27

Abstract

A transmitting apparatus is provided. The transmitting apparatus includes: an encoder configured to generate a low-density parity check (LDPC) codeword by LDPC encoding of input bits based on a parity check matrix including information word bits and parity bits, the LDPC codeword including a plurality of bit groups each including a plurality of bits; an interleaver configured to interleave the LDPC codeword; and a modulator configured to map the interleaved LDPC codeword onto a modulation symbol, wherein the interleaver is further configured to interleave the LDPC codeword such that a bit included in a predetermined bit group from among the plurality of bit groups constituting the LDPC codeword onto a predetermined bit of the modulation symbol.

Claims

1. A television (TV) broadcast transmitting apparatus for transmitting TV broadcast data, the TV broadcast transmitting apparatus comprising:

an encoder configured to generate a codeword comprising information bits and parity bits, wherein the parity bits are generated based on a low density parity check (LDPC) code having a code rate being 5/15 and a code length being 16200 bits, wherein the information bits are based on the TV broadcast data;

an interleaver configured to split the codeword into a plurality of bit groups and interleave the plurality of bit groups to provide an interleaved codeword;

a mapper configured to map bits of the interleaved codeword onto constellation points for 16-quadrature amplitude modulation (QAM);

a signal generator configured to generate a TV broadcast signal based on the mapped constellation points using orthogonal frequency division multiplexing (OFDM) processing; and

a transmitter configured to transmit the TV broadcast signal,

wherein the plurality of bit groups are interleaved based on a following relationship;

Y_j=X<sub>π

(j)</sub> for (0≤

j<

N_group),

where X_j is a j^th bit group among the plurality of bit groups, Y_j is a j^th bit group among the interleaved plurality of bit groups, N_group is a total number of the plurality of bit groups, and π

(j) denotes a permutation order for the interleaving, and

wherein the π

(j) is represented as follows;

2. The TV broadcast transmitting apparatus of claim 1, wherein each of the plurality of bit groups comprises 360 bits.

3. The TV broadcast transmitting apparatus of claim 1, wherein the interleaver is configured to interleave the interleaved plurality of bit groups.

4. The TV broadcast transmitting apparatus of claim 1, wherein the π

(j) is determined based on at least one of the code length, a modulation method for the mapping, and the code rate.