一种为一个编码帧（１０４）计算保留路径的度量差值的方法，其中将编码帧提供给用来在该编码帧上执行一个译码过程的维特比译码器（１００），维特比译码器（１００）包括：处理器装置，用于控制译码过程；一个维特比状态格构（１２０），响应于该编码帧并且有多个分支（Ｘ－（Ｘ＋５）），其中每个分支具有多个逻辑状态（１２８－１３４）；和一个存储器（１０２），响应于处理器装置（１０１），用于存储在译码过程中产生的数据（１１０－１１２）和将用来计算度量差值的维特比格构中的特定分支的指示（１０８）；该方法包括以下的步骤： ａ）在译码过程中的第一次扫描（ｐａｓｓ）中，为通过维特比状态格构（１２０）的多条路径，为该编码帧计算路径度量，因此在所述的多条分支中的每一条分支中，多条路径中的每一条都包括一个逻辑状态，并且逻辑状态和相应的路径度量之间的关联是通过处理器装置来实现的，并且被存储在存储器之中； ｂ）响应于该指示，并且当计算路径度量时，将在特定的分支中的多个逻辑状态中的每个逻辑状态与一个路径度量相联系以产生多个格构数据字（１３８－１４４），并将这些格构数据字存储在存储器（１１０－１１２）中； ｃ）在第一次扫描的结尾处，识别该保留路径； ｄ）通过使用保留路径的至少一个逻辑状态，来确定该保留路径所扫描过的特定的分支中的一个特定的逻辑状态； ｅ）通过最初从多个格构数据字中的对应于特定的状态的一个格构数据字选择并使用一个路径度量，对于编码帧从在特定的分支中的特定状态执行译码过程的第二次扫描，目的是仅仅为保留路径计算一个最小的度量差值。（*该技术在2016年保护过期，可自由使用*）
【技术实现步骤摘要】
【技术保护点】
【技术特征摘要】
【专利技术属性】
技术研发人员：鲍尔·高尔丁，艾文·苯尼特，
申请(专利权)人：摩托罗拉有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。