差错控制编码_卷积译码.pptVIP

(2,1,2)码的篱笆图 ;3.2卷积码的译码 ; 现以上述(2，1，2)码为例说明维特比译码过程。 设发送端的信息数据D=［1 1 0 1 0 0 0 0］，由编码器输出的码字C=［1 1 0 1 0 1 0 0 1 0 1 1 0 0 0 0］，接收端接收的码序列B=［0 1 0 1 0 1 1 0 1 0 0 1 0 0 1 0］，有4位码元差错。 先选前 3 个码作为标准，对到达第 3 级的 4 个节点的 8 条路径进行比较， 逐步算出每条路径与接收码字之间的累计码距。累计码距分别用括号内的数字标出，对照后保留一条到达该节点的码距较小的路径作为幸存路径。再将当前节点移到第 4 级，计算、比较、保留幸存路径，直至最后得到到达终点的一条幸存路径，即为解码路径， 如图中实线所示。 根据该路径， 得到解码结果。 ;维特比译码格图 ; 2. 序列译码 当m很大时，可以采用序列译码法。 其过程如下： 译码先从码树的起始节点开始，把接收到的第一个子码的n个码元与自始节点出发的两条分支按照最小汉明距离进行比较， 沿着差异最小的分支走向第二个节点。在第二个节点上，译码器仍以同样原理到达下一个节点，以此类推，最后得到一条路径。若接收码组有错，则自某节点开始，译码器就一直在不正确的路径中行进，译码也一直错误。因此，译码器有一个门限值，当接收码元与译码器所走的路径上的码元之间的差异总数超过门限值时，译码器判定有错，并且返回试走另一分支。经数次返回找出一条正确的路径，最后译码输出。 ;;而在调制中，一定的传输带宽下，提高状态数可以提高传输效率，但在平均功率受限下，就意味着信号点间的距离减小，使可靠性下降：即信道编码得到的可靠性改善将被抵消。;1974年J. Massey已指出，应当使调制与编码联合考虑达到最优化。 1982年，法国人Ungerboeck提出的格状编码调制理论（Trellis Coded Modulation, TCM）第一次取得重大突破，使9dB的距离一下子缩短了差不多6dB，开创了一个新的信息论研究天地。;② 为了充分地利用信道，信道编码所带来的冗余不能单纯依赖加大传输带宽来补偿，主要依靠扩大信号空间，用增加传输信号状态数来补偿有效性的下降。 ; 网络编码调制(Trellis Coded Modulation, 缩写为TCM)技术。它是利用编码效率为n/(n+1)的卷积码，并将每一码段映射为2n+1个调制信号集中的一个信号。在收端信号解调后经反映射变换为卷积码， 再送入维特比译码器译码。它有两个基本特点： (1) 在信号空间中的信号点数目比无编码的调制情况下对应的信号点数目要多，这些增加的信号点使编码有了冗余，而不牺牲带宽。 (2) 采用卷积码的编码规则，使信号点之间引入相互依赖关系。仅有某些信号点图样或序列是允许用的信号序列，并可模型化成为网格状结构，因此又称为“格状”编码。 ;8PSK信号空间的集合划分 ; 图中画出了一种 8PSK信号空间的集合划分，所有 8 个信号点分布在一个圆周上，都具有单位能量。连续 3 次划分后， 分别产生 2, 4, 8 个子集，最小欧氏距离逐次增大， 即 ; 根据上述思想，可以得到TCM的编码调制器的系统方框图。 设输入码字有n比特，在采用多电平/多相位调制时，有同相分量和正交分量，因此在无编码的调制时，在二维信号空间中应有2n个信号点与它对应。在应用编码调制时，为增加冗余度，有2n+1个信号点。可划分为 4 个子集，对应于码字的 1 比特加到编码效率为 1/2 的卷积码编码器输入端，输出 2 比特，选择相应的子集。 码字的剩余的未编码数???比特确定信号与子集中信号点之间的映射关系。 ;TCM编码调制器方框图 ; 在接收端采用维特比算法执行最大似然检测。 编码网格状图中的每一条支路对应于一个子集， 而不是一个信号点。 检测的第一步是确定每个子集中的信号点， 在欧氏距离意义下，这个子集是最靠近接收信号的子集。 图(a)描述了最简单的传输 2 比特码字的8PSK TCM编码方案。它采用了效率为 1/2 的卷积码编码器，对应的格图如图 (b)所示。该结构有 4 个状态， 每个状态对应于图 中距离为d2的 4 个子集。 ;4状态编码方案