数字电视技术4章 信道编码.pptVIP

注意在有些资料中把N-1称为卷积码的约束长度，卷积码则记为(n，k，N-1)，即本节介绍的(2，1，3)卷积码被称为(2，1，2)卷积码， 数字电视中常用的(2，1，7)收缩卷积码被称为(2，1，6)收缩卷积码。本书为了与国家标准GB/T17700-1999 （卫星数字电视广播信道编码和调制）中收缩卷积码(2，1，7)的表示一致， 把卷积码的约束长度定义为N。 4.5.2 维特比译码 卷积码的译码方法分为代数译码和概率译码两大类。前者的硬件实现简单，但性能较差。后者利用了信道的统计特性， 译码性能好，但硬件复杂，常用的有维特比(Viterbi)译码。维特比译码比较接收序列与所有可能的发送序列，选择与接收序列汉明距离最小的发送序列作为译码输出。通常把可能的发送序列与接收序列之间的汉明距离称为量度。如果发送序列长度为L， 就会有2L种可能序列，需要计算2L次量度并对其进行比较，从中选取量度最小的一个序列作为输出。因此，译码过程的计算量将随着L的增加呈指数增长。 维特比译码使用网格图描述卷积码，每个可能的发送序列都与网格图中的一条路径相对应。如果发现某些路径不可能具有最小量度， 就放弃这些路径, 在剩下的幸存路径中选择。对于(n，k，N)卷积码，网格图中共有2k(N-1)种状态，每个节点(状态)有2k条支路引入，也有2k条支路引出。以全零