[发明专利]LDPC码字的交织映射方法及解交织解映射方法

权利要求书

1.一种LDPC码字的交织映射方法，其特征在于，包括如下步骤：

将所述LDPC码字中的校验部分进行第一次比特交织以得到校验比特流；

将所述LDPC码字中的信息比特部分与所述校验比特流拼接成第一次比特交织后的LDPC码字；

将所述第一次比特交织后的LDPC码字按预定长度分成连续的多个比特子块，并按照相应的比特交换图案变换所述比特子块的排列顺序以形成第二次比特交织后的LDPC码字；

将所述第二次比特交织后的LDPC码字分成第一部分和第二部分，将这两部分都按列顺序写入存储空间并按行顺序从该存储空间内读出以得到第三次比特交织后的LDPC码字；

对所述第三次比特交织后的LDPC码字依照相应的星座图进行星座映射以得到符号流；其中，所述比特交换图案和所述星座图都与不同码率的LDPC码表相对应。

2.如权利要求1所述的LDPC码字的交织映射方法，其特征在于，将所述LDPC码字中的校验部分进行第一次比特交织以得到校验比特流包括：

将所述LDPC码字中的校验部分按列顺序写入存储空间并按行顺序从该存储空间内读出以得到校验比特流。

3.如权利要求1所述的LDPC码字的交织映射方法，其特征在于，所述预定长度为360比特。

4.如权利要求1所述的LDPC码字的交织映射方法，其特征在于，

所述LDPC码表中LDPC码字的码长为64800比特、码率为9/15；

码表为：

113 1557 3316 5680 6241 10407 13404 13947 14040 14353 15522 1569816079 17363 19374 19543 20530 22833 24339

271 1361 6236 7006 7307 7333 12768 15441 15568 17923 18341 2032121502 22023 23938 25351 25590 25876 25910

73 605 872 4008 6279 7653 10346 10799 12482 12935 13604 15909 1652619782 20506 22804 23629 24859 25600

1445 1690 4304 4851 8919 9176 9252 13783 16076 16675 17274 1880618882 20819 21958 22451 23869 23999 24177

1290 2337 5661 6371 8996 10102 10941 11360 12242 14918 16808 2057123374 24046 25045 25060 25662 25783 25913

28 42 1926 3421 3503 8558 9453 10168 15820 17473 19571 19685 2279023336 23367 23890 24061 25657 25680

0 1709 4041 4932 5968 7123 8430 9564 10596 11026 14761 19484 2076220858 23803 24016 24795 25853 25863

29 1625 6500 6609 16831 18517 18568 18738 19387 20159 20544 2160321941 24137 24269 24416 24803 25154 25395

55 66 871 3700 11426 13221 15001 16367 17601 18380 22796 23488 2393825476 25635 25678 25807 25857 25872

1 19 5958 8548 8860 11489 16845 18450 18469 19496 20190 23173 2526225566 25668 25679 25858 25888 25915

7520 7690 8855 9183 14654 16695 17121 17854 18083 18428 19633 2047020736 21720 22335 23273 25083 25293 25403

48 58 410 1299 3786 10668 18523 18963 20864 22106 22308 23033 2310723128 23990 24286 24409 24595 25802

12 51 3894 6539 8276 10885 11644 12777 13427 14039 15954 17078 1905320537 22863 24521 25087 25463 25838

3509 8748 9581 11509 15884 16230 17583 19264 20900 21001 2131022547 22756 22959 24768 24814 25594 25626 25880

21 29 69 1448 2386 4601 6626 6667 10242 13141 13852 14137 1864019951 22449 23454 24431 25512 25814

18 53 7890 9934 10063 16728 19040 19809 20825 21522 21800 2358224556 25031 25547 25562 25733 25789 25906

4096 4582 5766 5894 6517 10027 12182 13247 15207 17041 18958 2013320503 22228 24332 24613 25689 25855 25883

0 25 819 5539 7076 7536 7695 9532 13668 15051 17683 19665 2025321996 24136 24890 25758 25784 25807

34 40 44 4215 6076 7427 7965 8777 11017 15593 19542 22202 2297323397 23423 24418 24873 25107 25644

1595 6216 22850 25439

1562 15172 19517 22362

7508 12879 24324 24496

6298 15819 16757 18721

11173 15175 19966 21195

59 13505 16941 23793

2267 4830 12023 20587

8827 9278 13072 16664

14419 17463 23398 25348

6112 16534 20423 22698

493 8914 21103 24799

6896 12761 13206 25873

2 1380 12322 21701

11600 21306 25753 25790

8421 13076 14271 15401

9630 14112 19017 20955

212 13932 21781 25824

5961 9110 16654 19636

58 5434 9936 12770

6575 11433 19798

2731 7338 20926

14253 18463 25404

21791 24805 25869

211646 15850

6075 8586 23819

