第7天津大学侯萍老师通信原理课件之TCM编码调制.ppt

《第7天津大学侯萍老师通信原理课件之TCM编码调制.ppt》由会员分享，可在线阅读，更多相关《第7天津大学侯萍老师通信原理课件之TCM编码调制.ppt（40页珍藏版）》请在三一办公上搜索。

1、2023/5/11,天津大学电子信息工程学院通信系,1,第7章 网格编码调制（Trellis Coded Modulation TCM),实时系统采用的节省带宽的方法；加入纠错编码带来的新问题（见MPSK差错概率曲线）；调制与纠错编码本质上是一致的；调制编码的发展。,2023/5/11,天津大学电子信息工程学院通信系,2,多相信号MPSK,2023/5/11,天津大学电子信息工程学院通信系,3,7.1 TCM概述1、网格编码的优点调制和编码统一考虑；可以在不降低信息速率、不增加带宽或功率的情况下获得编码增益；TCM将多电平/多相位调制信号与网格编码方法（trellis-coding schem

2、e）相结合。,2023/5/11,天津大学电子信息工程学院通信系,4,Ungerboeck证明：相对于无编码系统，在AWGN信道中采用TCM方式可以产生大约3dB的编码增益。若编码的复杂性增大，还可以获得约6dB的增益。,2023/5/11,天津大学电子信息工程学院通信系,5,2、理解TCM,假设：发射机有一个检测单元，当信息bit进入系统时，识别器能识别出最易受损的bit；实际情况：星座图中不是所有的信号子集都具有相等的距离属性；矛盾？代价？TCM的目的：易受信道损害的bit被映射成具有最好距离属性的调制波形，相对强健的bit，被映射成为较弱距离属性的波形。,2023/5/11,天津大学电子

3、信息工程学院通信系,6,映射的本质：8PSK信号星座图各点之间的欧式距离不同。有些点之间的距离大，有些点之间的距离小。解决的问题：将重要的比特映射成之间距离远的点，将不重要的比特映射成距离近的点。,2023/5/11,天津大学电子信息工程学院通信系,7,3、如何实现TCM目标,TCM编码：使信道码元序列映射到信号空间（波形空间）所形成的路径之间的最小欧式距离（自由距离）为最大。TCM译码：根据接收到的信号，从接收码序列可能的路径中选择出最似然的路径进行译码。比起逐个信号解调译码，性能要好很多。,2023/5/11,天津大学电子信息工程学院通信系,8,4状态8PSK-TCM编码举例,4状态8PS

4、K-TCM编码器的结构如图所示：无编码：一个码元传输2个比特，用4PSK调制；有编码：带宽不变，采用2/3卷积编码，一个码元需要传输3个比特，必须采用8PSK调制。,2023/5/11,天津大学电子信息工程学院通信系,9,4、TCM的做法,TCM做法：在每个码元持续时间内，TCM有限状态编码器从波形集中选择一个波形，作为传输的编码波形序列；TCM目的：既要提高系统性能，又不能增加系统的传输带宽；矛盾？代价？网格编码：具有记忆功能的编码,2023/5/11,天津大学电子信息工程学院通信系,10,为了降低误码率，加纠错编码。把信源符号集扩展一倍，为纠错编码提供所需的冗余度（如采用1/2卷积编码）；

5、为了不增加信道带宽，将用于调制信号码元的波形也扩展一倍（如4PSK 8PSK）。,2023/5/11,天津大学电子信息工程学院通信系,11,传统的调制、纠错编码一般信道编码的考虑TCM把信道编码与调制星座图看成一个总体来设计。从编码框图上看：映射方法不同！,2023/5/11,天津大学电子信息工程学院通信系,12,5、4状态8PSK-TCM波形映射,4状态8PSK-TCM编码器的结构如图所示：问题：能否像卷积码那样，波形的映射满足一定的关系？映射成网格图上的一条路径？,2023/5/11,天津大学电子信息工程学院通信系,13,引出两个问题哪些点之间的距离近，哪些点之间的距离远？（分割问题）采用

