一种卷积码译码方法及装置

摘要：

本发明公开了一种卷积码译码方法及装置。所述装置包括支路度量计算单元，用于计算支路度量值；累计度量存储单元，用于存储幸存路径度累计度量值；加比选计算单元，用于进行累加-比较-选择运算；溢出处理单元，用于在累加过程中根据累计度量值最高位的状态变化，产生减法使能信号，控制所述加比选计算单元对幸存路径累计度量值做减法运算；幸存路径存储单元，用于存储幸存路径；回溯控制单元，用于对幸存路径进行回溯并输出译码结果。本发明所述方法及装置能够解决幸存路径度量值在累加过程中的溢出问题。

专利类型：发明专利

申请/专利号：CN200910090489.5

申请日期：2009-08-13

公开/公告号：CN101997553A

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

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

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

发明/设计人:刘念;陈晓华;孙耀辉

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

专利代理机构:北京银龙知识产权代理有限公司 11243

代理人:许静

国别省市代码:广东;44

权利要求：

一种卷积码译码装置，其特征在于，包括：支路度量计算单元，用于计算不同校验码组合对应的支路的支路度量值；累计度量存储单元，用于存储幸存路径累计度量值；加比选计算单元，用于从所述累计度量存储单元读出存储的幸存路径累计度量值，将所述幸存路径累计度量值与所述支路度量计算单元计算出的支路度量值进行累加，比较累加后得到的新路径度量值，选择其中一个较大者更新所述累计度量存储单元用于下次加比选迭代计算，并在迭代计算完成后选择输出幸存路径和最终的幸存路径累计度量值；溢出处理单元，用于在累加过程中根据累计度量值最高位的状态变化，产生减法使能信号，控制所述加比选计算单元对幸存路径累计度量值做减法运算；幸存路径存储单元，用于存储所述加比选计算单元选择的幸存路径；回溯控制单元，用于对幸存路径进行回溯并输出译码结果。