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

摘要：

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

专利类型：发明专利

申请/专利号：CN02136813.9

申请日期：2002-08-31

公开/公告号：CN1479451

公开/公告日：2004-03-03

主分类号：H03M13/23

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

发明/设计人:王清理;尹冬元;王磊

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

国别省市代码:广东;44

权利要求：

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