DATA PROCESSING DEVICE AND DATA PROCESSING METHOD

• US 20160233889A1
• Filed: 09/12/2014
• Published: 08/11/2016
• Est. Priority Date: 09/26/2013
• Status: Abandoned Application

• Current Assignee: Saturn Licensing LLC (Sony Group Corp.)
• Original Assignee: Sony Corporation (Sony Group Corp.)
• Inventors: Shinohara, Yuji, Yamamoto, Makiko
• Application Number:
  US15/022,661
• Publication Number:
  US 20160233889A1
• Time in Patent Office: Days
• US Class Current: 1/1
• 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/1177 Regular LDPC codes with parity-check matrices wherein all rows and columns have the same row weight and column weight, respectively
• 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/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/616 Matrix operations, especially for generator matrices or check matrices, e.g. column or row permutations
• CPC Class Codes: H03M 13/6538 ATSC VBS systems
• CPC Class Codes: H03M 13/6552 DVB-T2
• CPC Class Codes: H03M 13/6555 DVB-C2
• CPC Class Codes: H04L 1/1887 Scheduling and prioritising arrangements

Abstract

The present technology relates to a data processing device and a data processing method that make it possible to ensure good communication quality in a data transmission using LDPC codes. In group-wise interleave, an LDPC code whose code length is 16200 bits and code rate is 10/15, 11/15, 12/15, or 13/15 is interleaved in a 360-bit group unit. In group-wise deinterleave, a sequence of the LDPC code after group-wise interleave obtained from data transmitted from a transmitting device to the original sequence. The present technology can be applied, for example, to data transmission or the like using the LDPC codes.

Claims

1. A data processing device, comprising:

a group-wise interleave unit of performing group-wise interleave of interleaving in a 360-bit group unit an LDPC code whose code length is 16200 bits and code rate is 10/15, 11/15, 12/15 or 13/15,

the (i+1)th bit group from the beginning of the LDPC code of the 16200 bits being as a bit group i, and in the group-wise interleave, a sequence of bit group 0 to 44 of the 16200 bits of the LDPC code being interleaved into the following sequence of the bit group;

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

2. The data processing device according to claim 1, further comprising:

a mapping unit of mapping the LDPC code onto any of 1024 signal points defined by a modulation scheme in a 10 bits unit.

3. The data processing device, according to claim 1, further comprising:

an encoder, which performs LDPC encoding based on a parity check matrix of an LDPC code whose code length is 16200 bits and code rate is 10/15,

the LDPC code including information bits and parity bits,

the parity check matrix including an information matrix part corresponding to the information bits and a parity matrix part corresponding to the parity bits,

the information matrix part being represented by a parity check matrix initial value table, and

the parity check matrix initial value table being a table indicating a position of an element 1 of the information matrix part for each 360 columns as

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.

4. The data processing device, according to claim 1, further comprising:

an encoder, which performs LDPC encoding based on a parity check matrix of an LDPC code whose code length is 16200 bits and code rate is 11/15,

the LDPC code including information, bits and parity bits,

the parity check matrix including an information matrix part corresponding to the information bits and a parity matrix part corresponding to the parity bits,

the information matrix part being represented by a parity check matrix initial value table, and

the parity check matrix initial value table being a table indicating a position of art element 1 of the information matrix part for each 360 columns as

108 297 703 742 1345 1443 1495 1628 1812 2341 2559 2669 2810 2877 3442 3690

3755 3904 4264

180 211 477 788 824 1090 1272 1578 1685 1948 2050 2195 2233 2546 2757 2946

3147 3299 3544

627 741 1135 1157 1226 1333 1378 1427 1454 1696 1757 1772 2099 2208 2592

3354 3580 4066 4242

9 795 959 989 1006 1032 1135 1209 1382 1484 1703 1855 1985 2043 2629 2845

3136 3450 3742

230 413 801 829 1108 1170 1291 1759 1793 1827 1976 2000 2423 2466 2917 3010

3600 3782 4143

56 142 236 381 1050 1141 1372 1627 1985 2247 2340 3023 3434 3519 3957 4013

4142 4164 4279

298 1211 2548 3643

73 1070 1614 1748

1439 2141 3614

284 1564 2629

607 660 855

1195 2037 2753

49 1198 2562

296 1145 3540

1516 2315 2382

154 722 4016

759 2375 3825

162 194 1749

2335 2422 2632

6 1172 2583

726 1325 1428

985 2708 2769

255 2801 3181

2979 3720 4090

208 1428 4094

199 3743 3757

1229 2059 4282

458 1100 1387

1199 2481 3284

1161 1467 4060

959 3014 4144

2666 3960 4125

2809 3834 4318.

5. The data processing device, according to claim 1, further comprising:

an encoder, which performs LDPC encoding based on a parity check matrix of an LDPC code whose code length is 16200 bits and code rate is 12/15,

