Data processing device and data processing method

• US 10,454,501 B2
• Filed: 05/08/2015
• Issued: 10/22/2019
• 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
• Primary Examiner(s): Vallecillo, Kyle
• Application Number:
  US14/905,213
• Publication Number:
  US 20160156370A1
• Time in Patent Office: 1,628 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 transmitting device for generating a digital television broadcast signal and for decreasing a signal-to-noise power ratio of the generated digital television broadcast signal, the transmitting device comprising:

circuitry configured to;

receive data to be transmitted in a digital television broadcast signal;

perform low density parity check (LDPC) encoding by an LDPC encoder circuit on input bits of the received data according to 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 to generate an LDPC code word, the LDPC code enabling error correction processing to correct errors generated in a transmission path of the digital television broadcast signal;

the LDPC code includes information bits and parity bits, the parity bits being processed by a receiving device to recover information bits corrupted by transmission path errors,

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

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

the parity check matrix initial value table, having each row indicating positions of elements ‘

1’

in corresponding 360 columns of the information matrix portion as a subset of information bits used in calculating the parity bits in the LDPC encoding, is as follows

2. A method for generating a digital television broadcast signal and for decreasing a signal-to-noise power ratio of the generated digital television broadcast signal, the method comprising:

receiving data to be transmitted in a digital television broadcast signal;

performing low density parity check (LDPC) encoding, by an LDPC encoder circuit, on input bits of the received data according to 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 to generate an LDPC code word, the LDPC code enabling error correction processing to correct errors generated in a transmission path of the digital television broadcast signal;

the LDPC code includes information bits and parity bits, the parity bits being processed by a receiving device to recover information bits corrupted by transmission path errors,

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

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

the parity check matrix initial value table, having each row indicating positions of elements ‘

1’

in corresponding 360 columns of the information matrix portion as a subset of information bits used in calculating the parity bits in the LDPC encoding, is as follows

3. A receiving device for use in an environment where a signal-to-noise power ratio of a received digital television broadcast signal can be reduced, the receiving device comprising:

a tuner configured to receive a digital television broadcast signal including a time-interleaved mapped group-wise interleaved low density parity check (LDPC) code word; and

circuitry configured to

deinterleave in a time direction by time deinterleaving the time-interleaved mapped group-wise interleaved low density parity check (LDPC) code word to generate a mapped group-wise interleaved LDPC code word;

demap the mapped group-wise interleaved LDPC code word to produce a group-wise interleaved LDPC code word, wherein each unit of 4 bits of the group-wise interleaved LDPC code word is mapped to one of 16 signal points of a modulation scheme;

deinterleave the group-wise interleaved LDPC code word in units of bit groups of 360 bits to produce an LDPC code word;

decode the LDPC code word; and

process the decoded LDPC code word for presentation, wherein

input bits of data to be transmitted in the digital television broadcast signal are LDPC encoded according to

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 to generate the LDPC code word, the LDPC code enabling error correction processing to correct errors generated in a transmission path of the digital television broadcast signal,

the LDPC code includes information bits and parity bits, the parity bits being processed by the receiving device to recover information bits corrupted by transmission path errors,

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

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

the parity check matrix initial value table, having each row indicating positions of elements ‘

1’

in corresponding 360 columns of the information matrix portion as a subset of information bits used in calculating the parity bits in the LDPC encoding, is as follows

4. A method for use by a receiving device in an environment where a signal-to-noise power ratio of a digital television broadcast signal can be reduced, the method comprising:

receiving, by a tuner, a digital television broadcast signal including a time-interleaved mapped group-wise interleaved low density parity check (LDPC) code word;

deinterleaving the time-interleaved mapped group-wise interleaved LDPC code word in a time direction to generate a mapped group-wise interleaved LDPC code word;

demapping the mapped group-wise interleaved LDPC code word to produce a group-wise interleaved LDPC code word, wherein each unit of 4 bits of the group-wise interleaved LDPC code word is mapped to one of 16 signal points of a modulation scheme;

deinterleaving the group-wise interleaved LDPC code word in units of bit groups of 360 bits to produce an LDPC code word;

decoding, by decoding circuitry, the LDPC code word; and

processing the decoded LDPC code word for presentation, wherein

input bits of data to be transmitted in the digital television broadcast signal are LDPC encoded according to 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 to generate the LDPC code word, the LDPC code enabling error correction processing to correct errors generated in a transmission path of the digital television broadcast signal,

the LDPC code includes information bits and parity bits, the parity bits being processed by the receiving device to recover information bits corrupted by transmission path errors,

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

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

the parity check matrix initial value table, having each row indicating positions of elements ‘

