地面数字电视广播系统中的Turbo码纠错编码器

摘要

本发明属于数字信息传输纠错编码领域,包括:第一纠错编码器,用于接收输入的数据,并对它进行纠错编码;交织器,用于对输入的数据进行交织;第二纠错编码器,用于接收经交织器解码的输入数据,并对它进行纠错编码;复接器,用于将第一、二纠错编码器的输出合成为一个输出码流。本发明以在并行级联Turbo中的编码器、交织器和解码迭代算法等几个方面,可寻找更好的优化结果。本发明是地面数字广播系统FEC性能的一次革命性突破。

说明书

技术领域：

本发明属于数字信息传输纠错编码技术领域，特别涉及一种平行级联码(Turbo)码纠错编码器，更具体地涉及地面数字电视广播系统中的Turbo码纠错编码器。

技术背景：

对于电视传输系统来说，在模拟电视的基础上，经过十多年坚持不懈的研究和发展，数字电视地面广播(Digital Television Terrestrial Broadcasting，DTTB)已经取得了很多的成果，达到了可以实现阶段。从1998年11月北美和欧洲已经开播DTTB节目，许多国家宣布了它们的DTTB制式选择和实现计划。目前，世界上主要有四种DTTB传输标准：

1)美国的ATSC(Advanced Television Systems Committee)数字电视标准。

2)欧洲的DVB-T(Digital Video Terrestrial Broadcasting-Terrestrial)数字视频地面广播标准。

3)日本的ISDB-T(Integrated Service Digital Broadcasting-Terrestrial)地面综合业务数字广播标准。

随着技术的发展和研究的不断深入，人们认识到在信号峰值—平均功率比、C/N门限、移动接收、室内/外接收、频谱效率、HDTV传输能力、同频/邻频道干扰、对现有模拟电视的干扰、单频网和同频道转发、脉冲干扰和连续波干扰、相位噪声、静态/动态的多径失真、系统的灵活性等等方面，上述三个系统各有其优缺点。

针对上述目前世界上三个地面数字电视系统存在的问题，本发明的申请人已经提出了一种新颖的、适合我国国情的地面数字多媒体电视广播系统(简称为：DMB-T系统)，它采用了时域同步正交频分复用(Time Domain Synchronous-Orthogonal FrequencyDivision Multiplexing，TDS-OFDM)调制技术。

在地面数字电视广播系统中，不论信号通过什么媒介类型的信道传输，由于信号的衰减、失真和各种干扰，都会使接收到的数据不可避免地出现差错。对于不同的信息数据类型，误码率的要求是不同的。以图象的预测编码和变换编码为例，如果压缩数据中存在误码，将不仅对单个象素产生影响，而且会在预测编码的恢复图象中产生误码传播，在变换编码的恢复图象中引起整块子图象的失真。

因此，任何实际的数字通信系统都需要采取误码纠错措施，一般采用前向误码纠错FEC(Forward Error Correct)方法，它是在发送端将数据按一定规则附加多余码元，组成具有纠错能力的纠错码。接收端收到码字后，按预先规定的规则进行译码，以确定接收码字中有无差错，若有错误则自动纠正。

FEC根据出发点不同，可以有很多种分类。在数字传输中常用的有分组码(例如里德—所罗门RS码、BCH码)和卷积码、Turbo码等，为了得到更好的纠错编码性能，可以把它们串行或并行级联，以及纠错编码和调制结合，如网格编码TCM、Turbo TCM等。

Turbo(平行级联码)码和Tellis(格形)码分别是最近十几年来信息编码领域中两项最有影响地技术革命，它们在实践应用中证明是行之有效的编码方式。

在1948年，Claude E Shannon以他那篇里程碑式的论文“通信的数学理论”(Shannon，CE，＂A Mathematical Theory of Communications，＂Bell Systems TechnicalJournal，Vol 27，July 1948，pgs 379-423(Part I)，pgs 623-656(Part II))奠定了现代数字通信的基础。他论证了要保证可靠的信息传输，每个信道有一个最大的传输容量。在信道容量之内传输，即使采用“一般”的数据编码，也很容易获得可靠的通信。相反，传输的信息量超过信道传输容量，即使采用“最好”的编码，通信也可能变得不可靠。因此，现代数字通信的一个发展方向就是发现“更好”的编码方法，并且诞生了纠错编码技术(Error-Correcting Code，ECC)。

仙龙(Shannon)理论问世五十年后，研究者不断发现“更好”的纠错编码方法，以逼近仙龙理论的极限。

技术内容：

本发明的目的是针对上述的地面数字电视广播系统(DMB-T)系统而提供一种Turbo码纠错编码器，以在并行级联Turbo中的编码器、交织器和解码迭代算法等几个方而，可寻找更好的优化结果。

按照本发明而提供的一种地面数字电视广播系统中的Turbo码纠错编码器，其特征在于它包括：第一纠错编码器，用于接收输入的数据，并对它进行纠错编码；交织器，用于对输入的数据进行交织；第二纠错编码器，用于接收经交织器解码的输入数据，并对它进行纠错编码；复接器，用于将第一纠错编码器和第二纠错编码器的输出合成为一个输出码流。

本发明的原理说明如下：

首先让我们看看误码纠错的一般需要和用途。一个典型的数字通信系统的构成如图1所示。

在发送端，编码器对输入的数据进行处理，使传输的数据量达到最小。例如，把一个数字化的视频信号送给MPEG源编码器进行压缩，使数据量减少。在收端，MPEG解码器把压缩数据恢复为原始数据。如果MPEG编码器和解码器直接相连，那么只有压缩带来的图象质量损伤。但在大多数应用中，接收端收到的数据中存在着传输过程中引入的误码，当然，这些误码在送给解码器之前需要尽可能地去除。

要去除这些误码，就需要进行信道编码。信道编码完成误码纠错功能，并且纠错方式有很多种。例如，它在每个数据包中附加循环冗余校验(Cyclic Redundancy Check，CRC)码。如果接收端检测到误码，它可以通过回传信道发送一个重传请求，这类双向交流的方式称为自动重传请求(Automatic Repeat Request，ARQ)，它的优点是当前向信道和反向信道可靠时，ARQ能将用于误码控制的带宽减少到最小。但在许多情况下，反向信道是不可靠的、昂贵的，或者系统不能容忍ARQ引入的延时，此时，误码纠错方式只能基于前向信道。

在发送端，前向误码纠错(Forward Error Correction，FEC)在码流中添加冗余信息，以便接收端能单方面地检测和校正传输误码。最简单地方案是每个比特重复传送N次，接收端通过大数判决准则来判定传输地每个比特。重复N次的方式虽然实现简单，但编码效率非常低。当采用更高效的FEC后，增加的冗余度能够带来巨大的系统增益。

因为FEC技术增加了系统的冗余度，因此，它需要更宽的带宽来传输原始信息和增加的纠错冗余信息，而频谱资源通常是比较紧张的，所以，必须节省使用带宽。对于那些严格限制带宽的应用，FEC只能和具有更高调制效率的方案一起使用，这样就增加了系统的复杂度，但是避免了更多的带宽。本发明的申请人所提出的数字地面多媒体电视广播系统使用了复杂高效的FEC和高效的调制技术(例如mQAM)。

在地面数字电视广播系统中，一个很重要的指标是系统误码率(Bit Error Rate，BER)，一个FEC纠错编码降低系统BER的程度，决定于FEC的类型和效率。

在地面数字电视广播系统中可采用多种纠错编码方式，例如分组编码和卷积码，分组码里又有BCH码、RS码等。为了进一步提高纠错编码的性能，一个纠错编码器的输出可以作为另一个编码器的输入，如此的编码组合称为级联码。既然是级联，就可分为串联、并联和串并混合等几种形式。较简单的纠错码级联所能获得的性能，要高于单纯的更复杂的单一码。在地面数字电视传输系统中，典型的方式是M比特的Reed-Solomon(RS)分组码(外码)后面跟随二进制卷积码(内码)，如图2表示了内码和外码的典型构成。衰弱信道中常常发生突发误码，可选的交织器能够离散连续的突发误码。卷积解码接受软输入，并提供硬判决输出给RS解码器，RS输出最终的硬判决结果。此方案没有任何迭代算法。

当卷积解码器遇到一个误码时，此误码通常伴随着几个另外的误码。卷积码输出的每M比特构成一个数据组，送给RS解码器。然后RS对一个数据组(一般为255byte)解码，它能校正其中t个符号误码，一般根据信道特性选择t值大小。例如，如果有L个突发误码通过卷积码的维特比解码器，则RS解码器只需要校正L/M错误符号(假定块中没有其它误码产生)。通过估计L的最大值，能够得到M和N，获得可靠的通信系统。

