DATA PROCESSING DEVICE AND DATA PROCESSING METHOD

• US 20160156370A1
• Filed: 05/08/2015
• Published: 06/02/2016
• Est. Priority Date: 05/21/2014
• Status: Active Grant

• Current Assignee: Saturn Licensing LLC (Sony Group Corp.)
• Original Assignee: Sony Corporation (Sony Group Corp.)
• Inventors: IKEGAYA, Ryoji, YAMAMOTO, Makiko, Shinohara, Yuji
• Granted Patent: US 10,454,501 B2
• Time in Patent Office: Days
• CPC Class Codes: H03M 13/036 Heuristic code construction methods, i.e. code construction or code search based on using trial-and-error
• 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/1137 Partly parallel processing, i.e. sub-blocks or sub-groups of nodes being processed in parallel
• 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/255 with Low Density Parity Check [LDPC] codes
• 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/2906 using block codes H03M13/2957 takes precedence
• CPC Class Codes: H03M 13/356 Unequal error protection [UEP]
• 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

The present technology relates to a data processing device and a data processing method, which are capable of securing excellent communication quality in data transmission using an LDPC code. In group-wise interleave, an LDPC code in which a code length N is 16200 bits and an encoding rate r is 10/15 or 12/15 is interleaved in units of bit groups of 360 bits. In group-wise deinterleave, a sequence of the LDPC code that has undergone the group-wise interleave is restored to an original sequence. For example, the present technology can be applied to a technique of performing data transmission using an LDPC code.

Claims

1. A data processing device comprising:

an encoding unit configured to perform LDPC encoding based on a parity check matrix of an LDPC code in which a code length N is 16200 bits and an encoding rate r is 10/15;

a group-wise interleaving unit configured to perform group-wise interleave of interleaving the LDPC code in units of bit groups of 360 bits; and

a mapping unit configured to map the LDPC code to any of 16 signal points decided in a modulation scheme in units of 4 bits, wherein

in the group-wise interleave, when an (i+1)-th bit group from a head of the LDPC code is indicated by a bit group i, a sequence of bit groups 0 to 44 of the LDPC code of 16200 bits is interleaved into a sequence of bit groups

27, 11, 20, 1, 7, 5, 29, 35, 9, 10, 34, 18, 25, 28, 6, 13, 17, 0, 23, 16, 41, 15, 19, 44, 24, 37, 4, 31, 8, 32, 14, 42, 12, 2, 40, 30, 36, 39, 43, 21, 3, 22, 26, 33, and 38,

the LDPC code includes an information bit and a parity bit,

the parity check matrix includes an information matrix portion corresponding to the information bit and a parity matrix portion corresponding to the parity bit,

the information matrix portion is represented by a parity check matrix initial value table, and

the parity check matrix initial value table is a table in which a position of a 1 element of the information matrix portion is indicated for every 360 columns, and includes

2. A data processing method comprising:

an encoding step of performing LDPC encoding based on a parity check matrix of an LDPC code in which a code length N is 16200 bits and an encoding rate r is 10/15;

a group-wise interleaving step of performing group-wise interleave of interleaving the LDPC code in units of bit groups of 360 bits; and

a mapping step of mapping the LDPC code to any of 16 signal points decided in a modulation scheme in units of 4 bits, wherein

in the group-wise interleave, when an (i+1)-th bit group from a head of the LDPC code is indicated by a bit group i, a sequence of bit groups 0 to 44 of the LDPC code of 16200 bits is interleaved into a sequence of bit groups

27, 11, 20, 1, 7, 5, 29, 35, 9, 10, 34, 18, 25, 28, 6, 13, 17, 0, 23, 16, 41, 15, 19, 44, 24, 37, 4, 31, 8, 32, 14, 42, 12, 2, 40, 30, 36, 39, 43, 21, 3, 22, 26, 33, and 38,

the LDPC code includes an information bit and a parity bit,

the parity check matrix includes an information matrix portion corresponding to the information bit and a parity matrix portion corresponding to the parity bit,

the information matrix portion is represented by a parity check matrix initial value table, and

the parity check matrix initial value table is a table in which a position of a 1 element of the information matrix portion is indicated for every 360 columns, and includes

3. A data processing device comprising:

a group-wise deinterleaving unit configured to restore a sequence of an LDPC code that has undergone group-wise interleave and has been obtained from data transmitted from a transmitting device to an original sequence,

