一种维特比硬判决度量更新方法

摘要

本发明提供一种维特比硬判决度量更新方法，先计算所有2^L个状态转移在2ⁿ⁰种维特比输入下的本地汉明距离；其次，在不改变所有本地汉明距离的相互关系情况下，把所有本地汉明距离按照以0为中心的对称形式进行变换；然后计算转换后的本地汉明距离与维特比输入之间的关系，获得最多2^L－3个转换因子；最后用转换因子代替本地汉明距离进行加比选运算，即将到达某一状态的两个前态的累积度量分别加或减转换因子，获得两个可选值；比较上述两个值的大小；选择其中较小的值作为下一阶段该状态的累积度量。本发明充分利用状态转换的对称性对本地汉明距离进行变换，使得一个转换因子可以为多至2^L－2个加比选运算提供参数，提高了度量更新的速度。

主权项

1、一种维特比硬判决度量更新方法，其特征在于，包括以下步骤：一、计算所有2L个状态转移在2n0种维特比输入下的本地汉明距离，其中L是编码器的状态寄存器的个数加1，n0是维特比输入子序列的长度；二、不改变所有本地汉明距离的相互关系，把所有本地汉明距离按照以0为中心的对称形式进行变换；三、计算转换后的本地汉明距离与维特比输入之间的关系，获得最多2L-3 个转换因子；四、用转换因子代替本地汉明距离进行加比选运算，即将到达某一状态的两个前态的累积度量分别加或减转换因子，获得两个可选值；比较上述两个值的大小；选择其中较小的值作为下一阶段该状态的累积度量。