Transmitter apparatus and bit interleaving method thereof

• US 9,780,808 B2
• Filed: 05/19/2015
• Issued: 10/03/2017
• 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:
  US14/716,503
• Publication Number:
  US 20150341054A1
• Time in Patent Office: 868 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. An interleaving method comprising:

generating a codeword comprising information bits and parity bits, wherein the parity bits are generated based on a low density parity check (LDPC) code according to a code rate of 5/15 and a code length of 16200;

splitting the codeword into a plurality of bit groups;

interleaving the plurality of bit groups to provide an interleaved codeword;

mapping the interleaved codeword onto constellation points for 16-quadrature amplitude modulation (QAM); and

transmitting, using a transmitter, a signal carrying the constellation points,

wherein the interleaving the plurality of bit groups is based on a following equation;

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 defined as follows;

2. The interleaving method of claim 1, wherein each of the plurality of bit groups comprises 360 bits.

3. The interleaving method of claim 1, wherein the interleaving further comprises:

interleaving the interleaved plurality of bit groups.

4. The interleaving method 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.