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, the method comprising:

• receiving data to be transmitted in a terrestrial digital television broadcast signal;
• performing low density parity check (LDPC) encoding, in an LDPC encoding circuitry, on input bits of the received data according to a parity check matrix of an LDPC code having a code length N of 16200 bits and an encoding rate r of 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 terrestrial digital television broadcast signal;
• wherein the LDPC code word includes information bits and a 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
• 352 747 894 1437 1688 1807 1883 2119 2159 3321 3400 3543 3588 3770 3821 4384
• 4470 4884 5012 5036 5084 5101 5271 5281 5353
• 505 915 1156 1269 1518 1650 2153 2256 2344 2465 2509 2867 2875 3007 3254
• 3519 3687 4331 4439 4532 4940 5011 5076 5113 5367
• 268 346 650 919 1260 4389 4653 4721 4838 5054 5157 5162 5275 5362
• 220 236 828 1590 1792 3259 3647 4276 4281 4325 4963 4974 5003 5037
• 381 737 1099 1409 2364 2955 3228 3341 3473 3985 4257 4730 5173 5242
• 88 771 1640 1737 1803 2408 2575 2974 3167 3464 3780 4501 4901 5047
• 749 1502 2201 3189
• 2873 3245 3427
• 2158 2605 3165
• 1 3438 3606
• 10 3019 5221
• 371 2901 2923
• 9 3935 4683
• 1937 3502 3735
• 507 3128 4994
• 25 3854 4550
• 1178 4737 5366
• 2 223 5304
• 1146 5175 5197
• 1816 2313 3649
• 740 1951 3844
• 1320 3703 4791
• 1754 2905 4058
• 7 917 5277
• 3048 3954 5396
• 4804 4824 5105
• 2812 3895 5226
• 0 5318 5358
• 1483 2324 4826
• 2266 4752 5387;
• 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
• 14, 22, 18, 11, 28, 26, 2, 38, 10, 0, 5, 12, 24, 17, 29, 16, 39, 13, 23, 8, 25, 43, 34, 33, 27, 15,7, 1, 9, 35, 40, 32, 30, 20, 36, 31, 21, 41, 44, 3, 42, 6, 19, 37, and 4;
• mapping the group-wise interleaved LDPC code word to any one of 64 signal points in a modulation scheme in units of 6 bits;
• and
• transmitting, by a terrestrial broadcast transmitter, the digital television broadcast signal including the mapped group-wise interleaved LDPC code word in units of 6 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 the received terrestrial digital television broadcast signal can be reduced and/or a reception range of a 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, wherein each unit of 6 bits of the group-wise interleaved LDPC code word is mapped to one of 64 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 initial value table of an LDPC code having a code length N of 16200 bits and an encoding rate r of 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 terrestrial digital television broadcast signal,
• the LDPC code word includes information bits and a 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
• 352 747 894 1437 1688 1807 1883 2119 2159 3321 3400 3543 3588 3770 3821 4384
• 4470 4884 5012 5036 5084 5101 5271 5281 5353
• 505 915 1156 1269 1518 1650 2153 2256 2344 2465 2509 2867 2875 3007 3254
• 3519 3687 4331 4439 4532 4940 5011 5076 5113 5367
• 268 346 650 919 1260 4389 4653 4721 4838 5054 5157 5162 5275 5362
• 220 236 828 1590 1792 3259 3647 4276 4281 4325 4963 4974 5003 5037
• 381 737 1099 1409 2364 2955 3228 3341 3473 3985 4257 4730 5173 5242
• 88 771 1640 1737 1803 2408 2575 2974 3167 3464 3780 4501 4901 5047
• 749 1502 2201 3189
• 2873 3245 3427
• 2158 2605 3165
• 1 3438 3606
• 10 3019 5221
• 371 2901 2923
• 9 3935 4683
• 1937 3502 3735
• 507 3128 4994
• 25 3854 4550
• 1178 4737 5366
• 2 223 5304
• 1146 5175 5197
• 1816 2313 3649
• 740 1951 3844
• 1320 3703 4791
• 1754 2905 4058
• 7 917 5277
• 3048 3954 5396
• 4804 4824 5105
• 2812 3895 5226
• 0 5318 5358
• 1483 2324 4826
• 2266 4752 5387,
• 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
• 14, 22, 18, 11, 28, 26, 2, 38, 10, 0, 5, 12, 24, 17, 29, 16, 39, 13, 23, 8, 25, 43, 34, 33, 27, 15,7, 1, 9, 35, 40, 32, 30, 20, 36, 31, 21, 41, 44, 3, 42, 6, 19, 37, and 4, and
• the group-wise interleaved LDPC code word is mapped to one of the 64 signal points in the modulation scheme in units of 6 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 6 bits of the group-wise interleaved LDPC code word is mapped to one of 64 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 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 initial value table of an LDPC code having a code length N of 16200 bits and a coding rate r of 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 terrestrial digital television broadcast signal,
• the LDPC code word 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 initial value table of the LDPC code according to which the input bits are LDPC encoded is as follows,
• 352 747 894 1437 1688 1807 1883 2119 2159 3321 3400 3543 3588 3770 3821 4384
• 4470 4884 5012 5036 5084 5101 5271 5281 5353
• 505 915 1156 1269 1518 1650 2153 2256 2344 2465 2509 2867 2875 3007 3254
• 3519 3687 4331 4439 4532 4940 5011 5076 5113 5367
• 268 346 650 919 1260 4389 4653 4721 4838 5054 5157 5162 5275 5362
• 220 236 828 1590 1792 3259 3647 4276 4281 4325 4963 4974 5003 5037
• 381 737 1099 1409 2364 2955 3228 3341 3473 3985 4257 4730 5173 5242
• 88 771 1640 1737 1803 2408 2575 2974 3167 3464 3780 4501 4901 5047
• 749 1502 2201 3189
• 2873 3245 3427
• 2158 2605 3165
• 1 3438 3606
• 10 3019 5221
• 371 2901 2923
• 9 3935 4683
• 1937 3502 3735
• 507 3128 4994
• 25 3854 4550
• 1178 4737 5366
• 2 223 5304
• 1146 5175 5197
• 1816 2313 3649
• 740 1951 3844
• 1320 3703 4791
• 1754 2905 4058
• 7 917 5277
• 3048 3954 5396
• 4804 4824 5105
• 2812 3895 5226
• 0 5318 5358
• 1483 2324 4826
• 2266 4752 5387,
• 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
• 14, 22, 18, 11, 28, 26, 2, 38, 10, 0, 5, 12, 24, 17, 29, 16, 39, 13, 23, 8, 25, 43, 34, 33, 27, 15,7, 1, 9, 35, 40, 32, 30, 20, 36, 31, 21, 41, 44, 3, 42, 6, 19, 37, and 4, and
• the group-wise interleaved LDPC code word is mapped to one of the 64 signal points in the modulation scheme in units of 6 bits.