1’

in corresponding 360 columns of the information matrix portion as a subset of information bits used in calculating the parity bits in the LDPC encoding, is as follows

5. A transmitting device for generating a digital television broadcast signal and for decreasing a signal-to-noise power ratio of the generated digital television broadcast signal, the transmitting device comprising:

circuitry configured to;

receive data to be transmitted in a digital television broadcast signal;

perform low density parity check (LDPC) encoding by an LDPC encoder circuit on input bits of the received data according to 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 to generate an LDPC code word, the LDPC code enabling error correction processing to correct errors generated in a transmission path of the digital television broadcast signal;

the LDPC code includes information bits and parity bits, the parity bits being processed by a receiving device to recover information bits corrupted by transmission path errors,

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

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

the parity check matrix initial value table, having each row indicating positions of elements ‘

1’

in corresponding 360 columns of the information matrix portion as a subset of information bits used in calculating the parity bits in the LDPC encoding, is as follows

6. A method for generating a digital television broadcast signal and for decreasing a signal-to-noise power ratio of the generated digital television broadcast signal, the method comprising:

receiving data to be transmitted in a digital television broadcast signal;

performing low density parity check (LDPC) encoding, by an LDPC encoder circuit, on input bits of the received data according to 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 to generate an LDPC code word, the LDPC code enabling error correction processing to correct errors generated in a transmission path of the digital television broadcast signal;

the LDPC code includes information bits and parity bits, the parity bits being processed by a receiving device to recover information bits corrupted by transmission path errors,

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

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

the parity check matrix initial value table, having each row indicating positions of elements ‘

1’

in corresponding 360 columns of the information matrix portion as a subset of information bits used in calculating the parity bits in the LDPC encoding, is as follows

7. A receiving device for use in an environment where a signal-to-noise power ratio of a received digital television broadcast signal can be reduced, the receiving device comprising:

a tuner configured to receive a digital television broadcast signal including a time-interleaved mapped group-wise interleaved low density parity check (LDPC) code word; and

circuitry configured to

deinterleave in a time direction by time deinterleaving the time-interleaved mapped group-wise interleaved low density parity check (LDPC) code word to generate a mapped group-wise interleaved LDPC code word;

demap the mapped group-wise interleaved LDPC code word to produce a group-wise interleaved LDPC code word, wherein each unit of 4 bits of the group-wise interleaved LDPC code word is mapped to one of 16 signal points of a modulation scheme;

deinterleave the group-wise interleaved LDPC code word in units of bit groups of 360 bits to produce an LDPC code word;

decode the LDPC code word; and

process the decoded LDPC code word for presentation, wherein

input bits of data to be transmitted in the digital television broadcast signal are LDPC encoded according to

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 to generate the LDPC code word, the LDPC code enabling error correction processing to correct errors generated in a transmission path of the digital television broadcast signal,

the LDPC code includes information bits and parity bits, the parity bits being processed by the receiving device to recover information bits corrupted by transmission path errors,

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

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

the parity check matrix initial value table, having each row indicating positions of elements ‘

1’

in corresponding 360 columns of the information matrix portion as a subset of information bits used in calculating the parity bits in the LDPC encoding, is as follows

8. A method for use by a receiving device in an environment where a signal-to-noise power ratio of a digital television broadcast signal can be reduced, the method comprising:

receiving, by a tuner, a digital television broadcast signal including a time-interleaved mapped group-wise interleaved low density parity check (LDPC) code word;

deinterleaving the time-interleaved mapped group-wise interleaved LDPC code word in the time direction to generate a mapped group-wise interleaved LDPC code word;

demapping the mapped group-wise interleaved LDPC code word to produce a group-wise interleaved LDPC code word, wherein each unit of 4 bits of the group-wise interleaved LDPC code word is mapped to one of 16 signal points of a modulation scheme;

deinterleaving the group-wise interleaved LDPC code word in units of bit groups of 360 bits to produce an LDPC code word;

decoding, by decoding circuitry, the LDPC code word; and

processing the decoded LDPC code word for presentation, wherein

input bits of data to be transmitted in the digital television broadcast signal are LDPC encoded according to

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 to generate the LDPC code word, the LDPC code enabling error correction processing to correct errors generated in a transmission path of the digital television broadcast signal,

the LDPC code includes information bits and parity bits, the parity bits being processed by the receiving device to recover information bits corrupted by transmission path errors,

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

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

the parity check matrix initial value table, having each row indicating positions of elements ‘

1’

in corresponding 360 columns of the information matrix portion as a subset of information bits used in calculating the parity bits in the LDPC encoding, is as follows