the transmitting device including

an encoding unit configured to perform LDPC encoding based on a parity check matrix of the LDPC code in which a code length N is 16200 bits and an encoding rate r is 10/15,

a group-wise interleaving unit configured to perform the group-wise interleave of interleaving the LDPC code in units of bit groups of 360 bits, and

a mapping unit configured to map the LDPC code to any of 16 signal points decided in a modulation scheme in units of 4 bits, wherein

in the group-wise interleave, when an (i+1)-th bit group from a head of the LDPC code is indicated by a bit group i, a sequence of bit groups 0 to 44 of the LDPC code of 16200 bits is interleaved into a sequence of bit groups

27, 11, 20, 1, 7, 5, 29, 35, 9, 10, 34, 18, 25, 28, 6, 13, 17, 0, 23, 16, 41, 15, 19, 44, 24, 37, 4, 31, 8, 32, 14, 42, 12, 2, 40, 30, 36, 39, 43, 21, 3, 22, 26, 33, and 38,

the LDPC code includes an information bit and a parity bit,

the parity check matrix includes an information matrix portion corresponding to the information bit and a parity matrix portion corresponding to the parity bit,

the information matrix portion is represented by a parity check matrix initial value table, and

the parity check matrix initial value table is a table in which a position of a 1 element of the information matrix portion is indicated for every 360 columns, and includes

4. A data processing method comprising:

a group-wise deinterleaving step of restoring a sequence of an LDPC code that has undergone group-wise interleave and has been obtained from data transmitted from a transmitting device to an original sequence,

the transmitting device including

an encoding unit configured to perform LDPC encoding based on a parity check matrix of the LDPC code in which a code length N is 16200 bits and an encoding rate r is 10/15,

a group-wise interleaving unit configured to perform the group-wise interleave of interleaving the LDPC code in units of bit groups of 360 bits, and

a mapping unit configured to map the LDPC code to any of 16 signal points decided in a modulation scheme in units of 4 bits, wherein

in the group-wise interleave, when an (i+1)-th bit group from a head of the LDPC code is indicated by a bit group i, a sequence of bit groups 0 to 44 of the LDPC code of 16200 bits is interleaved into a sequence of bit groups

27, 11, 20, 1, 7, 5, 29, 35, 9, 10, 34, 18, 25, 28, 6, 13, 17, 0, 23, 16, 41, 15, 19, 44, 24, 37, 4, 31, 8, 32, 14, 42, 12, 2, 40, 30, 36, 39, 43, 21, 3, 22, 26, 33, and 38,

the LDPC code includes an information bit and a parity bit,

the parity check matrix includes an information matrix portion corresponding to the information bit and a parity matrix portion corresponding to the parity bit,

the information matrix portion is represented by a parity check matrix initial value table, and

the parity check matrix initial value table is a table in which a position of a 1 element of the information matrix portion is indicated for every 360 columns, and includes

5. A data processing device comprising:

an encoding unit configured to perform LDPC encoding based on a parity check matrix of an LDPC code in which a code length N is 16200 bits and an encoding rate r is 12/15;

a group-wise interleaving unit configured to perform group-wise interleave of interleaving the LDPC code in units of bit groups of 360 bits; and

a mapping unit configured to map the LDPC code to any of 16 signal points decided in a modulation scheme in units of 4 bits, wherein

in the group-wise interleave, when an (i+1)-th bit group from a head of the LDPC code is indicated by a bit group i, a sequence of bit groups 0 to 44 of the LDPC code of 16200 bits is interleaved into a sequence of bit groups

3, 6, 7, 27, 2, 23, 10, 30, 22, 28, 24, 20, 37, 21, 4, 14, 11, 42, 16, 9, 15, 26, 33, 40, 5, 8, 44, 34, 18, 0, 32, 29, 19, 41, 38, 17, 25, 43, 35, 36, 13, 39, 12, 1, and 31,

the LDPC code includes an information bit and a parity bit,

the parity check matrix includes an information matrix portion corresponding to the information bit and a parity matrix portion corresponding to the parity bit,

the information matrix portion is represented by a parity check matrix initial value table, and

the parity check matrix initial value table is a table in which a position of a 1 element of the information matrix portion is indicated for every 360 columns, and includes

6. A data processing method comprising:

