网格编码调制(TCM).ppt





《网格编码调制(TCM).ppt》由会员分享,可在线阅读,更多相关《网格编码调制(TCM).ppt(66页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,*,*,1,网格编码调制(,TCM,),6.1,网格编码调制的基本概念,任何纠错码纠错能力的获取都是以,冗余度为基础的,即通过编码使误码率降低是要付出代价的。,这种代价或者是频带利用率的降低,或者是功率利用率的降低,或者是设备变得比较复杂,昂贵。,比如采用,(,n,k,),分组或卷积码后,,或者信源速率不变而提高信道传输速率,意味着占用更大带宽,频带利用率下降了。,或者带宽不变而采用多电平(或多相)调制。在误码率即信号
2、星座各点间距离不变条件下,意味着要增大平均功率,则功率利用率下降了。,2,八十年代以来,一种将编码和调制结合在一起,利用状态的记忆和适当的映射来增大码字序列之间距离的方法诞生了,这就是网格编码调制(,TCM-Trellis Coded Modulation,)。,TCM,码是,1982,年由,Ungerboeck.G,29,提出的。这种方法既不降低频带利用率,也不降低功率利用率,而是以设备的复杂化为代价换取编码增益。在当前集成电路高速发展、传输媒体成本高于终端设备成本而成为通信成本的第一考虑因素时,这种方法无疑是非常吸引人的。现在,这种网格编码调制已在频带、功率同时受限的信道如太空、卫星、微波
3、、同轴、对绞线等通信中大量应用,占据了统治地位。,3,网格编码调制是一种信号集空间编码,(signal-space code),,它利用信号集的冗余度,保持符号率和功率不变,,用大星座传送小比特数而获取纠错能力,。为此,先将小比特数编码成大比特数,再设法按一定规律映射到,大星座上去。,上述过程中,冗余比特的产生属于编码范畴,信号集星座的扩大与映射属于调制范畴,两者结合就是编码调制。比如,用具有携带,3,比特信息能力的,8ASK,或,8PSK,调制方式来传输,2,比特信息,叫做信号集冗余度,我们正是利用这种信号集空间,(,星座,),的冗余度来获取纠错能力的。,4,C(,比特,/,符号,),6,5
4、,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,增益相比,继续增大信号集将使设备变得复杂,代价大而收益小。因此,,
5、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=2
6、400log2(1+631)=22320,比特,/,秒,考虑到其它一些因素,当时认为极限数据速率是,23500,比特,/,秒(见,IEEE J-SA,Sept.1984,pp632-634,)。,7,如果,TCM,码能有,6dB,编码增益,则在同等条件下相当于信噪比改善了,6dB,即信噪比值增大,4,倍,代入香农公式可知信道容量增大到,27125,比特,/,秒。近年来由于自适应均衡技术的提高,电话信道上数据传输所占带宽不再局限于,2400Hz,。如果使用,TCM,码且把,3100Hz,都用上,则数据传输速率可达,35KHz,。这就解释了为什么现在的电话,Modem,一律都是,TCM,码且端,-
7、,端最高数据传输速率为,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,
8、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,01
9、0,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,种转移,所以每转
10、移应对应,4,2=2,种,X,n,2,X,n,1,组合即,2,种码字即一对并行转移(一条转移路线对应一种码字)。,11,并行转移影响了卷积码的自由距离。如前述,,自由距离是指从零状态分叉又回到零状态、与全,0,路径距离最小的那条路径的距离。,对于如图,6-3,码字,(100),是与全零码,(000),的并行转移,严格意义上它并没有,“,从零状态分叉又回到零状态,”,,但它的确是,“,与全,0,路径分叉又回到全,0,路径,”,的一条路径,因此在计算自由距离时也必须包括并行距离,即,自由距离不可能大于并行转移的距离,。正因为如此,,并行转移所对应的码距越大越好,。对于二进码就是汉明距离越大越好,对
11、于两维调制如,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
12、,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).,各子集在编码矩阵中出现的次数相等,并呈现出一定的对称性。,另外,由于接收端载波恢复时会造成不同程度的相位不定度,比如
13、对于,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,
14、出现次数相同,分布规则。凡相差,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,
15、并行距离,记作,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,为了定量说明编码前后的变化,定
16、义,编码增益,为,=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,状态,,一定可以得到更大的编码增益。
17、实际情况确是如此,通过计算机模拟发现,码率,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,,则,Viterb
18、i,译码时察觉不到。其结果是,如果接收端的载波恢复相差,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,差
19、分译码,:,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,种可能的组合,调制后的信号集星座,
20、(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,比特直通分集映射器。直通比特与卷积编码器无关,因此也必然与网格图上的状态转
21、移无关。换言之,状态转移只与,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,个可能的组合。即从某状态出
22、发,下状态可能是总共,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,最大,自由距离,
23、最佳编码比特数,自由距离,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,因此
24、设计,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,(
25、,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,有关外,
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 网格 编码 调制 TCM

限制150内