CN101771496B - 一种二次置换多项式交织器 - Google Patents

一种二次置换多项式交织器 Download PDF

Info

Publication number
CN101771496B
CN101771496B CN200810246614.2A CN200810246614A CN101771496B CN 101771496 B CN101771496 B CN 101771496B CN 200810246614 A CN200810246614 A CN 200810246614A CN 101771496 B CN101771496 B CN 101771496B
Authority
CN
China
Prior art keywords
interleaver
sequence
interweaving
length
present
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
CN200810246614.2A
Other languages
English (en)
Other versions
CN101771496A (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 CN200810246614.2A priority Critical patent/CN101771496B/zh
Publication of CN101771496A publication Critical patent/CN101771496A/zh
Application granted granted Critical
Publication of CN101771496B publication Critical patent/CN101771496B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Error Detection And Correction (AREA)
  • Exhaust Gas After Treatment (AREA)

Abstract

本发明提出了一种二次置换多项式QPP交织器，对输入交织器的序列uk以函数f(i)＝(f1i+f2i2)mod(K)进行交织，K为交织器的长度，i为所述序列uk中对应元素ui的位置，且0≤i＜K，f(i)为所述元素ui交织后在交织后序列u′k中的位置，其中，所述K、f1、f2为确定的一组参数。本发明还提供了一种Turbo码编码器。本发明提出的二次置换多项式交织器能够降低Turbo码交织器的粒度，增加Turbo交织器的连续性，减少码块分段以及速率匹配中的伪比特数目，降低码字的频谱开销。此外，采用本发明提供的交织器的Turbo码编码器也能有效提高Turbo码的性能。

Description

一种二次置换多项式交织器
技术领域
本发明涉及数字通信领域，具体而言，本发明涉及一种二次置换多项式交织器。
背景技术
数字信号在传输过程中由于受到噪声和干扰的影响会出现差错，在通信系统中一般采用纠错编码技术来保证可靠的传输。Turbo码是C.Berrou等人于1993年提出的一种编码方案，由于其在低信噪比的应用环境下比其它编码性能好，因而在多种移动通信系统中，将Turbo码作为无线信道的编码标准之一。一般地，Turbo编码器由两个系统递归卷积（RSC）编码器、交织器组成。
随着移动通信的不断发展，Turbo码编译码技术不断得到发展和完善，并广泛应用于各种系统中，但在不同移动通信系统中所采用的具体编码方法和交织器有所不同。Turbo码的纠错性能受到交织器性能的影响，因此交织技术是影响Turbo码性能的一个关键因素。而且，码块分段、速率匹配等编码后相关处理技术都受到Turbo码交织器长度的限制。一般而言，Turbo码交织器的长度越连续，码块分段带来的冗余就越少，速率匹配的性能就越好，频谱效率就越高。
UMTS（Universal Mobile Telecommunications System，通用移动通信系统）采用的Turbo码交织器不能支持无冲突的并行译码，因而在3GPP的LTE（Long Term Evolution，长期演进）的系统中，交织器采用的是QPP二次置换多项式（Quadratic Permutation Polynomial，二次置换多项式）交织器。当交织器能够支持交织长度K的任意因子个处理器并行操作时，该交织器被称为MCF最大无冲突交织器（Maximum Contention Free，最大无冲突），QPP交织器为一种最大无冲突交织器。
然而，目前LTE系统中采用的QPP交织器的参数设计使得交织器的粒度过大，使得在码块分段时，需要填充较多的冗余比特，以满足QPP长度的要求，导致了较高的伪比特开销，降低了Turbo码的频谱效率，不利于Turbo码性能的提高
因此，有必要对QPP交织器的参数进行优化设计，使得优化后的QPP交织器能够降低Turbo码交织器的粒度，增加Turbo交织器的连续性，减少码块分段以及速率匹配中的伪比特数目，降低码字的频谱开销，从而提高Turbo码的性能。
发明内容
本发明要解决的问题是提出一种二次置换多项式交织器，解决现有系统中交织器的粒度过大、伪比特开销较高、不利于Turbo码性能的提高的问题。
为了达到上述目的，本发明提出了一种二次置换多项式QPP交织器，其特征在于，输入交织器的序列uk以函数f(i)=(f1i+f2i2)mod(K)进行交织后输出序列u'k，K为交织器的长度，i为所述序列uk中对应元素ui的位置，且0≤i<K，f(i)为所述元素ui交织后在交织后序列u'k中的位置，其中，所述K、f1、f2的取值为以下具体实施方式部分中任意一个二次置换多项式QPP交织器中的参数表里的任意一组K、f1、f2值。
在以下任意一个参数表中，对于任意的一个，第1、2、3列的任意一行参数，构成一组K、f1、f2值，同理，第4、5、6列、第7、8、9列、第10、11、12列以及第13、14、15列的任意一行参数也构成一组K、f1、f2值。每组K、f1、f2参数构成的QPP交织器，能够降低Turbo码交织器的粒度，增加Turbo交织器的连续性，有利于减少码块分段以及速率匹配中的伪比特数目，降低码字的频谱开销。
本发明还提供了一种Turbo码编码器，包括：第一分量编码器、第二分量编码器以及如以下任意一种所述的二次置换多项式QPP交织器；
所述第一分量编码器对所述序列uk进行编码，得到并输出第一校验比特序列Y1；
所述二次置换多项式QPP交织器将所述序列uk进行交织处理，得到并输出经过交织处理的序列u′k；
所述第二分量编码器对所述u′k进行编码，得到并输出第二校验比特序列Y2；
所述Turbo码编码器将所述序列uk、第一校验比特序列Y1和第二校验比特序列Y2依次串联得到编码结果C，C=[uk,Y1,Y2]。
相对于现有系统中交织器的粒度过大，导致了较高的伪比特开销，不利于Turbo码性能的提高，本发明提出的二次置换多项式交织器能够降低Turbo码交织器的粒度，增加Turbo交织器的连续性，减少码块分段以及速率匹配中的伪比特数目，降低码字的频谱开销。此外，采用本发明提供的交织器的Turbo码编码器也能有效提高Turbo码的性能。
附图说明
图1为本发明提出的QPP交织器；
图2为本发明提出的Turbo码编码器；
图3为序列长度为40时本发明的交织器与LTE交织器的性能曲线图；
图4为序列长度为48时本发明的交织器与LTE交织器的性能曲线图；
图5为序列长度为96时本发明的交织器与LTE交织器的性能曲线图；
图6为序列长度为136时本发明的交织器与LTE交织器的性能曲线图；
图7为序列长度为144时本发明的交织器与LTE交织器的性能曲线图；
图8为序列长度为184时本发明的交织器与LTE交织器的性能曲线图；
图9为序列长度为224时本发明的交织器与LTE交织器的性能曲线图；
图10为序列长度为232时本发明的交织器与LTE交织器的性能曲线图；
图11为序列长度为312时本发明的交织器与LTE交织器的性能曲线图；
图12为序列长度为320时本发明的交织器与LTE交织器的性能曲线图；
图13为序列长度为360时本发明的交织器与LTE交织器的性能曲线图；
图14为序列长度为368时本发明的交织器与LTE交织器的性能曲线图；
图15为序列长度为448时本发明的交织器与LTE交织器的性能曲线图；
图16为序列长度为456时本发明的交织器与LTE交织器的性能曲线图；
图17为序列长度为544时本发明的交织器与LTE交织器的性能曲线图；
图18为序列长度为624时本发明的交织器与LTE交织器的性能曲线图；
图19为序列长度为688时本发明的交织器与LTE交织器的性能曲线图；
图20为序列长度为696时本发明的交织器与UMTS交织器的性能曲线图；
图21为序列长度为736时本发明的交织器与LTE交织器的性能曲线图；
图22为序列长度为776时本发明的交织器与UMTS交织器的性能曲线图；
图23为序列长度为784时本发明的交织器与LTE交织器的性能曲线图；
图24为序列长度为816时本发明的交织器与LTE交织器的性能曲线图；
图25为序列长度为864时本发明的交织器与LTE交织器的性能曲线图；
图26为序列长度为872时本发明的交织器与UMTS交织器的性能曲线图；
图27为序列长度为880时本发明的交织器与LTE交织器的性能曲线图；
图28为序列长度为912时本发明的交织器与LTE交织器的性能曲线图；
图29为序列长度为944时本发明的交织器与LTE交织器的性能曲线图；
图30为序列长度为952时本发明的交织器与UMTS交织器的性能曲线图；
图31为序列长度为960时本发明的交织器与LTE交织器的性能曲线图；
图32为序列长度为976时本发明的交织器与LTE交织器的性能曲线图；
图33为序列长度为992时本发明的交织器与LTE交织器的性能曲线图；
图34为序列长度为1016时本发明的交织器与UMTS交织器的性能曲线图。
具体实施方式
下面结合附图和实施例，对本发明的具体实施方式作进一步详细描述：
如图1所示，为本发明提出的QPP交织器。该QPP交织器包括置换装置，该置换装置对输入交织器的序列uk进行交织运算：交织装置利用输入序列uk的长度K的值为索引值来索引以下任意一个参数表，确定一组K、f1、f2参数值，然后对输入序列uk中的每个元素经过置换函数（1）进行置换运算，
f(i)=(f1i+f2i2)mod(K)    （1）
在置换函数（1）中，K为交织器的长度，i为所述序列uk中对应元素ui的位置，且0≤i<K，f(i)为所述元素ui交织后在交织后序列u'k中的位置。通过置换函数（1），该置换装置对输入的序列uk能得到唯一的交织后的序列u′k。
在以下任意一个参数表中，第1、2、3列的任意一行参数，构成一组K、f1、f2值，同理，第4、5、6列、第7、8、9列、第10、11、12列以及第13、14、15列的任意一行参数也构成一组K、f1、f2值。
如以下任意一个参数表所示，输入序列的长度K的粒度为8，即不同长度的输入序列之间的最小间隔为8。如果交织器的粒度过大，使得在码块分段时，需要填充较多的冗余比特，以满足QPP长度的要求，导致了较高的伪比特开销，降低了Turbo码的频谱效率。以下任意一个参数表为对应于不同的输入序列长度K，优选出来的多组f1、f2参数，由上述参数构成的QPP交织器，能够降低Turbo码交织器的粒度，增加Turbo交织器的连续性，有利于减少码块分段以及速率匹配中的伪比特数目，降低码字的频谱开销。
参数表1
K f1 f2 K f1 f2 K f1 f2 K f1 f2 K f1 f2
40 13 20 56 19 14 80 31 60 96 19 78 120 11 90
40 9 20 56 17 14 80 71 20 96 47 72 120 7 60
40 3 20 56 47 42 80 49 60 96 29 60 120 71 90
40 37 20 56 51 28 80 49 20 96 19 36 120 113 60
40 39 20 56 17 42 80 51 60 104 99 52 120 79 60
40 23 20 56 33 14 80 11 20 104 21 52 120 67 90
40 33 30 56 11 28 80 9 60 104 5 52 120 67 30
40 17 10 56 43 28 80 31 20 104 59 26 120 109 30
40 27 20 64 15 52 80 53 70 104 59 78 120 43 90
40 13 10 64 55 52 80 37 10 104 7 26 120 43 30
40 37 10 64 39 52 80 67 70 104 7 78 120 17 30
40 17 30 64 63 52 80 27 70 104 67 78 120 53 90
40 37 30 64 31 52 80 57 10 104 97 26 128 111 60
40 27 30 64 23 52 80 37 50 104 81 52 128 23 52
40 13 30 64 31 20 80 33 70 104 95 52 128 23 124
40 23 10 64 23 20 80 33 10 104 9 52 128 87 116
40 7 10 64 39 20 88 5 44 104 71 52 128 87 60
40 27 10 64 47 20 88 53 44 104 15 52 128 39 60
40 31 20 64 7 52 88 83 44 104 37 78 128 15 60
40 7 30 64 63 20 88 85 44 104 97 52 128 127 52
48 41 24 64 7 20 88 25 44 104 7 52 128 111 92
48 7 24 64 17 20 88 35 44 104 19 52 128 103 52
48 11 24 64 9 12 88 53 66 104 11 78 128 55 92
48 35 24 64 49 12 88 49 66 104 63 78 128 23 68
48 13 24 64 41 60 88 29 44 112 97 28 128 23 4
48 19 24 64 9 28 88 69 22 112 41 28 128 63 92
48 31 36 64 7 32 88 75 44 112 41 84 128 127 28
48 43 24 64 9 16 88 81 44 112 97 84 128 87 4
48 7 18 72 29 48 88 31 44 112 15 84 128 95 84
48 7 12 72 65 12 88 5 66 112 71 28 128 95 116
48 5 24 72 59 24 88 71 66 112 15 28 128 31 12
48 5 36 72 11 24 88 57 44 112 71 84 128 39 68
参数表2
K f1 f2 K f1 f2 K f1 f2 K f1 f2 K f1 f2
144 19 78 160 89 20 176 97 66 192 23 144 208 25 52
144 41 24 160 71 60 176 79 110 192 47 72 208 52 156
144 55 24 160 31 60 176 5 110 192 115 84 208 19 52
144 89 24 160 71 20 176 171 22 192 19 36 208 7 26
144 29 60 160 49 60 176 167 22 192 29 60 216 7 24
144 137 24 160 49 20 176 53 22 192 17 108 216 17 36
144 17 48 160 51 60 176 39 22 192 25 48 216 17 24
144 31 48 160 11 20 176 141 154 192 11 24 216 19 72
144 23 48 160 9 60 176 123 22 200 151 160 216 101 36
144 79 48 160 51 20 176 35 110 200 131 140 216 37 168
144 55 84 160 11 60 176 5 22 200 131 60 216 47 192
144 115 84 160 9 20 176 137 110 200 171 60 216 17 72
144 65 96 160 71 60 184 159 138 200 51 20 216 101 48
144 17 66 160 31 60 184 25 138 200 31 40 216 11 72
144 55 120 160 17 10 184 173 46 200 151 120 216 127 192
144 79 120 160 53 90 184 81 138 200 71 40 216 19 36
144 25 102 168 61 42 184 35 138 200 49 180 216 47 144
144 137 120 168 145 126 184 11 46 200 149 80 216 17 48
144 17 96 168 61 126 184 81 46 200 11 60 216 11 36
144 19 36 168 55 84 184 103 138 200 131 180 216 127 96
152 35 76 168 73 126 184 173 138 200 151 180 216 19 96
152 105 38 168 19 84 184 57 138 200 151 80 216 47 72
152 47 38 168 157 42 184 21 138 200 51 120 216 19 192
152 121 76 168 13 126 184 103 46 200 153 80 216 31 96
152 139 76 168 73 42 184 21 46 200 151 40 224 97 28
152 21 38 168 23 42 184 113 138 200 131 160 224 41 28
152 21 114 168 97 42 184 35 46 200 17 50 224 97 84
152 49 76 168 157 126 184 71 46 200 13 150 224 41 84
152 123 38 168 13 42 184 163 138 208 97 130 224 71 28
152 85 38 168 97 126 184 149 138 208 45 26 224 15 84
152 87 38 168 95 126 184 113 46 208 141 182 224 41 56
152 47 114 168 107 42 184 27 46 208 149 130 224 17 28
152 85 114 168 11 126 192 71 48 208 119 182 224 17 56
152 131 114 168 71 126 192 37 72 208 45 182 224 19 84
152 143 38 168 155 126 192 55 84 208 89 182 224 29 84
152 135 38 168 53 84 192 29 60 208 15 78 224 17 42
152 123 114 176 5 66 192 29 114 208 45 78 224 45 28
152 67 114 176 167 110 192 17 48 208 141 78 224 33 28
152 131 38 176 123 110 192 127 102 208 7 182 224 31 14
152 17 114 176 79 22 192 217 48 208 37 182 224 31 28
160 29 60 176 171 110 192 79 120 208 201 78 224 31 56
160 23 120 176 137 66 192 65 96 208 97 182 224 97 56
160 51 20 176 9 154 192 17 66 208 15 130 224 27 42
160 11 60 176 49 110 192 89 180 208 19 78 224 27 168
参数表3
K f1 f2 K f1 f2 K f1 f2 K f1 f2 K f1 f2
232 131 58 248 109 62 264 101 66 280 107 210 296 261 74
232 15 174 248 201 186 264 115 198 280 263 70 296 55 222
232 201 174 248 77 62 264 233 66 280 157 70 296 17 74
232 85 58 248 77 186 264 101 198 280 37 210 296 209 222
232 101 58 248 201 62 264 181 198 280 177 70 304 283 38
232 217 174 248 33 186 264 115 66 280 53 210 304 219 114
232 15 58 248 95 62 264 247 198 280 193 210 304 21 114
232 131 174 248 29 186 264 167 66 280 263 210 304 29 38
232 31 174 248 153 186 264 181 66 288 59 48 304 283 38
232 201 58 248 215 186 264 157 198 288 59 72 304 131 190
232 85 174 248 91 62 264 227 66 288 59 24 304 275 190
232 101 174 248 47 62 264 167 198 288 35 252 304 173 114
232 217 58 248 171 186 272 195 102 288 23 36 304 199 114
232 147 58 248 73 186 272 59 238 288 167 252 304 67 38
232 31 58 248 15 62 272 9 102 288 107 66 304 17 38
232 147 174 248 17 186 272 77 170 288 23 252 304 17 38
232 89 58 256 167 196 272 83 102 288 167 138 304 21 190
232 205 174 256 231 68 272 257 34 288 119 36 304 295 38
232 73 174 256 39 68 272 9 34 288 149 60 304 219 114
232 69 174 256 23 68 272 155 238 288 35 72 304 211 38
240 137 90 256 151 196 272 189 102 288 17 84 304 85 114
240 197 210 256 71 36 272 53 238 288 79 120 304 295 266
240 113 150 256 217 132 272 219 34 288 65 96 304 237 190
240 187 90 256 231 188 272 83 170 288 55 84 304 9 190
240 233 30 256 89 4 272 195 170 288 47 72 312 19 78
240 197 90 256 103 52 272 127 238 288 133 90 312 175 234
240 43 30 256 105 132 272 151 102 288 19 252 312 293 234
240 7 30 256 39 124 272 87 102 288 17 108 312 137 78
240 137 150 256 215 188 272 263 102 296 183 222 312 119 78
240 53 150 256 87 148 272 151 34 296 167 222 312 275 234
240 17 90 256 215 252 272 223 170 296 129 222 312 115 234
240 187 30 256 23 252 272 179 238 296 19 74 312 275 78
240 53 210 256 183 116 280 173 210 296 277 74 312 293 78
240 149 60 256 199 244 280 103 70 296 19 222 312 127 234
240 17 150 256 199 228 280 243 210 296 167 74 312 59 78
240 89 180 256 199 156 280 227 70 296 187 222 312 215 234
240 197 30 264 149 66 280 103 210 296 109 222 312 19 234
240 133 90 264 17 66 280 87 210 296 261 222 312 41 234
240 103 90 264 149 198 280 173 70 296 129 74 312 43 78
240 29 180 264 31 66 280 243 70 296 113 222 312 37 78
248 15 186 264 163 198 280 33 210 296 109 74 312 253 234
248 109 186 264 229 198 280 247 210 296 257 74 312 29 78
248 139 62 264 163 66 280 17 70 296 93 222 312 127 78
248 233 186 264 97 66 280 37 70 296 277 222 312 107 78
参数表4
K f1 f2 K f1 f2 K f1 f2 K f1 f2 K f1 f2
320 31 240 336 325 42 352 123 286 368 173 46 384 137 90
320 11 60 336 313 42 352 35 198 368 81 46 384 197 210
320 51 60 336 73 294 352 211 22 368 103 230 384 113 150
320 11 180 336 61 294 352 83 198 368 159 230 384 187 90
320 51 20 336 145 294 352 215 198 368 343 138 384 233 30
320 71 40 336 313 210 352 167 198 368 195 230 384 197 90
320 21 200 336 241 126 352 171 110 368 103 46 384 43 30
320 103 90 336 73 42 352 215 286 368 117 230 384 7 30
320 29 60 336 145 42 352 79 22 368 357 138 384 137 150
320 103 90 336 61 42 352 255 198 368 117 322 384 53 150
320 89 180 336 229 294 352 27 110 368 357 322 384 17 90
320 79 120 336 157 294 352 43 88 368 173 138 384 187 30
320 29 60 336 73 210 352 137 110 368 265 46 384 53 210
320 103 210 336 61 210 352 155 44 368 255 230 384 149 60
320 133 90 336 157 126 352 17 66 368 251 230 384 17 150
320 151 40 336 61 126 352 91 110 368 149 138 384 89 180
320 33 50 336 325 126 352 21 308 368 81 138 384 197 30
320 91 110 336 145 126 352 17 198 368 163 46 384 133 90
320 71 120 336 241 294 352 5 22 368 35 46 384 103 90
320 227 100 336 73 126 352 21 44 368 205 46 384 29 180
328 185 82 344 323 258 360 311 210 376 259 94 392 59 28
328 307 246 344 151 86 360 109 150 376 353 282 392 299 28
328 43 82 344 279 258 360 229 150 376 165 94 392 103 28
328 143 82 344 303 258 360 191 330 376 49 282 392 311 28
328 207 246 344 131 86 360 221 30 376 237 94 392 115 28
328 39 246 344 21 258 360 11 30 376 117 94 392 75 98
328 125 82 344 193 86 360 251 150 376 71 282 392 13 28
328 289 82 344 217 258 360 349 150 376 165 282 392 115 98
328 39 82 344 193 258 360 169 330 376 331 94 392 247 98
328 285 246 344 213 86 360 71 330 376 353 94 392 13 98
328 203 82 344 65 86 360 289 150 376 49 94 392 13 56
328 61 246 344 41 258 360 191 30 376 143 282 392 29 56
328 225 82 344 279 86 360 109 330 376 211 94 392 121 56
328 289 246 344 21 86 360 229 330 376 233 282 392 19 112
328 267 82 344 65 258 360 131 210 376 23 94 392 19 98
328 185 246 344 151 258 360 251 210 376 331 282 392 13 294
328 143 246 344 131 258 360 349 210 376 259 282 392 109 294
328 309 82 344 127 86 360 53 210 376 211 282 392 243 56
328 101 82 344 323 86 360 77 150 376 351 282 392 97 28
328 151 82 344 15 258 360 113 330 376 163 282 392 243 28
参数表5
K f1 f2 K f1 f2 K f1 f2 K f1 f2 K f1 f2
400 133 310 416 19 78 432 7 24 448 97 28 464 15 406
400 153 130 416 175 234 432 115 174 448 41 28 464 333 58
400 213 90 416 293 234 432 17 96 448 97 84 464 31 58
400 233 190 416 137 78 432 19 72 448 41 84 464 433 290
400 293 390 416 119 78 432 101 36 448 71 28 464 85 58
400 71 40 416 275 234 432 37 312 448 15 84 464 449 58
400 49 180 416 115 234 432 47 144 448 41 56 464 201 290
400 149 80 416 275 78 432 31 72 448 17 28 464 31 406
400 11 60 416 293 78 432 17 48 448 27 56 464 433 406
400 131 180 416 127 234 432 89 312 448 19 84 464 73 174
400 151 180 416 59 78 432 127 192 448 29 84 464 305 406
400 151 80 416 181 52 432 19 144 448 17 42 464 15 58
400 51 120 416 19 234 432 47 144 448 45 28 464 101 174
400 153 80 416 183 104 432 31 192 448 33 28 464 391 174
400 151 360 416 43 78 432 11 36 448 31 84 464 321 290
400 131 160 416 37 78 432 127 96 448 31 28 464 275 406
400 17 80 416 25 364 432 19 96 448 31 56 464 421 290
400 13 150 416 29 78 432 47 216 448 97 56 464 305 290
400 111 240 416 27 52 432 19 192 448 27 42 464 375 406
400 13 50 416 7 26 432 31 96 448 27 84 464 159 290
408 127 306 424 55 318 440 53 330 456 271 342 472 31 118
408 331 102 424 51 106 440 311 110 456 175 114 472 267 354
408 257 102 424 291 318 440 91 330 456 43 114 472 383 354
408 359 306 424 55 106 440 247 110 456 287 114 472 373 118
408 77 306 424 239 106 440 53 110 456 287 342 472 137 354
408 179 102 424 27 318 440 247 330 456 185 114 472 325 118
408 151 102 424 161 318 440 383 330 456 185 342 472 415 118
408 331 306 424 131 318 440 139 330 456 199 342 472 441 118
408 229 306 424 81 318 440 387 330 456 85 114 472 335 118
408 253 306 424 343 106 440 311 330 456 281 342 472 29 118
408 151 306 424 301 106 440 151 330 456 371 342 472 149 354
408 155 306 424 293 106 440 137 110 456 413 342 472 87 354
408 53 102 424 133 106 440 167 330 456 85 342 472 293 354
408 49 102 424 157 318 440 371 110 456 61 342 472 31 354
408 127 102 424 411 106 440 249 110 456 313 114 472 57 118
408 355 102 424 25 106 440 413 110 456 371 114 472 63 118
408 229 102 424 17 318 440 163 330 456 395 342 472 217 118
408 383 102 424 131 106 440 371 330 456 61 114 472 411 354
408 251 306 424 195 318 440 53 330 456 167 114 472 385 354
408 13 306 424 261 318 440 303 330 456 145 342 472 19 354
参数表6
K f1 f2 K f1 f2 K f1 f2 K f1 f2 K f1 f2
480 233 90 496 33 62 512 439 12 528 17 462 544 223 34
480 65 90 496 91 62 512 183 268 528 115 330 544 321 510
480 173 390 496 109 62 512 199 396 528 379 66 544 179 510
480 473 150 496 15 186 512 191 140 528 497 66 544 359 34
480 137 330 496 233 310 512 71 492 528 233 330 544 229 238
480 29 300 496 281 62 512 87 492 528 511 66 544 25 102
480 29 60 496 153 186 512 343 236 528 31 66 544 33 68
480 31 120 496 91 186 512 71 12 528 31 462 544 59 238
480 133 90 496 357 62 512 327 268 528 115 198 544 37 68
480 149 60 496 109 310 512 311 396 528 299 198 544 35 476
480 71 120 496 263 62 512 55 140 528 163 198 544 171 204
480 161 120 496 109 434 512 39 364 528 167 66 544 171 102
480 89 300 496 463 186 512 503 292 528 35 198 544 171 136
480 79 120 496 263 186 512 167 132 528 445 462 544 477 408
480 103 90 496 357 434 512 105 284 528 299 66 544 43 170
480 149 60 496 481 434 512 359 212 528 97 198 544 383 102
480 31 120 496 325 310 512 423 4 528 35 330 544 791 102
480 29 300 496 281 434 512 409 468 528 163 462 544 155 102
480 113 420 496 387 434 512 169 236 528 479 66 544 127 204
480 133 390 496 95 434 512 279 84 528 97 66 544 127 102
488 21 122 504 349 42 520 309 390 536 367 134 552 65 414
488 473 366 504 491 294 520 229 130 536 303 402 552 341 138
488 265 366 504 155 294 520 421 130 536 425 402 552 121 138
488 179 366 504 239 294 520 359 390 536 501 402 552 211 138
488 423 122 504 407 210 520 69 390 536 35 134 552 341 414
488 387 122 504 155 462 520 21 390 536 233 134 552 17 414
488 65 366 504 73 210 520 191 390 536 157 134 552 487 414
488 467 122 504 325 294 520 99 130 536 513 402 552 17 138
488 273 122 504 349 210 520 281 130 536 111 402 552 487 138
488 29 366 504 359 294 520 439 390 536 23 402 552 121 414
488 215 366 504 145 462 520 179 130 536 291 134 552 211 414
488 429 366 504 11 294 520 211 390 536 291 402 552 73 414
488 223 122 504 61 462 520 31 130 536 437 134 552 535 138
488 307 122 504 13 294 520 49 390 536 425 134 552 259 414
488 65 122 504 191 294 520 229 130 536 233 402 552 535 414
488 345 366 504 313 294 520 489 390 536 251 402 552 259 138
488 273 366 504 347 42 520 179 390 536 23 134 552 157 138
488 215 122 504 481 42 520 451 390 536 17 134 552 209 138
488 181 122 504 145 294 520 411 390 536 63 402 552 371 414
488 387 366 504 265 294 520 151 130 536 331 134 552 491 138
参数表7
K f1 f2 K f1 f2 K f1 f2 K f1 f2 K f1 f2
560 17 350 576 233 90 592 553 222 608 143 342 624 115 390
560 453 350 576 65 480 592 277 222 608 135 494 624 427 78
560 333 350 576 173 390 592 315 222 608 143 266 624 293 546
560 37 70 576 473 150 592 129 222 608 143 266 624 19 78
560 313 490 576 137 330 592 405 74 608 447 570 624 353 546
560 297 210 576 23 48 592 109 370 608 447 570 624 137 78
560 193 350 576 29 60 592 389 222 608 143 494 624 115 234
560 313 70 576 17 96 592 183 370 608 143 494 624 427 546
560 33 350 576 19 72 592 331 518 608 439 342 624 427 390
560 527 210 576 115 84 592 109 74 608 439 342 624 271 390
560 453 210 576 47 72 592 35 518 608 67 190 624 509 78
560 543 210 576 47 144 592 241 370 608 67 190 624 115 78
560 87 70 576 89 300 592 425 222 608 219 494 624 41 78
560 367 350 576 79 120 592 499 222 608 219 494 624 605 78
560 87 490 576 55 84 592 537 518 608 371 494 624 331 234
560 247 210 576 149 60 592 409 222 608 371 494 624 509 546
560 317 210 576 31 120 592 35 222 608 287 570 624 353 78
560 107 490 576 29 114 592 261 518 608 287 570 624 487 78
560 17 70 576 67 96 592 55 222 608 599 38 624 293 234
560 103 490 576 127 102 592 203 74 608 599 38 624 41 546
568 403 142 584 77 438 600 257 90 616 191 462 632 357 474
568 463 426 584 369 146 600 317 210 616 487 462 632 343 158
568 247 426 584 35 438 600 281 390 616 129 462 632 27 474
568 119 426 584 529 146 600 17 510 616 425 154 632 199 158
568 67 426 584 403 438 600 593 270 616 117 462 632 515 474
568 351 142 584 111 146 600 259 390 616 499 154 632 289 474
568 403 426 584 111 438 600 499 270 616 437 154 632 549 474
568 23 142 584 69 146 600 139 90 616 179 154 632 217 158
568 307 426 584 559 146 600 197 30 616 437 462 632 131 474
568 175 426 584 257 146 600 41 510 616 129 154 632 447 158
568 261 142 584 25 146 600 281 210 616 179 462 632 83 474
568 501 142 584 171 438 600 593 90 616 117 154 632 131 158
568 389 142 584 327 438 600 593 210 616 487 154 632 217 474
568 37 426 584 201 438 600 499 90 616 425 462 632 399 158
568 89 426 584 413 438 600 379 330 616 499 462 632 433 158
568 105 426 584 317 146 600 79 30 616 191 154 632 117 474
568 105 142 584 121 146 600 413 30 616 75 154 632 289 158
568 389 426 584 257 438 600 113 330 616 289 462 632 343 474
568 449 426 584 25 438 600 77 210 616 227 154 632 399 474
568 479 142 584 463 438 600 521 390 616 579 154 632 549 158
参数表8
K f1 f2 K f1 f2 K f1 f2 K f1 f2 K f1 f2
640 233 90 656 449 410 672 305 210 688 557 86 704 567 682
640 65 90 656 449 246 672 641 42 688 365 86 704 255 198
640 173 390 656 613 82 672 233 210 688 213 430 704 83 330
640 473 150 656 431 246 672 233 546 688 151 602 704 35 198
640 137 330 656 225 246 672 557 630 688 667 602 704 215 330
640 29 300 656 285 82 672 653 126 688 495 602 704 435 682
640 29 60 656 121 82 672 221 294 688 667 258 704 387 550
640 31 120 656 471 246 672 53 126 688 323 258 704 563 286
640 133 90 656 43 410 672 439 462 688 557 258 704 211 638
640 149 60 656 553 82 672 653 630 688 213 430 704 171 110
640 71 120 656 431 410 672 19 546 688 151 258 704 167 198
640 161 120 656 225 410 672 401 294 688 193 86 704 699 22
640 89 300 656 207 246 672 653 546 688 193 602 704 563 638
640 79 120 656 613 246 672 305 378 688 213 258 704 563 66
640 103 90 656 103 574 672 305 294 688 213 602 704 211 418
640 29 520 656 367 574 672 31 42 688 151 86 704 699 550
640 89 180 656 103 82 672 557 210 688 557 602 704 171 66
640 199 240 656 535 574 672 221 546 688 131 430 704 35 154
640 39 560 656 553 574 672 485 294 688 21 258 704 567 286
640 37 80 656 61 82 672 367 378 688 21 258 704 215 638
648 439 24 664 305 498 680 211 170 696 265 174 712 313 534
648 115 348 664 139 166 680 599 510 696 613 522 712 683 178
648 127 312 664 253 498 680 129 510 696 613 522 712 327 178
648 451 636 664 209 498 680 259 170 696 265 174 712 43 178
648 101 636 664 541 166 680 41 510 696 83 174 712 441 534
648 425 312 664 123 498 680 381 510 696 265 522 712 399 534
648 317 636 664 27 166 680 651 510 696 65 174 712 563 178
648 425 240 664 43 166 680 299 510 696 431 522 712 85 178
648 101 564 664 21 498 680 639 170 696 239 522 712 491 178
648 521 312 664 375 498 680 199 510 696 83 522 712 669 534
648 641 456 664 455 166 680 107 170 696 413 522 712 505 178
648 197 636 664 621 498 680 469 170 696 413 522 712 245 534
648 317 132 664 193 166 680 551 170 696 109 174 712 449 534
648 293 564 664 643 166 680 421 510 696 283 522 712 505 534
648 617 240 664 621 166 680 311 510 696 605 174 712 271 534
648 617 264 664 411 498 680 21 170 696 257 522 712 29 178
648 293 588 664 353 498 680 29 510 696 631 174 712 385 534
648 209 624 664 209 166 680 29 170 696 485 522 712 645 178
648 223 336 664 455 498 680 143 510 696 91 174 712 289 534
648 223 312 664 123 166 680 481 170 696 457 522 712 563 534
参数表9
K f1 f2 K f1 f2 K f1 f2 K f1 f2 K f1 f2
720 229 690 736 265 598 752 49 94 768 491 354 784 59 28
720 589 330 736 173 322 752 23 94 768 107 738 784 299 28
720 109 30 736 301 322 752 613 658 768 683 234 784 103 28
720 469 390 736 669 690 752 237 282 768 299 618 784 311 28
720 529 690 736 117 506 752 425 658 768 83 234 784 115 28
720 589 210 736 669 46 752 353 282 768 467 618 784 75 98
720 131 510 736 25 46 752 23 470 768 131 546 784 13 28
720 709 330 736 577 46 752 541 470 768 515 162 784 115 98
720 589 150 736 357 138 752 165 94 768 251 570 784 243 98
720 289 150 736 725 506 752 237 94 768 11 78 784 13 98
720 371 510 736 209 414 752 703 282 768 395 462 784 13 56
720 649 510 736 393 414 752 613 470 768 587 510 784 29 56
720 469 330 736 357 598 752 327 658 768 131 738 784 121 56
720 229 330 736 209 690 752 237 658 768 515 354 784 19 112
720 229 390 736 725 230 752 327 470 768 371 450 784 19 98
720 371 210 736 265 506 752 703 470 768 83 534 784 13 294
720 251 390 736 449 414 752 327 94 768 755 66 784 109 294
720 251 330 736 117 138 752 165 282 768 323 270 784 243 56
720 611 30 736 81 138 752 211 282 768 707 654 784 97 28
720 709 570 736 725 138 752 353 94 768 61 114 784 243 28
728 317 546 744 275 558 760 309 570 776 121 194 792 761 462
728 31 182 744 647 186 760 221 570 776 509 582 792 149 330
728 411 546 744 283 558 760 49 570 776 743 194 792 677 330
728 47 182 744 725 186 760 539 190 776 161 194 792 559 726
728 213 546 744 97 558 760 239 190 776 341 582 792 545 726
728 697 182 744 353 558 760 619 570 776 421 194 792 163 330
728 499 182 744 275 186 760 331 190 776 101 194 792 31 330
728 515 182 744 647 558 760 711 570 776 73 582 792 497 330
728 333 546 744 509 558 760 289 570 776 161 582 792 643 462
728 151 546 744 97 186 760 641 190 776 481 582 792 427 66
728 681 546 744 137 186 760 49 190 776 47 582 792 17 330
728 135 182 744 721 558 760 641 570 776 461 194 792 691 66
728 395 182 744 349 186 760 31 570 776 615 582 792 379 726
728 31 546 744 515 186 760 661 190 776 47 194 792 761 330
728 515 546 744 23 558 760 239 570 776 227 582 792 247 726
728 151 182 744 535 186 760 539 570 776 421 582 792 677 462
728 333 182 744 359 558 760 349 190 776 341 194 792 281 66
728 47 546 744 23 186 760 521 570 776 703 194 792 233 726
728 229 182 744 221 558 760 141 190 776 33 194 792 163 462
728 593 546 744 593 186 760 349 570 776 315 582 792 629 330
参数表10
K f1 f2 K f1 f2 K f1 f2 K f1 f2 K f1 f2
800 233 90 816 359 102 832 665 442 848 557 106 864 439 24
800 65 90 816 179 306 832 249 26 848 821 106 864 115 348
800 173 390 816 179 102 832 33 806 848 797 318 864 127 312
800 473 150 816 383 102 832 449 390 848 161 106 864 451 636
800 137 330 816 791 102 832 345 806 848 397 530 864 101 636
800 29 300 816 155 102 832 657 338 848 793 106 864 425 312
800 29 60 816 457 306 832 761 390 848 79 106 864 317 636
800 31 120 816 49 714 832 241 754 848 345 530 864 19 48
800 133 90 816 383 306 832 553 650 848 345 318 864 101 564
800 149 60 816 359 714 832 821 26 848 291 318 864 17 24
800 71 120 816 359 510 832 249 390 848 715 742 864 127 192
800 161 120 816 587 306 832 605 78 848 373 530 864 17 96
800 89 300 816 767 306 832 353 546 848 79 742 864 47 144
800 79 120 816 433 714 832 241 598 848 51 106 864 31 192
800 103 90 816 25 306 832 657 182 848 557 742 864 11 36
800 29 520 816 179 714 832 561 26 848 133 318 864 127 96
800 89 180 816 767 102 832 561 754 848 157 318 864 451 192
800 199 240 816 49 306 832 145 338 848 797 530 864 47 72
800 39 560 816 229 102 832 397 182 848 557 530 864 31 96
800 37 80 816 25 510 832 561 806 848 133 742 864 11 36
808 453 202 824 447 206 840 131 210 856 55 642 872 53 654
808 379 606 824 53 206 840 341 210 856 483 214 872 271 654
808 255 606 824 129 206 840 499 630 856 821 642 872 489 218
808 655 606 824 541 618 840 289 210 856 393 214 872 399 654
808 33 202 824 541 206 840 521 630 856 159 642 872 549 218
808 429 606 824 653 618 840 101 210 856 587 214 872 835 218
808 379 202 824 695 206 840 79 630 856 829 214 872 27 218
808 639 202 824 671 206 840 109 210 856 539 214 872 473 218
808 557 202 824 789 618 840 499 210 856 801 642 872 323 218
808 153 606 824 377 206 840 311 210 856 455 642 872 37 654
808 557 606 824 359 206 840 731 630 856 677 214 872 489 654
808 371 606 824 153 206 840 311 630 856 269 642 872 617 218
808 775 202 824 789 206 840 739 630 856 821 214 872 137 218
808 307 606 824 447 618 840 101 630 856 179 214 872 165 654
808 429 202 824 313 618 840 341 630 856 27 642 872 601 218
808 711 202 824 241 618 840 521 210 856 463 214 872 323 654
808 169 202 824 583 206 840 109 630 856 373 642 872 691 218
808 263 606 824 379 618 840 529 210 856 801 214 872 819 218
808 97 606 824 171 618 840 743 630 856 317 642 872 383 654
808 711 606 824 465 206 840 289 630 856 55 214 872 27 654
参数表11
K f1 f2 K f1 f2 K f1 f2 K f1 f2 K f1 f2
880 27 330 896 215 854 912 169 342 928 491 754 944 207 590
880 467 770 896 311 210 912 169 570 928 89 290 944 679 118
880 603 110 896 137 238 912 625 114 928 189 406 944 651 354
880 163 550 896 663 406 912 883 114 928 437 290 944 57 590
880 413 110 896 193 322 912 827 798 928 189 638 944 529 118
880 497 330 896 81 882 912 599 114 928 27 638 944 179 118
880 163 110 896 585 210 912 371 342 928 769 174 944 651 826
880 163 330 896 585 686 912 541 114 928 769 406 944 737 118
880 853 550 896 529 434 912 655 798 928 305 638 944 501 354
880 277 550 896 759 658 912 313 114 928 73 522 944 179 354
880 633 110 896 585 14 912 827 114 928 421 754 944 651 590
880 717 770 896 361 210 912 55 342 928 421 290 944 529 826
880 633 330 896 865 126 912 59 114 928 537 58 944 293 354
880 383 550 896 137 658 912 769 798 928 885 290 944 443 354
880 413 550 896 641 770 912 511 798 928 305 290 944 57 354
880 467 110 896 417 350 912 287 570 928 205 406 944 57 118
880 27 550 896 809 658 912 55 798 928 553 870 944 443 118
880 27 110 896 233 406 912 313 570 928 73 290 944 679 826
880 603 330 896 417 574 912 397 798 928 375 58 944 887 118
880 717 330 896 681 854 912 541 342 928 669 406 944 915 354
888 733 222 904 733 226 920 401 230 936 127 546 952 591 238
888 107 666 904 415 226 920 499 690 936 259 78 952 115 714
888 583 666 904 867 678 920 423 690 936 521 546 952 37 238
888 551 666 904 397 678 920 881 690 936 103 390 952 199 238
888 305 222 904 397 226 920 431 690 936 677 858 952 27 238
888 613 222 904 281 678 920 191 230 936 727 858 952 123 714
888 583 222 904 281 678 920 809 690 936 415 546 952 837 238
888 781 666 904 109 226 920 891 230 936 209 546 952 75 714
888 559 666 904 623 226 920 349 230 936 833 390 952 89 238
888 329 666 904 171 678 920 87 690 936 883 858 952 197 714
888 805 666 904 623 226 920 749 230 936 571 546 952 505 238
888 115 222 904 37 678 920 349 690 936 103 78 952 25 238
888 773 222 904 715 226 920 29 690 936 571 390 952 41 714
888 527 222 904 489 226 920 59 690 936 571 78 952 115 238
888 155 666 904 489 226 920 111 690 936 833 78 952 653 238
888 115 666 904 867 226 920 431 230 936 365 546 952 53 714
888 59 666 904 415 678 920 489 690 936 833 858 952 177 714
888 275 666 904 117 226 920 571 690 936 365 390 952 277 238
888 719 222 904 623 678 920 269 230 936 677 390 952 75 238
888 143 222 904 171 226 920 29 230 936 727 390 952 327 714
参数表12
K f1 f2 K f1 f2 K f1 f2 K f1 f2 K f1 f2
960 103 90 968 581 814 984 31 738 992 281 62 1008 659 546
960 29 120 968 35 374 984 467 738 992 977 62 1008 827 966
960 133 90 968 97 330 984 523 246 992 977 806 1008 659 462
960 89 180 968 475 506 984 119 246 992 481 558 1008 155 966
960 79 120 968 167 902 984 365 738 1000 349 920 1008 155 294
960 149 60 968 871 638 984 169 246 1000 449 580 1008 659 798
960 31 120 968 699 330 984 461 246 1000 949 80 1008 71 966
960 29 300 968 387 154 984 853 246 1000 709 440 1008 181 42
960 331 120 976 791 122 984 707 246 1000 209 940 1008 685 546
960 71 120 976 913 854 984 365 246 1000 349 80 1008 491 966
960 161 120 976 823 854 984 323 738 1000 849 580 1008 827 42
960 103 270 976 153 854 984 127 738 1000 329 780 1008 349 210
960 29 180 976 917 854 984 551 246 1000 829 280 1016 551 254
960 133 270 976 59 854 984 373 246 1000 89 740 1016 23 762
960 89 540 976 917 122 984 119 738 1000 589 240 1016 51 254
960 79 360 976 673 366 984 815 246 1000 889 380 1016 159 762
960 149 180 976 547 854 992 729 930 1000 109 760 1016 79 762
960 31 360 976 153 122 992 481 186 1000 529 860 1016 107 762
960 29 900 976 885 854 992 605 682 1000 609 260 1016 67 254
960 331 360 976 181 610 992 959 558 1000 849 340 1016 85 762
968 391 66 976 579 610 992 33 682 1000 489 780 1016 47 762
968 875 550 976 547 366 992 233 930 1000 989 280 1016 951 254
968 699 638 976 91 610 992 215 62 1000 909 360 1016 857 254
968 959 946 976 185 854 992 33 434 1000 29 960 1016 23 762
968 475 462 976 429 610 992 109 310 1008 155 462 1016 701 254
968 739 770 976 669 610 992 711 558 1008 853 42 1016 43 508
968 489 594 976 673 610 992 777 930 1008 491 294 1016 67 762
968 611 198 976 397 366 992 729 62 1008 517 42 1016 65 254
968 5 110 984 361 246 992 15 310 1008 659 42 1016 97 762
968 479 198 984 619 738 992 605 806 1008 13 546 1016 297 762
968 387 594 984 959 246 992 263 930 1008 155 42 1016 827 254
968 171 946 984 523 738 992 157 310 1008 659 210 1016 19 762
如图2所示，为本发明提出的Turbo码编码器。下面结合图1、图2对本发明提出的编码器的工作流程进行描述：
第一步，编码器利用第一分量编码器ENC1对uk进行编码，得到并输出第一校验比特序列Y1；
第二步，交织装置利用输入序列uk的长度K的值为索引值来索引上述任意一个参数表，找到匹配的序列长度K，得到相应的参数对（f1,f2）的值；
第三步，交织装置利用参数对（f1,f2）的值和置换函数（1），对输入序列uk进行交织运算，得到并输出经过交织处理的序列u′k；
第四步，编码器利用第二分量编码器ENC2对u′k进行编码，得到并输出第二校验比特序列Y2；
第五步，将信息比特序列X、第一校验比特序列Y1和第二校验比特序列Y2依次串联起来得到编码码字,即C=[X,Y1,Y2]。
现有系统中交织器的粒度过大，容易导致了较高的伪比特开销，因此不利于Turbo码性能的提高。本发明提出的二次置换多项式交织器长度K的粒度为8，因此能够有效降低Turbo码交织器的粒度，增加Turbo交织器的连续性，减少码块分段以及速率匹配中的伪比特数目，降低码字的频谱开销。
上述方案的改进，还有利于提高Turbo的性能。为了进一步说明本发明提出的交织器的性能，下面结合附图对本发明提出的部分交织器的性能通过与LTE或UMTS中的相应的交织器进行性能比较。
作为本发明的实施例，在加性高斯白噪声AWGN信道下，对二进制相移键控BPSK的信号进行计算机仿真。
下面结合图1和图2对本发明具体的实施例进行说明，在本实施例中，包括以下步骤：
（1）编码前，用‘0’初始化编码器ENC1和ENC2中所有的移位寄存器；
（2）将输入序列uk直接输入到第一分量编码器进行编码，并得到第一校验比特流；
（3）将输入序列uk输入到QPP交织器中的置换装置，置换装置利用输入序列的长度K=40，查找如上述任意一个参数表中的索引值，如K与索引值相等，则获取该索引值对应的20组参数中的任意一组，例如，选取参数f1=9,f2=20；
（4）置换函数利用f1=9,f2=20计算得到置换装置的置换序列，其中，f(i)=(9×i+20×i2)mod(40)，得到不同的i位置的元素置换后在序列u′k中的位置分别为[0，29，18，7，36，25，14，3，32，21，10，39，28，17，6，35，24，13，2，31，20，9，38，27，16，5，34，23，12，1，30，19，8，37，26，15，4，33，22，11]；
（5）置换装置利用置换函数计算得到的置换序列对输入序列uk进行置换处理，并输出置换以后的序列u′k；
（6）将置换以后的序列u′k输入到第二分量编码器进行编码，并得到第二校验比特流；
（7）直接输出序列uk作为编码器输出的系统比特流；
（8）复用系统比特流、第一校验比特流以及第二校验比特流得到编码码字。
在加性高斯白噪声AWGN信道下，对二进制相移键控BPSK的信号为序列长度为40时，使用本发明的交织器与LTE交织器的性能进行计算机仿真，得到如图3所示的性能曲线。在图3中，纵坐标为误帧率，横坐标为Eb/N0，其中Eb为每比特的发送功率，N0为噪声谱密度。显然，使用本发明提出的交织器的性能优于LTE中相应的交织器的性能，尤其是在Eb/N0较大的情况下。
本发明公开的技术方案，对于不同交织器长度K的情况下的性能也有一定改善。在加性高斯白噪声AWGN信道下，对二进制相移键控BPSK的信号进行计算机仿真，如附图所示，图4为序列长度为48时本发明的交织器与LTE交织器的性能曲线图，图5为序列长度为96时本发明的交织器与LTE交织器的性能曲线图，图6为序列长度为136时本发明的交织器与LTE交织器的性能曲线图，图7为序列长度为144时本发明的交织器与LTE交织器的性能曲线图，图8为序列长度为184时本发明的交织器与LTE交织器的性能曲线图，图9为序列长度为224时本发明的交织器与LTE交织器的性能曲线图，图10为序列长度为232时本发明的交织器与LTE交织器的性能曲线图，图11为序列长度为312时本发明的交织器与LTE交织器的性能曲线图，图12为序列长度为320时本发明的交织器与LTE交织器的性能曲线图，图13为序列长度为360时本发明的交织器与LTE交织器的性能曲线图，图14为序列长度为368时本发明的交织器与LTE交织器的性能曲线图，图15为序列长度为448时本发明的交织器与LTE交织器的性能曲线图，图16为序列长度为456时本发明的交织器与LTE交织器的性能曲线图，图17为序列长度为544时本发明的交织器与LTE交织器的性能曲线图，图18为序列长度为624时本发明的交织器与LTE交织器的性能曲线图，图19为序列长度为688时本发明的交织器与LTE交织器的性能曲线图，图20为序列长度为696时本发明的交织器与UMTS交织器的性能曲线图，图21为序列长度为736时本发明的交织器与LTE交织器的性能曲线图，图22为序列长度为776时本发明的交织器与UMTS交织器的性能曲线图，图23为序列长度为784时本发明的交织器与LTE交织器的性能曲线图，图24为序列长度为816时本发明的交织器与LTE交织器的性能曲线图，图25为序列长度为864时本发明的交织器与LTE交织器的性能曲线图，图26为序列长度为872时本发明的交织器与UMTS交织器的性能曲线图，图27为序列长度为880时本发明的交织器与LTE交织器的性能曲线图，图28为序列长度为912时本发明的交织器与LTE交织器的性能曲线图，图29为序列长度为944时本发明的交织器与LTE交织器的性能曲线图，图30为序列长度为952时本发明的交织器与UMTS交织器的性能曲线图，图31为序列长度为960时本发明的交织器与LTE交织器的性能曲线图，图32为序列长度为976时本发明的交织器与LTE交织器的性能曲线图，图33为序列长度为992时本发明的交织器与LTE交织器的性能曲线图，图34为序列长度为1016时本发明的交织器与UMTS交织器的性能曲线图。
在上述附图中，纵坐标为误帧率，横坐标为Eb/N0，其中Eb为每比特的发送功率，N0为噪声谱密度。显然，使用本发明提出的交织器的性能优于LTE或UMTS中的相应的交织器的性能，尤其是在Eb/N0较大的情况下。
相对于现有系统中交织器的粒度过大，导致了较高的伪比特开销，不利于Turbo码性能的提高，本发明提出的二次置换多项式交织器能够降低Turbo码交织器的粒度，增加Turbo交织器的连续性，减少码块分段以及速率匹配中的伪比特数目，降低码字的频谱开销。此外，使用本发明的交织器，还有利于提高Turbo的性能。
以上所述仅是本发明的优选实施方式，应当指出，对于本技术领域的普通技术人员来说，在不脱离本发明原理的前提下，还可以做出若干改进和润饰，这些改进和润饰也应视为本发明的保护范围。

Claims (13)

1.一种二次置换多项式QPP交织器，其特征在于，输入交织器的序列uk以函数
Figure FSB0000109288600000011
进行交织后输出序列u′k，K为交织器的长度，i为所述序列uk中对应元素ui的位置，且0≤i＜K，f(i)为所述元素ui交织后在交织后序列u′k中的位置，其中，所述K、f1、f2的取值为下表中的任意一组参数值： 
Figure FSB0000109288600000012
。 
2.一种二次置换多项式QPP交织器，其特征在于，输入交织器的序列uk以函数
Figure FSB0000109288600000021
进行交织后输出序列u′k，K为交织器的长度，i为所述序列uk中对应元素ui的位置，且0≤i＜K，f(i)为所述元素ui交织后在交织后序列u′k中的位置，其中，所述K、f1、f2的取值为下表中的任意一组参数值： 
Figure FSB0000109288600000022
Figure FSB0000109288600000031
                                                  。 
3.一种二次置换多项式QPP交织器，其特征在于，输入交织器的序列uk以函数
Figure FSB0000109288600000032
进行交织后输出序列u′k，K为交织器的长度，i为所述序列uk中对应元素ui的位置，且0≤i＜K，f(i)为所述元素ui交织后在交织后序列u′k中的位置，其中，所述K、f1、f2的取值为下表中的任意一组参数值： 
Figure FSB0000109288600000033
Figure FSB0000109288600000041
                                             。 
4.一种二次置换多项式QPP交织器，其特征在于，输入交织器的序列uk以函数
Figure FSB0000109288600000042
进行交织后输出序列u′k，K为交织器的长度，i为所述序列uk中对应元素ui的位置，且0≤i＜K，f(i)为所述元素ui交织后在交织后序列u′k中的位置，其中，所述K、f1、f2的取值为下表中的任意一组参数值： 
Figure FSB0000109288600000043
Figure FSB0000109288600000051
                                                 。 
5.一种二次置换多项式QPP交织器，其特征在于，输入交织器的序列uk以函数
Figure FSB0000109288600000052
进行交织后输出序列u′k，K为交织器的长度，i为所述序列uk中对应元素ui的位置，且0≤i＜K，f(i)为所述元素ui交织后在交织后序列u′k中的位置，其中，所述K、f1、f2的取值为下表中的任意一组参数值： 
Figure FSB0000109288600000061
。 
6.一种二次置换多项式QPP交织器，其特征在于，输入交织器的序列uk以函数
Figure FSB0000109288600000071
进行交织后输出序列u′k，K为交织器的长度，i为所述序列uk中对应元素ui的位置，且0≤i＜K，f(i)为所述元素ui交织后在交织后序列u′k中的位置，其中，所述K、f1、f2的取值为下表中的任意一组参数值： 
Figure FSB0000109288600000072
Figure FSB0000109288600000081
                                               。 
7.一种二次置换多项式QPP交织器，其特征在于，输入交织器的序列uk以函数
Figure FSB0000109288600000082
进行交织后输出序列u′k，K为交织器的长度，i为所述序列uk中对应元素ui的位置，且0≤i＜K，f(i)为所述元素ui交织后在交织后序列u′k中的位置，其中，所述K、f1、f2的取值为下表中的任意一组参数值： 
Figure FSB0000109288600000083
Figure FSB0000109288600000091
                                               。 
8.一种二次置换多项式QPP交织器，其特征在于，输入交织器的序列uk以函数
Figure FSB0000109288600000092
进行交织后输出序列u′k，K为交织器的长度，i为所述序列uk中对应元素ui的位置，且0≤i＜K，f(i)为所述元素ui交织后在交织后序列u′k中的位置，其中，所述K、f1、f2的取值为下表中的任意一组参数值： 
Figure FSB0000109288600000093
Figure FSB0000109288600000101
                                                。 
9.一种二次置换多项式QPP交织器，其特征在于，输入交织器的序列uk以函数
Figure FSB0000109288600000102
进行交织后输出序列u′k，K为交织器的长度，i为所述序列uk中对应元素ui的位置，且0≤i＜K，f(i)为所述元素ui交织后在交织后序列u′k中的位置，其中，所述K、f1、f2的取值为下表中的任意一组参数值： 
Figure FSB0000109288600000111
                                                   。 
10.一种二次置换多项式QPP交织器，其特征在于，输入交织器的序列uk以函数
Figure FSB0000109288600000112
进行交织后输出序列u′k，K为交织器的长度，i为所述序列uk中对应元素ui的位置，且0≤i＜K，f(i)为所述元素ui交织后在 交织后序列u′k中的位置，其中，所述K、f1、f2的取值为下表中的任意一组参数值： 
Figure FSB0000109288600000131
                                                   。 
11.一种二次置换多项式QPP交织器，其特征在于，输入交织器的序列uk以函数
Figure FSB0000109288600000132
进行交织后输出序列u′k，K为交织器的长度，i为所述序列uk中对应元素ui的位置，且0≤i＜K，f(i)为所述元素ui交织后在交织后序列u′k中的位置，其中，所述K、f1、f2的取值为下表中的任意一组参数值： 
Figure FSB0000109288600000133
Figure FSB0000109288600000141
                                                  。 
12.一种二次置换多项式QPP交织器，其特征在于，输入交织器的序列uk以函数
Figure FSB0000109288600000142
进行交织后输出序列u′k，K为交织器的长度，i为所述序列uk中对应元素ui的位置，且0≤i＜K，f(i)为所述元素ui交织后在交织后序列u′k中的位置，其中，所述K、f1、f2的取值为下表中的任意一组参数值： 
Figure FSB0000109288600000143
Figure FSB0000109288600000151
                                               。 
13.一种Turbo码编码器，其特征在于，包括： 
第一分量编码器、第二分量编码器以及如权利要求1至12之一所述的二次置换多项式QPP交织器； 
所述第一分量编码器对所述序列uk进行编码，得到并输出第一校验比特序列Y1； 
所述二次置换多项式QPP交织器将所述序列uk进行交织处理，得到并输出经过交织处理的序列u′k； 
所述第二分量编码器对所述u′k进行编码，得到并输出第二校验比特序列Y2； 
所述Turbo码编码器将所述序列uk、第一校验比特序列Y1和第二校验比特序列Y2依次串联得到编码结果C，C＝[uk，Y1，Y2]。 
CN200810246614.2A 2008-12-29 2008-12-29 一种二次置换多项式交织器 Active CN101771496B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN200810246614.2A CN101771496B (zh) 2008-12-29 2008-12-29 一种二次置换多项式交织器

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN200810246614.2A CN101771496B (zh) 2008-12-29 2008-12-29 一种二次置换多项式交织器

Publications (2)

Publication Number Publication Date
CN101771496A CN101771496A (zh) 2010-07-07
CN101771496B true CN101771496B (zh) 2014-04-02

Family

ID=42504125

Family Applications (1)

Application Number Title Priority Date Filing Date
CN200810246614.2A Active CN101771496B (zh) 2008-12-29 2008-12-29 一种二次置换多项式交织器

Country Status (1)

Country Link
CN (1) CN101771496B (zh)

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101232289A (zh) * 2007-01-17 2008-07-30 美国博通公司 涡轮解码器及解码涡轮编码信号的方法
CN101667839A (zh) * 2008-09-02 2010-03-10 大唐移动通信设备有限公司 交织方法

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101232289A (zh) * 2007-01-17 2008-07-30 美国博通公司 涡轮解码器及解码涡轮编码信号的方法
CN101667839A (zh) * 2008-09-02 2010-03-10 大唐移动通信设备有限公司 交织方法

Also Published As

Publication number Publication date
CN101771496A (zh) 2010-07-07

Similar Documents

Publication Publication Date Title
CN101601188B (zh) 利用无争用交织器的turbo编码
CN1140059C (zh) 迭代解映射
CA2698533C (en) Multi-layer cyclic redundancy check code in wireless communication system
CN1155160C (zh) 发送和接收链接码数据的方法和装置
CN1207861C (zh) 利用不带有交织的并行编码的通信系统和方法
CN101836387B (zh) 具有速率匹配的高计算效率的卷积编码
CN1327640C (zh) 数据传输的速率匹配方法和装置
CN101232289B (zh) 涡轮解码器及解码涡轮编码信号的方法
CN101710850B (zh) 卷积Turbo编码方法及实现编码方法的设备
CN101553990B (zh) Turbo码交织器尺寸的确定
CN101636914A (zh) 用于编码和解码数据的方法和装置
CN101047472A (zh) 使用搜索深度维特比算法对咬尾卷积码的解码方法
CN1216418A (zh) 系统收缩卷积编码方法
CN102089985A (zh) 在移动通信系统中使用CTC(卷积的Turbo码)编码器发送数据的装置和方法
CN104135345A (zh) 一种应用于长期演进系统的跨层编解码方法
KR100369561B1 (ko) 터보 코드용 인코더 및 디코더
US7873897B2 (en) Devices and methods for bit-level coding and decoding of turbo codes
CN109361405B (zh) 一种基于素数码交织及极码编码的传输系统及方法
CN1341294A (zh) 通信装置以及通信方法
CN101777923B (zh) Ctc编码器、内码交织器以及内码交织方法、编码处理方法
CN101771496B (zh) 一种二次置换多项式交织器
CN1694439A (zh) 软信息保留的迭代接收方法
CN111726123B (zh) 适用于交织多址接入系统的无速率多用户编码方法
CN1201493C (zh) 性能约束条件下编码数据块尺寸最佳化的方法
CN102098061B (zh) 并行Turbo编码器

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: 20110407

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: 100191 NO. 40, XUEYUAN ROAD, HAIDIAN DISTRICT, BEIJING

TA01 Transfer of patent application right

Effective date of registration: 20110407

Address after: 100191 Haidian District, Xueyuan Road, No. 40,

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: 100191 No. 40, Haidian District, Beijing, Xueyuan Road

Patentee after: CHINA ACADEMY OF TELECOMMUNICATIONS TECHNOLOGY

Address before: 100191 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: 20210616

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: 100191 No. 40, Haidian District, Beijing, Xueyuan Road

Patentee before: CHINA ACADEMY OF TELECOMMUNICATIONS TECHNOLOGY