一种咬尾卷积码的译码方法及译码器

摘要：

本发明涉及一种咬尾卷积码的译码方法及译码器，上述方法对待译码序列执行维特比(VA)算法，从得到的累积度量中找出预设个数个累积度量，并对其结束状态进行回溯，从得到的开始状态中确定参考状态；通过比较上述参考状态对应的结束状态是否与上述参考状态相同，决定是直接得到译码序列，还是对上述待译码序列再次执行VA算法，之后通过回溯得到译码序列；所述译码器包括VA算法模块、查找模块、回溯模块、状态选择模块以及比较模块。本发明不仅简化了译码复杂度，减小了译码花费，具有更强的译码性能。

专利类型：发明专利

申请/专利号：CN201010106526.X

申请日期：2010-01-28

公开/公告号：CN102142848A

公开/公告日：2011-08-03

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

申请/专利权人:中兴通讯股份有限公司

发明/设计人:黄东晓

主申请人地址:518057 广东省深圳市南山区高新技术产业园科技南路中兴通讯大厦法务部

专利代理机构:深圳市世纪恒程知识产权代理事务所 44287

代理人:胡海国

国别省市代码:广东;44

权利要求：

一种咬尾卷积码的译码方法，其特征在于，所述方法为：从所有状态开始，对待译码序列执行维特比(VA)算法，得到所有状态的累积度量及幸存路径；从所述累积度量中找出预设个数个较大的累积度量，并记录所述累积度量的结束状态；根据所述幸存路径，按照累积度量从大到小的顺序，分别对所述记录的结束状态进行回溯，得到相应的开始状态和输出序列；从所述得到的开始状态中选出参考状态；比较与所述参考状态对应的结束状态是否与所述参考状态相同，若是，则译码序列等于所述结束状态回溯得到的输出序列；否则，从所述参考状态开始，再次对所述待译码序列执行VA算法，得到新的所有状态的累积度量及幸存路径；根据所述幸存路径，以所述参考状态作为结束状态进行回溯，得到的输出序列即为译码序列。