Data processing device and data processing method

A method for generating a terrestrial digital television broadcast signal, the method decreasing a signal-to-noise power ratio per symbol for a selected bit error rate of the generated terrestrial digital television broadcast signal and/or expanding reception range of the terrestrial digital television broadcast signal at which the data is decodable by a receiving device for presentation to a user comprising:

• receiving data to be transmitted in a terrestrial digital television broadcast signal;
• performing low density parity check (LDPC) encoding by an LDPC encoder circuit 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, to generate an LDPC code word, the LDPC code enabling error correction processing to correct errors generated in a transmission path of the terrestrial 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
• 3 394 1014 1214 1361 1477 1534 1660 1856 2745 2987 2991 3124 3155
• 59 136 528 781 803 928 1293 1489 1944 2041 2200 2613 2690 2847
• 155 245 311 621 1114 1269 1281 1783 1995 2047 2672 2803 2885 3014
• 79 870 974 1326 1449 1531 2077 2317 2467 2627 2811 3083 3101 3132
• 4 582 660 902 1048 1482 1697 1744 1928 2628 2699 2728 3045 3104
• 175 395 429 1027 1061 1068 1154 1168 1175 2147 2359 2376 2613 2682
• 1388 2241 3118 3148
• 143 506 2067 3148
• 1594 2217 2705
• 398 988 2551
• 1149 2588 2654
• 678 2844 3115
• 1508 1547 1954
• 1199 1267 1710
• 2589 3163 3207
• 1 2583 2974
• 2766 2897 3166
• 929 1823 2742
• 1113 3007 3239
• 1753 2478 3127
• 0 509 1811
• 1672 2646 2984
• 965 1462 3230
• 3 1077 2917
• 1183 1316 1662
• 968 1593 3239
• 64 1996 2226
• 1442 2058 3181
• 513 973 1058
• 1263 3185 3229
• 681 1394 3017
• 419 2853 3217
• 3 2404 3175
• 2417 2792 2854
• 1879 2940 3235
• 647 1704 3060,
• group-wise interleaving, by interleaving circuitry, the LDPC code word in units of bit groups of 360 bits to generate a group-wise interleaved LDPC code word;
• wherein, in the group-wise interleaving, when an (i+1)-th bit group from a head of the generated LDPC code word is indicated by a bit group i, a sequence of bit groups 0 to 44 of the generated LDPC code word of 16200 bits is interleaved into a following sequence of bit groups
• 3, 0, 4, 7, 18, 9, 19, 27, 32, 10 12, 24, 8 35 30, 17, 22, 20 36, 38, 40, 42, 2, 5, 1, 6, 14, 15, 23, 16, 11, 21, 26, 13, 29, 33, 31, 28, 25, 34, 37, 39, 41, 43, and 44;
• mapping, by mapping circuitry, the group-wise interleaved LDPC code word to an one of 4 signal points in a modulation scheme in units of 2 bits;
• transmitting, by a terrestrial broadcast transmitter, the digital television broadcast signal including the mapped group-wise interleaved LDPC code word in units of 2 bits.

A receiving device for use in an environment where a signal-to-noise power ratio per symbol for a selected bit error rate of a received terrestrial digital television broadcast signal can be reduced and/or a reception range of the terrestrial digital television broadcast signal can be expanded, the receiving device comprising:

