一种维特比译码算法的改进方法和卷积码译码器

摘要：

本发明实施例提供了一种维特比译码算法的改进方法和卷积码译码器，为消除编码器和译码器之间的预同步过程，简化系统的设计和实现而发明。本发明实施例的维特比译码算法的改进方法包括：分别对应于卷积编码器的四个不同状态，设置四个状态转移单元并行工作；并且每个所述状态转移单元的状态不变，只负责根据当前的状态和输入计算下一个的状态和输出。由于这四个状态转移单元的状态总有一个的状态和卷积编码器的初始状态一致，所以改进的维特比译码算法接收端和发送端状态不需要预同步，从而简化了系统的设计和实现。

专利类型：发明专利

申请/专利号：CN201110030333.5

申请日期：2011-01-27

公开/公告号：CN102185618A

公开/公告日：2011-09-14

主分类号：H03M13/37(2006.01)I

申请/专利权人:华为技术有限公司

发明/设计人:张雪坤

主申请人地址:518129 中国广东省深圳市龙岗区坂田华为基地总部办公楼

专利代理机构:北京中博世达专利商标代理有限公司 11274

代理人:申健

国别省市代码:广东;44

权利要求：

一种维特比译码算法的改进方法，其特征在于，包括：分别对应于卷积编码器的四个不同状态，设置四个状态转移单元并行工作；并且，每个所述状态转移单元的状态不变，只负责根据当前的状态和输入计算下一个的状态和输出。