18435 22093 24852

2103 2368 11704

10925 17402 18232

9062 25061 25674

18497 20853 23404

18606 19364 19551

7 1022 25543

6744 15481 25868

9081 17305 25164

8 23701 25883

9680 19955 22848

56 4564 19121

5595 15086 25892

3174 17127 23183

19397 19817 20275

12561 24571 25825

7111 9889 25865

19104 20189 21851

549 9686 25548

6586 20325 25906

3224 20710 21637

641 15215 25754

13484 23729 25818

2043 7493 24246

16860 25230 25768

22047 24200 24902

9391 18040 19499

7855 24336 25069

23834 25570 25852

1977 8800 25756

6671 21772 25859

3279 6710 24444

24099 25117 25820

5553 12306 25915

48 11107 23907

10832 11974 25773

2223 17905 25484

16782 17135 20446

475 2861 3457

16218 22449 24362

11716 22200 25897

8315 15009 22633

13 20480 25852

12352 18658 25687

3681 14794 23703

30 24531 25846

4103 22077 24107

23837 25622 25812

3627 13387 25839

908 5367 19388

0 6894 25795

20322 23546 25181

8178 25260 25437

2449 13244 22565

31 18928 22741

1312 5134 14838

6085 13937 24220

66 14633 25670

47 22512 25472

8867 24704 25279

6742 21623 22745

147 9948 24178

8522 24261 24307

19202 22406 24609

相应的比特交换图案为：

24 18 157 169 105 143 128 38 154 1 62 86 4

1 5 116 85 8 3 54 33 79 48 57 75 76 111 69 31 96 155 101 107 6 63 10 174 11443 142 149 45 35 21 44 89 165 115 166 176 133 66 83 25 70 134 99 22 50 146 84 97 175

172 102 127 93 91 94 77 26 23 4 59 4278 7 32 68 80 27 19 147 28 100 163 90 73 40 156 53 74 11 158 9 113 52 122 29 34

138 141 132 159 37 171 126 12 82 137 164 103109 178 46 20 153 72 67 56 47 110 0 95

15 106 124 61 55 16 125 139 152 64 177 121 151 112 140 17 167 14 98 150 168 92 148 135 13165 161 160 173 170 136 51 49 162 179 30 88 39 2 119 108 104 120 117 71 123 130 145 81 8760 118 144 36 58 129 13

相应的星座图为：

星座点复数符号00.0851+0.2140i10.0851+0.2140i20.1018+0.4311i30.1069+0.4299i40.0990+0.2079i50.1061+0.2044i60.2329+0.3768i70.2284+0.3795i

80.1102+0.7523i90.1864+0.7372i100.1107+0.6249i110.1421+0.6185i120.4542+0.6098i130.3896+0.6530i140.3637+0.5201i150.3371+0.5377i160.2140+0.0851i170.2140+0.0851i180.4311+0.1018i190.4299+0.1069i200.2079+0.0990i210.2044+0.1061i220.3768+0.2329i230.3795+0.2284i240.7523+0.1102i250.7372+0.1864i260.6249+0.1107i270.6185+0.1421i280.6098+0.4542i290.6530+0.3896i300.5201+0.3637i310.5377+0.3371i320.1637+1.6583i330.4838+1.5946i340.1329+1.3464i350.3928+1.2946i361.0570+1.2882i

370.7857+1.4695i380.8581+1.0459i390.6379+1.1931i400.1106+0.9589i410.2653+0.9281i420.1118+1.1038i430.3195+1.0625i440.6001+0.7561i450.4690+0.8437i460.7016+0.8595i470.5255+0.9771i481.6583+0.1637i491.5946+0.4838i501.3464+0.1329i511.2946+0.3928i521.2882+1.0570i531.4695+0.7857i541.0459+0.8581i551.1931+0.6379i560.9589+0.1106i570.9281+0.2653i581.1038+0.1118i591.0625+0.3195i600.7561+0.6001i610.8437+0.4690i620.8595+0.7016i630.9771+0.5255i64-0.0851+0.2140i65-0.0851+0.2140i

66-0.1018+0.4311i67-0.1069+0.4299i68-0.0990+0.2079i69-0.1061+0.2044i70-0.2329+0.3768i71-0.2284+0.3795i72-0.1102+0.7523i73-0.1864+0.7372i74-0.1107+0.6249i75-0.1421+0.6185i76-0.4542+0.6098i77-0.3896+0.6530i78-0.3637+0.5201i79-0.3371+0.5377i80-0.2140+0.0851i81-0.2140+0.0851i82-0.4311+0.1018i83-0.4299+0.1069i84-0.2079+0.0990i85-0.2044+0.1061i86-0.3768+0.2329i87-0.3795+0.2284i88-0.7523+0.1102i89-0.7372+0.1864i90-0.6249+0.1107i91-0.6185+0.1421i92-0.6098+0.4542i93-0.6530+0.3896i94-0.5201+0.3637i

