网格编码调制(TCM).ppt

,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,*,*,1,网格编码调制（,TCM,）,6.1,网格编码调制的基本概念,任何纠错码纠错能力的获取都是以,冗余度为基础的，即通过编码使误码率降低是要付出代价的。,这种代价或者是频带利用率的降低，或者是功率利用率的降低，或者是设备变得比较复杂，昂贵。,比如采用,(,n,k,),分组或卷积码后，,或者信源速率不变而提高信道传输速率，意味着占用更大带宽，频带利用率下降了。,或者带宽不变而采用多电平（或多相）调制。在误码率即信号星座各点间距离不变条件下，意味着要增大平均功率，则功率利用率下降了。,2,八十年代以来，一种将编码和调制结合在一起，利用状态的记忆和适当的映射来增大码字序列之间距离的方法诞生了，这就是网格编码调制（,TCM-Trellis Coded Modulation,）。,TCM,码是,1982,年由,Ungerboeck.G,29,提出的。这种方法既不降低频带利用率，也不降低功率利用率，而是以设备的复杂化为代价换取编码增益。在当前集成电路高速发展、传输媒体成本高于终端设备成本而成为通信成本的第一考虑因素时，这种方法无疑是非常吸引人的。现在，这种网格编码调制已在频带、功率同时受限的信道如太空、卫星、微波、同轴、对绞线等通信中大量应用，占据了统治地位。,3,网格编码调制是一种信号集空间编码,(signal-space code),，它利用信号集的冗余度，保持符号率和功率不变，,用大星座传送小比特数而获取纠错能力,。为此，先将小比特数编码成大比特数，再设法按一定规律映射到,大星座上去。,上述过程中，冗余比特的产生属于编码范畴，信号集星座的扩大与映射属于调制范畴，两者结合就是编码调制。比如，用具有携带,3,比特信息能力的,8ASK,或,8PSK,调制方式来传输,2,比特信息，叫做信号集冗余度，我们正是利用这种信号集空间,(,星座,),的冗余度来获取纠错能力的。,4,C(,比特,/,符号,),6,5,4 16PSK,3 8PSK,2 4PSK,1 2PSK,4.7 5.9 12.9 SNR,0,0 4 8 12 16 20 24 dB,图,6-1,带限,AWGN,信道,PSK,调制时,信道容量与,SNR,的关系曲线,log,2,(1+SNR),10,-5,10,-5,10,-5,10,-5,5,进一步，我们也可以用,16PSK,、,32PSK,传,2,比特信息，信噪比还可减小，但不可能超过香农公式规定的,4.7dB,的极限。这就是说，无论怎样努力至多只能再取得,1.2dB,增益，与,8PSK,代替,4PSK,取得,7dB,增益相比，继续增大信号集将使设备变得复杂，代价大而收益小。因此，,TCM,码一般仅增加一位冗余校验，码率,R,写成,m,/,m,+1,，,表示每码元符号用,2,m,+1,点的信号星座传送,m,比特信息。,这个,7db,增益是指理论极限值，目前工程可实现的,TCM,码的最大编码增益不超过,6dB,。,6,各类信道的信噪比,(SNR),有一个典型值。比如微波信道的,SNR,典型值取,50dB,移动信道取,10,15 dB,模拟电话信道取,28dB,等。,以电话信道，由对数值,10lg(S/N)=28,得信噪比,S/R=631,。电话信道标称带宽,300,3400Hz,，但适合数据传输的频段仅是,600,3000Hz,，带宽,2400Hz,。代入香农公式，,C=2400log2(1+631)=22320,比特,/,秒，考虑到其它一些因素，当时认为极限数据速率是,23500,比特,/,秒（见,IEEE J-SA,Sept.1984,pp632-634,）。,7,如果,TCM,码能有,6dB,编码增益，则在同等条件下相当于信噪比改善了,6dB,即信噪比值增大,4,倍，代入香农公式可知信道容量增大到,27125,比特,/,秒。近年来由于自适应均衡技术的提高，电话信道上数据传输所占带宽不再局限于,2400Hz,。如果使用,TCM,码且把,3100Hz,都用上，则数据传输速率可达,35KHz,。这就解释了为什么现在的电话,Modem,一律都是,TCM,码且端,-,端最高数据传输速率为,33.6KHz,。,可见，,TCM,码的,6dB,编码增益是相当可观的。,8,6.1.2 4,状态,8PSK TCM,码结构,以,4,状态,8PSK,网格编码调制为例，,如图,6-2,，它,是,Ungerboeck,1975,研究出的第一种,TCM,码。,第一部分 第二部分 第三部分,差分编码 卷积编码 分集映射,X,n,2,X,n,2,Y,n,2,X,n,1,X,n,1,Y,n,1,S,n,1,S,n,0,Y,n,0,图,6-2 4,状态,8PSK,网格编码调制器,D,D,010,001,011,000,100 111,101 110,(,Y,n,2,Y,n,1,Y,n,0,),D,9,X,n,1,S,n,1,S,n,0,1 0,0 0 0 1 0 0,0 1 1 1 1 0,1 0 0 0 0 1,1 1 1 0 1 1,X,n,2,X,n,1,S,n,1,S,n,0,X,n,2,1,X,n,2,0,0 0,X,n,2,10,X,n,2,00,0 1,X,n,2,11,X,n,2,01,1 0,X,n,2,10,X,n,2,00,1 1,X,n,2,11,X,n,2,01,S,n+,1,1,=,S,n,0,Y,n,2,=,X,n,2,S,n+,1,0,=,S,n,1,X,n,1,Y,n,1,=,X,n,1,Y,n,0,=,S,n,0,000,100,010,110,010,110,000,100,011,111,001,101,011,111,001,101,10,从网格图看，从一个状态转移到另一状态的路径不唯一，存在两条，称为“,并行转移,”。产生并行转移的原因是输入信息,X,n,2,没有参与卷积编码，编码器状态转移仅与,X,n,1,有关，而与,X,n,2,(,即,Y,n,2,),究竟是,1,还是,0,无关，所以它的两种取值就构成了,1,Y,n,1,Y,n,0,和,0,Y,n,1,Y,n,0,两条并行转移路径。,从另一角度看，每次输入的两位信息共有,2,2,=4,种组合，而其中只有一位对状态转移产生影响即只有,2,1,=2,种转移，所以每转移应对应,4,2=2,种,X,n,2,X,n,1,组合即,2,种码字即一对并行转移（一条转移路线对应一种码字）。,11,并行转移影响了卷积码的自由距离。如前述，,自由距离是指从零状态分叉又回到零状态、与全,0,路径距离最小的那条路径的距离。,对于如图,6-3,码字,(100),是与全零码,(000),的并行转移，严格意义上它并没有,“,从零状态分叉又回到零状态,”,，但它的确是,“,与全,0,路径分叉又回到全,0,路径,”,的一条路径，因此在计算自由距离时也必须包括并行距离，即,自由距离不可能大于并行转移的距离,。正因为如此，,并行转移所对应的码距越大越好,。对于二进码就是汉明距离越大越好，对于两维调制如,PSK,或,QAM,，就是星座上码字对应信号点的欧氏距离越大越好。,12,为此，我们将,8PSK,星座对半又对半地划分成子集,(set partitioning),使每级子集具有逐级增大的距离，然后把并行转移的一组码字映射到点数相符的同一子集上，以保证并行转移具有最大的距离，这个过程叫作分集映射,(mapping by set partitioning),，它使,并行转移总是对应到星座的最远点距子集上。,8PSK,分集过程及各级距离,0,、,0,、,1,、,2,见图,6-4,。,13,距离,A,0,B,0,B,1,1,C,0,C,1,C,2,C,3,2,0,1,2,第,1,级,B,0,000,C,1,第,0,级,B,1,第,2,级,C,3,C,2,C,0,100,110,010,001,101,111,011,0,=2sin(,/8),1,=,2,=2,图,6-4 8-PSK,星座的子集分割,14,分集的结果产生了,4,个子集,C,0,C,3,，每子集与一组并行转移对应，对应的原则是：,(1).,从某一状态发出的子集源于同一个上级子集，比如,C,0,、,C,1,就是源于同一上级子集,B,0,。,(2).,到达某一状态的子集源于同一个上级子集。,(3).,各子集在编码矩阵中出现的次数相等，并呈现出一定的对称性。,另外，由于接收端载波恢复时会造成不同程度的相位不定度，比如对于,8PSK,，一般的载波提取可产生,45,、,90,、,135,、,180,等相位不定度，如采用判决反馈情况好些，但还存在,180,的相位混淆。,15,为此，码字对应到星座点时还应遵照如下原则：,(1).,采用差分编码。如存在,180,相位混淆需一位差分编码；如存在,90,、,180,、,270,相位混淆,则需两位差分编码。,(2).,未差分编码的码元，应选择得不受相位混淆的影响，即相位混淆时其值不变。,16,按上述准则，得各子集信号点与码字的对应分配关系如图,6-4,以及编码矩阵如式,6-1-1,。,C=(6-1),从编码矩阵看，每一行、每一列的子集具有相同的上级子集，,C,0,C,3,出现次数相同，分布规则。凡相差,180,的两星座点，比如,C,0,的,000,、,100,，其后两位,Y,n,1,Y,n,0,总是相同的，不受,180,相移影响；其第一位,Y,n,2,采用差分编码，可抗,180,相位混淆。,000 110,100 010,101 111,001 011,110 000,010 100,111 101,011 001,C,0,C,1,C,2,C,3,C,1,C,0,C,3,C,2,17,状态,C,0,C,0,C,0,00,01,10,11,C,0,C,2,C,1,C,1,C,3,C,3,C,2,000,100,C,1,C,2,C,1,序列距离,记作,d,seq,并行距离,记作,d,par,。显然，自由距离应该是其中最小者,d,f,=min(,d,seq,d,par,),d,par,(6-2),本例,d,2,seq,=dis,2,(C,0,C,0,C,0,),(C,1,C,2,C,1,),=dis,2,(C,0,C,1,)+dis,2,(C,0,C,2,)+dis,2,(C,0,C,1,),=,1,2,+,0,2,+,1,2,=(),2,+(2sin(,/8),2,+(),2,=4.586,d,2,par,=,2,2,=2,2,=4,d,2,f,=min(,d,2,seq,d,2,par,)=,d,2,par,=4,18,为了定量说明编码前后的变化，定义,编码增益,为,=10 log()(6-3),式中，,d,2,un,是不编码时信号点集的最小距离，,E,c,、,E,un,分别是编码、不编码条件下信号集的平均能量。本例不编码时无需信号点集冗余度，只要,4PSK,即可传送,2,比特,/,符号信息，,4PSK,的最小距离是,d,2,un,=,1,2,=(),2,=2,，而,4PSK,、,8PSK,平均能量相同，于是得编码增益,=10,log(,d,2,f,/,d,2,un,)=10 log(4/2)=3.01dB,19,可以想象，如果进一步增加编码器的复杂度，使,TCM,具有,8,状态、,16,状态、,32,状态,，一定可以得到更大的编码增益。实际情况确是如此，通过计算机模拟发现，码率,m,/,m,+1,的,TCM,码，,8,状态时最大可得,3.97dB,编码增益,(,理论值,),，而,16,、,32,、,64,、,128,状态时的最大编码增益分别是,4.39,、,5.11,、,5.44,、,6.02 dB,。,20,图,6-2,前部的差分编码是为了克服相位混淆而设计的。这是因为,Viterbi,译码时的相似度是以路径间的距离来衡量的，而本题的路径距离体现为各分支对应子集间的欧氏距离。如果子集不同，在相似度上会有所体现；但如果子集相同而同一子集内的点搞错，比如点,000,混淆为,100,、,010,混淆为,110,，则,Viterbi,译码时察觉不到。其结果是，如果接收端的载波恢复相差,180,度，那么收到的所有信号将相差,180,度，即收端星座是发端星座的,180,度旋转体，发端的,000,点变为收端,100,点、发端,001,点变为收端,101,点,，依此类推，见图,6-2,。简言之，码字 中的 将由,0,变为,1,或由,1,变为,0,而,Viterbi,译码察觉不到，造成译码差错。,21,引入差分编码后就不怕,180,度相位混淆了，比如,原信息位：,0 0 0 1 0 1 1 0 0 1 0,差分编码,:,0 0 0 1 1 0 1 1 1 0 0,180,相位差,:,1 1 1 0 0 1 0 0 0 1 1,差分译码,:,0 0 0 1 0 1 1 0 0 1 0,可见，相位混淆不再影响收码的正确性。,D,D,22,6.2,网格编码调制器的一般构成法,把,4,状态,8PSK TCM,码的概念推广到一般。,网格编码调制（,TCM,）一般由三部分组成：第一部分是差分编码，它与第三部分的合理结合可以解决接收端解调时信号集相位的混淆问题。第二部分是卷积编码器，将,m,比特编码成,m,+1,比特。第三部分叫分集映射,(mapping by set partitioning),，其任务是将一个（,m,+1,）比特组对应为一个调制符号输出。（,m,+1,）比特组有,2,m,+1,种可能的组合，调制后的信号集星座,(constellation),想要与之一一对应，显然必须是,2,m,+1,点的星座。,23,X,n,m,Y,n,m,X,n,m-,1,Y,n,m-,1,X,n,k+,1,Y,n,k+,1,V,n,X,n,k,Y,n,k,X,n,1,Y,n,1,Y,n,0,图,6-6 TCM,码的典型结构,卷积,编码器,R=,k/(k+1),分集映射,从既定子集,选择星座点,选择子集,24,然而，并非所有输入比特都实际参与编码,真正参与卷积编码的通常仅是其中的,k,比特，经卷积编码器产生一个（,k,+1,k,）卷积码，而其余的,m-k,比特直通分集映射器。直通比特与卷积编码器无关，因此也必然与网格图上的状态转移无关。换言之，状态转移只与,X,n,1,，,X,n,k,有关，而与,X,n,k+,1,，,X,n,m,的（,m-k,）位无关，这就意味着一定存在 个“并行转移”。比如,4,状态,8PSK TCM,编码器，,m,=2,k,=1,，因此存在 个“并行转移”。由于自由距离总是小于等于并行转移距离，因此我们说自由距离受限于并行转移。,25,但是，网格图中存在并行转移也不一定是坏事，这是因为并行转移破坏了网格图的,“,连接性,”,，从而使序列距离增大。如果上述,4,状态,8PSK TCM,中,k,=,m=,2,即两路输入均参与编码，那么编码器下状态必定由两输入比特决定共,4,个可能的组合。即从某状态出发，下状态可能是总共,4,个状态中的任何一个，我们称之为,“,全连通,”,。这时虽然并行转移不存在了,(,d,par,=,),但无论何种差错路径，在其偏离正确路径后的下一步都可在全连通网格图中找到返回正确路径的支路，即最小距离的差错路径仅由两段分支构成，序列距离,d,seq,不可能很大，因此尽管并行距离很大,(,d,par,=,),，但自由距离并不大。,26,状态,00,a,01,b,10,c,11,图,6-7 “,全连通”时的自由距离,27,距离,O,k,(,编码比特数,),图,6-8,自由距离、并行距离、序列距离三者关系,并行距离,d,par,2,序列距离,d,seq,2,最大,自由距离,最佳编码比特数,自由距离,d,f,2,28,事实上，目前发现的,TCM,好码都存在并行转移，总是一部分输入比特参与编码而另一部分比特不编码。如果输入比特,m,一定，必有,星座总点数,2,m+1,=,子集数,每子集点数,子集数为,2,k+1,编码比特数,k,越大则子集数越多而每子集点数越少，对应序列距离越小而并行距离越大；反之,k,越小则序列距离越大而并行距离越小。自由距离、并行距离、序列距离三者与编码比特数,k,的关系如图,6-8,所示，其中自由距离,d,f,2,=min(,d,seq,2,，,d,par,2,)(6-6),结论：,必然存在一个最佳的编码比特数使自由距离达到最大,。,29,因此设计,TCM,码时，究竟让多少比特参与编码取决于并行距离和序列距离之间的关系。,当,d,seq,2,d,par,2,时，增大,d,par,2,变为主要矛盾，这时应考虑增加编码比特以增大,d,par,2,。,若能做到,d,seq,2,=,d,par,2,则一定是最理想的设计了。,30,为了取得最大的并行转移距离，子集分割应按照下列原则和步骤进行：,（,1,）,在给定的信号集星座中找出各点间的最小距离，令其为,0,。,（,2,）,找出星座各点间的次小距离,1,(,1,0,),，将星座分割成若干（一般是,2,个）最小距离为,1,的子集，称为一阶子集。,（,3,）,在各一阶子集中找出次最小距离,2,(,2,1,0,),，将各一阶子集分割成若干（一般是,2,个）最小距离为,2,的子集，称为二阶子集。,（,4,）,依此类推，直至分出,2,k,+1,个子集，每子集包含,2,m-,k,个信号点。,31,16QAM,星座,一阶子集 二阶子集 三阶子集,点距,0,点距,1,=,2,0,点距,2,=,2,1,点距,3,=,2,2,A,B,0,B,1,C,0,C,1,C,2,C,3,D,0,D,1,D,4,D,3,D,2,D,5,D,6,D,7,0,1,2,3,32,并行转移的存在使网格图的每一状态转移不是与星座的一个点、而是与一个子集,(Subset),相对应。因此距离特性除了与编码比特数,k,有关外，还与子集的分割,(set partitioning),及比特组与星座点间的映射规律,(Mapping),密切相关。在图,6-6,中，编码比特,Y,n,0,Y,n,k,用来选择,2,k,+1,个子集之一，未编码比特,Y,n,k,+1,Y,n,m,则用来在每子集,2,m-,k,个星座点中选取其中之一。,表,6-3 16QAM TCM,参与编码比特数与子集选择、并行距离的关系,编码,比特数,k,子集数,2,k,+1,下一时刻,状态数,2,k,并行转移数即,每子集点数,2,m-k,选用子集,并行距离,d,2,1,4,2,4,二阶子集,2,2,2,8,4,2,三阶子集,3,2,3,16,8,1,16,点星座,33,保证,d,par,最大,:,并行转移对应的信号属于同一子集。,保证序列距离,d,seq,最大,:,最佳的映射。,目前我们还不能从理论上给出最佳映射的规律，但已从实践中归纳出“好码”网格图应符合的一般规律,（,1,）从某状态出发的转移所对应的子集，必须是来自同一个上级子集。,（,2,）到达某状态的转移所对应的子集，必须来自同一个上级子集,（,3,）各子集在编码矩阵中出现的次数相等，并且呈现一定的对称性。,以上三条映射原则是使自由距离最大的必要条件，但不是充分条件。目前真正“最好”的,TCM,网格图结构都是靠计算机穷尽搜索找到的。,34,TCM,的编码增益必然与星座的形状有关。在星座点数一定的前提下，若信号的最小点距一定，星座如何安排才能使平均能量最小？或者换一种说法，若平均能量一定，星座如何安排才能使信号最小点距最大？这实际上就是,TCM,码的能量优化问题，抽象为数学问题实际上可归结为是一个“球填充”的经典课题。迄今为止，编码界对此已作了大量研究，下面我们将罗列一些已有的成果,42,，只介绍结论，不作推导。,35,1.,平均能量与星座外廓形状的关系,信号点的能量等于它与原点距离的平方,将离原点特别远的点移到近的地方可以减小能量。在总点数和最小距离保持不变的情况下，十字形,(Cross),外廓星座的平均能量可比矩形外廓星座的平均能量节省,0.14dB(,等效于产生,0.14dB,编码增益,),，六边形外廓较之十字形又有,0.03dB,增益，而采用圆形外廓最好，较之六边形外廓又有,0.03dB,增益。,36,2,平均能量与星座格型的关系,(a),正方格,(b),正三角格,正方格星座排列规则，纵、横坐标的取值种类最少。缺点是点与相邻各点不等距，比如斜上方点距是正上方点距的 倍。可以证明，当点与相邻各点等距时平均能量最小，因此图,6-10(b),的正三角格优于正方格。同样条件下，采用正三角格可比正方格多得,0.62dB,编码增益。,37,3,平均能量与星座维数的关系,星座点数及平均能量一定，最小点距越大越好。,ASK,的信号点聚集在一条直线上，是一维星座，平均能量一定时最小点距很小。,PSK,的星座分布在一个圆周上，可以认为是两维调制（同相分量,I,与正交分量,Q,有固定关系），也可以认为是一维的角度调制，其信号点聚集在一条圆周线上。,QAM,是真正的二维调制，其星座分布在一个两维平面上，点距自然比一维星座时大。不用计算就可想而知，若星座点数及最小点距一定，则,ASK,所需平均能量最大，,PSK,次之，,QAM,所需能量最小。,38,令,16QAM,与,16PSK,星座信号点间距离均为,1,，则,16QAM,与,16PSK,所需的信号平均功率之比为,2.5,4sin,2,(,/16),0.38,，即,16QAM,星座的平均能量比,16PSK,低,4.2dB,。,“多维星座”是将若干二维星座捆绑为一个统一体来考虑。研究证明：二维星座可比一维星座多,0.2dB,的编码增益，四维星座又比二维星座多,0.25dB,编码增益，八维星座则可再得,0.28dB,增益。当星座取最佳外廓（圆形或球体）时，其维数,N,与增益,G,ain,的关系可用如下近似公式来表示，,G,ain,=,(,N,为偶数,),(6-7),当,N,时，,G,ain,1.53dB,。,39,6.3,二维网格编码调制的最大似然译码,目前实用的网格编码调制基本上是二维以上的，而多维,TCM,码又是以二维为基础。因此以下讨论二维,TCM,的最大似然译码问题,6.3.1,复信号的相似度,二维调制的相似度指接收到的复信号与预期星座信号点之间的相似度。如果符号间存在某种相关性而以序列形式出现，相似度应该指接收复信号序列与星座信号点系列之间的似然程度。,复信号,调制后的复信号以“码元,(symbol),”,为基本单位，是一个持续时间长度为,T,的连续函数。码元（时间,T,内波形）的相似度与码元抽样值（某一时刻幅度）的相似度是不同的两个概念。,40,一个,M,点的信号星座包含,M,种不同的码元波形，实际发送时选用其中之一。我们用,S,i,(,t,),表示第,i,种码元波形，则,M,点二维信号集可写作,=,S,1,(,t,),S,M,(,t,),S,i,(,t,)=,W,i,(,t,),A,i,cos(,i,t,+,i,)(6-8),这里,W,i,(,t,),是调制波包络。,AM-PM,调制时，频率,i,不变,各信号的包络,W,i,(,t,),一般取成相同的形状比如升余弦波，不同的仅是荷载信息量的幅度,A,i,和相位,i,的取值。,W,i,(,t,),取成相同时在相似度的比较中就不起作用，在此前提下式,(6-8),化简为,S,i,(,t,)=,A,i,cos(,0,t,+,i,)(6-9),或写成复数形式,S,i,(,t,)=,(6-10),41,(a),发端的星座,(b),小噪声时收端星座云团,(c),大噪声时收端星座云团,图,6-12 16QAM,收发端星座图,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.,42,设接收码元信号为,(6-11),最大似然译码时，接收端须将接收码元,V,n,(,t,),与预置在接收端的信号集各码元模板,S,i,(,t,)(,i,=1,M),作逐一比较，计算与各模板的相似度，最后选出最相似的作为解调输出。根据复信号检测理论，,R,n,(,t,),与,S,i,(,t,),的相似度定义为两者的互相关函数,R,RS,(,)|,0,：,n,R,n,(,t,),S,i,(,t,)=(6-12),将式,(6-10),(6-11),代入式,(6-12),并去掉在比较相似度时不起作用的常系数，可得,43,n,R,n,(,t,),S,i,(,t,)=,令,I,i,=,A,i,cos,i,I=,A,cos,(6-13),Q,i,=,A,i,sin,i,Q=,A,sin,式,(6-12),变为,n,R,n,(,t,),S,i,(,t,)=(6-14),这,就是计算,R,n,(,t,),与,S,i,(,t,),相似度的公式。,对于恒包络的,PSK,调制，所有信号的,A,i,2,均相等，在比较中不起作用，可省略。式,(6-14),简化为,n,R,n,(,t,),S,i,(,t,),I,i,I+Q,i,Q,(6-15),44,这个公式的物理意义是十分明显的。在用一个抽样值（时间点）来代替一个码元（时间段）而无碍分析的条件下，可用直角坐标系的两个点代表星座信号和接收信号，两者同向分量分别是,I,i,和,I,，正交分量分别是,Q,i,和,Q,，见图,(6-13),。,R,n,(,t,),点与,S,i,(,t,),点,的欧氏距离是：,d,2,=(,I,-,I,i,),2,+(,Q-Q,i,),2,=-2(,II,i,+,QQ,i,)+(,I,i,2,+Q,i,2,)+(,I,2,+,Q,2,),(,I,2,+,Q,2,),在比大小时不起作用。,等式两边同乘,-1/2,得,-d,2,/2=(,II,i,+,QQ,i,)+(,I,i,2,+Q,i,2,)/2 (6-17),sin,0,t,Q,R,n,(,t,),Q,i,S,i,(,t,),I,i,I,cos,0,t,图,6-13,信号点在坐标系位置,45,2/T,cos,0,t,n,R,n,(,t,),S,1,(,t,),I,R,n,(,t,),A,cos,(,0,t,+,),n,R,n,(,t,),S,i,(,t,),-Q,2/T,sin,0,t,n,R,n,(,t,),S,M,(,t,),图,6-14,正交调制时似然度（欧氏距离）的计算框图,I,1,A,1,2,/2,Q,1,I,i,A,i,2,/2,Q,i,I,M,A,M,2,/2,Q,M,46,n,R,n,(,t,),S,1,(,t,),BM,n,(1),C,n,(1),n,R,n,(,t,),S,i,(,t,),译码,输出,BM,n,(2,k+1,),C,n,(2,k+1,),n,R,n,(,t,),S,M,(,t,)PM,n,(1)PM,n,(N)SUR,n,(1),SUR,n,(N,),6-15 TCM,维特比译码的框图,A,/,D,计算,接收信号,与各个,信号子集,的,相似度,和,对应码字,执行,维特比,译码算法,网格图,结构参数,留存路径,存储器,路径量度,PM,存储器,47,PM,n,-1,(1)C,0,PM,n,(1),SUR,n,-1,(1)BM,n,(1,1)SUR,n,(1),PM,n,-1,(2)C,1,PM,n,(2),SUR,n,-1,(2)BM,n,(2,1)SUR,n,(2),PM,n,-1,(3)PM,n,(3),SUR,n,-1,(3)SUR,n,(3),PM,n,-1,(4)PM,n,(4),SUR,n,-1,(4)SUR,n,(4),图,6-16,路径量度及留存路径的计算,S,1,(0000)S,2,(0001),d,1,2,d,2,2,子集,C,0,R,d,3,2,d,4,2,S,3,(0010)S,4,(0011),图,6-17,信号点与子集的距离,48,在信噪比,SNR,较大时，误码率与自由距离有如下关系：,(6-28),这里，,N,(free,),是与正确路径的距离为,d,f,的差错路径的条数，,erfc,(,),是补余,误差函数，,N,0,是高斯白噪声信道的单边噪声功率谱密度。,编码与不编码相比，由网格编码调制带来的好处可以用编码增益,来衡量，,=(6-29),这里，,d,min,表示不编码时信号点间最小距离的平方，,、,分别表示编码前后信号的平均能量。编码增益表示在同样带宽、功率，同样误码率条件下，编码所要求的,SNR,比不编码时可以低,db,。,TCM,码一般可取得,3,6 db,编码增益。,49,6.4,旋转不变的,TCM,码,相干载波是从发送信号中提取的，由于信号集的布局不同，载频提取方法不同，它可以在不同程度上产生相位不定度,(phase ambiguity),。相位混淆程度与星座有关，比如,16-QAM,可以有,90,、,180,、,270,的相位不定度，,8PSK,星座如采用判决反馈将有,180,度相位不定度，而采用一般的载频提取将有,45,、,90,、,135,、,180,、,225,、,270,、,315,不定度。当提取的相干载波发生,90,、,180,、,270,相位差时，接收到的所有信号将在信号平面上旋转,90