Low density parity check (LDPC) encoding and decoding for small terminal applications

摘要

Approaches are provided for closing communications channel links (e.g., for small terminal applications in satellite communications systems), at lower effective data rates, in a most power efficient manner, while still meeting regulatory requirements. Such approaches employ modulation and coding schemes that facilitate such lower effective data rates in a most power efficient manner. The new modulation and coding schemes include new low density parity check (LDPC) codes.

主权项

1. A method comprising:
encoding, by a processor of a device, a source data sequence of information bits based on a predetermined structured parity check matrix of a Low Density Parity Check (LDPC) code, wherein the encoding is performed based on frames of the source data sequence, each frame being of a length of kldpc information bits (i0, i1, . . . , ikldpc−1), and the output of the encoding comprises coded LDPC frames each being nldpc coded bits in length, and wherein the structured parity check matrix is represented by tabular information of a format wherein each row represents occurrences of one values within a respective column of the parity check matrix, and the columns of the parity check matrix are derived according to a predetermined operation based on the respective rows of the tabular information, and wherein the tabular information comprises a one of Tables 1a through 1f (below);TABLE 1aAddress of Parity Bit Accumulators (Rate 1/9, N = 7200) 481 2296 2997 3471 6042 1906 3776 661 61321538 4273 361 3175 2055 6040 924 6092 327225 1855 3580 4140 3368 37 4336 439 5944192 1604 3152 2402 1146 2580 3629 5341 34981631 1029 34014541 4945 53992937 5709 25326273 5770 1519TABLE 1bAddress of Parity Bit Accumulators (Rate 2/9, N = 7200) 4557 3588 3053 538 1502 5541 2801675 4275 1415 216 10 2497 51121615 1453 4656 2570 5189 4299 273728 4142 2786 1110 2249 4969 38661034 2067 2625 1368 3853 4311 40074492 466 275 2104 1145 4227 39375302 1029 1243 807 884 4743 3812294 2895 2004 756 2445 3271 18704169 1411 38404654 3710 26843877 2448 37384933 3838 4778484 2753 44313080 1024 2275427 4202 6464536 2135 2820TABLE 1cAddress of Parity Bit Accumulators (Rate 3/9, N = 7200) 1861 1874 3520 3810 1131 45204240 667 4548 4529 1593 36414334 2781 3360 2119 738 22543911 3674 1190 709 4191 3217117 1009 1614 4367 3312 44062338 1288 2963 688 1468 26211374 1448 4186 1017 143 31974402 3009 4304 4295 984 42174238 3832 549 1644 2749 26781598 1520 1839 4743 157 19484179 1979 1719 1856 4418 21791617 1816 3506 4702 3483 4518511 3674 2538 30 3511 34624602 1140 1658 1375 3286 3875821 3597 4036 457 438 34543988 4006 1914 3859 2300 41642213 1347 2652364 3896 13441554 3524 25304193 166 2314491 346 9404276 2940 46801556 2300 1681124 4555 1916TABLE 1dAddress of Parity Bit Accumulators (Rate 4/9, N = 7200) 2008 293 3872 167 15943813 1424 609 2395 15061743 2092 224 713 27792637 1184 2116 2442 26543216 2706 834 303 7153660 402 281 2267 27092370 196 2745 1440 1641205 869 969 1602 2455500 746 473 2083 4012363 2407 949 3080 27982508 3754 1843 2140 30943718 3841 1840 1981 29122924 3635 3716 1694 110189 3706 3127 355 32772340 1983 1277 683 30852053 1470 1113 137 2126112 2781 3480 290 36113845 2772 3135 1663 37853270 1519 1930 2507 12363416 3907 3181 3213 21392644 2211 1799 158 5911137 2645 3858 3884 11131975 3732 3417 3942 2570708 2151 2179 2776 2302566 3070 24553982 191 3388618 2748 3183871 1898 4563688 1818 16652785 768 792568 3851 29663086 1531 3230TABLE 1eAddress of Parity Bit Accumulators (Rate 5/9, N = 7200) 22 1372 2500 1497 30322824 723 2075 3183 31221608 713 1500 653 43619 409 2086 1634 54451 2956 270 1918 12011067 464 175 753 21102978 1416 102 2352 4851446 1846 1934 939 2781777 1330 2608 456 7662861 228 1863 1248 25252606 453 2538 2844 14371044 1177 1047 98 22593128 193 2673 15 311874 3060 78 2231 197921 1699 2487 712 16781802 3143 2051 3017 1052205 3166 787 66 30772194 2314 3034 2344 1311432 1679 1866 359 2476807 817 534 3090 3172916 724 2905 1484 26232697 373 901 1853 20191766 2373 1178 214 30891658 2786 1976 896 3199737 1301 23001761 3195 4761202 441 30811991 36 30082586 13 11201796 1883 2712570 1407 27431630 3000 2811504 1900 25122340 847 17182477 1798 16672356 1232 1411971 1600 2271853 1259 2932629 140 929321 1323 2508TABLE 1fAddress of Parity Bit Accumulators (Rate 6/9, N = 7200) 1748 1999 1640 1186 21691524 1385 355 1206 69306 221 1341 1192 527878 609 787 438 1841359 1676 737 345 624948 2037 2380 880 20101086 36 820 2297 635496 1704 59 281 23341981 323 1318 1731 436237 2198 418 13 18481973 106 142 1864 1155424 2237 401 1990 2280254 997 473 1799 1021122 1894 1095 280 21772093 230 1495 1689 3071872 1053 349 242 6191965 1636 878 843 23051957 1869 2170 1491 1478675 1521 2047 947 1346374 405 746 639 2227804 2296 853 2072 361372 2259 2306 1867 479191 558 1609 931 2196372 1 681 1942 13882095 2127 19923 461 83024 1069 11631033 822 1634656 438 1503721 135 2170865 1419 1288964 1453 12971536 2086 11001778 391 12911068 1655 365410 419 17841949 1130 20952164 1338 2361733 82 20381895 439 622599 2338 21712047 642 260868 572 8001955 224 13292372 1818 56656 594 2271759 1426 10741852 1353 1671.