• a tuner configured to receive a terrestrial digital television broadcast signal including a mapped group-wise interleaved low density parity check (LDPC) code word:
• and
• circuitry configured to:
• demap the mapped group-wise interleaved LDPC code word to produce a group-wise interleaved LDPC code word, where each unit of 2 bits of the group-wise interleaved LDPC code word is mapped to one of 4 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 to a user, wherein input bits of data to be transmitted in the terrestrial digital television broadcast signal are LDPC encoded according to
• 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 to generate the LDPC code word, the LDPC code enabling error correction processing to correct errors generated in a transmission path of the terrestrial 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
• 3 394 1014 1214 1361 1477 1534 1660 1856 2745 2987 2991 3124 3155
• 59 136 528 781 803 928 1293 1489 1944 2041 2200 2613 2690 2847
• 155 245 311 621 1114 1269 1281 1783 1995 2047 2672 2803 2885 3014
• 79 870 974 1326 1449 1531 2077 2317 2467 2627 2811 3083 3101 3132
• 4 582 660 902 1048 1482 1697 1744 1928 2628 2699 2728 3045 3104
• 175 395 429 1027 1061 1068 1154 1168 1175 2147 2359 2376 2613 2682
• 1388 2241 3118 3148
• 143 506 2067 3148
• 1594 2217 2705
• 398 988 2551
• 1149 2588 2654
• 678 2844 3115
• 1508 1547 1954
• 1199 1267 1710
• 2589 3163 3207
• 1 2583 2974
• 2766 2897 3166
• 929 1823 2742
• 1113 3007 3239
• 1753 2478 3127
• 0 509 1811
• 1672 2646 2984
• 965 1462 3230
• 3 1077 2917
• 1183 1316 1662
• 968 1593 3239
• 64 1996 2226
• 1442 2058 3181
• 513 973 1058
• 1263 3185 3229
• 681 1394 3017
• 419 2853 3217
• 3 2404 3175
• 2417 2792 2854
• 1879 2940 3235
• 647 1704 3060,
• the LDPC code word is group-wise interleaved in units of bit groups of 360 bits to generate the group-wise interleaved LDPC code word such that
• when an (i+1)-th bit group from a head of the generated LDPC code word is indicated by a bit group i, a sequence of bit groups 0 to 44 of the generated LDPC code word of 16200 bits is interleaved into a following sequence of bit groups
• 3, 0, 4, 7, 18, 9, 19, 27, 32, 10, 12, 24, 8, 35, 30, 17, 22, 20, 36, 38, 40, 42, 2, 5, 1,6, 14, 15, 23, 16, 11, 21, 26, 13, 29, 33, 31, 28, 25, 34, 37, 39, 41, 43, and 44, and
• the group-wise interleaved LDPC code word is mapped to one of the 4 signal points in the modulation scheme in units of 2 bits.

A method for use by a receiving device in an environment where a signal-to-noise power ratio per symbol for a selected bit error rate of a terrestrial digital television broadcast signal can be reduced and/or a reception range of a terrestrial digital television broadcast signal can be expanded, the method comprising:

• receiving, by a tuner, a terrestrial digital television broadcast signal including a mapped group-wise interleaved low density parity check (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 2 bits of the group-wise interleaved LDPC code word is mapped to one of 4 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 code word;
• decoding, by decoding circuitry, the LDPC code word;
• and
• processing the decoded LDPC code word for presentation to a user, wherein
• input bits of data to be transmitted in the terrestrial digital television broadcast signal are LDPC encoded according to 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 to generate the LDPC code word, the LDPC code enabling error correction processing to correct errors generated in a transmission path of the terrestrial 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
• 3 394 1014 1214 1361 1477 1534 1660 1856 2745 2987 2991 3124 3155
• 59 136 528 781 803 928 1293 1489 1944 2041 2200 2613 2690 2847
• 155 245 311 621 1114 1269 1281 1783 1995 2047 2672 2803 2885 3014
• 79 870 974 1326 1449 1531 2077 2317 2467 2627 2811 3083 3101 3132
• 4 582 660 902 1048 1482 1697 1744 1928 2628 2699 2728 3045 3104
• 175 395 429 1027 1061 1068 1154 1168 1175 2147 2359 2376 2613 2682
• 1388 2241 3118 3148
• 143 506 2067 3148
• 1594 2217 2705
• 398 988 2551
• 1149 2588 2654
• 678 2844 3115
• 1508 1547 1954
• 1199 1267 1710
• 2589 3163 3207
• 1 2583 2974
• 2766 2897 3166
• 929 1823 2742
• 1113 3007 3239
• 1753 2478 3127
• 0 509 1811
• 1672 2646 2984
• 965 1462 3230
• 3 1077 2917
• 1183 1316 1662
• 968 1593 3239
• 64 1996 2226
• 1442 2058 3181
• 513 973 1058
• 1263 3185 3229
• 681 1394 3017
• 419 2853 3217
• 3 2404 3175
• 2417 2792 2854
• 1879 2940 3235
• 647 1704 3060,
• the LDPC code word is group-wise interleaved in units of hit groups of 360 bits to generate the group-wise interleaved LDPC code word such that
• when an (i+11)-th bit group from a head of the generated LDPC code word is indicated by a bit group i, a sequence of bit groups 0 to 44 of the generated LDPC code word of 6200 bits is interleaved into a following sequence of bit groups
• 3, 0, 4, 7, 18, 9, 19, 27, 32, 10, 12, 24, 8, 35, 30, 17, 22, 20, 36, 38, 40, 42, 2, 5, 1, 6, 14, 15, 23, 16, 11, 21, 26, 13, 29, 33, 31, 28, 25, 34, 37, 39, 41, 43, and 44, and
• the group-wise interleaved LDPC code word is mapped to one of the 4 signal points in the modulation scheme in units of 2 bits.