CN1369140A - 用于维特比译码器的相加比较选择单元 - Google Patents

Abstract

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

Description

用于维特比译码器的相加比较选择单元

本发明涉及如权利要求1的前序中要求的、用于维特比(Viterbi)译码器的ACS(相加比较选择)单元，它特别地在移动无线接收机中可被使用来译码经过信道编码的移动无线信号。

维特比译码器被使用于公知的数字移动无线接收机中。维特比译码器是被称为最大或然率译码器的设备，它通常被使用来译码经过信道编码的、特别是卷积编码的移动无线信号。在信道编码期间，冗余的信息在发射机中被附加到要被发射的符号中，以便增加传输的可靠度。然而，当移动无线信号被发送时，噪声被叠加在其上。接收机的目的是使用接收的序列，以便从所有可能的传输序列中找出最可能对应于实际的传输序列的那个传输序列。这个目的由维特比译码器来实现。

用于信道编码的编码法则可以通过对应的网格图来描述。维特比译码器计算那些被称为量度的参量，以便根据译码器的有关配置来确定网格图中具有最大或最小路径量度的那个路径。译码的序列然后可根据网格图中的这个路径而被确定和被发送出。

在以下的正文中将更详细地、概略地描述维特比译码的原理。

作为例子，图4显示一个网格图，它在每种情形下具有在时间t，...，t+3时的四个不同的状态，例如，它们相应于比特状态″00″，″10″，″01″和″11″。每个符号序列被分配以网格图中一条相应的路径。在这种情形下的一条路径包括在时间上的两个接连的状态之间的分支的序列。在这种情形下的每个分支把在时间上的两个接连的状态之间状态转移符号化，例如，从一个状态发源的上面的分支相应于具有二进制数值″0″的接收的符号，以及从同一个状态发源的下面的分支相应于具有二进制数值″1″的接收的符号。每个这些状态转移(对它分配以一个分支量度(BM)λ_t)对应于一个发送的符号。分支量度被规定为如下：

                  λ_t＝|y’_t-r_{t 2}|

其中，r_t对应于在时间t接收的符号，以及y’_t对应于在时间t作为它的函数的预期的发送的符号。

而且，网格图上的每条路径被分配以一个直至时间或时间步t的路径量度γ_t。

具体地，图4所示的网格图是具有所谓的蝴蝶结构的网格图。这意味着在网格图上的时间步t+1的两个状态在每种情形下被分配以来自先前的时间步t的两个状态，它们的分支每个引导到在时间步t+1时首先提到的状态，并且在每种情形下从不同的状态发源的分支的两个分支量度是相同的。因此，例如，图4所示的这些状态(对它们分配以路径量度γ_t ⁽¹⁾，γ_t ⁽³⁾，γ_t-1 ⁽²⁾，和γ_t+1 ⁽³⁾)形成这样的蝴蝶结构，从具有路径量度γ_t ⁽¹⁾的状态到具有路径量度γ_t+1 ⁽²⁾的状态的分支的分支量度对应于从具有路径量度γ_t ⁽³⁾的状态到具有路径量度γ_t-1 ⁽³⁾状态的分支的分支量度λ_t ⁽³⁾，而另一方面，从具有路径量度γ_t ⁽¹⁾的状态到具有路径量度γ_t+1 ⁽³⁾的状态的分支的分支量度对应于从具有路径量度γ_t ⁽³⁾的状态到具有路径量度γ_t+1 ⁽²⁾状态的分支的分支量度λ_t ⁽¹⁾。在这种情形下，以通用的形式，γ_t ^(s)表示被分配给在时间步t的状态s的路径量度，而γ_t ^(s)表示对应于在时间t的信号s的状态转移的分支量度。

维特比译码器现在必须使用网格图来确定具有最好的路径量度的那个路径。通常，根据定义，这是具有最小路径量度的路径。

