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

摘要

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

主权项

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