本发明在地面数字电视广播系统中采用Turbo码纠错编码方法，它利用了相似的概念，它不仅包括并行级联码，还包括有串行Turbo码、串行/并行混合Turbo等方式。

同时Turbo码也是一种乘积码(Product Code)。它用两个系统纠错码处理单个数据集合。

图3表示了一个矩形交织的乘积码。第一个编码器(n1，k1)在行方向上进行纠错编码，生成每行的校验码；然后信息比特重新排序，把整个信息比特和其校验比特送给第二个编码器(n2，k2)。通常重新排序只是信息比特加校验比特的行列之间重排，结果得到一个(n1n2，k1k2)码，由此得名。

乘积码的信息比特重排采用了传统的矩阵交织，先按行方向编码，然后再按列方向编码。Turbo方案非常类似于乘积码，最大不同之处在于Turbo码采用了伪随机交织器来重排信息比特，而且它们通常忽略图3中对校验码部分的再次纠错编码。另外，在解码端，乘积码通常不使用迭代算法，而Turbo码的迭代解码算法是其得到高性能的关键。

图4a显示了按照本发明的地面数字电视广播系统中的Turbo码编码器的原理框图。它包括两个或更多个独立的并行“支路编码器(Constituent Encoder)”，如图中所示的第一纠错编码器1和第二纠错编码器2，它们处理相同的输入数据，但送给第二个纠错编码器2的输入数据是经过交织器3扰序的。两个纠错编码器的输出经过一个复接器4后成为一个输出码流。其中的纠错编码器一般采用循环系统码(Recursive Systematic Codes，RSC)。图中的纠错编码器只是一个简单的实现，当然更复杂的配置也是可行的。Turbo码的独特创造性依赖于合适地选择支路编码器、交织器和解码器。

图4b显示了按照本发明的地面数字电视广播系统中的Turbo码解码器的原理框图，从图中可看出，接收端的Turbo解码器比发端的Turbo编码器复杂得多。编码器并行处理原始数据码流，而解码器在两个阶段中是串行处理数据的。第一个解码器得到此阶段原始数据最好的估计，收端交织器按发端交织器的扰序方式对第一个解码器的估计进行扰序，然后扰序后的估计和附加的冗余信息(发端第二个编码器产生的校验比特)一起送给第二个解码器。如果第一个解码器纠错成功的话，送给第二个解码器的码流中所包含的误码比特数量将少于送给第一个解码器的。

第二个解码器处理送来的数据，并且产生原始数据的进一步精细估计，它应该包含更少的误码比特。无论如何，接收端使用去交织器对数据去扰序，使之恢复原来的排列顺序。如果没有更进一步的细化要求，则去交织器把最后的输出数据传给数据接收者。

如果需要进一步减少误码数量，则接收机把去交织器的输出反馈回第一个解码器，并且重复上述过程，根据需要，可以进行多次迭代。当然，每次迭代都增加相当大的延时和计算复杂度，但是它也有效地减少了误码数量，特别是在头几次迭代中更明显。

由于Turbo码采用了迭代算法，它们本身就提供了一种在BER性能和计算复杂度之间折中的方法。经过单个解码器以后，Turbo码系统的性能已经比无FEC系统的性能有了显著的提高。随后的几次迭代获得了更大的增益；但随着迭代次数的增加，获得的好处也变得越来越小。为了获得最佳结果，需要相当大的迭代次数(p＝10到20)。当然，除了增加计算复杂度以外，每次迭代也引入了一定的数据输出时延，整个时延等于解码器中总的存储长度时间乘以迭代次数，对于Turbo码，存储长度主要是由交织深度决定的。

为了充分利用反馈和迭代特性，系统需要特殊的“软输入/软输出”支路解码器。事实上，迭代解码的反馈机制能获得非常有效的高性能，由此获得了Turbo这个命名一一它类似于汽车的涡轮增压发动机原理。

Turbo码的效果如何？经测试，在BER＝10^-5时，Turbo码(编码码率R＝1/2，约束长度K＝5，交织深度N＝65535和解码迭代次数p＝18)的性能距离Shannon极限0.7dB以内，比任何其它实际应用的编码都更加靠近Shannon极限。

另外，Turbo码特性通常还包括支路编码器抽头结构以及其它一些特性，例如点编码(Puncturing)和后面的网格编码技术。

本发明的特点：

综合上述，按照本发明的地面数字电视广播系统中的Turbo码编码器是地面数字广播系统FEC性能的一次革命性突破。简而言之，Turbo码可以描述为系统线性分组码，其采用循环系统卷积码，具有两个或更多个平行级联支路编码器，输入数据要进行近似随机的交织处理。Turbo解码采用迭代解码算法，使用了两个或更多个软输入/软输出支路解码器。

本发明根据数字地面电视传输的特性，提出具体的Turbo码支路纠错编码器和交织扰序方式。所采用交织方式是随机选择的交织方式，而且其随机程度越高越好，其依据是最终的纠错性能最逼近仙龙极限。

附图说明：

图1是地面数字电视广播系统的构成图。

图2是地面数字电视广播系统中采用的纠错级联码框图。

图3是乘积纠错码原理图。

图4a是按照本发明的地面数字电视广播系统中的Turbo码编码器的原理框图。

图4b是按照本发明的地面数字电视广播系统中的Turbo码解码器的原理框图。

图5是按照本发明第一实施例的1/2码率并行级联系统卷积Turbo码编码器框图。

图6是按照本发明第二实施例的16QAM的1/2码率平行级联格形Turbo码编码器框图。

图7是按照本发明第三实施例的64QAM的2/3码率平行级联格形Turbo码编码器框图。

具体实施方式：

下面结合附图对本发明的具体实施例进行详细描述。

图5是显示了按照本发明第一实施例的1/2码率并行级联系统卷积Turbo码编码器框图。它是用于QPSK星座图符号的1/2码率并行级联系统卷积Turbo码，以1/2码率的并行级联系统卷积Turbo码作为QPSK星座图符号。在图5中，An、Bn、Cn和Dn，n＝0，1，2，…，6，是编码器的系数，定义如下：

A0＝0，A1＝1，A2＝1，A3＝1，A4＝0，A5＝1，A6＝0，

B0＝1，B1＝0，B2＝0，B3＝1，B4＝0，B5＝0，

C0＝0，C1＝1，C2＝1，C3＝1，C4＝0，C5＝1，C6＝0，

D0＝1，D1＝0，D2＝0，D3＝1，D4＝0，D5＝0。

一个输入比特U将生成两个输出比特，即QPSK符号的I和Q。输出比特Q将轮流选择Q0和Q1。

随机交织器是一个块交织器，块的太小是1248比特。地址映射由下表1定义。表中第一列表示比特输入的行顺序，其它10列表示输出顺序。表1  QPSK Turbo码的随机交织表

