CN101662333B - 一种交织方法和装置 - Google Patents

一种交织方法和装置 Download PDF

Info

Publication number
CN101662333B
CN101662333B CN2008101191693A CN200810119169A CN101662333B CN 101662333 B CN101662333 B CN 101662333B CN 2008101191693 A CN2008101191693 A CN 2008101191693A CN 200810119169 A CN200810119169 A CN 200810119169A CN 101662333 B CN101662333 B CN 101662333B
Authority
CN
China
Prior art keywords
data
input
sequence number
paired
mod
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN2008101191693A
Other languages
English (en)
Other versions
CN101662333A (zh
Inventor
陈军
孙韶辉
周海军
王正海
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
China Academy of Telecommunications Technology CATT
Datang Mobile Communications Equipment Co Ltd
Original Assignee
China Academy of Telecommunications Technology CATT
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by China Academy of Telecommunications Technology CATT filed Critical China Academy of Telecommunications Technology CATT
Priority to CN2008101191693A priority Critical patent/CN101662333B/zh
Publication of CN101662333A publication Critical patent/CN101662333A/zh
Application granted granted Critical
Publication of CN101662333B publication Critical patent/CN101662333B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Error Detection And Correction (AREA)
  • Hybrid Electric Vehicles (AREA)

Abstract

本发明公开了一种交织方法和装置。一种交织方法实施例，包括：将原始数据分为并行的两组成对输入；对于输入的成对数据，若i值满足i mod2＝0时，将第i个成对数据交换位置；i表示成对输入的数据的序号；将经过上述处理的数据，将输入的第i个成对数据放在输出的第j个成对数据的位置上，所述i，j满足M次方置换多项式
Figure D2008101191693A00011
其中，N为输入数据的成对数目，且N＝S/2，S交织长度，fm为预先设定的系数，其中，f1与S/2互素，f2与f3、或者(f2+S/4)mod N与(f3+S/4)mod N可以是S的整数因子，也可以是S的整数因子的倍数且该倍数与S互素。利用本发明，可以支持较长的交织长度。

Description

一种交织方法和装置
技术领域
本发明涉及通信技术领域，特别涉及一种交织方法和装置。
背景技术
交织(Interleaving)是目前通信系统中的一种差错控制技术。该技术将输入的数据比特采用与输入次序不同的次序输出，虽然输入次序与输出次序不同，但存在一一对应的映射关系。这样的目的是使误码离散化，将突发差错信道变为离散差错信道，再通过纠正随机差错来改善数据传输质量。
Turbo码是一种编、译码方案。现有的研究结果表明，一般的Turbo码通过交织能够获得更优的编码距离谱，比如增大编码的自由距离，这样能够提高Turbo码的纠错性能。交织技术是影响Turbo码性能的一个关键因素。有不少的研究结果给出了各种Turbo码交织器，都具有较好的纠错性能。同时也研究如何让Turbo码的编码、译码的速度尽可能快。
现有技术中，对WiMAX Turbo码的交织方式主要包括两个处理步骤：第一步，为对内(intra-couple)的置换，即偶数位置的比特互换；第二步，为对间(inter-couple)的交织，即所有成对的数据块使用ARP交织器进行交织处理。
在对现有技术的研究和实践过程中，发明人发现现有技术中存在以下问题：
现有的研究结果表明，现有技术对WiMAX Turbo码进行交织时能达到的交织长度有限，一般不超过2048，最大不过4800，因此对于交织长度超过4800的应用情况，就无法使用。
发明内容
本发明实施例的目的是提供一种交织方法和装置，以实现支持更大范围的交织长度。
为解决上述技术问题，本发明实施例提供一种交织方法和装置是这样实现的：
一种交织方法，包括：
将原始数据分为并行的两组成对输入；
对于输入的成对数据，若i值满足i mod2＝0时，将第i个成对数据交换位置；i表示成对输入的数据的序号；
将经过上述处理的数据，将输入的第i个成对数据放在输出的第j个成对数据的位置上，所述i，j满足M次方置换多项式 i = ( Σ m ≥ 0 M f m · j m ) mod N ; 其中，N为输入数据的成对数目，且N＝S/2，S交织长度，fm为预先设定的系数。
一种交织装置，包括：
内层交织单元，用于对输入的成对数据，若i值满足i mod2＝0时，将第i个成对数据交换位置；i表示成对输入的数据的序号；
外层交织单元，用于将经过上述内层交织单元处理的数据，将输入的第i个成对数据放在输出的第j个成对数据的位置上，所述i，j满足M次方置换多项式 i = ( Σ m ≥ 0 M f m · j m ) mod N ; 其中，N为输入数据的成对数目，且N＝S/2，S交织长度，fm为预先设定的系数。
由以上本发明实施例提供的技术方案可见，本发明实施例支持的交织长度可以通过预设的系数达到，例如表1中，可以达到12288，这样，相对于现有技术，支持更长的交织长度，从而更加灵活。
附图说明
图1为本发明交织方法实施例的流程图；
图2为按照本发明交织方法执行的示例；
图3为本发明交织方法实施例的效果图；
图4为本发明交织装置实施例的框图。
具体实施方式
本发明实施例提供一种交织方法和装置。
为了使本技术领域的人员更好地理解本发明方案，下面结合附图和实施方式对本发明实施例作进一步的详细说明。
图1示出了本发明交织方法实施例的流程，如图1所示，包括：
S101：将原始数据分为并行的两组成对输入；
后续步骤中针对这里成对输入的数据进行交织处理。
S102：对于输入的成对数据，若i值满足i mod2＝0时，将第i个成对数据交换位置；i表示成对输入的数据的序号。
该步骤是交织过程中的内层交织。
该步骤中，内层交织处理为：
若成对输入的数据序号i值满足i mod2＝0时，即成对输入的数据其序号为偶数时，将第i个成对的两路数据(Ai，Bi)交换位置，变为(Bi，Ai)。简单的说，该步骤即将偶数位置上的成对的数据相互交换。
S103：将经过上述内层交织处理的数据，将输入的第i个成对数据放在输出的第j个成对数据的位置上，所述i，j满足M次方置换多项式 i = ( Σ m ≥ 0 M f m · j m ) mod N .
外层交织处理使用M次方置换多项式 i = ( Σ m ≥ 0 M f m · j m ) mod N 进行交织处理，即i和j满足上述M次方置换多项式时，将输入的第i个成对数据放在输出的第j个成对数据的位置上。其中，i为输入数据块成对位置序号，j为经过外层交织的成对位置序号，即经过外层交织处理后的数据所在的位置，M为正整数，fm为M次方置换多项式系数。j＝0，...，N-1，i＝0，...，N-1，其中，N为输入数据的成对数目。交织长度S＝2N，对应于按比特计算的输入数据的长度。
外层交织处理所使用的M次方置换多项式 i = ( Σ m ≥ 0 M f m · j m ) mod N , 其中参数N＝S/2，fm为预先设定的系数。
交织长度S，和系数fm的取值按如下方法确定。
当M＝2时，外层交织处理使用二次方置换多项式{i＝(f1·j+f2·j2)modN}，其中，f1与S/2互素，f2或者(f2+S/4)mod N可以是S的整数因子，也可以是S的整数因子的倍数且该倍数与S互素，f1和f2在表1确定的数值范围里选取，其它系数fm的取值为0，参数N＝S/2，S也在表1确定的数值范围里选取。
当M＝3时，外层交织处理使用三次方置换多项式{i＝(f0+f1·j+f2·j2+f3·j3)mod N}，其中，f1与S/2互素，f2与f3、或者(f2+S/4)mod N与(f3+S/4)mod N可以是S的整数因子，也可以是S的整数因子的倍数且该倍数与S互素，f0、f1、f2和f3在表2确定的数值范围里选取，其它系数fm的取值为0，参数N＝S/2，S也在表2确定的数值范围里选取。
表1：M＝2时的交织器参数表
 
序号 S f1 f2 序号 S f1 f2 序号 S f1 f2 序号 S f1 f2
1 80 23 30 59 928 479 290 117 1568 417 490 175 5120 1319 1360
2 96 31 36 60 944 265 354 118 1600 417 480 176 5248 1339 1476
3 112 47 70 61 960 329 420 119 1632 535 510 177 5376 1471 1848
4 128 39 48 62 976 335 366 120 1664 441 468 178 5504 1519 1548
5 144 43 54 63 992 405 310 121 1696 663 530 179 5632 1451 1496
6 160 51 60 64 1008 307 336 122 1728 449 480 180 5760 1469 1740
7 176 49 66 65 1024 287 320 123 1760 577 550 181 5888 1517 1564
8 192 59 72 66 1040 23 130 124 1792 663 560 182 6016 1661 1692
9 208 5 26 67 1072 23 134 125 1824 485 570 183 6144 1583 1632
10 208 11 26 68 1104 17 138 126 1856 479 522 184 6272 1581 1596
11 208 17 26 69 1136 23 142 127 1888 619 590 185 6400 1711 1840
12 208 43 52 70 1168 25 146 128 1920 509 540 186 6528 2075 1836
13 208 59 26 71 1200 67 150 129 1952 547 610 187 6656 1715 1768
14 208 59 78 72 1232 37 154 130 1984 561 620 188 6784 1747 1908
15 224 97 140 73 1264 27 158 131 2016 559 588 189 6912 2179 1920
16 240 163 150 74 1296 41 162 132 2048 543 576 190 7040 2017 1980
 
17 256 79 96 75 1328 27 166 133 2112 545 594 191 7168 1849 2128
18 272 77 102 76 1360 29 170 134 2176 715 748 192 7296 2137 2052
19 288 89 180 77 1392 83 174 135 2240 627 700 193 7424 2127 2088
20 304 85 114 78 1424 29 178 136 2304 611 648 194 7552 2067 2124
21 320 101 200 79 1456 31 182 137 2368 35 74 195 7680 2251 2040
22 336 185 168 80 1488 23 186 138 2368 39 74 196 7808 2315 2196
23 352 109 132 81 1520 31 190 139 2368 55 74 197 7936 2359 2232
24 368 149 138 82 1552 33 194 140 2368 611 666 198 8064 2143 2184
25 384 119 144 83 1584 17 66 141 2432 647 684 199 8192 2079 2112
26 400 113 150 84 1616 33 202 142 2496 643 702 200 8320 2113 2210
27 416 131 156 85 1648 35 206 143 2560 839 880 201 8448 2155 2376
28 432 119 144 86 1680 79 210 144 2624 677 738 202 8576 2177 2278
29 448 139 168 87 1712 35 214 145 2688 883 924 203 8704 2653 2584
30 464 201 174 88 1744 37 218 146 2752 709 774 204 8832 2243 2346
31 480 149 180 89 1776 115 666 147 2816 747 792 205 8960 2473 2520
32 496 157 186 90 1808 171 226 148 2880 869 780 206 9088 2629 2414
33 512 143 160 91 1840 39 230 149 2944 781 828 207 9216 2641 2784
34 528 149 330 92 1872 53 78 150 3008 801 1598 208 9344 2373 2482
35 544 169 204 93 1904 199 238 151 3072 839 816 209 9472 2439 2812
36 560 243 350 94 1936 41 242 152 3136 797 812 210 9600 2471 2520
37 576 163 180 95 1968 31 246 153 3200 817 880 211 9728 2469 2584
38 592 167 222 96 2000 41 250 154 3264 841 918 212 9856 2503 2926
39 608 189 228 97 1056 281 330 155 3328 1015 936 213 9984 2623 2730
40 624 175 234 98 1088 307 340 156 3392 903 1802 214 10112 2567 2686
41 640 181 280 99 1120 507 700 157 3456 991 960 215 10240 2599 2640
42 656 185 246 100 1152 353 384 158 3520 907 990 216 10368 2623 2688
 
43 672 283 252 101 1184 21 74 159 3584 925 1008 217 10496 2737 3526
44 688 365 258 102 1184 55 74 160 3648 941 1026 218 10624 2697 2822
45 704 197 220 103 1184 93 74 161 3712 985 1044 219 10752 2939 3024
46 720 313 270 104 1184 187 518 162 3776 989 1298 220 10880 2763 2890
47 736 265 230 105 1184 315 370 163 3840 991 1080 221 11008 2773 2838
48 752 233 282 106 1216 341 380 164 3904 1035 1586 222 11136 2827 2958
49 768 215 240 107 1248 353 546 165 3968 1177 1116 223 11264 2861 2992
50 784 439 294 108 1280 359 400 166 4032 1121 1428 224 11392 2893 3026
51 800 351 240 109 1312 513 410 167 4096 1055 1088 225 11520 3041 3000
52 816 359 306 110 1344 379 588 168 4224 1073 1122 226 11648 3001 3094
53 832 233 260 111 1376 365 430 169 4352 1259 1224 227 11776 3267 3128
54 848 263 318 112 1408 507 396 170 4480 1329 1540 228 11904 3023 3162
55 864 263 288 113 1440 439 480 171 4608 1405 1368 229 12032 3031 3102
56 880 311 330 114 1472 507 460 172 4736 1551 1628 230 12160 3087 3230
57 896 253 392 115 1504 399 470 173 4864 1481 1672 231 12288 3335 3552
58 912 257 342 116 1536 601 432 174 4992 1429 1716
表2：M＝3时的交织器参数表
 
序号 S f0 f1 f2 f3
1 80 0 13 10 10
2 128 20 9 2 4
3 208 0 33 26 26
4 256 29 63 4 16
5 320 38 99 20 10
6 512 0 23 4 16
 
7 1024 0 167 4 256
8 1184 0 113 148 74
9 1280 0 431 50 10
10 1536 138 103 18 18
11 1792 597 811 112 14
12 2048 0 841 4 16
13 2368 0 441 148 74
14 4096 795 745 4 16
以下例举一个按照上述实施例执行交织的具体例子。如图2所示，输入的数据分为并行的A路和B路，Ai为A路的第i个数据，Bi为B路的第i个数据，(Ai，Bi)构成第i个的一组成对数据。其中，交织后的输出分为并行的C路和D路，Cj为C路的第j个数据，Dj为D路的第j个数据，(Cj，Dj)构成第j个的一组成对数据。交织处理包括内层交织处理和外层交织处理。内层交织的处理包括，若i值满足i mod2＝0时，将第i个成对数据交换位置。外层交织的处理包括，将经过上述内层交织处理的数据，将输入的第i个成对数据放在输出的第j个成对数据的位置上，所述i，j满足M次方置换多项式 i = ( Σ m ≥ 0 M f m · j m ) mod N .
这样，经过内层交织和外层交织后输出的数据的序号j，相对于交织处理前输入的数据的序号i，满足M次方置换多项式 i = ( Σ m ≥ 0 M f m · j m ) mod N . 另外，如果i值满足i mod2＝0时，(Bi，Ai)与(Cj，Dj)相对应。如果i值不满足i mod2＝0时，(Ai，Bi)与(Cj，Dj)相对应。
图3是本发明交织方法实施例应用于Turbo码的性能效果图。这里，设使用的原始数据块大小为4736比特。由于长期演进(Long Term Evolution，LTE)和全球微波互联接入(Worldwide Interoperability for Microwave Access，WiMAX)使用的数据块大小为4800比特，这样，正好可以对应这里使用的交织长度4736比特，LTE和WiMAX使用的交织长度为4800比特。这里使用分量编码器为(13，15)，与LTE分量编码器相同。仿真条件包括：码率R为1/2(不计尾比特及其检验位比特)；采用BPSK调制；译码算法使用Max-Log-MAP算法，迭代次数为8次；信道模型为AWGN信道。此时，效果如图3所示，曲线1、2和3分别对应了采用本发明实施例的Turbo码、LTE Turbo码和WiMAX Turbo码的误码块率性能。从图3可以看出，相同Eb/No条件下，采用本发明实施例的Turbo码的BLER最低，因此，采用本发明实施例，可以带来较低的误码块率，从而具有更好的纠错性能。
另外，重要的一点是，从表1可以看出，本发明实施例支持的交织长度可以达到12288，这样，相对于现有技术，支持更长的交织长度，从而更加灵活。
以下介绍本发明交织装置实施例，图4示出了该装置实施例的框图，如图4所示，该装置实施例包括：
内层交织单元41，用于对输入的成对数据，若i值满足i mod2＝0时，将第i个成对数据交换位置；i表示成对输入的数据的序号；
外层交织单元42，用于将经过上述内层交织单元处理的数据，将输入的第i个成对数据放在输出的第j个成对数据的位置上，所述i，j满足M次方置换多项式 i = ( Σ m ≥ 0 M f m · j m ) mod N ; 其中，N为输入数据的成对数目，且N＝S/2，S交织长度，fm为预先设定的系数。
所述装置中，当M＝2时，使用二次方置换多项式{i＝(f1·j+f2·j2)modN}，其中，f1与S/2互素，f2或者(f2+S/4)mod N可以是S的整数因子，也可以是S的整数因子的倍数且该倍数与S互素，f1和f2在下面表1确定的数值范围里选取，其它系数fm的取值为0，参数N＝S/2，S也在表1确定的数值范围里选取：
表1：M＝2时的交织器参数表
 
序号 S f1 f2 序号 S f1 f2 序号 S f1 f2 序号 S f1 f2
1 80 23 30 59 928 479 290 117 1568 417 490 175 5120 1319 1360
2 96 31 36 60 944 265 354 118 1600 417 480 176 5248 1339 1476
3 112 47 70 61 960 329 420 119 1632 535 510 177 5376 1471 1848
4 128 39 48 62 976 335 366 120 1664 441 468 178 5504 1519 1548
5 144 43 54 63 992 405 310 121 1696 663 530 179 5632 1451 1496
6 160 51 60 64 1008 307 336 122 1728 449 480 180 5760 1469 1740
7 176 49 66 65 1024 287 320 123 1760 577 550 181 5888 1517 1564
8 192 59 72 66 1040 23 130 124 1792 663 560 182 6016 1661 1692
9 208 5 26 67 1072 23 134 125 1824 485 570 183 6144 1583 1632
10 208 11 26 68 1104 17 138 126 1856 479 522 184 6272 1581 1596
11 208 17 26 69 1136 23 142 127 1888 619 590 185 6400 1711 1840
12 208 43 52 70 1168 25 146 128 1920 509 540 186 6528 2075 1836
13 208 59 26 71 1200 67 150 129 1952 547 610 187 6656 1715 1768
14 208 59 78 72 1232 37 154 130 1984 561 620 188 6784 1747 1908
15 224 97 140 73 1264 27 158 131 2016 559 588 189 6912 2179 1920
16 240 163 150 74 1296 41 162 132 2048 543 576 190 7040 2017 1980
17 256 79 96 75 1328 27 166 133 2112 545 594 191 7168 1849 2128
18 272 77 102 76 1360 29 170 134 2176 715 748 192 7296 2137 2052
19 288 89 180 77 1392 83 174 135 2240 627 700 193 7424 2127 2088
20 304 85 114 78 1424 29 178 136 2304 611 648 194 7552 2067 2124
21 320 101 200 79 1456 31 182 137 2368 35 74 195 7680 2251 2040
22 336 185 168 80 1488 23 186 138 2368 39 74 196 7808 2315 2196
23 352 109 132 81 1520 31 190 139 2368 55 74 197 7936 2359 2232
24 368 149 138 82 1552 33 194 140 2368 611 666 198 8064 2143 2184
25 384 119 144 83 1584 17 66 141 2432 647 684 199 8192 2079 2112
 
26 400 113 150 84 1616 33 202 142 2496 643 702 200 8320 2113 2210
27 416 131 156 85 1648 35 206 143 2560 839 880 201 8448 2155 2376
28 432 119 144 86 1680 79 210 144 2624 677 738 202 8576 2177 2278
29 448 139 168 87 1712 35 214 145 2688 883 924 203 8704 2653 2584
30 464 201 174 88 1744 37 218 146 2752 709 774 204 8832 2243 2346
31 480 149 180 89 1776 115 666 147 2816 747 792 205 8960 2473 2520
32 496 157 186 90 1808 171 226 148 2880 869 780 206 9088 2629 2414
33 512 143 160 91 1840 39 230 149 2944 781 828 207 9216 2641 2784
34 528 149 330 92 1872 53 78 150 3008 801 1598 208 9344 2373 2482
35 544 169 204 93 1904 199 238 151 3072 839 816 209 9472 2439 2812
36 560 243 350 94 1936 41 242 152 3136 797 812 210 9600 2471 2520
37 576 163 180 95 1968 31 246 153 3200 817 880 211 9728 2469 2584
38 592 167 222 96 2000 41 250 154 3264 841 918 212 9856 2503 2926
39 608 189 228 97 1056 281 330 155 3328 1015 936 213 9984 2623 2730
40 624 175 234 98 1088 307 340 156 3392 903 1802 214 10112 2567 2686
41 640 181 280 99 1120 507 700 157 3456 991 960 215 10240 2599 2640
42 656 185 246 100 1152 353 384 158 3520 907 990 216 10368 2623 2688
43 672 283 252 101 1184 21 74 159 3584 925 1008 217 10496 2737 3526
44 688 365 258 102 1184 55 74 160 3648 941 1026 218 10624 2697 2822
45 704 197 220 103 1184 93 74 161 3712 985 1044 219 10752 2939 3024
46 720 313 270 104 1184 187 518 162 3776 989 1298 220 10880 2763 2890
47 736 265 230 105 1184 315 370 163 3840 991 1080 221 11008 2773 2838
48 752 233 282 106 1216 341 380 164 3904 1035 1586 222 11136 2827 2958
49 768 215 240 107 1248 353 546 165 3968 1177 1116 223 11264 2861 2992
50 784 439 294 108 1280 359 400 166 4032 1121 1428 224 11392 2893 3026
51 800 351 240 109 1312 513 410 167 4096 1055 1088 225 11520 3041 3000
 
52 816 359 306 110 1344 379 588 168 4224 1073 1122 226 11648 3001 3094
53 832 233 260 111 1376 365 430 169 4352 1259 1224 227 11776 3267 3128
54 848 263 318 112 1408 507 396 170 4480 1329 1540 228 11904 3023 3162
55 864 263 288 113 1440 439 480 171 4608 1405 1368 229 12032 3031 3102
56 880 311 330 114 1472 507 460 172 4736 1551 1628 230 12160 3087 3230
57 896 253 392 115 1504 399 470 173 4864 1481 1672 231 12288 3335 3552
58 912 257 342 116 1536 601 432 174 4992 1429 1716
所述装置中，当M＝3时，使用三次方置换多项式{i＝(f0+f1·j+f2·j2+f3·j3)mod N}，其中，f1与S/2互素，f2与f3、或者(f2+S/4)mod N与(f3+S/4)mod N可以是S的整数因子，也可以是S的整数因子的倍数且该倍数与S互素，f0、f1、f2和f3在表2确定的数值范围里选取，其它系数fm的取值为0，参数N＝S/2，S也在表2确定的数值范围里选取：
表2：M＝3时的交织器参数表
 
序号 S f0 f1 f2 f3
1 80 0 13 10 10
2 128 20 9 2 4
3 208 0 33 26 26
4 256 29 63 4 16
5 320 38 99 20 10
6 512 0 23 4 16
7 1024 0 167 4 256
8 1184 0 113 148 74
9 1280 0 431 50 10
10 1536 138 103 18 18
11 1792 597 811 112 14
12 2048 0 841 4 16
 
13 2368 0 441 148 74
14 4096 795 745 4 16
虽然通过实施例描绘了本发明实施例，本领域普通技术人员知道，本发明有许多变形和变化而不脱离本发明的精神，希望所附的权利要求包括这些变形和变化而不脱离本发明的精神。

Claims (6)

1.一种交织方法，其特征在于，包括：
将原始数据分为并行的两组成对输入；
对于输入的成对数据，若i值满足imod 2＝0时，将第i个成对数据交换位置；i表示成对输入的数据的序号；
将经过上述处理的数据，将输入的第i个成对数据放在输出的第j个成对数据的位置上，所述i，j满足M次方置换多项式 
Figure FDA0000142036820000011
其中，N为输入数据的成对数目，且N＝S/2，S为交织长度，fm为预先设定的系数。
2.如权利要求1所述的方法，其特征在于，当M＝2时，使用二次方置换多项式{i＝(f1·j+f2·j2)mod N}，f1和f2在下面表1确定的数值范围里选取，其它系数fm的取值为0，参数N＝S/2，S也在表1确定的数值范围里选取：
表1：M＝2时的交织器参数表
  序号    S    f1    f2   序号     S    f1   f2   序号   S   f1   f2   序号     S    f1    f2    1    80    23    30    59    928   479   290   117   1568   417   490   175   5120   1319   1360    2    96    31    36    60    944   265   354   118   1600   417   480   176   5248   1339   1476    3   112    47    70    61    960   329   420   119   1632   535   510   177   5376   1471   1848    4   128    39    48    62    976   335   366   120   1664   441   468   178   5504   1519   1548    5   144    43    54    63    992   405   310   121   1696   663   530   179   5632   1451   1496    6   160    51    60    64    1008   307   336   122   1728   449   480   180   5760   1469   1740    7   176    49    66    65    1024   287   320   123   1760   577   550   181   5888   1517   1564    8   192    59    72    66    1040    23   130   124   1792   663   560   182   6016   1661   1692    9   208    5    26    67    1072    23   134   125   1824   485   570   183   6144   1583   1632    10   208    11    26    68    1104    17   138   126   1856   479   522   184   6272   1581   1596    11   208    17    26    69    1136    23   142   127   1888   619   590   185   6400   1711   1840    12   208    43    52    70    1168    25   146   128   1920   509   540   186   6528   2075   1836    13   208    59    26    71    1200    67   150   129   1952   547   610   187   6656   1715   1768   14   208   59   78   72   1232   37   154   130   1984   561   620   188   6784   1747   1908   15   224   97   140   73   1264   27   158   131   2016   559   588   189   6912   2179   1920   16   240   163   150   74   1296   41   162   132   2048   543   576   190   7040   2017   1980   17   256   79   96   75   1328   27   166   133   2112   545   594   191   7168   1849   2128   18   272   77   102   76   1360   29   170   134   2176   715   748   192   7296   2137   2052   19   288   89   180   77   1392   83   174   135   2240   627   700   193   7424   2127   2088   20   304   85   114   78   1424   29   178   136   2304   611   648   194   7552   2067   2124   21   320   101   200   79   1456   31   182   137   2368   35   74   195   7680   2251   2040   22   336   185   168   80   1488   23   186   138   2368   39   74   196   7808   2315   2196   23   352   109   132   81   1520   31   190   139   2368   55   74   197   7936   2359   2232   24   368   149   138   82   1552   33   194   140   2368   611   666   198   8064   2143   2184   25   384   119   144   83   1584   17   66   141   2432   647   684   199   8192   2079   2112   26   400   113   150   84   1616   33   202   142   2496   643   702   200   8320   2113   2210   27   416   131   156   85   1648   35   206   143   2560   839   880   201   8448   2155   2376   28   432   119   144   86   1680   79   210   144   2624   677   738   202   8576   2177   2278   29   448   139   168   87   1712   35   214   145   2688   883   924   203   8704   2653   2584   30   464   201   174   88   1744   37   218   146   2752   709   774   204   8832   2243   2346   31   480   149   180   89   1776   115   666   147   2816   747   792   205   8960   2473   2520   32   496   157   186   90   1808   171   226   148   2880   869   780   206   9088   2629   2414   33   512   143   160   91   1840   39   230   149   2944   781   828   207   9216   2641   2784   34   528   149   330   92   1872   53   78   150   3008   801   1598   208   9344   2373   2482   35   544   169   204   93   1904   199   238   151   3072   839   816   209   9472   2439   2812   36   560   243   350   94   1936   41   242   152   3136   797   812   210   9600   2471   2520   37   576   163   180   95   1968   31   246   153   3200   817   880   211   9728   2469   2584   38   592   167   222   96   2000   41   250   154   3264   841   918   212   9856   2503   2926   39   608   189   228   97   1056   281   330   155   3328   1015   936   213   9984   2623   2730   40   624   175   234   98   1088   307   340   156   3392   903   1802   214   10112   2567   2686   41   640   181   280   99   1120   507   700   157   3456   991   960   215   10240   2599   2640   42   656   185   246   100   1152   353   384   158   3520   907   990   216   10368   2623   2688   43   672   283   252   101   1184   21   74   159   3584   925   1008   217   10496   2737   3526   44   688   365   258   102   1184   55   74   160   3648   941   1026   218   10624   2697   2822   45   704   197   220   103   1184   93   74   161   3712   985   1044   219   10752   2939   3024   46   720   313   270   104   1184   187   518   162   3776   989   1298   220   10880   2763   2890   47   736   265   230   105   1184   315   370   163   3840   991   1080   221   11008   2773   2838   48   752   233   282   106   1216   341   380   164   3904   1035   1586   222   11136   2827   2958   49   768   215   240   107   1248   353   546   165   3968   1177   1116   223   11264   2861   2992   50   784   439   294   108   1280   359   400   166   4032   1121   1428   224   11392   2893   3026   51   800   351   240   109   1312   513   410   167   4096   1055   1088   225   11520   3041   3000   52   816   359   306   110   1344   379   588   168   4224   1073   1122   226   11648   3001   3094   53   832   233   260   111   1376   365   430   169   4352   1259   1224   227   11776   3267   3128   54   848   263   318   112   1408   507   396   170   4480   1329   1540   228   11904   3023   3162   55   864   263   288   113   1440   439   480   171   4608   1405   1368   229   12032   3031   3102   56   880   311   330   114   1472   507   460   172   4736   1551   1628   230   12160   3087   3230   57   896   253   392   115   1504   399   470   173   4864   1481   1672   231   12288   3335   3552   58   912   257   342   116   1536   601   432   174   4992   1429   1716        
。
3.如权利要求1所述的方法，其特征在于，当M＝3时，使用三次方置换多项式{i＝(f0+f1·j+f2·j2+f3·j3)mod N}，f0、f1、f2和f3在表2确定的数值范围里选取，其它系数fm的取值为0，参数N＝S/2，S也在表2确定的数值范围里选取：
表2：M＝3时的交织器参数表
 序号    S   f0    f1    f2    f3   1    80    0    13    10    10    2  128   20    9    2    4    3  208   0   33   26   26    4  256   29   63    4   16    5  320   38   99   20   10    6  512   0   23    4   16    7  1024   0   167    4   256    8  1184   0   113   148   74    9  1280   0   431   50   10    10  1536   138   103   18   18    11  1792   597   811   112   14    12  2048   0   841    4   16    13  2368   0   441   148   74    14  4096   795   745    4   16
。
4.一种交织装置，其特征在于，包括：
内层交织单元，用于对输入的成对数据，若i值满足i mod 2＝0时，将第i个成对数据交换位置；i表示成对输入的数据的序号；
外层交织单元，用于将经过上述内层交织单元处理的数据，将输入的第i个成对数据放在输出的第j个成对数据的位置上，所述i，j满足M次方置换多项式 
Figure FDA0000142036820000041
其中，N为输入数据的成对数目，且N＝S/2，S为交织长度，fm为预先设定的系数。
5.如权利要求4所述的装置，其特征在于，当M＝2时，使用二次方置换多项式{i＝(f1·j+f2·j2)mod N}，f1和f2在下面表1确定的数值范围里选取，其它系数fm的取值为0，参数N＝S/2，S也在表1确定的数值范围里选取：
表1：M＝2时的交织器参数表
 序号   S   f1   f2  序号   S   f1   f2  序号   S    f1    f2  序号   S    f1    f2    1   80   23   30    59   928   479   290   117   1568   417   490   175   5120   1319   1360    2   96   31   36    60   944   265   354   118   1600   417   480   176   5248   1339   1476    3   112   47   70    61   960   329   420   119   1632   535   510   177   5376   1471   1848    4   128   39   48    62   976   335   366   120   1664   441   468   178   5504   1519   1548    5   144   43   54    63   992   405   310   121   1696   663   530   179   5632   1451   1496    6   160   51   60    64   1008   307   336   122   1728   449   480   180   5760   1469   1740    7   176   49   66    65   1024   287   320   123   1760   577   550   181   5888   1517   1564    8   192   59   72    66   1040   23   130   124   1792   663   560   182   6016   1661   1692    9   208   5   26    67   1072   23   134   125   1824   485   570   183   6144   1583   1632    10   208   11   26    68   1104   17   138   126   1856   479   522   184   6272   1581   1596    11   208   17   26    69   1136   23   142   127   1888   619   590   185   6400   1711   1840    12   208   43   52    70   1168   25   146   128   1920   509   540   186   6528   2075   1836    13   208   59   26    71   1200   67   150   129   1952   547   610   187   6656   1715   1768    14   208   59   78    72   1232   37   154   130   1984   561   620   188   6784   1747   1908    15   224   97   140    73   1264   27   158   131   2016   559   588   189   6912   2179   1920    16   240   163   150    74   1296   41   162   132   2048   543   576   190   7040   2017   1980    17   256   79   96    75   1328   27   166   133   2112   545   594   191   7168   1849   2128    18   272   77   102    76   1360   29   170   134   2176   715   748   192   7296   2137   2052    19   288   89   180    77   1392   83   174   135   2240   627   700   193   7424   2127   2088    20   304   85   114    78   1424   29   178   136   2304   611   648   194   7552   2067   2124    21   320   101   200    79   1456   31   182   137   2368   35   74   195   7680   2251   2040    22   336   185   168    80   1488   23   186   138   2368   39   74   196   7808   2315   2196    23   352   109   132    81   1520   31   190   139   2368   55   74   197   7936   2359   2232    24   368   149   138    82   1552   33   194   140   2368   611   666   198   8064   2143   2184    25   384   119   144    83   1584   17   66   141   2432   647   684   199   8192   2079   2112    26   400   113   150    84   1616   33   202   142   2496   643   702   200   8320   2113   2210   27   416   131   156   85   1648   35   206   143   2560   839   880   201   8448   2155   2376   28   432   119   144   86   1680   79   210   144   2624   677   738   202   8576   2177   2278   29   448   139   168   87   1712   35   214   145   2688   883   924   203   8704   2653   2584   30   464   201   174   88   1744   37   218   146   2752   709   774   204   8832   2243   2346   31   480   149   180   89   1776   115   666   147   2816   747   792   205   8960   2473   2520   32   496   157   186   90   1808   171   226   148   2880   869   780   206   9088   2629   2414   33   512   143   160   91   1840   39   230   149   2944   781   828   207   9216   2641   2784   34   528   149   330   92   1872   53   78   150   3008   801   1598   208   9344   2373   2482   35   544   169   204   93   1904   199   238   151   3072   839   816   209   9472   2439   2812   36   560   243   350   94   1936   41   242   152   3136   797   812   210   9600   2471   2520   37   576   163   180   95   1968   31   246   153   3200   817   880   211   9728   2469   2584   38   592   167   222   96   2000   41   250   154   3264   841   918   212   9856   2503   2926   39   608   189   228   97   1056   281   330   155   3328   1015   936   213   9984   2623   2730   40   624   175   234   98   1088   307   340   156   3392   903   1802   214   10112   2567   2686   41   640   181   280   99   1120   507   700   157   3456   991   960   215   10240   2599   2640   42   656   185   246   100   1152   353   384   158   3520   907   990   216   10368   2623   2688   43   672   283   252   101   1184   21   74   159   3584   925   1008   217   10496   2737   3526   44   688   365   258   102   1184   55   74   160   3648   941   1026   218   10624   2697   2822   45   704   197   220   103   1184   93   74   161   3712   985   1044   219   10752   2939   3024   46   720   313   270   104   1184   187   518   162   3776   989   1298   220   10880   2763   2890   47   736   265   230   105   1184   315   370   163   3840   991   1080   221   11008   2773   2838   48   752   233   282   106   1216   341   380   164   3904   1035   1586   222   11136   2827   2958   49   768   215   240   107   1248   353   546   165   3968   1177   1116   223   11264   2861   2992   50   784   439   294   108   1280   359   400   166   4032   1121   1428   224   11392   2893   3026   51   800   351   240   109   1312   513   410   167   4096   1055   1088   225   11520   3041   3000   52   816   359   306   110   1344   379   588   168   4224   1073   1122   226   11648   3001   3094   53   832   233   260  111   1376   365   430   169   4352   1259   1224   227   11776   3267   3128   54   848   263   318  112   1408   507   396   170   4480   1329   1540   228   11904   3023   3162   55   864   263   288  113   1440   439   480   171   4608   1405   1368   229   12032   3031   3102   56   880   311   330  114   1472   507   460   172   4736   1551   1628   230   12160   3087   3230   57   896   253   392  115   1504   399   470   173   4864   1481   1672   231   12288   3335   3552   58   912   257   342  116   1536   601   432   174   4992   1429   1716        
。
6.如权利要求4所述的装置，其特征在于，当M＝3时，使用三次方置换多项式{i＝(f0+f1·j+f2·j2+f3·j3)mod N}，f0、f1、f2和f3在表2确定的数值范围里选取，其它系数fm的取值为0，参数N＝S/2，S也在表2确定的数值范围里选取：
表2：M＝3时的交织器参数表
  序号    S   f0   f1   f2   f3    1   80    0   13   10   10    2   128   20   9   2   4    3   208    0   33   26   26    4   256   29   63   4   16    5   320   38   99   20   10    6   512    0   23   4   16    7   1024    0   167   4   256    8   1184    0   113   148   74    9   1280    0   431   50   10    10   1536   138   103   18   18    11   1792   597   811   112   14    12   2048    0   841   4   16    13   2368    0   441   148   74    14   4096   795   745   4   16
。
CN2008101191693A 2008-08-28 2008-08-28 一种交织方法和装置 Active CN101662333B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN2008101191693A CN101662333B (zh) 2008-08-28 2008-08-28 一种交织方法和装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN2008101191693A CN101662333B (zh) 2008-08-28 2008-08-28 一种交织方法和装置

Publications (2)

Publication Number Publication Date
CN101662333A CN101662333A (zh) 2010-03-03
CN101662333B true CN101662333B (zh) 2012-07-04

Family

ID=41790148

Family Applications (1)

Application Number Title Priority Date Filing Date
CN2008101191693A Active CN101662333B (zh) 2008-08-28 2008-08-28 一种交织方法和装置

Country Status (1)

Country Link
CN (1) CN101662333B (zh)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104917587B (zh) * 2014-03-13 2018-08-14 钜泉光电科技(上海)股份有限公司 通信设备中的数据块交织和解交织方法及其装置
CN114095125A (zh) * 2021-11-09 2022-02-25 湖南省时空基准科技有限公司 一种窄带数据广播的信道编码方法及设备

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1531353A (zh) * 2003-03-10 2004-09-22 大唐移动通信设备有限公司 一种用可编程门阵列实现的第三代移动通信标准协议中的Turbo码内交织器
CN1983827A (zh) * 2006-04-25 2007-06-20 华为技术有限公司 分量编码器及其编码方法和双输入Turbo编码器及其编码方法
CN1996765A (zh) * 2006-06-21 2007-07-11 华为技术有限公司 一种迭代译码器及迭代译码方法
WO2008057041A2 (en) * 2006-11-10 2008-05-15 Telefonaktiebolaget Lm Ericsson (Publ) Quadratic permutation polynomial interleaver/de-interleaver for turbo codes
CN101232289A (zh) * 2007-01-17 2008-07-30 美国博通公司 涡轮解码器及解码涡轮编码信号的方法

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1531353A (zh) * 2003-03-10 2004-09-22 大唐移动通信设备有限公司 一种用可编程门阵列实现的第三代移动通信标准协议中的Turbo码内交织器
CN1983827A (zh) * 2006-04-25 2007-06-20 华为技术有限公司 分量编码器及其编码方法和双输入Turbo编码器及其编码方法
CN1996765A (zh) * 2006-06-21 2007-07-11 华为技术有限公司 一种迭代译码器及迭代译码方法
WO2008057041A2 (en) * 2006-11-10 2008-05-15 Telefonaktiebolaget Lm Ericsson (Publ) Quadratic permutation polynomial interleaver/de-interleaver for turbo codes
CN101232289A (zh) * 2007-01-17 2008-07-30 美国博通公司 涡轮解码器及解码涡轮编码信号的方法

Also Published As

Publication number Publication date
CN101662333A (zh) 2010-03-03

Similar Documents

Publication Publication Date Title
CN106603457B (zh) 基于ofdm的宽带电力线载波通信物理层信号处理方法
KR100659266B1 (ko) 다양한 코드율을 지원하는 저밀도 패러티 검사 코드에 의한데이터 송수신 시스템, 장치 및 방법
CN101083512B (zh) 一种双二进制咬尾Turbo码编码方法和装置
CN101124731B (zh) 剪裁式比特倒置交织器和对数据进行交织处理的方法
CN101771418B (zh) 编码方法及其装置
CN101636914A (zh) 用于编码和解码数据的方法和装置
KR102575378B1 (ko) 프리앰블의 bicm 모드 및 ofdm 파라미터를 함께 시그널링하는 심볼을 포함한 부트스트랩을 이용한 방송 신호 프레임 생성 장치 및 방송 신호 프레임 생성 방법
JP5679059B2 (ja) 無線送受信装置、通信システム及びそれらに用いるチャネルコーディング処理方法
CN101710850B (zh) 卷积Turbo编码方法及实现编码方法的设备
CN105812107A (zh) Ofdma系统中数据包处理方法及装置
CN101689968B (zh) 发送装置和发送方法
JP2012513177A (ja) 星座ベースのブロックワイズの順列モジュールを有するチャネルインターリーバ
CN101553990A (zh) Turbo码交织器尺寸的确定
CN109391360A (zh) 数据编码方法及装置
KR20240021846A (ko) 부트스트랩 및 프리앰블을 이용한 방송 신호 수신 장치 및 방송 신호 수신 방법
KR102634690B1 (ko) 부트스트랩 및 프리앰블을 이용한 방송 신호 프레임 생성 장치 및 방송 신호 프레임 생성 방법
KR102638436B1 (ko) 프리앰블의 bicm 모드 및 ofdm 파라미터를 함께 시그널링하는 심볼을 포함한 부트스트랩을 이용한 방송 신호 프레임 생성 장치 및 방송 신호 프레임 생성 방법
CN104618072A (zh) Ngb-w系统中逻辑帧信令信道的编码与调制方法
CN106936541B (zh) Rs编码加字节交织方法及系统
CN101662333B (zh) 一种交织方法和装置
CN104518846B (zh) 基于bch码与长ldpc码级联的信令编码方法及系统
CN101777923A (zh) Ctc编码器、内码交织器以及内码交织方法、编码处理方法
CN108270448A (zh) 准循环低密度奇偶校验编码方法及装置
CN106452678B (zh) 一种基于误比特率分布的Turbo码删余方法
JP6771184B2 (ja) 符号化装置、符号化方法及びプログラム

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
ASS Succession or assignment of patent right

Owner name: INST OF TELECOMMUNICATION SCIENCE AND TECHNOLGOY

Free format text: FORMER OWNER: DATANG MOBILE COMMUNICATION EQUIPMENT CO., LTD.

Effective date: 20110523

C41 Transfer of patent application or patent right or utility model
COR Change of bibliographic data

Free format text: CORRECT: ADDRESS; FROM: 100083 NO. 29, XUEYUAN ROAD, HAIDIAN DISTRICT, BEIJING TO: 100083 NO. 40, XUEYUAN ROAD, HAIDIAN DISTRICT, BEIJING

TA01 Transfer of patent application right

Effective date of registration: 20110523

Address after: 100083 No. 40, Haidian District, Beijing, Xueyuan Road

Applicant after: CHINA ACADEMY OF TELECOMMUNICATIONS TECHNOLOGY

Address before: 100083 Haidian District, Xueyuan Road, No. 29,

Applicant before: DATANG MOBILE COMMUNICATIONS EQUIPMENT Co.,Ltd.

C14 Grant of patent or utility model
GR01 Patent grant
CP01 Change in the name or title of a patent holder

Address after: 100083 No. 40, Haidian District, Beijing, Xueyuan Road

Patentee after: CHINA ACADEMY OF TELECOMMUNICATIONS TECHNOLOGY

Address before: 100083 No. 40, Haidian District, Beijing, Xueyuan Road

Patentee before: CHINA ACADEMY OF TELECOMMUNICATIONS TECHNOLOGY

CP01 Change in the name or title of a patent holder
TR01 Transfer of patent right
TR01 Transfer of patent right

Effective date of registration: 20210607

Address after: 100085 1st floor, building 1, yard 5, Shangdi East Road, Haidian District, Beijing

Patentee after: DATANG MOBILE COMMUNICATIONS EQUIPMENT Co.,Ltd.

Address before: 100083 No. 40, Haidian District, Beijing, Xueyuan Road

Patentee before: CHINA ACADEMY OF TELECOMMUNICATIONS TECHNOLOGY