Transmitting apparatus and interleaving method thereof

• US 10,355,817 B2
• Filed: 02/14/2017
• Issued: 07/16/2019
• Est. Priority Date: 05/21/2014
• Status: Active Grant

• Current Assignee: Samsung Electronics Co. Ltd. (Samsung Group)
• Original Assignee: Samsung Electronics Co. Ltd. (Samsung Group)
• Inventors: Jeong, Hong-sil, Kim, Kyung-joong, Myung, Se-ho, Lobete, Daniel Ansorregui, Mouhouche, Belkacem
• Primary Examiner(s): Merant, Guerrier
• Application Number:
  US15/432,078
• Publication Number:
  US 20170155473A1
• Time in Patent Office: 882 Days
• CPC Class Codes: G06F 11/1004 to protect a block of data words, e.g. CRC or checksum G06F11/1076 takes precedence; security arrangements for protecting computers or computer systems against unauthorized activity G06F21/00
• 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/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/0058 Block-coded modulation
• CPC Class Codes: H04L 1/0071 Use of interleaving interleaving per se H03M13/27
• CPC Class Codes: H04L 27/36 Modulator circuits; Transmitter circuits

Abstract

A transmitting apparatus is provided. The transmitting apparatus includes: an encoder configured to perform a low-density parity check (LDPC) encoding on input bits using a parity check matrix to generate an LDPC codeword comprising information word bits and parity 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 modulator is further configured to map a bit included in a predetermined bit group from among a plurality of bit groups constituting the LDPC codeword onto a predetermined bit of the modulation symbol.

Claims

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

at least one hardware processor to implement;

an encoder configured to generate a codeword comprising input 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, and wherein the input 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 based on an interleaving order, to provide an interleaved codeword, wherein the interleaving order is obtained based on the code rate being 5/15 and the code length being 16200 bits;

a demultiplexer configured to demultiplex bits of the interleaved codeword to generate data cells;

a mapper configured to map the data cells onto constellation points, wherein the constellation points are based on a 256 quadrature amplitude modulation (QAM) scheme and the code rate being 5/15; and

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

a transmitter configured to transmit the TV broadcast signal,

wherein the plurality of bit groups are interleaved 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 the interleaving order, and

wherein the π

(j) is defined as a table below;

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

3. A television (TV) broadcast signal receiving apparatus for receiving TV broadcast data, the TV broadcast signal receiving apparatus comprising:

a receiver configured to receive, from a TV broadcast signal transmitting apparatus, a TV broadcast signal which is generated based on orthogonal frequency division multiplexing (OFDM) scheme;

a demodulator configured to demodulate the broadcasting signal to generate values according to a 256 quadrature amplitude modulation (QAM) scheme;

a deinterleaver configured to split the values into a plurality of groups and deinterleave the plurality of groups to provide deinterleaved values; and

a decoder configured to decode bits using the deinterleaved values 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 decoded bits are based on the TV broadcast data,

wherein the plurality of groups are deinterleaved based on a following equation;

Xj=Yπ

(j) for (0≤

j<

N_group),

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

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

wherein the π

(j) is defined as follows;