the LDPC code including information bits and parity bits,

the parity check matrix including an information matrix part corresponding to the information bits and a parity matrix part corresponding to the parity bits,

the information matrix part being represented by a parity check matrix initial value table, and

the parity check matrix initial value table being a table indicating a position of an element 1 of the information matrix part for each 360 columns as

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.

6. The data processing device, according to claim 1, further comprising:

an encoder, which performs LDPC encoding based on a parity check matrix of an LDPC code whose code length is 16200 bits and code rate is 13/15,

the LDPC code including information bits and parity bits,

the parity check matrix including an information matrix part corresponding to the information bits and a parity matrix part corresponding to the parity bits,

the information matrix part being represented by a parity check matrix initial value table, and

the parity check matrix initial value table being a table indicating a position of an element 1 of the information matrix part for each 360 columns as

37 144 161 199 220 496 510 589 731 808 834 965 1249 1264 1311 1377 1460 1520

1598 1707 1958 2055 2099 2154

20 27 165 462 546 583 742 796 1095 1110 1129 1145 1169 1190 1254 1363 1383

1463 1718 1835 1870 1879 2108 2128

288 362 463 505 638 691 745 861 1006 1083 1124 1175 1247 1275 1337 1353 1378

1506 1588 1632 1720 1868 1980 2135

405 464 478 511 566 574 641 766 785 802 836 996 1128 1239 1247 1449 1491 1537

1616 1643 1668 1950 1975 2149

86 192 245 357 363 374 700 713 852 903 992 1174 1245 1277 1342 1369 1381 1417

1463 1712 1900 1962 2053 2118

101 327 378 550

186 723 1318 1550

118 277 504 1835

199 407 1776 1965

387 1253 1328 1975

62 144 1163 2017

100 475 572 2136

431 865 1568 2055

283 640 981 1172

220 1038 1903 2147

483 1318 1358 2118

92 961 1709 1810

112 403 1485 2042

431 1110 1130 1365

587 1005 1206 1588

704 1113 1943

375 1487 2100

1507 1950 2110

962 1613 2038

554 1295 1501

488 784 1446

871 1935 1964

54 1475 1504

1579 1617 2074

1856 1967 2131

330 1582 2107

40 1056 1809

1310 1353 1410

232 554 1939

168 641 1099

333 437 1556

153 622 745

719 931 1188

237 638 1607.

7. A data processing method, comprising:

a step of group-wise interleaving, which group-wise interleaves an LDPC code whose code length is 16200 bits and code rate is 10/15, 11/15, 12/15 or 13/15 in a 360-bit group unit,

the (i+1)th bit group from the beginning of the LDPC code of the 16200 bits being as a bit group i, and in the group-wise interleave, a sequence of bit group 0 to 44 of the 16200 bits of the LDPC code being interleaved into the following sequence of the bit group;

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

8. A data processing device, comprising:

a group-wise interleave unit of performing group-wise interleave of interleaving in a 360-bit group unit an LDPC code whose code length is 16200 bits and code rate is 10/15, 11/15, 12/15 or 13/15, and

of returning a sequence of the LDPC code after the group-wise interleave obtained from data transmitted from a transmitting device to the original sequence,

the (i+1)th bit group from the beginning of the LDPC code of the 16200 bits being as a bit group i, and

in the group-wise interleave, a sequence of bit group 0 to 44 of the 16200 bits of the LDPC code being interleaved into the following sequence of the bit group;

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

9. The data processing device according to claim 8, further comprising:

a demapping unit of demapping the mapped data obtained from the data transmitted from the transmitting device further comprising a mapping unit of mapping the LDPC code onto any of 1024 signal points defined by a modulation, scheme in a 10 bits unit.

10. The data processing device, according to claim 8, further comprising:

an encoder, which performs LDPC encoding based on a parity check matrix of an LDPC code whose code length is 16200 bits and code rate is 10/15, and

a decoder, which decodes the LDPC code provided from the data transmitted from the transmitting device,

the LDPC code including information bits and parity bits,

the parity check matrix including an information matrix part corresponding to the information bits and a parity matrix part corresponding to the parity bits,

the information matrix part being represented by a parity check matrix initial value table, and

the parity check matrix initial value table being a table indicating a position of an element 1 of the information matrix part for each 360 columns as

352 747 894 1437 1688 1807 1883 2119 2159 3321 3400 3543 3588 3770 3821 4384

4470 884 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.

11. The data processing device, according to claim 8, further comprising:

an encoder, which performs LDPC encoding based on a parity check matrix of an LDPC code whose code length is 16200 bits and code rate is 11/15, and

a decoder, which decodes the LDPC code provided from the data transmitted from the transmitting device,

the LDPC code including information bits and parity bits,

the parity check matrix including an information matrix part corresponding to the information bits and a parity matrix part corresponding to the parity bits,

the information matrix part being represented by a parity check matrix initial value table, and