0  29   1041 557  311  782  135  1179 681  418  9241  96   1136 639  360  868  244  1246 745  449  9922  60   1040 540  287  786  134  1184 693  387  9523  112  1128 624  370  855  205  708  452  962  594  1076 515  288  775  182  1157 669  388  932  845  1091 609  368  893  251  728  461  1021 55   10846  550  290  815  130  1201 660  392  939  1051 1197  580  328  860  217  1243 750  475  1013 62   10438  526  298  796  163  1168 674  385  926  83   10999  579  321  863  211  757  448  981  7    1087 52710 284  810  171  1193 701  440  946  92   1106 63111 333  872  207  763  479  974  8    1026 553  26812 822  129  1180 642  439  942  104  1093 584  32213 844  195  1236 747  472  975  32   1050 520  26614 790  144  1191 698  415  925  106  1113 595  35115 880  215  709  493  983  1    1025 547  281  77716 142  1156 656  446  911  110  1109 582  336  89017 236  733  474  986  23   1035 566  280  825  13118 1197 682  424  935  107  1092 621  354  841  24219 742  456  990  37   1082 546  299  780  149  121020 700  410  913  126  1141 623  334  862  237  123821 753  495  977  54   1048 556  271  802  174  120722 640  393  908  120  1102 587  365  864  241  122223 758  491  963  26   1064 544  300  812  164  118224 672  421  941  88   1143 592  381  846  223  121825 724  483  973  15   1068 568  293  807  191  115326 673  432  914  67   1138 604  324  885  254  123027 727  489  1001 61   1056 514  315  813  166  120928 688  386  937  70   1108 614  375  839  229  72129 451  976  14   1036 563  286  801  178  1178 67730 433  936  78   1144 634  339  873  255  766  46331 966  19   1081 536  317  828  155  1192 644  42832 905  122  1104 588  367  879  234  738  464  96833 12   1031 532  307  772  139  1175 699  435  91734 113  1103 637  349  883  201  729  506  1008 4235 1037 539  258  817  152  1206 678  405  956  7636 1135 603  330  832  238  1223 730  500  1015 437 1063 518  261  819  156  1162 663  443  947  11638 1147 583  379  875  198  1234 744  484  1003 2439 1052 555  274  784  143  1164 665  423  940  12740 1123 607  358  854  199  765  459  1014 18   107141 537  297  826  187  1199 676  429  904  108  111442 597  329  848  209  740  477  985  0    1085 53443 309  776  181  1211 658  384  929  123  1107 59844 338  853  208  1239 713  488  1000 34   1047 56545 282  785  150  1158 696  413  901  89   1134 63346 371  849  192  1228 761  471  982  38   1058 56447 277  818  141  1166 643  409  922  90    1096 60848 345  867  240  1216 706  511  1002 36    1070 54949 269  771  158  1214 703  411  927  101   1131 60150 356  836  194  1242 722  487  971  51    1044 56051 273  803  161  1169 641  396  945  85    1089 63252 332  861  203  710  457  1018 21   1034  530  30653 779  132  1170 692  426  948  74   1094  594  33754 895  214  1224 723  462  1012 57   1062  538  30355 805  137  1159 652  390  896  87   1112  589  35256 856  253  1226 762  460  961  22   1060  559  29457 820  157  1196 668  425  918  111  1115  615  32758 889  212  1219 760  501  997  40   1067  574  30159 816  185  1202 655  407  933  109  1126  629  34860 852  193  739  470  969  3    1072 572   265  77461 145 1190  651  444  943  82   1148 596   372  89262 243  751  492  987  52   1074 561  276   798  14063 1154 664  395  910  77   1100 600  331   891  25064 1225 720  466  1006 31   1061 516  304   799  14665 1203 683  416  923  65   1110 578  326   881  21366 1233 707  481  1020 11   1053 541  283   773  17567 1185 689  436  902  118  1140 635  380   882  23268 1247 734  485  978  2    1039 531  260   827  12869 1208 357  445  950  98   1090 617  357   835  24770 1232 712  476  1007 53   1054 575  278   783  18471 1152 666  394  931  81   1132 630  341   850  22572 746  486  998  9    1077 533  302  788   162  119473 649  438  921  95   1117 613  383  833   202  124174 767  510  965  47   1045 545  264  831   176  118675 646  400  903  66   1098 590  382  887   216  124476 714  467  991  50   1042 522  314  787   168  119577 675  397  920  86   1088 605  376  876   224  71178 507  980  10   1033 569  308  781  190   1165 67079 437  951  125  1133 638  377  837  196   764  47880 1004 16   1029 519  262  824  173  1160  650  43181 959  72   1150 611  364  878  239  705   450  99982 27   1073 523  313  769  148  1213 685   420  90783 71   1118 618  347  834  231  1235 749   508  98484 48   1051 573  291  794  183  1189 662   399  95885 99   1151 636  366  847  220  748  468   1009 4586 1027 554  312  792  159  1173 667  402   897  12487 1137 620  320  840  252  704  453  988   58   107588 548  318  830  160  1188 661  389  934   68   112589 585  340  877  245  756  496  964  35    1030 51790 292  808  186  1205 695  412  900  100   1127 62791 343  858  248  726  498  1005 44   1086  571  27592 811  153  1163 679  403  938  75   1101  586  36993 843  219  718  505  1010 39   1032 525   257  79594 180  1187 686  408  909  80   1130 577   342  86595 221  1220 736  455  1019 41   1066 528   267  76896 136  1167 645  406  949  117  1105 628   344  88897 233  716  504  979  63   1038 562  263   791  17998  1183  694  447  955  103 1139  626  374  874  20699  1227  731  503  995   28 1059  567  319  821  189100 1174  702  419  944   73 1116  622  378  866  222101  754  490 1023   13 1028  524  289  804  177 1172102  680  434  953   69 1122  625  323  894  235 1231103  737  480 1017    5 1055  552  256  770  138 1198104  697  442  957   91 1111  606  355  851  197 1237105  732  469  960   46 1049  512  272  823  147 1215106  659  401  954   97 1120  612  362  859  230 1217107  725  497 1022   56 1069  570  316  809  133 1155108  687  391  899  115 1124  581  361  870  227 1240109  735  494  972   30 1046  513  296  829  169 1212110  648  417  915  102 1121  602  353  838  218  752111  502  989   20 1079  542  285  800  165 1171  647112  427  916  119 1129  599  350  845  246  719  458113  970   49 1080  558  305  797  172 1200  684  398114  930   79 1145  591  346  842  210  759  509 1016115   25 1083  551  310  814  151 1204  654  422  928116   64 1146  610  359  871  200  755  473  996    6117 1078  529  295  806  188 1181  690  441  912   94118 1097  619  373  869  249 1229  741  499  993   33119 1057  543  270  778  170 1177  671  414  906  121120 1095  593  363  857  228  715  465  967   17 1024121  535  539  789  167 1176  691  430  898  114 1142122  616  335  884  226 1245  743  482  994   43 1065123  521  259  793  154 1161  653  404  919   93 1149124  576  325  886  204 1221  717  454 1011

图6显示了按照本发明第二实施例的16QAM的1/2码率平行级联格形Turbo码编码器框图。它用于16QAM星座图符号的1/2码率并行级联格形Turbo码对平行级联格形码(PCTC)Turbo编码器，在两个并行的编码器之间有一个比特交织器。比特交织器对给定的数据块进行比特重新排列。数据块应当在一个信号帧之内。

在图6中，An、Bn、Cn和Dn，n＝0、1、2、3、4，是PCTC Turbo编码器的系数，其中，An和Cn是2-比特矢量。系数定义如下：

A01＝1，A11＝1，A21＝0，A31＝1，

A00＝0，A10＝1，A20＝0，A30＝0，

B0＝1， B1＝0， B2＝1，

C01＝1，C11＝1，C21＝0，C31＝1，

C00＝0，C10＝1，C20＝0，C30＝0，

D0＝1， D1＝0， D2＝1。

随机交织器是2个块交织器，块的大小是1248比特。地址映射由下表2、3定义。表中第一列表示比特输入的行顺序，其它10列表示输出顺序。

表2  16QAM Turbo码(比特0)的随机交织表