引导到一个特定的状态的路径的每个路径量度由在时间上以前的状态的路径量度和从这个以前的状态引导到该特定的状态的分支的分支量度组成。这意味着，不需要确定和估计网格图上所有可能的路径和路径量度。作为对此的替代，对于网格图上的每个状态和每个时间步，确定到这个时间为止具有最好的量度的那个路径。仅仅是这个路径(被称为残存路径)和它的路径量度需要被存储。引导到这个状态的所有的其它路径可被忽略。因此，在每个时间步期间，具有对应于不同的状态的数目的多个这样的残存路径。

以上的说明使得可以明白：路径量度γ_t+1 ^(s)的计算取决于以前的时间步t的、通过一个分支连接到状态s的路径的路径量度。因此，路径量度可以借助于递归算法来计算，该递归算法是通过维特比译码器中所谓的相加比较选择单元(ACS单元)来实行的。

图5显示维特比译码器的典型的配置。除了ACS单元以外，维特比译码器具有分支量度单元(BMU)和残存存储器单元。分支量度单元的目的是计算分支量度γ_t ^(s)，它们是在接收的符号与网格图上造成相应的状态转移的那个符号之间的差值的测度。由分支量度单元计算的分支量度被提供给ACS单元，以便确定最佳路径(残存路径)，并且使残存存储器单元存储这些残存路径，从而最终可以根据具有最佳的路径量度的那个残存路径来实行译码。与这个路径有关的符号序列具有对应于实际发送的序列的最高概率。

在传统的ACS单元中的处理器单元1可被设计成图6所示的例子。在这种情形下，假设网格图上的每个状态由一个分开的处理器单元1进行估值。处理器单元1的任务是从网格图上引导到一个状态的两条互相竞争的路径中选择具有最佳的(也就是说最低的)量度的那条路径。对于引导到这个状态的残存路径和它的路径量度的存储的数值于是被更新。

正如从图4所示的网格图看到的，在时间t+1的每个状态s可通过上面的分支和下面的分支而被连接到对应的以前的状态。为了确定对应于这个状态s的残存路径，通过上面的分支引导到状态s的路径的路径量度所以必须与通过下面的分支引导到状态s的路径的路径量度进行比较，也就是说，为了确定具有路径量度γ_t+1 ^(s)的残存路径，图6所示的处理器单元1的任务是选择以下两种路径之一，它们是：(一)通过具有路径量度γ_t ⁽⁰⁾的以前的“上面的”状态和具有分支量度λ_t ⁽⁰⁾的“上面的”分支而进行引导的、其路径量度相应于和值γ_t ⁽⁰⁾+λ_t ⁽⁰⁾的路径；以及(二)通过具有路径量度γ_t ⁽¹⁾的最低的状态和具有分支量度λ_t ⁽¹⁾的最低的分支引导的、其路径量度对应于和值γ_t ⁽¹⁾+λ_t ⁽¹⁾的路径。

上述的处理器单元的运行因此可以用图6所示的电路来实行，其中可能的路径量度通过加法器14和15进行计算，以及通过比较器16进行比较，这样，取决于比较结果s，由两个加法器14或15计算的和值中的较小的一个和值然后借助于复用器17作为路径量度γ_t-1 ^(s)被发送出去。

图7显示ACS单元的总的配置和对于图4上作为例子显示的网格图的ACS单元与分支量度单元和与残存存储器单元之间的连接。由于对于在时间步t的状态s同时被计算的每个最终产生的γ_t ^(s)形成计算对于在时间上接连的状态的路径量度的基础，因此需要如图7所示的处理器单元1通过中间的寄存器18的反馈。从各个处理器单元1提供到残存路径单元的判决或信号数值δ₀，...，δ₃允许选择和贮存正确的残存路径以及它们的路径量度。

上述的ACS单元是维特比译码器中在计算方面最密集的部分。它占用最大的表面积，以及具有最高的功率需求。对于移动无线技术中的应用，ACS单元的复杂性在这种情形下随着被用于移动无线信号的信道编码的有关代码的复杂性而指数地上升。