the parity check matrix initial value table being a table indicating a position of an element 1 of the information matrix part for each 360 columns as

108 297 703 742 1345 1443 1495 1628 1812 2341 2359 2669 2810 2877 3442 3690

3755 3904 4264

180 211 477 788 824 1090 1272 1578 1685 1948 2050 2195 2233 2546 2737 2946

3147 3299 3544

627 741 1135 1157 1226 1333 1378 1427 1454 1696 1757 1772 2099 2208 2592

3354 3580 4066 4242

9 795 959 989 1006 1032 1135 1209 1382 1484 1703 1855 1985 2043 2629 2845 3136 3450 3742

230 413 801 829 1108 1170 1291 1759 1793 1827 1976 2000 2423 2466 2917 3010

3600 3782 4143

56 142 236 381 1050 1141 1372 1627 1985 2247 2340 3023 3434 3519 3957 4013

4142 4164 4279

298 1211 2548 3643

73 1070 1614 1748

1439 2141 3614

284 1564 2629

607 660 855

1195 2037 2753

49 1198 2562

296 1145 3540

1516 2315 2382

154 722 4016

759 2375 3825

162 194 1749

2335 2422 2632

6 1172 2583

726 1325 1428

985 2708 2769

255 2801 3181

2979 3720 4090

208 1428 4094

199 3743 3757

1229 2059 4282

458 1100 1387

1199 2481 3284

1161 1467 4060

959 3014 4144

2666 3960 4125

2809 3834 4318.

12. The data processing device, according to claim 8, further comprising:

an encoder, which performs LDPC encoding based on a parity check matrix of an LDPC code whose code length is 16200 bits and code rate is 12/15, and

a decoder, which decodes the LDPC code provided from the data transmitted from the transmitting device,

the LDPC code including information bits and parity bits,

the parity check matrix including an information matrix part corresponding to the information bits and a parity matrix part corresponding to the parity bits,

the information matrix part being represented by a parity check matrix initial value table, and

the parity check matrix initial value table being a table indicating a position of an element 1 of the information matrix part for each 360 columns as

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.

13. The data processing device, according to claim 8, further comprising:

an encoder, which performs LDPC encoding based on a parity check matrix of an LDPC code whose code length is 16200 bits and code rate is 13/15, and

a decoder, which decodes the LDPC code provided from the data transmitted from the transmitting device,

the LDPC code including information bits and parity bits,

the parity check matrix including an information matrix part corresponding to the information bits and a parity matrix part corresponding to the parity bits,

the information matrix part being represented by a parity check matrix initial value table, and

the parity check matrix initial value table being a table indicating a position of an element 1 of the information matrix part for each 360 columns as

37 144 161 199 220 496 510 589 731 808 834 965 1249 1264 1311 1377 1460 1520

1598 1707 1958 2055 2099 2154

20 27 165 462 546 583 742 796 1095 1110 1129 1145 1169 1190 1254 1363 1383

1463 1718 1835 1870 1879 2108 2128

288 362 463 505 638 691 745 861 1006 1083 1124 1175 1247 1275 1337 1353 1378

1506 1588 1632 1720 1868 1980 2135

405 464 478 511 566 574 641 766 785 802 836 996 1128 1239 1247 1449 1491 1537

1616 1643 1668 1950 1975 2149

86 192 245 357 363 374 700 713 852 903 992 1174 1245 1277 1342 1369 1381 1417

1463 1712 1900 1962 2053 2118

101 327 378 550

186 723 1318 1550

118 277 504 1835

199 407 1776 1965

387 1253 1328 1975

62 144 1163 2017

100 475 572 2136

431 865 1568 2055

283 640 981 1172

220 1038 1903 2147

483 1318 1358 2118

92 961 1709 1810

112 403 1485 2042

431 1110 1130 1365

587 1005 1206 1588

704 1113 1943

375 1487 2100

1507 1950 2110

962 1613 2038

554 1295 1501

488 784 1446

871 1935 1964

54 1475 1504

1579 1617 2074

1856 1967 2131

330 1582 2107

40 1056 1809

1310 1353 1410

232 554 1939

168 641 1099

333 437 1556

153 622 745

719 931 1188

237 638 1607.

14. A data processing method, comprising:

a step of group-wise deinterleaving of returning a sequence of the LDPC code after group-wise interleave obtained from data transmitted from a transmitting device to the original sequence, the transmitting device comprising;

a group-wise interleave unit of performing group-wise interleave of interleaving in a 360-bit group unit an LDPC code whose code length is 16200 bits and code rate is 10/15, 11/15, 12/15 or 13/15,

the (i+1)th bit group from the beginning of the LDPC code of the 16200 bits being as a bit group i, and in the group-wise interleave, a sequence of bit group 0 to 44 of the 16200 bits of the LDPC code being interleaved into the following sequence of the bit group;

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