0 1212 1242 812  666  398  698  914  1121 271  11851 1002 439  727  354  541  422  8    319  573  10362 25   590  834  880  765  697  1124 1175 982  10813 517  731  789  248  224  903  327  1026 395  244 1008 674  946  757  657  1238 96   587  1110 10515 720  1181 362  504  635  432  209  530  1090 8286  567  1135 449  653  292  483  762  89   43   4007  1065 180  798  134  338  738  966  244  898  11038  529  1000 565  1039 815  619  481  838  1160 6959  1208 429  1018 1228 281  358  458  194  713  40410 257  562  1055 926  873  797  1096 1139 855  411 969  386  1244 106  135  767  368  477  669  18812 262  611  1001 714  36   330  644  579  81   105613 820  877  1106 1167 1210 557  1140 145  172  39114 672  788  916  287  1028 258  750  964  533  85215 1047 114  1193 613  1230 367  870  1105 92   6616 802  436  192  256  230  211  1213 985  643  75917 1019 910  724  333  41   1113 371  121  12   84718 459  531  691  1174 163  556  1241 989  1021 58819 78   718  897  275  1086 1062 784  1    827  62020 1137 1183 465  1042 1108 107  373  685  1218 80721 983  69   176  50   252  1155 225  441  899  78622 938  336  958  88   668  10   115  830  365  74323 305  867  603  1031 1217 521  623  581  1246 117024 331  908  495  45   1191 446  801  702  941  8025 165  110  420  238  204  1068 649  737  780  90526 300  1153 566  366  1100 675  260  823  947  54427 609  489  343  1197 48   841  427  863  144  32128 20   632  370  294  764  1061 1224 471  1087 69329 231  86   249  821  419  506  198  329  3    13930 799  631  1180 575  995  872  736  482  547  10131 237  401  761  614  175  954  448  1104 299  105232 83   1232 911  703  359  1148 732  54   975  19633 1069 681  492  845  555  884  1200 1006 818  7134 1107 596  29   862  652  952  1156 314  450  107835 744  689  1221 1046 413  335  266  785  528  59336 102  84   58   973  130  164  715  1117 457  116237 381  907  32   311  930  431  1239 601  353  107638 1037 777  686  1007 1187 1145 733  630  825  13139 559  460  201  576  710  800  949  892  65   16840 768  478  1091 1134 1112 412  988  661  640  123141 1013 433  595  746  709  272  255  290  804  119642 1084 861  939  1152 1049 405  570  639  309  66343 326  137  425  881  61   267  158  1114 794  50544 864  214  960  394  991  537  734  1169 486  46745 756  133  615  934  583  342  1138 430  662  68046 1203 879  286  1222 782  191  1240 100  1184 37647 1053 972  636  7    1016 355  143  67   320  12348 513  951  918  195  273  247  554  480  1182 45149 651  220  842  1154 173  15   748  585  138  34550 1237 1017 1040 605  1083 328  282  462  251  67151 484  85   414  1111 795  161  125  437  228  115152 887  628  937  814  206  700  1225 997  600  107553 1199 276  59   298  375  1020 408  184  1168 67954 18   502  886  965  239  526  560  993  39   115055 920  592  626  1064 120  1235 428  213  833  67756 1027 393  75   1177 858  1206 1120 289  906  57857 324  349  927  236  5    776  1094 28   602  18958  739  885  1223 994  707  1014 684  212  945  7259  322  831  47   860  259  1146 1088 659  617  57160  187  297  1071 548  1122 637  475  704  352  116661  442  279  936  407  1089 912  730  747  1207 122762  99   157  519  1041 622  645  854  193  683  27463  796  813  1072 542  479  339  216  40   712  15064  406  1194 742  122  893  94   1171 957  935  29665  1060 1099 816  444  625  503  63   1126 837  14666  277  726  978  673  105  337  1233 708  377  3867  128  1038 6    618  232  769  470  1136 594  52768  889  1161 397  182  155  1115 998  1215 749  7769  839  17   971  356  940  719  766  692  116  30870  1067 445  283  667  494  389  878  648  574  3771  805  464  1209 1178 361  931  740  514  1066 100372  197  1142 169  149  627  97   717  650  781  67673  60   42   399  539  363  301  1023 981  1201 32374  1129 499  167  440  16   91   790  580  896  104375  49   1172 1005 278  955  215  518  696  1149 84876  117  871  31   612  1214 307  141  569  1097 49077  1234 423  919  755  1176 222  241  348  385  7078  179  1132 779  865  453  285  472  13   119  115979  205  1092 410  313  629  751  1219 607  844  8780  226  534  999  658  498  1188 701  723  350  90481  43   4558 390  1143 868  1077 23   621  641  9382  190  851  302  516  948  254  832  1033 46   33483  1010 1226 745  142  76   1128 1173 364  970  2784  438  616  1205 234  1101 826  392  589  1009 98785  295  217  501  1247 763  264  52   656  917  94386  1054 147  678  1179 19   316  1095 835  468  78387  79   426  500  181  208  1229 240  561  806  9888  599  409  11   136  1073 30   980  874  317  44389  509  387  543  902  1044 665  288  846  577  124590  824  711  1220 203  634  53   162  753  318  77291  950  508  452  104  469  682  126  73   1144 18592  411  35   921  229  270  976  608  1004 654  33293  515  1125 447  808  154  942  901  545  758  63394  9    111  303  1057 487  384  836  243  511  72995  687  417  923  1074 1029 56   551  859  268  61096  586  752  670  1195 568  466  374  1102 109  17197  524  953  485  396  550  341  817  646  1164 5798  996  840  129  463  869  582  153  90   1119 93299  962  253  507  227  357  310  760  340  1035 1012100 0    178  856  664  694  1070 33   928  974  778101 1190 455  883  1130 538  488  624  265  415  166102 207  1109 642  699  55   591  990  857  1011 124103 1058 933  552  773  351  378  315  1082 811  721104 1157 2    64   493  156  200  992  888  461  223105 113  523  21   1189 647  1024 787  1045 929  853106 725  1211 754  829  604  979  402  894  549  380107 496  344  1127 202  1015 183  1059 924  791  219108 68   520  1032 706  1165 293  891  810  741  638109 26   774  245  564  546  454  1116 792  210  915110 174  263 140  977  388  606  347  866  1186 525111 1163 890 233  418  819  476  1093 793  1118 312112 152  735 1050 383  74   922  968  95   572  250113 127  403 900  553  1080 597  1133 1025 51   325114 986  151 1236 690  170  1063 360  944  382  269115 775  660 1192 882  1158 291  967  535  199  235116 44   148 108  1079 843  913  218  369  456  474117 1204 22  563  728  512  655  491  598  532  1243118 424  956 103  1141 849  925  132  186  280  1030119 346  876 771  895  306  584  1202 159  34   14120 246  379 963  473  716  221  522  112  82   875121 1085 809 177  416  62   1034 497  909  984  1131122 770  160 961  705  540  435  304  722  118  1198123 688  242 1216 803  822  1022 284  1098 261  1147124 1123 850 959  1048 421  510  536  372表3  16QAM Turbo码(比特1)的随机交织表0  166  1127 916  780  965  567  56   542  478  6811  1025 224  1216 805  261  617  896  501  278  11172  85   1076 1182 633  148  970  1143 172  589  11983  1094 726  519  62   454  408  891  607  849  11724  822  489  44   284  1073 1000 385  24   747  11905  139  936  217  664  418  794  880  859  316  7286  812  1161 1047 102  556  8    180  690  572  2067  495  155  43   925  1186 329  828  366  237  10878  72   300  1103 612  188  768  1208 683  539  8019  564  720  968  158  1    133  379  209  1126 49710 1050 855  702  229  1245 414  455  751  1027 39711 610  343  531  1224 734  114  941  1168 837  80312 277  296  487  511  632  989  700  48   819  41913 866  403  1016 469  127  548  586  835  908  34214 1123 760  1236 951  146  168  997  1091 268  121415 723  1153 318  498  239  17   395  818  210  41116 1241 1065 897  596  635  619  269  376  791  18517 464  500  764  42   697  533  856  159  959  7518 433  879  594  218  1090 615  1063 943  93   41319 55   113  1148 248  1122 705  673  829  153  28720 14   197  1011 861  1098 136  1062 312  954  45321 549  513  228  1191 886  256  33   53   659  19922 788  1112 1133 273  2    686  69   974  537  116923 309  824  461  1040 872  107  581  644  1246 92824 956  1121 332  623  22   560  78   307  47   20125 355  156  290  909  534  657  684  512  1055 59126 860  962  1205 986  121  377  1074 1026 311  115227 935  249  614  1106 394  429  899  593  704  57128 811  639  58   755  27   1212 958  232  279  119329 541  1105 864  484  103  1001 579  895  124  102930 45   29   176  444  141  1082 264  927  1217 50731 247  463  428  319  878  120  641  393  1045 114932 733  1021 1072 272  749  706  599  853  1211 78733 488  919  344  665  207  84   451  939  1174 99334 1136 181  1157 1070 814  137  396  4    920  46735    566  528  651  213   294  265  998  873  775  113936    850  1189 30   351   628  407  894  1237 949  69137    447  754  173  1167  521  551  104  922  1203 114638    386  504  189  1017  1119 802  955  583  274  41039    721  687  845  522   656  164  471  1242 38   14240    1154 1006 1130 1083  1059 906  15   368  1180 78141    763  694  1110 86    116  246  834  923  346  54542    561  1092 1048 1151  18   373  966  169  609  90243    1244 468  83   703   660  846  445  266  1176 32144    685  426  573  1160  291  1043 1220 36   738  5245    1141 715  826  520   391  222  911  1008 242  64746    769  1178 606  867   186  263  668  327  349  30447    1194 554  883  476   938  1044 810  762  995  73248    1226 587  286  1147  110  380  64   957  526  54749    340  976  677  844   716  324  816  1037 630  26750    241  128  585  440   946  359  81   405  203  91851    20   112  752  1173  460  667  831  288  543  64552    785  565  170  1096  352  1240 322  1197 933  26253    1138 135  582  670   240  608  285  196  506  70954    1034 425  538  59    652  960  841  1114 1222 39055    767  1081 365  10    611  944  325  1007 211  66956    725  1239 799  518   979  150  1113 184  779  104257    404  5    1067 843   353  1020 1156 297  54   9558    132  480  1204 825   915  766  888  1135 167  2559    1085 952  73   634   1166 750  225  305  361  69860    437  784  973  558   1213 157  1046 415  205  82361    66   990  759  806   1111 118  874  459  281  115862    540  245  1207 381   602  682  421  972  335  62063    94   570  742  921   41   890  1097 1009 191  12664    772  392  442  208   244  306  640  510  624  120065    270  462  1140 1038  354  162  557  967  1247 77166    746  1116 60   1068  338  292  689  439  603  63167    97   79   950  1089  492  871  1209 402  900  123468    250  1145 221  1064  748  345  165  367  1171 85169    129  625  598  580   473  315  1032 544  441  8770    32   1109 1078 740   360  1053 255  238  1219 1171    701  848  942  592   988  758  416  642  1118 90472    517  1243 46   1175  676  735  314  289  562  10173    830  980  171  236   638  436  190  337  901  35774    1232 1035 713  535   948  258  807  1100 26   55975    226  1132 1054 1170  575  138  384  422  983  8276    737  930  765  892   622  200  502  253  863  48277    699  179  600  323   793  1066 643  106  663  108478    347  987  907  524   731  457  1028 576  546  97179    49   423  774  854   183  712  795  9    389  67180    67   1069 601  1223  257  1030 903  654  578  53081    108  842  299  505   449  981  317  924  724  112582    613  140  708  74    388  1102 219  815  333  86983    198  358  1036 648   985  947  745  470  123  62784    98   783  65   1012  412  827  147  1201 887  3485    1061 496  1185 202   1108 362  259  448  776  99686    852  61   227  568   80   3    621  1088 934  432  87    655  525  604  1199 913  1164 1229 356  1039 798  88    753  1060 231  1019 50   693  251  563  336  96  89    984  857  417  1179 629  1041 722  839  435  151  90    1015 1057 71   821  230  40   898  675  978  1124  91    555  523  254  1144 649  178  714  350  736  320  92    574  465  833  401  761  963  490  1052 434  885  93    532  1155 195  605  339  1031 295  678  452  1225  94    817  757  1003 174  499  790  1101 70   838  646  95    99   193  719  1134 280  134  1196 31   964  1165  96    466  1075 427  688  756  372  832  875  88   298  97    1033 233  143  1210 813  1014 119  932  1120 588  98    214  741  618  430  51   912  192  889  1093 969  99    1235 1188 666  1163 275  999  870  163  28   371 100    400  797  1051 636  718  100  536  1221 479  145 101    330  293  820  310  420  438  1142 37   552  868 102    370  1099 786  1187 1228 456  739  836  1024 977 103    914  529  940  626  187  477  680  382  313  961 104    808  204  6    131  707  1233 777  1206 661  149 105    847  616  509  527  1137 881  1004 953  975  0 106    443  301  1227 220  399  282  778  485  378  35 107    341  1177 515  19   992  115  144  729  252  1131 108    653  809  1238 672  175  1080 424  334  1104 271 109    937  1202 63   1056 494  584  1218 650  21   782 110    711  905  1183 92   474  235  1107 328  450  862 111    931  1071 800  215  363  590  493  431  182  303 112    884  569  160  1013 1215 57   553  331  1195 111 113    406  23   39   91   130  917  458  374  994  679 114    154  1086 577  1058 710  483  7    662  804  893 115    1018 1230 212  125  1115 743  89   727  105  877 116    1049 398  773  692  1159 1095 177  840  308  1181 117    223  674  991  1128 516  789  109  491  1079 383 118    475  696  364  76   876  929  1184 1231 730  1150 119    302  1005 858  12   122  792  945  194  514  1023 120    550  1129 375  882  283  486  982  658  68   234 121    216  1192 13   348  260  637  152  865  597  1022 122    1002 326  926  446  481  508  117  369  90   387 123    796  243  910  161  276  744  595  16   717  1162 124    1010 1077 409  770  472  77   503  695