因此，基本要求是保持ACS单元的电路的复杂程度尽可能地简单。所以，在以下的文献中提到了这一点，该文献是由Chi-yingTsui、Roger S.K.Cheng、Curtis Ling发表的“Low Power ACS UnitDesign For The Viterbi Decder(用于维特比译码器的低功率ACS单元设计)”(Conference IEEE ISCAS，1999，Orlando)，该论文描述了如权利要求1的前序中要求的ACS单元，它用于确定一个状态的残存路径，以便形成在一些以前的状态(从这些状态中的每个状态出发，会有一个分支引导到所考虑的状态)的路径量度之间的差值，以及把这个差值与在对应的分支量度之间的差值进行比较。因此，根据比较结果，有可能直接导出残存路径，从而导出需要被形成来计算对应的路径量度的和值。这个程序过程具有这样的优点，假定上述的蝴蝶结构，差值可被联合地求出，以便计算在网格图的一个时间步中来自两个状态的路径量度，这意味着，电路复杂性可被减小。

然而，这个程序过程仍旧需要分开形成用于确定与相应的蝴蝶结构有关的时间步的、上面的和下面的状态的路径量度的比较结果，为此，相应地需要两个比较器。

针对这个现有技术的背景，所以，本发明的目的是提供具有不太复杂的电路和占用较小的表面积的维特比译码器的ACS单元。

按照本发明，这个目的是通过具有权利要求1的特征的ACS单元达到的。附属权利要求规定本发明的有利的和优选的实施例。

按照本发明，假定上述的网格图的蝴蝶结构，网格图中的时间步的两个状态的路径量度作为在网格图中紧接着的前一个时隙中通过蝴蝶结构连接到这些状态的那些状态的路径量度的差值与在对应的分支量度之间的差值之间的比较结果的函数来被计算，并且路径量度差值的数学正负号和分支量度差值的数学正负号也被计算。

这个程序过程导致ACS单元的电路复杂性的显著减小。研究表明，借助于本发明，对于当前在数字通信技术(总的来说，移动无线技术(例如，按照GSM或UMTS移动无线电标准)、卫星通信、和无线通信)中使用的所有的代码的计算复杂性可减小约33％。比起已知的现有技术来说，相应的功率节省也是可能的。具体地，比起在以下文献(即Chi-ying Tsui、Roger S.K.Cheng、Curtis Ling所提出的“Low Power ACS Unit Design For The Viterbi Decder(用于维特比译码器的低功率ACS单元设计)”，Conference IEEE ISCAS，1999，Orlando)中提出的ACS单元来说，不需要用于确定蝴蝶结构的、上面的和下面的状态的路径量度的分开的比较器。在按照本发明的ACS单元中要形成的、在上述的路径量度差值与分支量度差值之间的比较可以利用少量的比特来实行，这同样地有助于节省所需要的电路表面积和功率。

按照本发明的ACS单元可以通过使用简单的装置以组合的电路的形式或以顺序的电路的形式来产生。ACS单元所需要的表面积被减小，具体地是因为两个网格图可以借助于本发明而同时地被处理。在分别地被使用的网格图的一个时间步中的所有的状态可被完全地并行处理(如果在ACS单元中的处理器单元的数目至少对应于在一个时间步中状态数目的一半)、或通过时分复用来处理(如果处理器单元的数目较少)。

按照本发明的优选实施例，也可以提供这样一个输入比较器，它对路径量度差中和分支量度差中特定的比特进行互相比较，并且该比较结果也被进行估值，以使得有可能(即使是在前级有可能)去确定那些需要被添加来计算路径量度的部件，而不需要启动用于这个目的的实际比较器。如果使用二的补码表示法，因此，有可能通过比较最高有效比特来确定路径量度差值与分支量度差值中数学正负号的比值。

在以下的正文中通过使用优选的示例性实施例和参照附图更详细地说明本发明。

图1显示按照本发明的ACS单元中的处理器单元的方框图，

图2显示一个说明网格图的蝴蝶结构的图，

图3显示一个说明作为本发明的基础的计算路径量度的原理的图，

图4显示带有4个状态的网格图的例子，

图5显示维特比译码器的总的配置，

图6显示已知的ACS单元中的处理器单元的方框图，以及

图7显示具有图6所示的多个处理器单元的、已知的ACS单元的配置，这个ACS单元被连接在维特比译码器中。