an encoding step of performing LDPC encoding based on a parity check matrix of an LDPC code in which a code length N is 16200 bits and an encoding rate r is 12/15;

a group-wise interleaving step of performing group-wise interleave of interleaving the LDPC code in units of bit groups of 360 bits; and

a mapping step of mapping the LDPC code to any of 16 signal points decided in a modulation scheme in units of 4 bits, wherein

in the group-wise interleave, when an (i+1)-th bit group from a head of the LDPC code is indicated by a bit group i, a sequence of bit groups 0 to 44 of the LDPC code of 16200 bits is interleaved into a sequence of bit groups

3, 6, 7, 27, 2, 23, 10, 30, 22, 28, 24, 20, 37, 21, 4, 14, 11, 42, 16, 9, 15, 26, 33, 40, 5, 8, 44, 34, 18, 0, 32, 29, 19, 41, 38, 17, 25, 43, 35, 36, 13, 39, 12, 1, and 31, the LDPC code includes an information bit and a parity bit,

the parity check matrix includes an information matrix portion corresponding to the information bit and a parity matrix portion corresponding to the parity bit,

the information matrix portion is represented by a parity check matrix initial value table, and

the parity check matrix initial value table is a table in which a position of a 1 element of the information matrix portion is indicated for every 360 columns, and includes

7. A data processing device comprising:

a group-wise deinterleaving unit configured to restore a sequence of an LDPC code that has undergone group-wise interleave and has been obtained from data transmitted from a transmitting device to an original sequence,

the transmitting device including

an encoding unit configured to perform LDPC encoding based on a parity check matrix of the LDPC code in which a code length N is 16200 bits and an encoding rate r is 12/15,

a group-wise interleaving unit configured to perform the group-wise interleave of interleaving the LDPC code in units of bit groups of 360 bits, and

a mapping unit configured to map the LDPC code to any of 16 signal points decided in a modulation scheme in units of 4 bits, wherein

in the group-wise interleave, when an (i+1)-th bit group from a head of the LDPC code is indicated by a bit group i, a sequence of bit groups 0 to 44 of the LDPC code of 16200 bits is interleaved into a sequence of bit groups

3, 6, 7, 27, 2, 23, 10, 30, 22, 28, 24, 20, 37, 21, 4, 14, 11, 42, 16, 9, 15, 26, 33, 40, 5, 8, 44, 34, 18, 0, 32, 29, 19, 41, 38, 17, 25, 43, 35, 36, 13, 39, 12, 1, and 31,

the LDPC code includes an information bit and a parity bit,

the parity check matrix includes an information matrix portion corresponding to the information bit and a parity matrix portion corresponding to the parity bit,

the information matrix portion is represented by a parity check matrix initial value table, and

the parity check matrix initial value table is a table in which a position of a 1 element of the information matrix portion is indicated for every 360 columns, and includes

8. A data processing method comprising:

a group-wise deinterleaving step of restoring a sequence of an LDPC code that has undergone group-wise interleave and has been obtained from data transmitted from a transmitting device to an original sequence,

the transmitting device including

an encoding unit configured to perform LDPC encoding based on a parity check matrix of the LDPC code in which a code length N is 16200 bits and an encoding rate r is 12/15,

a group-wise interleaving unit configured to perform the group-wise interleave of interleaving the LDPC code in units of bit groups of 360 bits, and

a mapping unit configured to map the LDPC code to any of 16 signal points decided in a modulation scheme in units of 4 bits, wherein

in the group-wise interleave, when an (i+1)-th bit group from a head of the LDPC code is indicated by a bit group i, a sequence of bit groups 0 to 44 of the LDPC code of 16200 bits is interleaved into a sequence of bit groups

3, 6, 7, 27, 2, 23, 10, 30, 22, 28, 24, 20, 37, 21, 4, 14, 11, 42, 16, 9, 15, 26, 33, 40, 5, 8, 44, 34, 18, 0, 32, 29, 19, 41, 38, 17, 25, 43, 35, 36, 13, 39, 12, 1, and 31,

the LDPC code includes an information bit and a parity bit,

the parity check matrix includes an information matrix portion corresponding to the information bit and a parity matrix portion corresponding to the parity bit,

the information matrix portion is represented by a parity check matrix initial value table, and

the parity check matrix initial value table is a table in which a position of a 1 element of the information matrix portion is indicated for every 360 columns, and includes