图7显示了照本发明第三实施例的64QAM的2/3码率平行级联格形Turbo码编码器框图。它用于64QAM星座图符号的2/3码率并行级联格形码。与16QAM情况相同，在64QAM的并行级联格形码(PCTC)Turbo编码器的两个并行结构之间有一个交织器。

图7中的编码器系数定义如下：

A00＝0，A10＝1，A20＝0，A30＝0，

A01＝0，A11＝1，A21＝1，A31＝0，

A02＝1，A12＝0，A22＝0，A32＝1，

A03＝0，A13＝1，A23＝1，A33＝1，

B0＝1， B1＝0， B2＝1，

C00＝0，C10＝1，C20＝0，C30＝1，

C01＝0，C11＝1，C21＝1，C31＝0

C02＝1，C12＝0，C22＝0，C32＝1，

C03＝0，C13＝1，C23＝1，C33＝1，

D0＝1， D1＝0， D2＝1。

随机交织器是4个块交织器，块的大小为1248比特。地址映射有下列表4、5、6、7定义。

           表4  64QAM Turbo码(比特0)的随机交织表

  0  1212 1242 812  666  398  698  914  1121  271   1185  1  1002 439  727  354  541  422  8    319   573   1036  2  25   590  834  880  765  697  1124 1175  982   1081  3  517  731  789  248  224  903  327  1026  395   24  4  1008 674  946  757  657  1238 96   587   1110  1051  5  720  1181 362  504  635  432  209  530   1090  828  6  567  1135 449  653  292  483  762  89    43    400  7  1065 180  798  134  338  738  966  244   898   1103  8  529  1000 565  1039 815  619  481  838   1160  695  9  1208 429  1018 1228 281  358  458  194   713   404 10  257  562  1055 926  873  797  1096 1139  855   4 11  969  386  1244 106  135  767  368  477   669   188 12  262  611  1001 714  36   330  644  579   81    1056 13  820  877  1106 1167 1210 557  1140 145   172   391 14  672  788  916  287  1028 258  750  964   533   852 15  1047 114  1193 613  1230 367  870  1105  92    66 16  802  436  192  256  230  211  1213 985   643   759 17  1019 910  724  333  41   1113 371  121   12    847 18  459  531  691  1174 163  556  1241 989   1021  588 19  78   718  897  275  1086 1062 784  1     827   620 20  1137 1183 465  1042 1108 107  373  685   1218  807 21  983  69   176  50   252  1155 225  441   899   786 22  938  336  958  88   668  10   115  830   365   743 23  305  867  603  1031 1217 521  623  581   1246  1170 24  331  908  495  45   1191 446  801  702   941   80 25  165  110  420  238  204  1068 649  737   780   905 26  300  1153 566  366  1100 675  260  823   947   544 27  609  489  343  1197 48   841  427  863   144   321 28  20   632  370  294  764  1061 1224 471   1087  693 29  231  86   249  821  419  506  198  329   3     139 30  799  631  1180 575  995  872  736  482   547   101 31  237  401  761  614  175  954  448  1104  299   1052 32  83   1232 911  703  359  1148 732  54    975   196 33  1069 681  492  845  555  884  1200 1006  818   71 34  1107 596  29   862  652  952  1156 314   450   1078 35  744  689  1221 1046 413  335  266  785   528   593 36  102  84   58   973  130  164  715  1117  457   1162 37  381  907  32   311  930  431  1239 601   353   1076 38  1037 777  686  1007 1187 1145 733  630   825   131 39  559  460  201  576  710  800  949  892   65    168 40  768  478  1091 1134 1112 412  988  661   640   1231 41  1013 433  595  746  709  272  255  290   804   1196 42  1084 861  939  1152 1049 405  570  639   309   663  43    326  137  425  881  61   267  158  1114  794   505  44    864  214  960  394  991  537  734  1169  486   467  45    756  133  615  934  583  342  1138 430   662   680  46    1203 879  286  1222 782  191  1240 100   1184  376  47    1053 972  636  7    1016 355  143  67    320   123  48    513  951  918  195  273  247  554  480   1182  451  49    651  220  842  1154 173  15   748  585   138   345  50    1237 1017 1040 605  1083 328  282  462   251   671  51    484  85   414  1111 795  161  125  437   228   1151  52    887  628  937  814  206  700  1225 997   600   1075  53    1199 276  59   298  375  1020 408  184   1168  679  54    18   502  886  965  239  526  560  993   39    1150  55    920  592  626  1064 120  1235 428  213   833   677  56    1027 393  75   1177 858  1206 1120 289   906   578  57    324  349  927  236  5    776  1094 28    602   189  58    739  885  1223 994  707  1014 684  212   945   72  59    322  831  47   860  259  1146 1088 659   617   571  60    187  297  1071 548  1122 637  475  704   352   1166  61    442  279  936  407  1089 912  730  747   1207  1227  62    99   157  519  1041 622  645  854  193   683   274  63    796  813  1072 542  479  339  216  40    712   150  64    406  1194 742  122  893  94   1171 957   935   296  65    1060 1099 816  444  625  503  63   1126  837   146  66    277  726  978  673  105  337  1233 708   377   38  67    128  1038 6    618  232  769  470  1136  594   527  68    889  1161 397  182  155  1115 998  1215  749   77  69    839  17   971  356  940  719  766  692   116   308  70    1067 445  283  667  494  389  878  648   574   37  71    805  464  1209 1178 361  931  740  514   1066  1003  72    197  1142 169  149  627  97   717  650   781   676  73    60   42   399  539  363  301  1023 981   1201  323  74    1129 499  167  440  16   91   790  580   896   1043  75    49   1172 1005 278  955  215  518  696   1149  848  76    117  871  31   612  1214 307  141  569   1097  490  77    1234 423  919  755  1176 222  241  348   385   70  78    179  1132 779  865  453  285  472  13    119   1159  79    205  1092 410  313  629  751  1219 607   844   87  80    226  534  999  658  498  1188 701  723   350   904  81    434  558  390  1143 868  1077 23   621   641   93  82    190  851  302  516  948  254  832  1033  46    334  83    1010 1226 745  142  76   1128 1173 364   970   27  84    438  616  1205 234  1101 826  392  589   1009  987  85    295  217  501  1247 763  264  52   656   917   943  86    1054 147  678  1179 19   316  1095 835   468   783  87    79   426  500  181  208  1229 240  561   806   98  88    599  409  11   136  1073 30   980  874   317   443  89    509  387  543  902  1044 665  288  846   577   1245  90    824  711  1220 203  634  53   162  753   318   772  91    950  508  452  104  469  682  126  73    1144  185  92    411  35   921  229  270  976  608  1004  654   332  93    515  1125 447  808  154  942  901  545   758   633  94    9    111  303  1057 487  384  836  243   511   729  95    687  417  923  1074  1029 56   551  859   268   610  96    586  752  670  1195  568  466  374  1102  109   171  97    524  953  485  396   550  341  817  646   1164  57  98    996  840  129  463   869  582  153  90    1119  932  99    962  253  507  227   357  310  760  340   1035  1012 100    0    178  856  664   694  1070 33   928   974   778 101    1190 455  883  1130  538  488  624  265   415   166 102    207  1109 642  699   55   591  990  857   1011  124 103    1058 933  552  773   351  378  315  1082  811   721 104    1157 2    64   493   156  200  992  888   461   223 105    113  523  21   1189  647  1024 787  1045  929   853 106    725  1211 754  829   604  979  402  894   549   380 107    496  344  1127 202   1015 183  1059 924   791   219 108    68   520  1032 706   1165 293  891  810   741   638 109    26   774  245  564   546  454  1116 792   210   915 110    174  263  140  977   388  606  347  866   1186  525 111    1163 890  233  418   819  476  1093 793   1118  312 112    152  735  1050 383   74   922  968  95    572   250 113    127  403  900  553   1080 597  1133 1025  51    325 114    986  151  1236 690   170  1063 360  944   382   269 115    775  660  1192 882   1158 291  967  535   199   235 116    44   148  108  1079  843  913  218  369   456   474 117    1204 22   563  728   512  655  491  598   532   1243 118    424  956  103  1141  849  925  132  186   280   1030 119    346  876  771  895   306  584  1202 159   34    14 120    246  379  963  473   716  221  522  112   82    875 121    1085 809  177  416   62   1034 497  909   984   1131 122    770  160  961  705   540  435  304  722   118   1198 123    688  242  1216 803   822  1022 284  1098  261   1147 124    1123 850  959  1048  421  510  536  372表5  64QAM Turbo码(比特1)的随机交织表   0    166  1127 916   780  965  567  56   542  478  681   1    1025 224  1216  805  261  617  896  501  278  1117   2    85   1076 1182  633  148  970  1143 172  589  1198   3    1094 726  519   62   454  408  891  607  849  1172   4    822  489  44    284  1073 1000 385  24   747  1190   5    139  936  217   664  418  794  880  859  316  728   6    812  1161 1047  102  556  8    180  690  572  206   7    495  155  43    925  1186 329  828  366  237  1087   8    72   300  1103  612  188  768  1208 683  539  801   9    564  720  968   158  1    133  379  209  1126 497  10    1050 855  702   229  1245 414  455  751  1027 397  11    610  343  531   1224 734  114  941  1168 837  803  12    277  296  487   511  632  989  700  48   819  419  13    866  403  1016  469  127  548  586  835  908  342  14    1123 760  1236  951  146  168  997  1091 268  1214  15    723  1153 318   498  239  17   395  818  210  411  16    1241 1065 897   596  635  619  269  376  791  185  17    464  500  764   42   697  533  856  159  959  75  18    433  879  594   218  1090 615  1063 943  93   413  19    55   113  1148  248  1122 705  673  829  153  287  20    14   197  1011  861   1098 136  1062 312  954  453  21    549  513  228   1191  886  256  33   53   659  199  22    788  1112 1133  273   2    686  69   974  537  1169  23    309  824  461   1040  872  107  581  644  1246 928  24    956  1121 332   623   22   560  78   307  47   201  25    355  156  290   909   534  657  684  512  1055 591  26    860  962  1205  986   121  377  1074 1026 311  1152  27    935  249  614   1106  394  429  899  593  704  571  28    811  639  58    755   27   1212 958  232  279  1193  29    541  1105 864   484   103  1001 579  895  124  1029  30    45   29   176   444   141  1082 264  927  1217 507  31    247  463  428   319   878  120  641  393  1045 1149  32    733  1021 1072  272   749  706  599  853  1211 787  33    488  919  344   665   207  84   451  939  1174 993  34    1136 181  1157  1070  814  137  396  4    920  467  35    566  528  651   213   294  265  998  873  775  1139  36    850  1189 30    351   628  407  894  1237 949  691  37    447  754  173   1167  521  551  104  922  1203 1146  38    386  504  189   1017  1119 802  955  583  274  410  39    721  687  845   522   656  164  471  1242 38   142  40    1154 1006 1130  1083  1059 906  15   368  1180 781  41    763  694  1110  86    116  246  834  923  346  545  42    561  1092 1048  1151  18   373  966  169  609  902  43    1244 468  83    703   660  846  445  266  1176 321  44    685  426  573   1160  291  1043 1220 36   738  52  45    1141 715  826   520   391  222  911  1008 242  647  46    769  1178 606   867   186  263  668  327  349  304  47    1194 554  883   476   938  1044 810  762  995  732  48    1226 587  286   1147  110  380  64   957  526  547  49    340  976  677   844   716  324  816  1037 630  267  50    241  128  585   440   946  359  81   405  203  918  51    20   112  752   1173  460  667  831  288  543  645  52    785  565  170   1096  352  1240 322  1197 933  262  53    1138 135  582   670   240  608  285  196  506  709  54    1034 425  538   59    652  960  841  1114 1222 390  55    767  1081 365   10    611  944  325  1007 211  669  56    725  1239 799   518   979  150  1113 184  779  1042  57    404  5    1067  843   353  1020 1156 297  54   95  58    132  480  1204  825   915  766  888  1135 167  25  59    1085 952  73    634   1166 750  225  305  361  698  60    437  784  973   558   1213 157  1046 415  205  823  61    66   990  759   806   1111 118  874  459  281  1158  62    540  245  1207  381   602  682  421  972  335  620  63    94   570  742   921   41   890  1097 1009 191  126  64    772  392  442   208   244  306  640  510  624  1200  65    270  462  1140  1038  354  162  557  967  1247 771  66    746  1116 60    1068  338  292  689  439  603  631  67    97   79   950   1089  492  871  1209 402  900  1234  68    250  1145 221   1064  748  345  165  367  1171 851  69    129  625  598   580   473  315  1032 544  441  87  70    32   1109 1078  740   360  1053 255  238  1219 11  71    701  848  942   592   988  758  416  642  1118 904  72    517  1243  46   1175 676  735  314  289  562  101  73    830  980   171  236  638  436  190  337  901  357  74    1232 1035  713  535  948  258  807  1100 26   559  75    226  1132  1054 1170 575  138  384  422  983  82  76    737  930   765  892  622  200  502  253  863  482  77    699  179   600  323  793  1066 643  106  663  1084  78    347  987   907  524  731  457  1028 576  546  971  79    49   423   774  854  183  712  795  9    389  671  80    67   1069  601  1223 257  1030 903  654  578  530  81    108  842   299  505  449  981  317  924  724  1125  82    613  140   708  74   388  1102 219  815  333  869  83    198  358   1036 648  985  947  745  470  123  627  84    98   783   65   1012 412  827  147  1201 887  34  85    1061 496   1185 202  1108 362  259  448  776  996  86    852  61    227  568  80   3    621  1088 934  432  87    655  525   604  1199 913  1164 1229 356  1039 798  88    753  1060  231  1019 50   693  251  563  336  96  89    984  857   417  1179 629  1041 722  839  435  151  90    1015 1057  71   821  230  40   898  675  978  1124  91    555  523   254  1144 649  178  714  350  736  320  92    574  465   833  401  761  963  490  1052 434  885  93    532  1155  195  605  339  1031 295  678  452  1225  94    817  757   1003 174  499  790  1101 70   838  646  95    99   193   719  1134 280  134  1196 31   964  1165  96    466  1075  427  688  756  372  832  875  88   298  97    1033 233   143  1210 813  1014 119  932  1120 588  98    214  741   618  430  51   912  192  889  1093 969  99    1235 1188  666  1163 275  999  870  163  28   371  100   400  797   1051 636  718  100  536  1221 479  145  101   330  293   820  310  420  438  1142 37   552  868  102   370  1099  786  1187 1228 456  739  836  1024 977  103   914  529   940  626  187  477  680  382  313  961  104   808  204   6    131  707  1233 777  1206 661  149  105   847  616   509  527  1137 881  1004 953  975  0  106   443  301   1227 220  399  282  778  485  378  35  107   341  1177  515  19   992  115  144  729  252  1131  108   653  809   1238 672  175  1080 424  334  1104 271  109   937  1202  63   1056 494  584  1218 650  21   782  110   711  905   1183 92   474  235  1107 328  450  862  111   931  1071  800  215  363  590  493  431  182  303  112   884  569   160  1013 1215 57   553  331  1195 111  113   406  23    39   91   130  917  458  374  994  679  114   154  1086  577  1058 710  483  7    662  804  893  115   1018 1230  212  125  1115 743  89   727  105  877  116   1049 398   773  692  1159 1095 177  840  308  1181  117   223  674   991  1128 516  789  109  491  1079 383  118   475  696   364  76   876  929  1184 1231 730  1150  119   302  1005  858  12   122  792  945  194  514  1023  120   550  1129  375  882  283  486  982  658  68   234  121   216  1192  13   348  260  637  152  865  597  1022  122   1002 326   926  446  481  508  117  369  90   387  123   796  243   910  161  276  744  595  16   717  1162124  1010 1077 409 770 472  77 503 695表6  64QAM Turbo码(比特2)的随机交织表  0    641  1018  157  539  1098  753  28    81    565  1218  1    383  442   513  906  279   1163 1192  1114  959  468  2    298  842   932  184  1013  61   1090  567   748  992  3    159  348   817  433  484   205  1230  123   683  896  4    1014 950   232  1089 55    580  878   352   333  995  5    291  108   517  1240 536   1195 1157  721   1222 821  6    913  609   677  371  141   416  464   1034  181  956  7    240  786   892  49   873   1199 552   306   0    930  8    116  1225  509  367  673   980  691   219   1044 1109  9    245  16    711  41   752   1011 314   79    639  841  10   655  1180  768  1078 128   559  450   1223  1121 172  11   858  952   826  530  700   403  1056  1197  622  795  12   51   366   1019 889  1148  198  74    115   423  1115  13   771  572   684  492  937   1227 43    218   182  981  14   9    602   751  338  895   238  626   269   563  963  15   676  359   1164 1069 496   89   991   777   1181 1237  16   63   650   434  215  1052  1210 738   699   883  120  17   21   1021  384  529  1107  501  615   984   1149 204  18   453  1203  654  62   593   119  145   1228  882  724  19   926  417   697  470  395   251  759   312   961  201  20   70   286   1162 1242 864   545  519   438   800  1188  21   486  1079  900  1212 235   253  354   191   97   940  22   742  543   60   561  114   17   463   770   377  708  23   968  856   1020 294  337   1127 481   222   1    149  24   260  393   614  1100 634   1143 763   456   1073 409  25   665  1211  1167 1193 570   282  440   256   548  341  26   10   136   100  48   632   485  875   1004  225  695  27   960  389   832  796  600   1179 1065  569   404  127  28   1082 1245  143  544  781   644  265   737   1161 712  29   284  360   489  1055 1112  526  67    675   412  1234  30   1030 87    1128 1183 1207  441  885   296   344  361  31   39   320   722  808  1050  415  985   231   1074 579  32   967  693   488  173  646   78   1226  1140  825  809  33   299  195   1103 914  554   1053 107   259   1022 331  34   1201 462   778  533  958   176  803   1166  418  1147  35   1095 1243  657  24   591   334  982   518   239  758  36   965  787   47   698  846   998  406   1075  72   541  37   620  1091  596  947  490   1178 257   862   1138 474  38   966  732   169  986  353   305  210   1063  898  1198  39   1092 813   785  20   922   328  135   1233  656  701  40   766  612   429  558  1123  376  728   1031  402  263  41   293  105   983  1081 855   1220 1160  324   64   1196  42   607  582   146  1132 419   212  630   270   86   40  43   988  1108  476  308  1005  516  242   1086  364  820  44   71   427   945  627  285   56   1159  111   915  868  45   1071 1131  88   1017 152   405  475   1040  178  1096  46   555  812   33   133  1219  498  933   830   605  588  47   717  522   255  1186 1170  407  664   158   19   631  48   449  971   302  229  339   1080 577   1039  853  735  49    946   2    894   1174 1117  46   720  315  925   241  50    783   37   4447  113  1238  83   408  224  391   1214  51    1126  617  68    290  153   909  739  1042 681   562  52    784   1194 942   1000 318   531  1144 379  924   18  53    247   228  180   443  886   1110 556  461  112   203  54    1244  1168 767   733  660   1088 815  587  37    710  55    1043  85   183   1139 1059  425  791  54   106   608  56    964   919  1094  125  1156  151  1023 694  756   1239  57    589   246  410   166  187   649  884  1187 507   741  58    271   439  772   209  25    109  4    73   1209  822  59    469   542  311   1102 326   843  381  574  148   506  60    29    1152 524   625  764   918  804  1024 867   941  61    167   346  594   713  903   413  996  1051 365   643  62    192   674  1216  6    833   75   762  1066 1111  746  63    719   881  411   1145 372   578  150  969  599   94  64    702   661  208   22   834   521  1061 1076 234   421  65    1003  467  350   445  1106  571  254  275  316   93  66    493   52   122   1217 217   782  1136 546  32    979  67    897   1105 616   1012 267   1247 385  1037 126   237  68    852   50   585   790  472   310  1175 1153 444   653  69    994   188  920   869  754   901  611  375  828   1191  70    5     637  706   504  535   283  1085 854  773   121  71    747   459  1036  236  380   317  170  1221 1007  422  72    190   797  59    716  975   668  904  397  451   336  73    96    351  80    466  823   511  487  1041 369   1224  74    849   1165 139   300  390   325  171  95   740   636  75    581   806  976   244  604   690  723  1027 935   902  76    871   827  564   327  851   264  137  401  288   642  77    993   304  757   1130 230   1241 547  799  709   1072  78    321   168  250   584  686   568  1016 978  1155  13  79    997   503  1093  277  448   1068 887  659  179   805  80    743   527  30    1171 1206  11   392  357  414   297  81    780   586  1025  457  888   610  99   943  540   131  82    1008  916  26    197  1204  970  428  482  1231  156  83    793   77   525   725  603   774  104  931  134   811  84    905   835  186   618  1084  953  206  420  226   340  85    749   8    1133  90   990   974  144  164  1032  893  86    280   398  549   923  233   679  1182 761  329   117  87    510   373  629   819  355   573  38   465  645   199  88    696   154  1246  1176 258   755  520  437  483   606  89    861   939  840   301  458   779  662  989  343   647  90    138   262  165   110  221   14   860  613  473   500  91    36    760  802   928  1200  560  575  1235 309   1122  92    972   261  948   278  1015  514  124  688  394   207  93    23    844  818   1215 1033  161  583  1184 1049  1070  94    640   335  1154  303  252   891  356  794  669   497  95    1125  399  227   750  874   987  1099 1185 98    692  96    292   382  824   934  729   1213 1118 347  53    69  97    652   479  426   769  454   911  162  1006 396   850  98    623   223  714   876  592   332  576  508  1202  477  99    142   689  1232  938  1045  776  651  619  31    1135 100    532   859  707   66   430   1120 1001 598  727   635 101    370  177  1083 1057 196  765  7    877  220  829 102    249  281  810  140  322  845  118  658  927  502 103    731  792  638  1009 550  400  863  92   597  957 104    307  705  130  1028 471  973  1077 1173 42   495 105    899  538  432  1119 455  287  216  3    1104 703 106    1141 1046 936  954  666  816  1229 837  1298 90 107    553  358  744  1169 175  865  44   1035 512  266 108    76   1151 214  12   1113 798  1205 534  680  435 109    1058 955  155  1177 57   268  102  814  319  378 110    505  193  736  880  789  82   528  671  624  848 111    917  1150 1190 436  273  1097 999  295  951  243 112    480  189  1026 667  801  537  1116 174  912  313 113    446  330  362  628  775  386  103  147  847  566 114    65   27   1010 595  248  682  1236 921  363  1060 115    704  460  1146 323  274  1029 949  857  734  185 116    45   836  1208 494  910  1087 879  633  388  200 117    15   342  685  431  1047 452  977  91   715  499 118    670  34   1064 870  908  1137 213  276  315  349 119    590  962  648  839  551  194  58   687  807  745 120    132  866  1134 368  944  672  1054 730  929  1172 121    163  1002 838  557  491  345  35   101  211  1129 122    424  1038 1062 872  718  907  663  84   678  1189 123    272  289  788  1101 478  621  1124 160  1142 202 124    523  1067 726  1048 387  831  601  1158表7  64QAM Turbo码(比特3)的随机交织表   0    316  56   874  1234  1062  16   571  1004  437   748   1    359  1101 546  1152  705   780  1080 220   807   503   2    887  131  947  287   1191  617  406  765   1153  915   3    1127 117  581  966   817   1170 715  193   520   682   4    1041 363  738  439   1009  5    622  1219  130   889   5    541  564  703  1119  1138  1025 1082 78    227   971   6    154  392  335  95    653   744  206  927   1066  30   7    1159 10   893  772   1131  968  162  825   1192  277   8    362  386  844  1053  445   648  307  991   774   544   9    341  633  694  1179  964   673  712  64    1083  1134  10    40   824  599  356   158   451  911  286   232   1045  11    737  1102 385  711   250   775  524  835   412   197  12    852  1245 1007 687   1213  591  476  729   141   943  13    702  647  346  275   1088  547  400  525   99    444  14    810  771  168  1     683   989  1186 1164  1230  495  15    366  129  908  151   594   851  773  1012  254   1203  16    169  803  211  381   436   1157 22   668   875   1064  17    305  418  894  949   626   828  722  536   1085  750  18    475  1217 98   270   199   566  513  1200  794   1181  19    695  494  1029 223   843   44   364  442   294   466  20    1111 970  606  266   393   1212 178  161   791   1247  21    573  43   672  84    855   1050 1010 944   57    309  22    558  355  1028 252   137   826  175  627   884   523  23    433  417  11   784   1169  1190 189  488   1241  46  24    352  804  474  102   448   708  951  542   311   28  25    1123 846  866  1235  778   1065 519  409   562   1095  26    283  482  690  900  394  244  1118  263  597  1030  27    501  201  219  707  938  770  1103  751  677  957  28    127  904  733  145  1048 278  638   60   402  259  29    822  1244 1199 508  1071 984  669   723  321  32  30    288  1151 205  551  473  1130 903   623  528  877  31    1180 974  6    264  389  114  602   139  1075 1225  32    819  361  1150 231  1121 768  921   847  320  302  33    173  1018 713  1105 504  645  1194  831  153  218  34    1148 518  692  661  326  462  360   1052 845  882  35    1076 1167 725  560  213  401  926   257  670  644  36    90   235  156  3    540  36   509   1115 742  344  37    1032 954  861  1098 1143 651  699   313  930  982  38    484  878  1224 241  75   549  387   1120 285  8  39    420  210  1034 580  823  405  979   347  299  468  40    146  500  256  55   656  115  1000  946  1229 612  41    1097 1044 345  166  1077 796  217   248  267  485  42    881  691  953  471  838  510  124   1023 289  62  43    901  980  798  19   557  333  935   382  598  1104  44    917  426  399  1081 353  77   753   529  688  493  45    1144 255  1039 53   318  463  123   191  1055 543  46    272  303  521  629  26   856  732   339  1243 790  47    454  125  975  1058 710  0    1163  180  49   1227  48    238  144  423  486  1140 538  998   758  397  973  49    813  96   658  456  942  777  54    637  568  512  50    73   600  336  367  491  1175 1021  1094 867  1238  51    247  955  290  459  553  827  639   52   76   164  52    1038 265  23   369  704  236  793   203  477  741  53    317  1201 662  959  1185 836  931   812  135  684  54    111  1035 1137 1237 79   864  13    660  182  883  55    292  216  937  242  163  977  325   342  563  67  56    614  45   993  20   1145 910  837   1019 716  240  57    950  101  260  592  1093 1042 1233  350  610  514  58    565  279  1026 764  234  849  119   383  184  467  59    1090 709  1147 1246 736  142  933   555  958  61  60    365  769  830  315  228  431  271   390  1211 481  61    685  502  212  517  1182 996  561   1226 783  577  62    190  1132 665  912  749  157  329   314  535  808  63    34   403  126  479  1049 221  785   1116 676  940  64    620  848  159  375  717  999  1208  207  435  1060  65    281  233  1193 24   340  880  965   853  187  589  66    1124 1168 1027 432  85   939  745   776  918  820  67    628  230  876  897  590  531  689   1008 39   649  68    490  1197 706  516  128  1142 419   916  282  237  69    1061 1126 109  398  368  936  165   879  755  1222  70    478  1204 1015 262  726  424  86    1036 986  802  71    550  447  1129 1067 196  652  752   1221 858  295  72    919  224  624  1178 832  981  17    574  1110 605  73    105  746  886  434  934  134  1040  304  767  33  74    261  789  1022 1156 615  635  204   567  7    1207  75    120  429  925  675  1223 885  331   762  948  69  76    470  816  621  995  149  640  657   583  379  1046  77    181  1014 1113 322  1074 1099 215   92   681  68  78    348  548   983   1216 963  554  697  106  297   370  79    634  1242  1020  1196 1037 728  328  469  860   58  80    834  609   171   1139 1054 349  376  83   1162  35  81    779  408   97    246  987  12   960  334  1109  422  82    298  351   795   588  721  1220 1047 177  152   202  83    896  1155  701   914  873  301  430  42   104   818  84    857  4     1057  739  539  410  465  449  332   371  85    208  1228  1011  1133 720  781  15   815  671   174  86    608  251   854   1174 110  391  1100 997  632   1141  87    976  698   724   480  522  888  814  1231 337   674  88    80   441   388   659  354  243  913  545  992   747  89    584  65    188   505  956  51   700  384  805   222  90    569  850   603   1171 1117 357  1202 239  1078  323  91    870  1239  452   1005 988  1096 734  714  537   185  92    29   641   756   679  150  969  209  821  107   411  93    170  63    446   909  924  1161 284  258  1089  760  94    38   607   1108  1177 374  103  642  895  530   799  95    730  148   186   122  1218 229  1149 667  1189  1031  96    952  650   511   1070 863  94   1165 1125 929   1214  97    440  395   892   740  377  906  195  338  464   1043  98    492  630   788   41   962  1107 1087 310  14    533  99    811  572   438   160  1051 138  586  859  483   1172  100   407  1073  945   766  50   899  1205 274  735   1154  101   132  89    680   116  625  556  1232 1135 941   415  102   907  800   1033  611  308  268  696  719  100   1198  103   200  532   576   554  404  1059 167  37   1112  902  104   1158 666   81    806  457  616  306  718  631   2  105   1013 1176  1128  373  226  324  593  358  655   155  106   71   1063  727   928  93   872  507  829  575   1188  107   443  618   678   118  378  743  460  276  21    489  108   1236 59    862   643  757  421  1091 515  143   176  109   1006 214   839   1122 1183 121  72   797  496   1215  110   1069 198   472   47   731  291  994  31   891   312  111   570  179   1146  9    91   1092 923  833  595   113  112   1072 396   782   972  663  1002 172  413  1206  506  113   1184 646   579   372  27   801  601  754  786   147  114   961  1084  619   450  559  869  1209 1187 693   343  115   74   587   1003  245  487  293  136  1240 1056  905  116   416  1210  1166  380  108  967  1079 458  330   1024  117   1106  871  70    763  194  636  499  428  1195  1160  118   922   890  48    253  809  686  1136 280  82    596  119   840   498  792   654  1017 868  1001 1173 25    140  120   300   759  225   269  249  427  582  985  453   841  121   932   898  527   192  1068 497  1114 604  273   87  122   319   865  18    978  1086 425  296  526  578   761  123   461   842  183   664  787  112  133  66   990   613  124   920   88   414   1016 327  455  585  552

上面结合附图对本发明的具体实施例进行了详细的说明，但本发明并不限制于上述那些实施例，在本申请的权利要求的精神和范围情况下，本领域的技术人员所作出各种修改或改型，仍应属于本权利要求的保护范围。