为了说明本发明，以下的正文将再次包含已说明的蝴蝶结构(它表示本发明的前提的条件)的概略的说明。

正如也可从图4上作为例子显示的网格图中看到的，网格图在它的结构上具有一定的规律性。这个结构由所谓的蝴蝶组成，图2上显示了一个这样的蝴蝶。按照蝴蝶结构，在一个时间步t中的两个状态19和20被连接到下一个时间步t+1中的两个状态21和22，这样，在每种情形下，从每个这些状态19和20出发，一个分支可引导到状态21以及一个分支引导到状态22，从状态19引导到状态21的分支的分支量度λ_t ⁽⁰⁾对应于从状态20引导到状态22的分支的分支量度，以及从状态19引导到状态22的分支的分支量度λ_t ⁽¹⁾对应于从状态20引导到状态21的分支的分支量度。图2也显示了对应于各个状态的路径量度γ_t ⁽⁰⁾，γ_t ⁽¹⁾，γ_t+1 ⁽⁰⁾和γ_t+1 ⁽¹⁾。

蝴蝶结构的这种规律性被利用于本发明的目的，以便减小为确定上面的路径量度γ_t+1 ⁽⁰⁾和下面的路径量度γ_t+1 ⁽¹⁾所需要的算术运算的次数。

理论上可能的路径量度的最佳路径量度在每种情形下必须被确定，以便建立路径量度γ_t+1 ⁽⁰⁾和γ_t+1 ⁽¹⁾。对于一个状态的每个路径量度由在以前的时间步中对于一个状态的路径量度和在这两个状态之间的连接的分支的分支量度组成。因此，为了建立路径量度γ_t+1 ⁽¹⁾，理论上可能的路径量度γ_t ⁽⁰⁾+λ_t ⁽⁰⁾和γ_t ⁽¹⁾+λ_t ⁽¹⁾中的较小的一个必须被确定，以及理论上可能的路径量度γ_t ⁽⁰⁾+λ_t ⁽¹⁾和γ_t ⁽¹⁾+λ_t ⁽⁰⁾中的较小的一个必须被确定，以便建立路径量度γ_t+1 ⁽¹⁾。因此，需要以下的比较运算：

对于上面的状态，

对于下面的状态，

每个比较运算在这种情形下用算子

来代表。

在蝴蝶结构中对于上面的状态21和对于下面的状态22的对实行的比较运算具有一定的相似性。

分支量度和路径量度可以通过减法被互相分开，这样，在对于上面的和下面的状态的路径量度差值与分支量度差值之间的比较结果分别导致：

对于上面的状态，

对于下面的状态，

如果路径量度差值Γ_t＝γ_t ⁽¹⁾-γ_t ⁽⁰⁾和分支量度差值Δ_t＝λ_t ⁽¹⁾-λ_t ⁽⁰⁾被规定用于这些差值，则对于要被实行的比较运算，这导致：

对于上面的状态，

对于下面的状态，

这两个比较可以通过绝对值或幅度比较 而被解决。这个比较的结果规定在|Λ_t|和|Γ_t之间的关系。由于量度λ_t ⁽⁰⁾，λ_t ⁽¹⁾，γ_t ⁽¹⁾，和γ_t ⁽⁰⁾按定义是正的，所以，通过以上执行的数学修正，上述的不等式都没有改变。因此为了确定对于上面的状态21和对于下面的状态22的路径量度γ_t-1 ⁽⁰⁾和γ_t-1 ⁽¹⁾而初始产生的那些不等式就可以通过估值Λ_t和Γ_t的数学的正负号来解决，在这种情形下，必须确保对于下面的状态22的不等式该|Λ_t|带有负的数学正负号。

这些分析的结果是，只需要通过执行单个绝对值比较以便建立路径量度γ_t-1 ⁽⁰⁾和γ_t+1 ⁽¹⁾，在这种情形下，最终的判决然后通过估值Λ_t和Γ_t的数学正负号而作为这个比较结果的函数被做出。正如在下面的正文中更详细地被说明的，这可以通过使用相对较简单的电路装置来完成。

