| 主权项 |
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 1c (below); wherein the encoding comprises generating nldpc−kldpc parity bits (p0, p1, . . . , pnldpc−kldpc−1) for each frame of the source data sequence, wherein the generation of the parity bits comprises:
initializing parity bit accumulators for p0, p1, . . . , pnldpc−kldpc−1 to zero;accumulating information bit i0 at parity bit accumulator addresses specified in the first row of the table;for the next group of m−1 information bits, iy (y=1, 2, . . . , m−1), accumulating each information bit at parity bit accumulator addresses {x+(y mod m)*q} mod(nldpc−kldpc), wherein x denotes an address of a parity bit accumulator corresponding to the information bit i0, and q is a code-rate dependent constant (q=(nldpc−k)/m), and wherein m is a code-dependent constant and k=R*n (where R is the code rate);accumulating im at parity bit accumulator addresses specified in the second row of the table, and, in a similar manner as for the group of m−1 information bits (above), accumulating each information bit of the next group of m−1 information bits iz, z=(m+1, m+2, . . . , 2m) at {x+(z mod m)*q} mod(nldpc−kldpc), wherein x denotes the address of the parity bit accumulator corresponding to the information bit im (the entries of the second row of the table);in a similar manner, for each subsequent group of m information bits, accumulating the information bits at parity bit addresses based on a next row of the table; andafter all of the information bits of the frame are accumulated, performing operations according to pi=pi⊕pi−1, wherein for i=1, 2, . . . , (nldpc−kldpc−1), each pi resulting from the operation for a given i is equal to the parity bit pi;TABLE 1aAddress of Parity Bit Accumulators (Rate 1/5) (nldpc = 32400)18222 6715 4908 21568 22821 11708 4769 4495 22243 25872 9051 19072 139562038 5205 21215 21009 9584 2403 23652 20866 20130 677 9509 6136 77319936 14590 17829 473 4432 23171 11386 17937 22084 24450 267 8822 1933516376 16769 5111 9794 18907 827 12385 12370 21647 10938 23619 11633 1586523417 7631 12243 21546 4192 22117 14757 4118 9686 17021 8531 15989 880715533 16584 18529 19699 17821 4252 1254 5952 3163 20295 6944 1022 19743129 16579 23524 25897 14690 11222 16250 9925 4268 999 7102 24528 15218361 3708 3454 16604 1551 5809 20324 4775 22418 19091 19674 10975 732724133 10950 22779 11388 13818 20668 7556 12333 16446 19684 12510 25118 816217026 6850 126921895 7137 2527011858 24153 133037885 16438 1280510473 15004 80522088 10379 1006721438 13426 1044017696 727 1216422623 8408 17849TABLE 1bAddress of Parity Bit Accumulators (Rate 11/45) (nldpc = 32400)20617 6867 14845 11974 22563 190 17207 4052 7406 1600721448 14846 2543 23380 16633 20365 16869 13411 19853 7955200 2330 2775 23620 20643 10745 14742 6493 14222 209399445 9523 12769 7332 21792 18717 16397 14016 9481 221622922 6427 4497 4116 17658 2581 14364 3781 18851 2297410383 2184 1433 3889 12828 17424 17580 20936 1390 21374425 2063 22398 20907 9445 14790 4457 723 7048 407211771 9640 23212 9613 12042 8335 21386 20129 13521 1630114867 12501 1086 21526 17701 17731 20907 8790 19224 57847107 19690 17616 5800 9501 23320 16878 794 15931 175394556 21783 152420100 11706 236632535 15530 611612078 3867 266319629 20246 702411748 11426 1980215942 12333 531611521 3170 178182289 23780 165756649 16991 1302520050 10619 102503944 13063 5656TABLE 1cAddress of Parity Bit Accumulators (Rate 1/3) (nldpc = 32400)7416 4093 16722 1023 20586 12219 9175 16284 1554 10113 19849 1754513140 3257 2110 13888 3023 1537 1598 15018 18931 13905 10617 1014339 14366 3309 15360 18358 3196 4412 6023 7070 17380 2777 669112720 17634 4141 1400 8247 18201 16077 11314 11928 3494 3155 286521038 6928 3860 1943 20292 6526 12939 15182 3957 5651 356 267320555 17905 5724 13932 1218 17763 5912 5164 6233 6220 1277 1920919190 4498 4950 6645 5482 5667 13701 16334 15231 735 8589 12344679 17849 17807 16033 10181 3368 5778 8275 2736 14042 17506 60051576 10259 10525 3007 16522 697 7726 8641 14323 2893 8168 1107017270 10180 18740 847 4969 14715 19316 5530 17428 11193 9861 135626156 18787 104672422 3723 107698015 18716 134065969 15949 30846855 13990 376410351 15779 1039216078 19034 1127911747 6608 418819699 8928 80454598 7219 1139119766 11871 56927487 15905 176218554 7751 165164981 20250 1614612524 21364 1079317083 2051 88621315 6246 772118043 16652 55021432 5674 222411257 1312 8453 |