6、什么样的映射方法？（映射问题）,2023/5/11,天津大学电子信息工程学院通信系,14,8PSK分割,2023/5/11,天津大学电子信息工程学院通信系,15,7.2 网格编码的实现方法,将编码和调制统一考虑，提高系统性能，不增加系统带宽。增加冗余度，增强系统性能增加调制波形集，避免带宽增加,2023/5/11,天津大学电子信息工程学院通信系,16,1、增加信号冗余度,用卷积编码器增加信号的冗余度（n,k,K）卷积码，有p个比特的冗余度。纠错编码的结果：信号集从2k增加到了2k+pTCM纠错编码：如果原来信号集为2k,扩展后的信号集为2*2k=2k+1,相当于增加了一位冗余度,p=1。,20

7、23/5/11,天津大学电子信息工程学院通信系,17,2、调制波形的增加,未编码4进制PAM,效率为2/3编码8进制PAMn=2+1,未编码4进制PSK,效率为2/3编码8进制PSK,未编码16进制QAM,效率为4/5编码32进制PSK,2023/5/11,天津大学电子信息工程学院通信系,18,Ungerboeck得出的结论是：用如下方法进行编码和调制，可以获得编码增益：对绝大多数常规的无编码多电平调制，首先将无编码的信号波形增加1倍。再以效率k/(k+1)对信息比特进行纠错编码；然后将(k+1)个信道比特映射成为2k+1个波形之一。,2023/5/11,天津大学电子信息工程学院通信系,19,

8、每个例子都假定：编码前、后采用的平均功率相等。为提供所需的冗余度，信号集从M=2k变为M=2k+1。从而有M=2M。关键问题是：符号集的增加，并没有导致所用带宽的增大。因为非正交信号的传输带宽与星座图上信号点的密度无关。非正交信号的传输带宽不依赖于星座图上信号点的密度，而只是取决于信号速率。,2023/5/11,天津大学电子信息工程学院通信系,20,TCM采用网格图来评估调制波形的距离属性：目的：将波形映射成网格变换，从而增大最可能被混淆的波形之间的自由距离；自由距离df：许用码序列集中各点之间的最小距离，自由距离决定了系统的差错性能。,2023/5/11,天津大学电子信息工程学院通信系,21

9、,7.3 TCM编码,7.3.1 Ungerboeck提出的TCM方案为了最大化自由欧式距离，Ugerboeck最先提出采用分割和映射TCM方案。分割：将调制信号星座图集进行分割:首先，将调制信号的星座图相继分割成具有递增最小距离d0 d1 d2的子集；随后进行信道比特到波形的映射；映射：将M=2 k+1的扩展波形映射为网格，这种转换可以实现最大化自由欧式距离。,2023/5/11,天津大学电子信息工程学院通信系,22,8PSK信号集的Ungerboeck分割,0,B0,6,0,2,5,7,1,3,4,4,B1,C0,0,4,C1,6,2,5,1,C2,7,3,C3,2023/5/11,天津大

10、学电子信息工程学院通信系,23,7.3.2 波形到网格转换的映射,将星座图与网格图对应起来。以8PSK为例，转换规则如下：（1）若每个调制码元有 k 个比特（编码后的信道比特），那么网格必须允许每个状态到下一个状态）有 2k 个可能转移；（2）任何一状态都可以产生一种以上转移；（3）所有波形出现的频率相等，且有相当的规则性和对称性；,2023/5/11,天津大学电子信息工程学院通信系,24,（4）从同一状态出发的转移，其波形取自B0或B1子集，两个子集不能存在交集；（5）进入同一状态的转移，其波形取自B0或B1子集，两个子集绝不能存在交集；（6）平行转移波形取自子集C0或C1、C2或C3，子集

11、间不能存在交集。,2023/5/11,天津大学电子信息工程学院通信系,25,按上述规则构建的编码调制，其欧式自由距离总会超过无编码相同调制情况下信号点间的最小距离。违反规则将产生非最佳的结果。,2023/5/11,天津大学电子信息工程学院通信系,26,有平行状态的4状态网格图,2023/5/11,天津大学电子信息工程学院通信系,27,7.4 TCM译码,采用卷积译码器。卷积译码器的工作原理：估计信息遍历网格的路径（在所有的可能路径中选择与接收序列Z最相近的）；在所有的可能传输序列U(m)中，寻找与接收序列Z最相似的U(m)。相当于在网格图中，寻找一条与接收序列差异最小的路径。,2023/5/1

