[发明专利]用于维特比译码器的相加比较选择单元

摘要

本发明涉及用于维特比译码器的ACS(相加比较选择)单元。为了确定网格图的时间步的两个状态的路径量度,本发明单元比较在网格图上通过具有蝴蝶结构的形式的分支而链接到所述状态的、先前的时间步的两个状态(19,20)的路径量度之间的差值(Γ)和对应的分支量度的差值(Λ)。ACS单元的结构通过估值这两个差值的正负号(sg(Γ),sg(Λ))而被简化。

主权项

1.用于维特比译码器的ACS单元，该ACS单元用于确定被分配给维特比译码器的网格图的路径量度；网格图上时间步(t+1)的第一和第二状态(21，22)在每种情形下被分配以来自以前的时间步(t)的第三和第四状态(20，19)，它们在网格图上通过一条路径互相链接，在网格图上对于连接第一状态(21)到第四状态(19)的分支和对于连接第二状态(22)到第三状态(20)的分支的第一分支量度(λt(0))具有相同的幅度，和对于连接第一状态(21)到第三状态(20)的分支和对于连接第二状态(22)到第四状态(19)的分支的第二分支量度(λt(1))具有相同的幅度；以及ACS单元具有处理器单元(1)，用于确定与第一和第二状态(21，22)有关的路径量度(γt+1(0)，γt+1(1))，该处理器单元(1)分别接收第一和第二量度(λt(0)，λt(1))以及与第三和第四状态(20，19)有关的路径量度(γt(0)，γt(1))作为输入值；包括：-差分装置(2)，用于计算与第三和第四状态(20，19)有关的路径量度(γt(0)，γt(1))之间的路径量度差值(Γ)；以及-估值装置(3-6)，用于比较路径量度差值(Γ)和在第一与第二分支量度(λt(0)，λt(1))之间的分支量度差值(Λ)，以及用于确定与第一和第二状态(21，22)有关的路径量度(γt+1(0)，γt+1(1))，作为比较结果(C)的函数；其中估值装置(3-6)被设计成使得它可以确定与第一和第二状态(21，22)有关的路径量度(γt+1(0)，γt+1(1))，作为比较结果(C)的函数，而同时附加地估值路径量度差值(Γ)和分支量度差值(Λ)的数学正负号。