一种解码中有效控制路径量度溢出的方法和装置

摘要

本发明提供了一种解码中有效控制路径量度溢出的方法，包括：依据所使用的卷积码规格，基于译码理论，获得维特比解码算法中路径量度的最大差值；根据所获得的最大差值，设定所有路径量度寄存器的长度；所述路径量度寄存器的长度以足够容纳所述最大差值；当每次进行“加-比-选”操作时，如果存在路径量度寄存器溢出可能，则对所有路径量度值进行减操作，并在减操作之后，进行“加-比-选”操作，更新路径量度值，将新的路径量度值存入路径量度寄存器；如果不存在路径量度寄存器溢出可能，则进行“加-比-选”操作，更新路径量度值，并将新的路径量度值存入路径量度寄存器；输出路径量度值最小的路径。

主权项

一种解码中有效控制路径量度溢出的方法，其特征在于，所述方法包括：依据所使用的卷积码规格，基于译码理论，获得维特比解码算法中路径量度的最大差值；根据所获得的最大差值，设定所有路径量度寄存器的长度；所述路径量度寄存器的长度以足够容纳所述最大差值；当每次进行“加‑比‑选”操作时，如果存在路径量度寄存器溢出可能，则对所有路径量度值进行减操作，并在减操作之后，进行“加‑比‑选”操作，更新路径量度值，将新的路径量度值存入路径量度寄存器；如果不存在路径量度寄存器溢出可能，则进行“加‑比‑选”操作，更新路径量度值，并将新的路径量度值存入路径量度寄存器；输出路径量度值最小的路径。