12、1,天津大学电子信息工程学院通信系,28,7.5 具有4状态网格图的8PSK的性能,C0 C104 26,C2 C315 37,C1 C026 04,C3 C237 15,2023/5/11,天津大学电子信息工程学院通信系,29,4状态8PSK的自由欧式距离计算,证明：相对于无编码系统，有编码系统可以获得编码增益，且不必增加带宽。正确路径选择：波形全为零的路径。df-有编码系统的自由距离dref-无编码系统的自由距离,2023/5/11,天津大学电子信息工程学院通信系,30,观测路径V1：标有波形号4的候选路径，从波形V0到波形V1的距离为：波形0到波形4的平行路径距离为观测V2路径：标有波形

13、号2、1、2的候选差错路径，从路径V0错到V2的距离为：计算波形0到波形2、波形1到波形0、波形2到波形0的距离平方和为：,2023/5/11,天津大学电子信息工程学院通信系,31,具有4状态网格图的8PSK的编码增益,编码增益的定义：对于一个给定的误码比特率，编码增益是指通过编码所能实现的Eb/N0的减少量：在大信噪比的情况下，编码增益可以写成：,2023/5/11,天津大学电子信息工程学院通信系,32,具有4状态网格图的8PSK的编码增益,对于8PSK系统，编码系统自由距离：无编码系统自由距离（4PSK）：4状态8PSK系统TCM的编码增益为：,2023/5/11,天津大学电子信息工程学院

14、通信系,33,平行路径:只要状态数小于编码波形的大小M，网格图就需要平行路径。因此4状态的8PSK网格图需要有平行路径。若在每个调制信号内有 k 个信道比特被编码，网格图中每个状态向下一状态转移的可能方式应该有 2k 个。对于编码8PSK系统，每个波形代表n=k+1=3个信道比特或k=2个信息比特粗略地看，没有平行路径也可满足要求。然而，如果没有平行路径，无法满足前面的规则4和5。所以平行状态是必须的。,2023/5/11,天津大学电子信息工程学院通信系,34,具有8状态网格图的8PSK的网格图,可以证明该图所示的编码是最佳的，这时不需要平行路径也能满足规则。,2023/5/11,天津大学电子

15、信息工程学院通信系,35,具有8状态网格图的8PSK的编码增益,6、7、6的路径是与全0路径有最小距离的差错事件路径；由于没有平行路径的限制，所以自由距离平方为：8状态TCM系统获得的编码增益：,2023/5/11,天津大学电子信息工程学院通信系,36,编译码复杂度的提高,若以增加译码复杂度为代价，增大网格的状态数目，可以获得更大的编码增益；由于采用了网格编码，因此编码器的复杂度增加有限。但是在接收端，译码的复杂度会大大的增加。在采用了大规模集成电路的情况下，可以在不扩展带宽的情况下，获得很好的编码增益，因此TCM技术受到人们的普遍关注。,2023/5/11,天津大学电子信息工程学院通信系,3

16、7,2023/5/11,天津大学电子信息工程学院通信系,38,4、卷积编码器,2 个存储单元组成4个状态M2M1(00,01,10,11)用点（a,b,c,d）表示状态；从a点开始，经过m=3段之后，后面各段网格结构都是重复的。,2023/5/11,天津大学电子信息工程学院通信系,39,卷积编码的网格图,000,0,0,0,0,110,1,1,1,1,111,001,1,0,1,0,1,0,010,100,0,1,0,1,1,0,011,101,0,1,0,1,2023/5/11,天津大学电子信息工程学院通信系,40,卷积编码的思想,在网格图上，有些路径是绝对不会发生，如ac,ad；ba,bb；cc,cd等的转移；在接收端，就只考虑网格图上的路径，以便从中寻找一条与接收到的码序列相同或者差异最小的序列；在接收时，只有一条正确路径，其余都是错误路径。因此，网格图上路径之间的距离越大，抗信道干扰的能力就越强，这时只要噪声干扰引起误判在一定的范围内，就不会误判。,