图1显示在维特比译码器中对于ACS单元的处理器单元1的示例性实施例的方框图。处理器单元1被使用来计算在网格图中对于在时间步t+1的两个状态的路径量度γ_t+1 ⁽⁰⁾和γ_t+1 ⁽¹⁾，以及处理器单元1接收在网格图中对于在以前的时间步t中的那两个状态的路径量度γ_t ⁽⁰⁾和γ_t ⁽¹⁾作为输λ信号，并且它们连同要被计算的两个状态一起形成图2所示的蝴蝶结构。而且，处理器单元1接收在这个蝴蝶结构中的对应的连接分支的分支量度λ_t ⁽⁰⁾和λ_t ⁽¹⁾作为输入信号。路径量度γ⁽¹⁾和γ⁽⁰⁾以及分支量度λ_t ⁽⁰⁾和λ_t ⁽¹⁾分别被提供给复用器(multiplexer)8和9以及10和11，它们根据控制信号C⁰或C¹，把它们的两个输入值之一提供到各个加法器12或13，后者最后发送出各自的两个可能的和值中的较小的一个作为路径量度γ_t+1 ⁽⁰⁾或γ_t+1 ⁽¹⁾。判决或控制信号C⁰或C¹也被(倒置地)提供到残存存储器单元。

控制信号C⁰和C¹是由估值单元6产生的。减法器2和比较器4被提供来驱动估值单元6，并且减法器2计算两个路径量度γ_t ⁽¹⁾和γ_t ⁽⁰⁾之间的差值，而同时比较器4对来自这里的路径量度差值Γ与外部提供的分支量度差值Λ进行比较，以及把比较结果提供给估值单元6。

分支量度差值Λ＝λ_t ⁽⁰⁾-λ_t ⁽¹⁾在分支量度单元(BMU)中被计算，以及以两个不同的版本(即，首先按正常的分支量度差值Λ+，其次按负的分支量度差值Λ-)被提供给ACS单元和处理器单元1。关于两个分支量度版本中的哪个版本应当被使用来与路径量度差值Γ进行比较的选择可以由复用器3作出，该复用器作为路径量度差值的数学正负号比特sg(Γ)的函数而被驱动。如果使用二的补码表示法，数学正负号比特相应于MSB(最高有效比特)。正如在以下的正文中更详细地说明的，必须区分两个分支量度版本，以使得总是有可能互相比较具有同一个数学正负号的数值，从而计算正确的比较结果。

正如已提到的，比较器4确定绝对值比较结果C＝|Γ_t|＞|Λ_t|。由于Γ_t和Λ_t可以是正的或负的，有四个可能的数值组合，这使得必须对所确定的比较值C进行倒置，以便实际上使得有可能对于上面的状态与下面的状态的以前描述的不等式正确地建模，以及选择对于通过各个复用器8，9，10，11的路径量度计算的正确数值。

相应的逻辑被显示于图3，并且Γ和Λ的数学正负号与在每种情况下跟随在这些符号之后的C⁰和C¹的各自的数值的可能的组合分别对于上面的状态和下面的状态被代表作为绝对比较结果C的函数。在这种情形下的后缀的减号相应于负的数学正负号，而后缀的加号相应于正的数学正负号，这样，Γ-代表负的路径差值，以及Γ+代表正的路径差值。

图3具体地显示：对于C⁰和C¹的数值可以只通过对于上面的状态和下面的状态的两个可能的数学正负号组合的Γ和Λ的数学正负号进行估值而被确定，而实际上不必执行绝对比较以及不必计算数值C。因此，在这些情形下所述“比较结果”(也就是说，控制信号C⁰和C¹)在较早的时候就是可提供的，因为不需要执行比较，从而导致在选择复用器8，9和10，11时错误概率显著地减小。

在Γ和Λ的数学正负号的所有其它的情形下，对于C⁰和C¹的数值可以与图3所示的逻辑相类似地作为绝对比较结果的数值C的函数而被计算。

