TRANSMITTING APPARATUS AND INTERLEAVING METHOD THEREOF

• US 20190327022A1
• Filed: 06/17/2019
• Published: 10/24/2019
• Est. Priority Date: 05/21/2014
• Status: Active Grant

• Current Assignee: Samsung Electronics Co. Ltd.
• Original Assignee: Samsung Electronics Co. Ltd.
• Inventors: JEONG, Hong-sil, KIM, Kyung-joong, MYUNG, Se-ho, LOBETE, Daniel Ansorregui, MOUHOUCHE, Belkacem
• Granted Patent: US 10,992,415 B2
• Time in Patent Office: 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 receiving method for receiving TV broadcast data, the TV broadcast signal receiving method comprising:

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

demodulating 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 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 values are based on the TV broadcast data,

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

Y<sub>π

(j)</sub>=Xj 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;

2. The TV broadcast signal receiving method of claim 1, wherein each of the plurality of groups comprises 360 values.

3. A television (TV) broadcast signal transmitting method for transmitting TV broadcast data, the TV broadcast signal transmitting method comprising:

generating 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;

splitting the codeword into a plurality of bit groups;

interleaving 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;

demultiplexing bits of the interleaved codeword to generate data cells;

mapping 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

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

transmitting 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;

4. The TV broadcast signal transmitting method of claim 3, wherein each of the plurality of bit groups comprises 360 bits.