维特比协处理器及其操作方法

摘要

通过在格构(120)中执行一个帧的两次扫描,来减少在一个维特比状态格构(120)中度量差值计算(用于窗口错误检测)的数量。在第一次扫描中,度量差值计算被暂停,但路径度量计算被索引。在一个识别出的分支,记录格构数据字(138—144),并将其与该分支相连(参看图)。一旦完成了第一次扫描,就确定了希望的保留路径,并使用例如被索引的路径度量“回溯”至在识别出的分支中的相应的状态。对应于这个状态的路径格构被作为标称值再装入,从那个状态开始对该帧的解码进行第二次扫描,这时仅在希望的保留路径上执行度量差值(L值)的计算,以及仅对希望的保留路径记录一个最低的L值。

主权项

1.一种为一个编码帧(104)计算保留路径的度量差值的方法，其中将编码帧提供给用来在该编码帧上执行一个译码过程的维特比译码器(100)，维特比译码器(100)包括：处理器装置，用于控制译码过程；一个维特比状态格构(120)，响应于该编码帧并且有多个分支(X-(X+5))，其中每个分支具有多个逻辑状态(128-134)；和一个存储器(102)，响应于处理器装置(101)，用于存储在译码过程中产生的数据(110-112)和将用来计算度量差值的维特比格构中的特定分支的指示(108)；该方法包括以下的步骤：a) 在译码过程中的第一次扫描(pass)中，为通过维特比状态格构(120)的多条路径，为该编码帧计算路径度量，因此在所述的多条分支中的每一条分支中，多条路径中的每一条都包括一个逻辑状态，并且逻辑状态和相应的路径度量之间的关联是通过处理器装置来实现的，并且被存储在存储器之中；b) 响应于该指示，并且当计算路径度量时，将在特定的分支中的多个逻辑状态中的每个逻辑状态与一个路径度量相联系以产生多个格构数据字(138-144)，并将这些格构数据字存储在存储器(110-112)中；c) 在第一次扫描的结尾处，识别该保留路径；d) 通过使用保留路径的至少一个逻辑状态，来确定该保留路径所扫描过的特定的分支中的一个特定的逻辑状态；e) 通过最初从多个格构数据字中的对应于特定的状态的一个格构数据字选择并使用一个路径度量，对于编码帧从在特定的分支中的特定状态执行译码过程的第二次扫描，目的是仅仅为保留路径计算一个最小的度量差值。