作为数学正负号sg(Γ)和sg(Λ)和绝对比较的数值C＝|Γ_t|＞|Λ_t|的函数来确定对于C⁰和C¹的数值的操作将在估值单元6中执行，如图1所示。正如已参照图3描述的，为此目的，估值单元只需要估值数学正负号sg(Γ)和sg(Λ)，以及根据其结果，对数值C⁰和C¹分配以固定的二进制数值“1”、固定的二进制数值“0”、不改变的比较结果数值C、或否定的比较结果数值C。在这种情形下，复用器3确保正确的数值±Γ_t＞±Λ_t总是被互相比较，以便执行绝对值比较|Γ_t|＞|Λ_t|。

图3所示的逻辑的使用意味着：只有一个绝对比较C＝|Γ_t|＞|Λ_t|可被估值，以使得有可能作为这个估值的函数来计算上面的路径量度γ_t+1 ⁽⁰⁾和下面的路径量度γ_t+1 ⁽¹⁾。如果假定比较器的复杂性基本上对应于加法器或减法器的复杂性，则通过对图1和图6所示的处理器单元1的比较可以容易地看到，本发明有可能使图6所示的处理器拓扑节省约33％(图1的四个加法器、减法器或比较器与图6的六个加法器、减法器或比较器相比较)。而且，应当指出，路径量度γ_t+1 ⁽⁰⁾和γ_t+1 ⁽¹⁾由按照本发明的处理器单元1同时地对于在时间步t+1的一个蝴蝶的两个状态进行计算，而图1所示的处理器单元只能对一个状态计算路径量度。

作为一种有利的发展，在图1所示的处理器单元1中提供了输入比较器5，它被设计成使得它可以执行路径量度差值Γ与分支量度差值Λ的初始比较。通常，输入比较器5可被设计成它对路径量度差值与分支量度差值的几个最高有效比特进行互相比较，以便有可能检测不同数目的比特。这样，输入比较器5可被设计成使得它只比较路径量度差值与分支量度差值的最高有效比特(MSB)，因为对于二的补码表示法，Γ+&Λ-和Γ-&Λ+的情况(见图3)甚至可以按这样提前被检测出。该比较结果作为另一个输入信号被提供给估值单元6。

另外，按照本发明，作为在分别被使用的网格图中不同状态的数目的函数，ACS单元具有图1所示的多个处理器单元，类似于图7，它们的输出通过用于所确定的路径量度值的缓冲-贮存单元的寄存器18而被反馈。由于这个反馈，路径量度值逐渐递增，这样，如图1所示，优选地可以在与路径量度γ_t ⁽⁰⁾和γ_t ⁽¹⁾有关的以及引导到比较器2和复用器9和11的输入侧的电路路径上插入一个重新归一化单元(未示出)，这就可以避免任何溢出，而同时重新归一化反馈路径量度值。

按上述的方式确定的各个最佳的(也就是说最小的)路径量度连同对应的路径一起对于网格图中时间步的每个状态被缓冲存储到残存存储器单元中。在ACS单元中的处理器单元1(如图1所示)的使用与图7上显示内容之间的主要差别只在于，按照本发明的和图1所示的处理器单元1能计算两个路径量度γ_t+1 ⁽⁰⁾和γ_t+1 ⁽¹⁾。

Claims (11)

1.用于维特比译码器的ACS单元，该ACS单元用于确定被分配给维特比译码器的网格图的路径量度；

网格图上时间步(t+1)的第一和第二状态(21，22)在每种情形下被分配以来自以前的时间步(t)的第三和第四状态(20，19)，它们在网格图上通过一条路径互相链接，在网格图上对于连接第一状态(21)到第四状态(19)的分支和对于连接第二状态(22)到第三状态(20)的分支的第一分支量度(λ_t ⁽⁰⁾)具有相同的幅度，和对于连接第一状态(21)到第三状态(20)的分支和对于连接第二状态(22)到第四状态(19)的分支的第二分支量度(λ_t ⁽¹⁾)具有相同的幅度；以及

ACS单元具有处理器单元(1)，用于确定与第一和第二状态(21，22)有关的路径量度(γ_t+1 ⁽⁰⁾，γ_t+1 ⁽¹⁾)，该处理器单元(1)分别接收第一和第二量度(λ_t ⁽⁰⁾，λ_t ⁽¹⁾)以及与第三和第四状态(20，19)有关的路径量度(γ_t ⁽⁰⁾，γ_t ⁽¹⁾)作为输入值；包括：

