第九讲——卷积码的维特比译码和卷积码的性能分析.pptVIP

第九讲 卷积码的维特比译码及卷积码性能分析 回顾 卷积码的编码：有记忆的信道编码 卷积码的概率译码 序列译码：费诺算法和堆栈算法 最大似然译码：维特比算法 维特比译码的描述 从第1时刻的全零状态开始（零状态初始度量为0，其它状态初始度量为负无穷） 在任一时刻t，对每一个状态只记录到达路径中度量最大的一个（残留路径）及其度量（状态度量） 在向t+1时刻前进过程中，对t时刻的每个状态作延伸，即在状态度量基础上加上分支度量，得到M*2k条路径 对所得到的t+1时刻到达每一个状态的2k条路径进行比较，找到一个度量最大的作为残留路径 直到码的终点，如果确定终点是一个确定状态，则最终保留的路径就是译码结果 图解维特比译码 维特比译码——收尾 最大似然序列译码要求序列有限，因此对卷积码来说，要求能收尾。 收尾的原则：在信息序列输入完成后，利用输入一些特定的比特，使M个状态的各残留路径可以到达某一已知状态（一般是全零状态）。这样就变成只有一条残留路径，这就是最大似然序列。 卷积码收尾的实现 非递归卷积码：约束长度为m+1的卷积码，只要在信息序列输入完成后连续送入m个0，即可使任一路径都到达最终的状态0。 递归卷积码：也可通过将输入值置成反馈值的负值，而使m个时钟后的状态到达0。 卷积码收尾 非系统非递归码