95-0.5377+0.3371i96-0.1637+1.6583i97-0.4838+1.5946i98-0.1329+1.3464i99-0.3928+1.2946i100-1.0570+1.2882i101-0.7857+1.4695i102-0.8581+1.0459i103-0.6379+1.1931i104-0.1106+0.9589i105-0.2653+0.9281i106-0.1118+1.1038i107-0.3195+1.0625i108-0.6001+0.7561i109-0.4690+0.8437i110-0.7016+0.8595i111-0.5255+0.9771i112-1.6583+0.1637i113-1.5946+0.4838i114-1.3464+0.1329i115-1.2946+0.3928i116-1.2882+1.0570i117-1.4695+0.7857i118-1.0459+0.8581i119-1.1931+0.6379i120-0.9589+0.1106i121-0.9281+0.2653i122-1.1038+0.1118i123-1.0625+0.3195i

124-0.7561+0.6001i125-0.8437+0.4690i126-0.8595+0.7016i127-0.9771+0.5255i1280.0851-0.2140i1290.0851-0.2140i1300.1018-0.4311i1310.1069-0.4299i1320.0990-0.2079i1330.1061-0.2044i1340.2329-0.3768i1350.2284-0.3795i1360.1102-0.7523i1370.1864-0.7372i1380.1107-0.6249i1390.1421-0.6185i1400.4542-0.6098i1410.3896-0.6530i1420.3637-0.5201i1430.3371-0.5377i1440.2140-0.0851i1450.2140-0.0851i1460.4311-0.1018i1470.4299-0.1069i1480.2079-0.0990i1490.2044-0.1061i1500.3768-0.2329i1510.3795-0.2284i1520.7523-0.1102i

1530.7372-0.1864i1540.6249-0.1107i1550.6185-0.1421i1560.6098-0.4542i1570.6530-0.3896i1580.5201-0.3637i1590.5377-0.3371i1600.1637-1.6583i1610.4838-1.5946i1620.1329-1.3464i1630.3928-1.2946i1641.0570-1.2882i1650.7857-1.4695i1660.8581-1.0459i1670.6379-1.1931i1680.1106-0.9589i1690.2653-0.9281i1700.1118-1.1038i1710.3195-1.0625i1720.6001-0.7561i1730.4690-0.8437i1740.7016-0.8595i1750.5255-0.9771i1761.6583-0.1637i1771.5946-0.4838i1781.3464-0.1329i1791.2946-0.3928i1801.2882-1.0570i1811.4695-0.7857i

1821.0459-0.8581i1831.1931-0.6379i1840.9589-0.1106i1850.9281-0.2653i1861.1038-0.1118i1871.0625-0.3195i1880.7561-0.6001i1890.8437-0.4690i1900.8595-0.7016i1910.9771-0.5255i192-0.0851-0.2140i193-0.0851-0.2140i194-0.1018-0.4311i195-0.1069-0.4299i196-0.0990-0.2079i197-0.1061-0.2044i198-0.2329-0.3768i199-0.2284-0.3795i200-0.1102-0.7523i201-0.1864-0.7372i202-0.1107-0.6249i203-0.1421-0.6185i204-0.4542-0.6098i205-0.3896-0.6530i206-0.3637-0.5201i207-0.3371-0.5377i208-0.2140-0.0851i209-0.2140-0.0851i210-0.4311-0.1018i

211-0.4299-0.1069i212-0.2079-0.0990i213-0.2044-0.1061i214-0.3768-0.2329i215-0.3795-0.2284i216-0.7523-0.1102i217-0.7372-0.1864i218-0.6249-0.1107i219-0.6185-0.1421i220-0.6098-0.4542i221-0.6530-0.3896i222-0.5201-0.3637i223-0.5377-0.3371i224-0.1637-1.6583i225-0.4838-1.5946i226-0.1329-1.3464i227-0.3928-1.2946i228-1.0570-1.2882i229-0.7857-1.4695i230-0.8581-1.0459i231-0.6379-1.1931i232-0.1106-0.9589i233-0.2653-0.9281i234-0.1118-1.1038i235-0.3195-1.0625i236-0.6001-0.7561i237-0.4690-0.8437i238-0.7016-0.8595i239-0.5255-0.9771i

240-1.6583-0.1637i241-1.5946-0.4838i242-1.3464-0.1329i243-1.2946-0.3928i244-1.2882-1.0570i245-1.4695-0.7857i246-1.0459-0.8581i247-1.1931-0.6379i248-0.9589-0.1106i249-0.9281-0.2653i250-1.1038-0.1118i251-1.0625-0.3195i252-0.7561-0.6001i253-0.8437-0.4690i254-0.8595-0.7016i255-0.9771-0.5255i