-差分装置(2)，用于计算与第三和第四状态(20，19)有关的路径量度(γ_t ⁽⁰⁾，γ_t ⁽¹⁾)之间的路径量度差值(Γ)；以及

-估值装置(3-6)，用于比较路径量度差值(Γ)和在第一与第二分支量度(λ_t ⁽⁰⁾，λ_t ⁽¹⁾)之间的分支量度差值(Λ)，以及用于确定与第一和第二状态(21，22)有关的路径量度(γ_t+1 ⁽⁰⁾，γ_t+1 ⁽¹⁾)，作为比较结果(C)的函数；

其中估值装置(3-6)被设计成使得它可以确定与第一和第二状态(21，22)有关的路径量度(γ_t+1 ⁽⁰⁾，γ_t+1 ⁽¹⁾)，作为比较结果(C)的函数，而同时附加地估值路径量度差值(Γ)和分支量度差值(Λ)的数学正负号。

2.如权利要求1中要求的ACS单元，其中

估值装置(3-6)被设计成使得它产生与第一状态(21)有关的用于第一选择装置(8，9，12)的第一控制信号(C⁰)、以及与第二状态(22)有关的、用于第二选择装置(10，11，13)的第二控制信号(C¹)，以作为比较结果和路径量度差值(Γ)与分支量度差值(Λ)的数学正负号的函数；以及

其中第一选择装置(8，9，12)被设计成使得它作为第一控制信号(C⁰)的函数，发送第四状态(19)的路径量度(γ_t ⁽⁰⁾)与第一分支量度(λ_t ⁽⁰⁾)的和值，或第三状态(20)的路径量度(γ_t ⁽¹⁾)与第二分支量度(λ_t ⁽¹⁾)的和值，以作为第一状态(21)的路径量度(γ_t+1 ⁽⁰⁾)；以及

其中第二选择装置(10，11，13)被设计成使得它作为第二控制信号(C¹)的函数，发送第四状态(19)的路径量度(γ_t ⁽⁰⁾)与第二分支量度(λ_t ⁽¹⁾)的和值、或第三状态(20)的路径量度(γ_t ⁽¹⁾)与第一分支量度(λ_t ⁽⁰⁾)的和值，以作为第二状态(22)的路径量度(γ_t+1 ⁽¹⁾)。

3.如权利要求2中要求的ACS单元，其中

第一和第二选择装置分别具有第一和第二复用器(8，9；10，11)，它们分别被第一和第二控制信号(C⁰，C¹)驱动，第一复用器接收第一和第二分支量度(λ_t ⁽⁰⁾，λ_t ⁽¹⁾)作为输入信号，以及第二复用器接收与第三和第四状态(20，19)有关的路径量度(γ_t ⁽⁰⁾，γ_t ⁽¹⁾)作为输入信号，来自第一和第二复用器的输出信号被提供给加法器(12；13)。

4.如权利要求2或3中要求的ACS单元，其中

估值装置(3-6)被设计成使得它分配一个固定的二进制数值给第一控制信号(C⁰)，而不需要形成在路径量度差值(Γ)与分支量度差值(Λ)之间的比较结果，如果路径量度差值(Γ)与分支量度差值(Λ)具有不同的的数学正负号的话；以及

其中估值装置(3-6)被设计成使得它分配一个固定的二进制数值给第二控制信号(C¹)，而不需要形成在路径量度差值(Γ)与分支量度差值(Λ)之间的比较结果，如果路径量度差值(Γ)与分支量度差值(Λ)具有不同的的数学正负号的话。

5.如权利要求4中要求的ACS单元，其中

估值装置(3-6)分配第一二进制数值给第一控制信号(C⁰)，借助于该第一二进制数值，第四状态(19)的路径量度(γ_t ⁽⁰⁾)与第一分支量度(λ_t ⁽⁰⁾)的和值从第一选择装置(8，9，12)作为第一状态(21)的路径量度(γ_t+1 ⁽⁰⁾)被发送，如果路径量度差值(Γ)具有正的数学正负号和分支量度差值(Λ)具有负的数学正负号的话；以及

其中估值装置(3-6)分配一个对应于倒置的第一二进制数值的第二个二进制数值给第一控制信号(C⁰)，借助于该第二个二进制数值，第三状态(20)的路径量度(γ_t ⁽¹⁾)与第二分支量度(λ_t ⁽¹⁾)的和值，从第一选择装置(8，9，12)作为路径量度(γ_t+1 ⁽⁰⁾)被发送，如果路径量度差值(Γ)具有负的数学正负号和分支量度差值(Λ)具有正的数学正负号的话。

6.如权利要求4或5中要求的ACS单元，其中

估值装置(3-6)分配第一二进制数值给第二控制信号(C¹)，借助于该第一二进制数值，第四状态(19)的路径量度(γ_t ⁽⁰⁾)与第二分支量度(λ_t ⁽¹⁾)的和值从第二选择装置(10，11，13)作为路径量度(γ_t+1 ⁽¹⁾)被发送，如果路径量度差值(Γ)和分支量度差值(Λ)中的每一个具有正的数学正负号的话；以及

其中估值装置(3-6)分配相应于倒相的第一二进制数值的、第二个二进制数值给第二控制信号(C¹)，借助于该第二个二进制数值，第三状态(20)的路径量度(γ_t ⁽¹⁾)与第一分支量度(λ_t ⁽⁰⁾)的和值，从第二选择装置(10，11，13)作为路径量度(γ_t+1 ⁽¹⁾)被发送，如果路径量度差值(Γ)和分支量度差值(Λ)中的每一个具有负的数学正负号的话。

7.如权利要求2-6的任一项中要求的ACS单元，其中

估值装置(3-6)被设计成使得它分配比较结果的二进制数值(C)给第一控制信号(C⁰)，如果路径量度差值(Γ)和分支量度差值(Λ)每个具有正的数学正负号的话，而估值装置(3-6)分配比较结果的倒置的二进制数值给第一控制信号(C⁰)，如果路径量度差值(Γ)和分支量度差值(Λ)每个具有正的数学正负号的话。

8.如权利要求2-7的任一项中要求的ACS单元，其中

估值装置(3-6)被设计成使得它分配比较结果的二进制数值(C)给第二控制信号(C¹)，如果路径量度差值(Γ)具有正的数学正负号和分支量度差值(Λ)具有负的数学正负号的话，而估值装置(3-6)分配比较结果的倒置的二进制数值给第二控制信号(C¹)，如果路径量度差值(Γ)具有负的数学正负号和分支量度差值(Λ)具有正的数学正负号的话。

9.如权利要求2-8的任一项中要求的ACS单元，其中

估值装置(3-6)具有：

-复用器(3)，它接收分支量度差值(Λ+)和分支量度差值的反号的数值(Λ-)作为输入信号，以及它被表示由差分装置(2)形成的路径量度差值(Γ)的数学正负号的比特(sg(Γ))驱动，

-比较器(4)，它接收路径量度差值(Γ)和来自复用器(3)的输出信号，以及

-估值逻辑装置(6)，它接收来自比较器(4)的输出信号，表示分支量度差值的数学正负号的比特(sg(Λ))、和表示路径量度差值的数学正负号的比特(sg(Γ))作为输入信号，以及它发出作为它们的函数的第一和第二控制信号(C⁰，C¹)。

10.如权利要求9中要求的ACS单元，其中

估值装置(3-6)具有输入比较器(5)，它执行对路径量度差值(Γ)的特定的比特与分支量度差值(Λ)的特定的比特的初始比较，以及把相应的比较结果提供给估值逻辑装置(6)作为另一个输入信号；以及

其中估值逻辑装置(6)当产生第一和第二控制信号(C⁰，C¹)时考虑从输入比较器(5)提供出的比较结果。

11.如权利要求10中要求的ACS单元，其中

输入比较器(5)执行对路径量度差值(Γ)的最高有效比特与分支量度差值(Λ)的最高有效比特的初始比较。

Images