DE19937506A1

DE19937506A1 - ACS-Einheit für einen Viterbi-Decodierer

Info

Publication number: DE19937506A1
Application number: DE19937506A
Authority: DE
Inventors: Mario Traeber
Original assignee: Infineon Technologies AG
Current assignee: Infineon Technologies AG
Priority date: 1999-08-09
Filing date: 1999-08-09
Publication date: 2001-04-19
Also published as: US6813744B1; JP2003506969A; WO2001011842A2; EP1203474A2; JP3607894B2; CN1190902C; CN1369140A; KR20020027535A; WO2001011842A3

Abstract

Es wird eine ACS-Einheit für einen Viterbi-Decodierer vorgeschlagen, welche zur Ermittlung der Pfadmetriken zweier Zustände eines Zeitschrittes eines Trellis-Diagramms die Differenz (GAMMA) der Pfadmetriken der mit diesen beiden Zuständen in Form einer Butterfly-Struktur über Zweige verbundenen beiden Zuständen (19, 20) des vorhergehenden Zeitschrittes des Trellis-Diagramms mit der Differenz (LAMBDA) der entsprechenden Zweigmetriken vergleicht. Eine Vereinfachung der Struktur der ACS-Einheit wird dadurch erzielt, daß zusätzlich die Vorzeichen (sg(GAMMA), sg(LAMBDA)) der beiden Differenzen ausgewertet werden.

Description

Die vorliegende Erfindung betrifft eine ACS-Einheit (Add- Compare-Select) nach dem Oberbegriff des Anspruches 1 für einen Viterbi-Decodierer, der insbesondere in Mobilfunkempfängern zur Decodierung von kanalcodierten Mobilfunksignalen einsetzbar ist.

In den meisten bekannten digitalen Mobilfunkempfängern wird ein Viterbi-Decodierer verwendet. Ein Viterbi-Decodierer ist ein sogenannter Maximum-Likelihood-Decodierer, der in der Regel zur Decodierung von kanalcodierten, insbesondere faltungscodierten Mobilfunksignalen verwendet wird. Bei der Kanalcodierung wird im Sender den zu übertragenden Symbolen redundante Information hinzugefügt, um die Übertragungssicherheit zu erhöhen. Bei der Übertragung eines Mobilfunksignals wird dieses jedoch von Rauschen überlagert. Die Aufgabe des Empfängers besteht daher darin, anhand der Empfangssequenz aus sämtlichen möglichen Sendesequenzen diejenige Sendesequenz herauszufinden, die mit größtmöglicher Wahrscheinlichkeit der tatsächlichen Sendesequenz entspricht. Diese Aufgabe wird von dem Viterbi-Decodierer wahrgenommen.

Die bei der Kanalcodierung verwendete Codiervorschrift kann durch ein entsprechendes Trellis-Diagramm beschrieben werden. Der Viterbi-Decodierer ermittelt durch Berechnung sogenannter Metriken denjenigen Pfad des Trellis-Diagramms, der abhängig von der jeweiligen Ausgestaltung des Decodierers die größte oder kleinste Pfadmetrik besitzt. Anhand dieses Pfads des Trellis-Diagramms kann dann die decodierte Sequenz bestimmt und ausgegeben werden.

Nachfolgend sollen kurz die Grundlagen der Viterbi- Decodierung näher erläutert werden.

In Fig. 4 ist beispielhaft ein Trellis-Diagramm mit jeweils vier unterschiedlichen Zuständen zu den Zeitpunkten t . . . t + 3 dargestellt, die beispielsweise den Bitzuständen '00', '10', '01' und '11' entsprechen. Jeder Symbolsequenz ist in dem Trellis-Diagramm ein entsprechender Pfad zugeordnet. Ein Pfad umfaßt dabei eine Folge von Zweigen zwischen zwei zeitlich aufeinderfolgenden Zuständen. Jeder Zweig symbolisiert dabei einen Zustandsübergang zwischen zwei zeitlich aufeinanderfolgenden Zuständen, wobei beispielsweise der von einem Zustand ausgehende obere Zweig einem Empfangssymbol mit dem binären '0' und der von demselben Zustand ausgehende untere Zweig einem Empfangssymbol mit dem binären Wert '1' entspricht. Jeder dieser Zustandsübergänge, dem eine Zweigmetrik ('Branch Metrik', BM) λ_t zugewiesen ist, entspricht einem Sendesymbol. Die Zweigmetrik λ_t ist wie folgt definiert:

λ_t = |y'_t - r_t ²

Dabei entspricht r_t dem Empfangssymbol zum Zeitpunkt t und y'_t dem davon abhängig erwarteten Sendesymbol zum Zeitpunkt t.

Darüber hinaus ist jedem Pfad durch das Trellis-Diagramm bis zum Zeitpunkt bzw. Zeitschritt t eine Pfadmetrik γ_t zugewiesen.

Bei dem in Fig. 4 gezeigten Trellis-Diagramm handelt es sich insbesondere um ein Trellis-Diagramm mit einer sogenannten 'Butterfly'-Struktur. Dies bedeutet, daß jeweils zwei Zuständen eines Zeitschritts t + 1 des Trellis-Diagramms zwei Zustände des vorhergehenden Zeitschritts t zugewiesen sind, deren Zweige jeweils zu den erstgenannten Zuständen des Zeitschritts t + 1 führen, wobei jeweils zwei Zweigmetriken der von unterschiedlichen Zuständen ausgehenden Zweige identisch sind. So bilden beispielsweise die in Fig. 4 gezeigten Zustände, denen die Pfadmetriken γ_t ⁽¹⁾, γ_t ⁽³⁾, γ_t+1 ⁽²⁾ und γ_t+1 ⁽³⁾ zugewiesen sind, eine derartige 'Butterfly'-Struktur, wobei die Zweigmetrik für den Zweig von dem Zustand mit der Pfadmetrik γ_t ⁽¹⁾ zu dem Zustand mit der Pfadmetrik γ_t+1 ⁽²⁾ der Zweigmetrik λ_t ⁽³⁾ des Zweigs von dem Zustand mit der Pfadmetrik γ_t ⁽³⁾ zu dem Zustand mit der Pfadmetrik γ_t+1 ⁽³⁾ entspricht, während andererseits die Zweigmetrik des Zweigs von dem Zustand mit der Pfadmetrik γ_t ⁽¹⁾ zu dem Zustand mit der Pfadmetrik γ_t+1 ⁽³⁾ der Zweigmetrik λ_t ⁽¹⁾ des Zweigs von dem Zustand mit der Pfadmetrik γ_t ⁽³⁾ zu dem Zustand mit der Pfadmetrik γ_t+1 ⁽²⁾ entspricht. Dabei bezeichnet allgemein γ_t ^(s) die dem Zustand s im Zeitschritt t zugewiesene Pfadmetrik, während λ_t ^(s) die Zweigmetrik des dem Signal s entsprechenden Zustandsübergang zum Zeitpunkt t bezeichnet.

Der Viterbi-Decodierer muß nunmehr anhand des Trellis- Diagramms denjenigen Pfad ermitteln, der die beste Pfadmetrik aufweist. In der Regel ist dies definitionsgemäß der Pfad mit der kleinsten Pfadmetrik.

Jede Pfadmetrik eines zu einem bestimmten Zustand führenden Pfads setzt sich aus der Pfadmetrik eines zeitlich vorhergehenden Zustands und der Zweigmetrik des von diesem vorhergehenden Zustand zu dem bestimmten Zustand führenden Zweigs zusammen. Dies hat zur Folge, daß nicht alle möglichen Pfade und Pfadmetriken des Trellis-Diagramms ermittelt und ausgewertet werden müssen. Statt dessen wird für jeden Zustand und für jeden Zeitschritt des Trellis-Diagramms jeweils derjenige Pfad ermittelt, der bis zu diesem Zeitpunkt die beste Pfadmetrik aufweist. Nur dieser als 'Survivor Path' bezeichnete Pfad und seine Pfadmetrik muß gespeichert werden. Alle anderen zu diesem Zustand führenden Pfade können unberücksichtigt bleiben. Während jedes Zeitschritts gibt es demnach eine der Anzahl der unterschiedlichen Zustände entsprechende Anzahl an derartigen 'Survivor Paths'.

Die obige Beschreibung macht deutlich, daß die Berechnung der Pfadmetrik γ_t+1 ^(s) von den Pfadmetriken der mit dem Zustand s über einen Zweig verbundenen Pfadmetriken des vorhergehenden Zeitschritts t abhängt. Die Berechnung der Pfadmetriken kann demnach durch einen rekursiven Algorithmus realisiert werden, der in einem Viterbi-Decodierer von einer sogenannten 'Add- Compare-Select'-Einheit (ACS-Einheit) wahrgenommen wird.

In Fig. 5 ist der typische Aufbau eines Viterbi-Decodierers dargestellt. Neben der ACS-Einheit sind eine 'Branch Metric Unit' (BMU) und eine 'Survivor Memory Unit' vorgesehen. Die Aufgabe der 'Branch Metric Unit' ist die Berechnung der Zweigmetriken λ_t ^(s), die ein Maß für den Unterschied zwischen einem Empfangssymbol und demjenigen Symbol, welches in dem Trellis-Diagramm den entsprechenden Zustandsübergang hervorruft, sind. Die von der 'Branch Metric Unit' berechneten Zweigmetriken werden der ACS-Einheit zur Ermittlung der optimalen Pfade ('Survivor Paths') zugeführt, wobei die 'Survivor Memory Unit' diese 'Survivor Paths' speichert, so daß abschließend eine Decodierung anhand desjenigen 'Survivor Path' durchgeführt werden kann, der die beste Pfadmetrik aufweist. Die diesem Pfad zugeordnete Symbolsequenz entspricht mit der größten Wahrscheinlichkeit der tatsächlich gesendeten Sequenz.

Ein Prozessorelement 1 einer herkömmlichen ACS-Einheit kann beispielsweise wie in Fig. 6 gezeigt aufgebaut sein. Dabei wird davon ausgegangen, daß jeder Zustand des Trellis- Diagramms von einem separaten Prozessorelement 1 ausgewertet wird. Die Aufgabe des Prozessorelements 1 besteht darin, aus zwei miteinander konkurrierenden Pfaden, die zu einem Zustand des Trellis-Diagramms führen, den Pfad mit der besten, d. h. kleinsten Pfadmetrik auszuwählen. Anschließend werden die gespeicherten Werte für den zu diesem Zustand führenden 'Survivor Path' und dessen Pfadmetrik aktualisiert.

Wie aus dem in Fig. 4 gezeigten Trellis-Diagramm ersichtlich ist, ist jeder Zustand s zu dem Zeitpunkt t + 1 über einen oberen Zweig und einen unteren Zweig mit einem entsprechenden vorhergehenden Zustand verbunden. Zur Ermittlung des diesem Zustand s entsprechenden 'Survivor Path' muß somit die Pfadmetrik des über den oberen Zweig zu dem Zustand s führenden Pfads mit der Pfadmetrik des über den unteren Zweig zu dem Zustand s führenden Pfads verglichen werden, d. h. die Aufgabe des in Fig. 6 gezeigten Prozessorelements 1 besteht darin, zur Bestimmung des 'Survivor Path' mit der Pfadmetrik γ_t+1 ^(s) entweder den über den vorhergehenden 'oberen' Zustand mit der Pfadmetrik γ_t ^(u) und den 'oberen' Zweig mit der Zweigmetrik λ_t ^(u) führenden Pfad, dessen Pfadmetrik der Summe γ_t ^(u) + λ_t ^(u) entspricht, oder den über den 'unteren' Zustand mit der Pfadmetrik γ_t ^(l) und den 'unteren' Zweig mit der Zweigmetrik λ_t ^(l) führenden Pfad, dessen Pfadmetrik der Summe γ_t ^(l) + λ_t ^(l) entspricht, auszuwählen.

Die zuvor beschriebene Funktion des Prozessorelements kann demzufolge beispielsweise von der in Fig. 6 gezeigten Schaltung wahrgenommen werden, bei der mit Hilfe von Addierern 14 und 15 die möglichen Pfadmetriken berechnet und mittels eines Komparators 16 verglichen werden, so daß abhängig von dem Vergleichsergebnis δ_s mit Hilfe eines Multiplexers 17 anschließend als Pfadmetrik γ_t+1 ^(s) die kleinere der von den beiden Addierer 14 oder 15 berechneten Summen ausgegeben wird.

In Fig. 7 ist der Gesamtaufbau und die Anbindung einer ACS- Einheit an die 'Branch Metric Unit' und die 'Survivor Memory Unit' für das in Fig. 4 beispielshaft gezeigte Trellis- Diagramm dargestellt. Da jedes für einen Zustand s im Zeitschritt t berechnete Ergebnis γ_t ^(s) zugleich die Grundlage für die Berechnung einer Pfadmetrik für einen zeitlich nachfolgenden Zustand ist, ist die in Fig. 7 gezeigte Rückkopplung der Prozessorelemente 1 über ein Zwischenregister 18 erforderlich. Die von den einzelnen Prozessorelementen 1 der 'Survivor Path Unit' zugeführten Entscheidungs- oder Signalwerte δ₀ . . . δ₃ ermöglichen die Auswahl und das Speichern der korrekten 'Survivor Paths' und deren Pfadmetriken.

Die zuvor beschriebene ACS-Einheit ist der rechenintensivste Teil eines Viterbi-Decodierers. Sie weist den größten Flächen- und Energiebedarf auf. Bei Anwendungen in der Mobilfunktechnik steigt dabei die Komplexität der ACS-Einheit exponentiell mit der Komplexität des jeweils zur Kanalcodierung von Mobilfunksignalen verwendeten Codes.

Es besteht daher das grundlegende Bedürfnis, den Schaltungsaufwand für die ACS-Einheit möglichst gering zu halten. So wurde beispielsweise in der Druckschrift "Low Power ACS Unit Design For The Viterbi Decoder", Chi-ying Tsui, Roger S. K. Cheng, Curtis Ling, Conference IEEE ISCAS, 1999, Orlando, in der eine ACS-Einheit nach dem Oberbegriff des Anspruches 1 beschrieben ist, vorgeschlagen, zur Bestimmung eines 'Survivor Path' eines Zustands die Differenz der Pfadmetriken derjenigen vorhergehenden Zustände, von denen jeweils ein Zweig zu dem betrachteten Zustand führt, zu bilden und mit der Differenz der entsprechenden Zweigmetriken zu vergleichen. Abhängig von dem Vergleichsergebnis kann unmittelbar auf den 'Survivor Path' und somit die zur Berechnung der entsprechenden Pfadmetrik zu bildende Summe geschlossen werden. Diese Vorgehensweise weist den Vorteil auf, daß die Differenzen bei Annahme der bereits erwähnten 'Butterfly'-Struktur gemeinsam für die Berechnung der Pfadmetriken von zwei Zuständen eines Zeitschritts des Trellis-Diagramms durchgeführt werden können, wodurch der Schaltungsaufwand reduziert werden kann.

Allerdings ist auch bei dieser Vorgehensweise weiterhin die separate Bildung eines Vergleichs für die Ermittlung der Pfadmetriken der zu der jeweiligen 'Butterfly'-Struktur gehörenden 'oberen' und 'unteren' Zustände eines Zeitschritts erforderlich, wozu entsprechend zwei Komparatoren benötigt werden.

Der vorliegenden Erfindung liegt daher ausgehend von diesem Stand der Technik die Aufgabe zugrunde, eine ACS-Einheit für einen Viterbi-Decodierer mit geringerem Schaltungsaufwand und Flächenbedarf bereitzustellen.

Diese Aufgabe wird erfindungsgemäß durch eine ACS-Einheit mit den Merkmalen des Anspruches 1 gelöst. Die Unteransprüche definieren vorteilhafte und bevorzugte Ausführungsformen der vorliegenden Erfindung.

Erfindungsgemäß werden unter Annahme der zuvor beschriebenen 'Butterfly'-Struktur des Trellis-Diagramms die Pfadmetriken von zwei Zuständen eines Zeitschrittes des Trellis-Diagrammes in Abhängigkeit von einem Vergleich zwischen der Differenz der Pfadmetriken der mit diesen Zuständen über die 'Butterfly'-Struktur verbundenen Zuständen des unmittelbar vorhergehenden Zeitschrittes des Trellis-Diagrammes und der Differenz der entsprechenden Zweigmetriken unter zusätzlicher Auswertung der Vorzeichen der Pfadmetrikdifferenz und der Zweigmetrikdifferenz berechnet.

Diese Vorgehensweise hat eine deutliche Reduzierung des schaltungstechnischen Aufwandes der ACS-Einheit zur Folge. Untersuchungen haben ergeben, daß der Berechnungsaufwand mit Hilfe der vorliegenden Erfindung für alle heutzutage in der digitalen Kommunikationstechnik (Mobilfunktechnik (z. B. gemäß dem GSM- oder UMTS-Mobilfunkstandard), Satellitenkommunikation, allgemein drahtlose Kommunikation) verwendeten Codes um ca. 33% reduziert werden kann. Gegenüber dem bekannten Stand der Technik ist somit zudem eine entsprechende Energieeinsparnis möglich. Insbesondere ist im Vergleich zu der in der Druckschrift "Low Power ACS Unit Design For The Viterbi Decoder", Chi-ying Tsui, Roger S. K. Cheng, Curtis Ling, Conference IEEE ISCAS, 1999, Orlando, vorgeschlagenen ACS-Einheit kein separater Komparator für die Ermittlung der Pfadmetriken des 'oberen' und 'unteren' Zustands der 'Butterfly'-Struktur erforderlich. Der in der erfindungsgemäßen ACS-Einheit zu bildende Vergleich zwischen der oben beschriebenen Pfadmetrikkdifferenz und der Zweigmetrikdifferenz kann mit einer geringen Bitbreite durchgeführt werden, was ebenfalls zu einem Einsparnis an benötigter Schaltungsfläche und Energie beiträgt.

Die erfindungsgemäße ACS-Einheit läßt sich mit einfachen Mitteln sowohl in Form einer kombinatorischen Schaltung als auch in Form einer sequentiellen Schaltung realisieren. Eine Reduzierung des erforderlichen Flächenbedarfs der ACS-Einheit ergibt sich insbesondere aus der Tatsache, daß mit Hilfe der vorliegenden Erfindung gleichzeitig zwei Trellis-Zustände verarbeitet werden. Sämtliche Zustände eines Zeitschrittes des jeweils verwendeten Trellis-Diagrammes können entweder vollständig parallel (falls die Anzahl der Prozessorelemente der ACS-Einheit mindestens der Hälfte der Zustände eines Zeitschrittes entsprechen) oder zeitlich gemultiplext (bei einer geringeren Anzahl der Prozessorelemente) verarbeitet werden können.

Gemäß einer bevorzugten Ausführungsform der vorliegenden Erfindung kann zusätzlich ein Vorkomparator vorgesehen sein, der bestimmte Bits der Pfadmetrikdifferenz und Zweigmetrikdifferenz miteinander vergleicht, wobei das Vergleichsergebnis zusätzlich ausgewertet wird, um gegebenenfalls bereits frühzeitig die für die Berechnung der Pfadmetriken zu addierenden Komponenten bestimmen zu können, ohne daß hierzu der eigentliche Komparator aktiviert werden muß. Bei Anwendung der Zweierkomplementdarstellung kann somit beispielsweise durch Vergleich der höherwertigeren Bits das Verhältnis der Vorzeichen der Pfadmetrikdifferenz und Zweigmetrikdifferenz bestimmt werden.

Die vorliegende Erfindung wird nachfolgend unter Bezugnahme auf die beigefügte Zeichnung näher anhand eines bevorzugten Ausführungsbeispiels erläutert.

Fig. 1 zeigt ein Blockschaltbild eines Prozessorelements einer ACS-Einheit gemäß der vorliegenden Erfindung,

Fig. 2 zeigt eine Darstellung zur Erläuterung der 'Butterfly'-Struktur eines Trellis-Diagrammes,

Fig. 3 zeigt eine Darstellung zur Erläuterung des der vorliegenden Erfindung zugrundeliegenden Prinzips bei der Berechnung von Pfadmetriken,

Fig. 4 zeigt ein beispeilhaftes Trellis-Diagramm mit vier Zuständen,

Fig. 5 zeigt allgemein den Aufbau eines Viterbi-Decodierers,

Fig. 6 zeigt ein Blockschaltbild eines Prozessorelements einer bekannten ACS-Einheit, und

Fig. 7 zeigt den Aufbau einer bekannten ACS-Einheit mit mehreren der in Fig. 6 gezeigten Prozessorelemente sowie die Verschaltung dieser ACS-Einheit in einem Viterbi-Decodierer.

Zur Erläuterung der Erfindung soll nachfolgend nochmals kurz auf die bereits erläuterte 'Butterfly'-Struktur eingegangen werden, welche eine Voraussetzung für die vorliegende Erfindung darstellt.

Wie auch aus dem in Fig. 4 gezeigten beispielhaften Trellis- Diagramm ersichtlich ist, weist das Trellis-Diagramm eine gewisse Regelmäßigkeit in seiner Struktur auf. Diese Struktur besteht aus sogenannten 'Butterflies', wobei ein derartiger 'Butterfly' in Fig. 2 gezeigt ist. Gemäß der 'Butterfly'- Struktur sind zwei Zustände 19 und 20 eines Zeitschritts t mit zwei Zuständen 21 und 22 des darauffolgenden Zeitschritts t + 1 derart verbunden, daß von jedem dieser Zustände 19 und 20 jeweils ein Zweig zu dem Zustand 21 und ein Zweig zu dem Zustand 22 führt, wobei die Zweigmetrik λ_t ^(u) des von dem Zustand 19 zu dem Zustand 21 führenden Zweigs der Zweigmetrik des von dem Zustand 20 zu dem Zustand 22 führenden Zweigs und die Zweigmetrik λ_t ^(l) des von dem Zustand 19 zu dem Zustand 22 führenden Zweigs der Zweigmetrik des von dem Zustand 20 zu dem Zustand 21 führenden Zweigs entspricht. In Fig. 2 sind zudem die den einzelnen Zuständen entsprechenden Pfadmetriken γ_t ^(u), γ^(l), γ_t+1 ^(u) bzw. γ_t+1 ^(l) dargestellt.

Diese Regelmäßigkeit der 'Butterfly'-Struktur wird im Rahmen der vorliegenden Erfindung ausgenützt, um die Anzahl der zur Bestimmung der 'oberen' Pfadmetrik γ_t+1 ^(u) und der 'unteren' Pfadmetrik γ_t+1 ^(l) erforderlichen arithmetischen Operationen zu reduzieren.

Zur Bestimmung der Pfadmetriken γ_t+1 ^(u) und γ_t+1 ^(l) muß jeweils die günstigste Pfadmetrik der theoretisch möglichen Pfadmetriken ermittelt werden. Jede Pfadmetrik eines Zustands setzt sich aus der Pfadmetrik eines Zustands des vorhergehenden Zeitschrittes und der Zweigmetrik des Verbindungszweigs dieser beiden Zustände zusammen. Somit muß zur Bestimmung der Pfadmetrik γ_t+1 ^(u) die kleinere der theoretisch möglichen Pfadmetriken γ_t ^(u) + λ_t ^(u) und γ_t ^(l) + λ_t ^(l) und zur Bestimmung der Pfadmetrik γ_t+1 ^(l) die kleinere der theoretisch möglichen Pfadmetriken γ_t ^(u) + λ_t ^(l) und γ_t ^(l) + λ_t ^(u) ermittelt werden. Es sind somit folgende Vergleichsoperationen erforderlich:

γ_t ^(u) + λ_t ^(u) ⊳⊲ γ_t ^(l) + λ_t ^(l) für den 'oberen' Zustand

γ_t ^(u) + λ_t ^(l) ⊳⊲ γ_t ^(l) + λ_t ^(u) für den 'unteren' Zustand

Jede Vergleichsoperation ist dabei durch den Operator '⊳⊲' repräsentiert.

Die für den 'oberen' Zustand 21 und den 'unteren' Zustand 22 der 'Butterfly'-Struktur durchzuführenden Vergleichsoperationen weisen eine gewisse Ähnlichkeit auf.

Durch Subtraktion können die Zweigmetriken und Pfadmetriken voneinander getrennt werden, so daß sich für den 'oberen' und 'unteren' Zustand jeweils ein Vergleich zwischen einer Pfadmetrikdifferenz und einer Zweigmetrikdifferenz ergibt:

λ_t ^(u) - λ_t ^(l) ⊳⊲ γ_t ^(l) - γ_t ^(u) für den 'oberen' Zustand

λ_t ^(l) - λ_t ^(u) ⊳⊲ γ_t ^(l) - γ_t ^(u) für den 'unteren' Zustand

Werden für diese Differenzen eine Pfadmetrikdifferenz Γ_t = γ_t ^(l) - γ_t ^(u) und eine Zweigmetrikdifferenz Λ_t = λ_t ^(l) - λ_t ^(u) definiert, so ergibt sich für die durchzuführenden Vergleichsoperationen:

Λ_t ⊳⊲ Γ_t für den 'oberen' Zustand

-Λ_t ⊳⊲ Γ_t für den 'unteren' Zustand

Die beiden Vergleiche können durch den Absolut- oder Betragsvergleich |Λ_t| ⊳⊲ |Γ_t| gelöst werden. Das Ergebnis dieses Vergleichs legt die Beziehung zwischen |Λ_t| und |Γ_t| fest. Da die Metriken λ_t ^(u), λ_t ^(l), γ_t ^(l) und γ_t ^(u) per Definition positiv sind, wurden keine der oben angegebenen Ungleichungen durch die zuvor vorgenommenen mathematischen Modifikationen verändert. Die zur Ermittlung der Pfadmetriken γ_t+1 ^(u) und γ_t+1 ^(l) ursprünglich aufgestellten Ungleichungen für den 'oberen' Zustand 21 und den 'unteren' Zustand 22 können somit durch Auswertung der Vorzeichen von Λ_t und Γ_t gelöst werden, wobei zu berücksichtigen ist, daß |Λ_t| für die Ungleichung des 'unteren' Zustands 22 mit einem negativen Vorzeichen versehen sein muß.

Das Ergebnis dieser Überlegungen ist, daß zur Bestimmung der Pfadmetriken γ_t+1 ^(u) und γ_t+1 ^(l) lediglich ein einziger Absolutvergleich durchgeführt werden muß, wobei die endgültige Entscheidung dann abhängig von diesem Vergleichsergebnis durch Auswertung der Vorzeichen von Λ_t und Γ_t getroffen wird. Wie nachfolgend noch näher erläutert wird, ist dies mit relativ einfachen schaltungstechnischen Mitteln möglich.

In Fig. 1 ist ein Blockschaltbild eines Ausführungsbeispiels für ein Prozessorelement 1 der ACS-Einheit eines Viterbi- Decodierers dargestellt. Das Prozessorelement 1 dient zur Berechnung der Pfadmetriken γ_t+1 ^(u) und γ_t+1 ^(l) von zwei Zuständen eines Zeitschrittes t + 1 eines Trellis-Diagrammes und empfängt als Eingangssignale die Pfadmetriken γ_t ^(l) und γ_t ^(u) derjenigen beiden Zustände des vorhergehenden Zeitschrittes t des Trellis-Diagrammes, die mit den beiden zu berechnenden Zuständen die in Fig. 2 gezeigte 'Butterfly'-Struktur bilden. Des weiteren empfängt das Prozessorelement 1 als Eingangssignale die Zweigmetriken λ_t ^(u) und λ_t ^(l) der entsprechenden Verbindungszweige dieser 'Butterfly'-Struktur. Die Pfadmetriken γ_t ^(l), γ_t ^(u) und die Zweigmetriken λ_t ^(u), λ_t ^(l) sind jeweils Multiplexern 8 und 9 bzw. 10 und 11 zugeführt, die abhängig von einem Steuersignal C^u bzw. C^l einen ihrer beiden Eingangswerte einem Addierer 12 bzw. 13 zuführen, der schließlich als Pfadmetrik γ_t+1 ^(u) bzw. γ_t+1 ^(l) die kleinere der jeweils beiden möglichen Summen ausgibt. Die Entscheidungs- oder Steuersignale C^u bzw. C^l werden zudem (invertiert) der 'Survivor Memory Unit' zugeführt.

Die Steuersignale C^u und C^l werden von einer Auswertungseinheit 6 erzeugt. Zur Ansteuerung der Auswertungseinheit 6 sind ein Subtrahierer 2 und ein Komparator 4 vorgesehen, wobei der Subtrahierer 2 die Differenz zwischen den beiden Pfadmetriken γ_t ⁽¹⁾ und γ_t ^(u) berechnet, während der Komparator 4 die daraus resultierende Pfadmetrikdifferenz Γ mit einer extern zugeführten Zweigmetrikdifferenz Λ vergleicht und das Vergleichsergebnis der Auswertungseinheit 6 zuführt.

Die Zweigmetrikdifferenz Λ = λ_t ^(u) - λ_t ^(l) wird in der 'Branch Metric Unit' (BMU) berechnet und der ACS-Einheit bzw. dem Prozessorelement 1 in zwei unterschiedlichen Versionen, nämlich einmal als normale Zweigmetrikdifferenz Λ+ und einmal als negierte Zeigmetrikdifferenz Λ- zugeführt. Die Auswahl, welche der beiden Zweigmetrikversionen für den Vergleich mit der Pfadmetrikdifferenz Γ verwendet werden soll, erfolgt durch einen Multiplexer 3, der abhängig von dem Vorzeichenbit sg(Γ) der Pfadmetrikdifferenz angesteuert wird. Bei einer Zweierkomplement-Darstellung entspricht das Vorzeichenbit dem MSB (Most Significant Bit). Die Unterscheidung zwischen den beiden Zweigmetrikversionen ist, wie nachfolgend noch näher erläutert wird, erforderlich, um immer vorzeichengleiche Werte miteinander vergleichen und somit ein korrektes Vergleichsergebnis berechnen zu können.

Wie bereits erwähnt worden ist, ermittelt der Komparator 4 das Ergebnis des Absolutvergleichs C = |Γ_t| < |Λ_t|. Da sowohl Γ_t als auch Λ_t positiv oder negativ sein kann, gibt es vier mögliche Wertekombinationen, die eine Inversion des ermittelten Vergleichswerts C erforderlich machen könnten, um die zuvor beschriebenen Ungleichungen für den 'oberen' und 'unteren' Zustand tatsächlich korrekt nachbilden und über die Multiplexer 8, 9 bzw. 10, 11 die korrekten Werte für die Pfadmetrikberechnung auswählen zu können.

Die entsprechende Logik ist in Fig. 3 dargestellt, wobei jeweils für den 'oberen' Zustand und den 'unteren' Zustand die möglichen Kombinationen der Vorzeichen von Γ und Λ sowie die jeweils daraus folgenden Werte für C^u bzw. C^l in Abhänggkeit von dem Absolutvergleichsergebnis C dargestellt sind. Ein nachgestelltes Minuzeichen entspricht dabei einem negativen Vorzeichen, während ein nachgestelltes Pluszeichen einem positiven Vorzeichen entspricht, so daß beispielsweise Γ- einen negativen Pfaddifferenzwert und Γ+ einen positiven Pfaddifferenzwert darstellt.

Aus Fig. 3 ist insbesondere ersichtlich, daß sowohl für den 'oberen' Zustand als auch für den 'unteren' Zustand für zwei mögliche Vorzeichenkombinationen alleine durch Auswertung der Vorzeichen von Γ und Λ eine Ermittlung der Werte für C^u und C^l möglich ist, ohne tatsächlich den Absolutvergleich durchführen und somit den Wert C berechnen zu müssen. In diesen Fällen steht somit das 'Vergleichsergebnis', d. h. die Steuersignale C^u und C^l, deutlich früher zur Verfügung, da kein Vergleich durchgeführt werden muß, was eine deutliche Reduzierung der Glitch-Wahrscheinlichkeit an den Auswahlmultiplexern 8, 9 und 10, 11 zur Folge hat.

In allen anderen Fällen der Vorzeichen von Γ und Λ werden die Werte für C^u und C^l analog zu der in Fig. 3 gezeigten Logik in Abhängigkeit von dem Wert C des Absolutvergleichsergebnisses berechnet.

Die Ermittlung der Werte für C^u und C^l in Abhängigkeit von den Vorzeichen sg(Γ) und sg(Λ) sowie dem Wert des Absolutvergleiches C = |Γ_t| < |Λ_t| erfolgt gemäß Fig. 1 in der Auswertungseinheit 6. Wie zuvor anhand Fig. 3 beschrieben worden ist, muß die Auswertungseinheit hierzu lediglich die Vorzeichen sg(Γ) und sg(Λ) auswerten und davon abhängig den Werten C^u und C^l entweder den festen binären Wert '1', den festen binären Wert '0', den unveränderten Wert C des Vergleichsergebnisses oder den negierten Wert C des Vergleichsergebnisses zuweisen. Der Multiplexer 3 gewährleistet dabei, daß zur Realisierung des Absolutvergleichs |Γ_t| < |Λ_t| stets die korrekten Werte ±Γ_t < ±Λt miteinander verglichen werden.

Die Verwendung der in Fig. 3 gezeigten Logik ermöglicht, daß lediglich ein Absolutvergleich C = |Γ_t| < |Λ_t| ausgewertet werden muß, um davon abhängig sowohl die 'obere' Pfadmetrik γ_t+1 ^(u) als auch die 'untere' Pfadmetrik γ_t+1 ^(l) berechnen zu können. Wird davon ausgegangen, daß die Komplexität eines Komparators im wesentlichen derjenigen eines Addierers oder Subtrahierers entspricht, ist durch einen Vergleich der in Fig. 1 und Fig. 6 gezeigten Prozessorelemente 1 leicht ersichlich, daß mit Hilfe der vorliegenden Erfindung ca. 33% der in Fig. 6 gezeigten Prozessortopologie eingespart werden kann (vier Addier-, Subtrahier- oder Komparatoreinheiten in Fig. 1 gegenüber sechs Addier- oder Komparatoreinheiten in Fig. 6). Darüber hinaus ist zu beachten, daß mit Hilfe des erfindungsgemäßen Prozessorelementes 1 gleichzeitig die Pfadmetriken γ_t+1 ^(u) und γ_t+1 ^(l) für die beiden Zustände eines 'Butterfly' des Zeitschrittes t + 1 berechnet werden, während das in Fig. 1 gezeigte Prozessorelement lediglich zur Berechnung der Pfadmetrik eines Zustandes vorgesehen ist.

Bei dem in Fig. 1 gezeigten Prozessorelement 1 ist als vorteilhafte Weiterbildung ein Vorkomparator 5 vorgesehen, der derart ausgestaltet ist, daß er einen Vorvergleich der Pfadmetrikdifferenz Γ mit der Zweigmetrikdifferenz Λ durchführt. Allgemein kann der Vorkomparator 5 derart ausgestaltet sein, daß er die höherwertigeren Bits der Pfadmetrikdifferenz und der Zweigmetrikdifferenz miteinander vergleicht, um somit möglicherweise unterschiedliche Bitbreiten festzustellen. 50 kann beispielsweise der Vorkomparator 5 derart ausgestaltet sein, daß er lediglich das höchstwertige Bit (MSB) der Pfadmetrikdifferenz und der Zweigmetrikdifferenz vergleicht, da bei der Zweierkomplement- Darstellung auf diese Weise bereits im voraus beispielsweise die Fälle Γ + und Γ - + (vgl. Fig. 3) festgestellt werden können. Das Vergleichsergebnis wird der Auswertungseinheit 6 als ein weiteres Eingangssignal zugeführt.

Auch erfindungsgemäß weist die ACS-Einheit in Abhängigkeit von der Anzahl der unterschiedlichen Zustände des jeweils verwendeten Trellis-Diagrammes mehrere der in Fig. 1 gezeigten Prozessorelemente 1 auf, deren Ausgänge analog zu Fig. 7 über Register 18 zum Zwischenspeichern der ermittelten Pfadmetrikwerte rückgekoppelt sind. Wegen dieser Rückkopplung addieren sich die Pfadmetrikwerte allmählich auf, so daß gemäß Fig. 1 in den den Pfadmetriken γ_t ^(u) und γ_t ^(l) zugeordneten eingangsseitigen Schaltungspfaden, welche zu dem Komparator 2 sowie den Multiplexern 9 und 11 führen, vorzugsweise eine (nicht gezeigte) Renormalisierungseinheit zwischengeschaltet sein kann, die einen Überlauf vermeidet und die rückgekoppelten Pfadmetrikwerte renormalisiert.

Für jeden Zustand eines Zeitschrittes des Trellis-Diagrammes wird die auf oben beschriebene Art und Weise ermittelte jeweils günstigste, d. h. minimale, Pfadmetrik zusammen mit dem entsprechenden Pfad in der 'Survivor Memory Unit' zwischengespeichert. Der wesentliche Unterschied zwischen der Verwendung der in Fig. 1 gezeigten Prozessorelemente 1 in einer ACS-Einheit zu der Darstellung von Fig. 7 besteht lediglich darin, daß die in Fig. 1 gezeigten erfindungsgemäßen Prozessorelemente 1 zur Berechnung zweier Pfadmetriken γ_t+1 ^(u) und γ_t+1 ^(l) vorgesehen sind.

Bezugszeichenliste

1

Prozessorelement

2

Subtrahierer

3

Multiplexer

4

Komparator

5

Vorkomparator

6

Auswertungseinheit

8-11

Multiplexer

12-15

Addierer

16

Komparator

17

Multiplexer

18

Register

19

,

20

Zustände des Zeitschritts t

21

,

22

Zustände des Zeitschritts t +

1

γ Pfadmetrik
λ Zweigmetrik
Λ Zweigmetrikdifferenz
Γ Pfadmetrikdifferenz
δ Vergleichsergebniswert
MSB Höchstwertiges Bit
C Steuersignalwert
u Index für den jeweils oberen Wert
l Index für den jeweils unteren Wert
t Zeitindex
BMU Branch Metric Unit
ACS Add-Compare-Select Unit
SMU Survivor Memory Unit
sg(Λ) Vorzeichen der Zweigmetrikdifferenz
sg(Γ) Vorzeichen der Pfadmetrikdifferenz

Claims

1. ACS-Einheit für einen Viterbi-Decodierer,
wobei die ACS-Einheit zur Bestimmung von Pfadmetriken eines dem Viterbi-Decodierer zugewiesenen Trellis-Diagramms vorgesehen ist,
wobei jeweils einem ersten und einem zweiten Zustand (21, 22) eines Zeitschritts (t + 1) des Trellis-Diagramms ein damit über jeweils einen Zweig des Trellis-Diagramms verbundener dritter und vierter Zustand (20, 19) des vorhergehenden Zeitschritts (t) zugewiesen ist, wobei in dem Trellis-Diagramm eine erste Zweigmetrik (λ_t ^(u)) für den den ersten Zustand (21) mit dem vierten Zustand (19) verbindenden Zweig und den den zweiten Zustand (22) mit dem dritten Zustand (20) verbindenden Zweig gleich groß ist und eine zweite Zweigmetrik (λ_t ^(l)) für den den ersten Zustand (21) mit dem dritten Zustand (20) bzw. den zweiten Zustand (22) mit dem vierten Zustand (19) verbindenden Zweig gleich groß ist, und
wobei die ACS-Einheit ein Prozessorelement (1) zur Bestimmung der dem ersten und zweiten Zustand (21, 22) zugeordneten Pfadmetriken (γ_t+1 ^(u), γ_t+1 ^(l)) aufweist, welches als Eingangswerte die erste und zweite Zweigmetrik (λ_t ^(u), λ_t ^(l)) sowie dem dritten bzw. vierten Zustand (20, 19) zugeordnete Pfadmetriken (γ_t ^(u), γ_t ^(l)) empfängt und umfaßt:

- eine Differenziereinrichtung (2) zum Berechnen einer Pfadmetrikdifferenz (Γ) zwischen den dem dritten und vierten Zustand (19, 20) zugeordneten Pfadmetriken (γ_t ^(u), γ_t ^(l)), und
- eine Auswertungseinrichtung (3-6) zum Vergleichen der Pfadmetrikdifferenz (Γ) mit einer Zweigmetrikdifferenz (A) zwischen der ersten und zweiten Zweigmetrik (λ_t ^(u), λ_t ^(l)) und zum Bestimmen der dem ersten und zweiten Zustand (21, 22) zugeordneten Pfadmetriken (γ_t+1 ^(u), γ_t+1 ^(l)) in Abhängigkeit von dem Vergleichsergebnis (C),

dadurch gekennzeichnet,
daß die Auswertungseinrichtung (3-6) derart ausgestaltet ist,
daß sie die dem ersten und zweiten Zustand (21, 22) zugeordneten Pfadmetriken (γ_t+1 ^(u), γ_t+1 ^(l)) in Abhängigkeit von dem Vergleichsergebnis (C) unter zusätzlicher Auswertung der Vorzeichen der Pfadmetrikdifferenz (Γ) und der Zweigmetrikdifferenz (Λ) bestimmt.

2. ACS-Einheit nach Anspruch 1, dadurch gekennzeichnet,
daß die Auswertungseinrichtung (3-6) derart ausgestaltet ist, daß sie in Abhängigkeit von dem Vergleichsergebnis sowie den Vorzeichen der Pfadmetrikdifferenz (Γ) und der Zweigmetrikdifferenz (Λ) ein erstes Steuersignal (C^u) für eine dem ersten Zustand (21) zugeordnete erste Auswahleinrichtung (8, 9, 12) und ein zweites Steuersignal (C^l) für eine dem zweiten Zustand (22) zugeordnete zweite Auswahleinrichtung (10, 11, 13) erzeugt, und
daß die erste Auswahleinrichtung (8, 9, 12) derart ausgestaltet ist, daß sie in Abhängigkeit von dem ersten Steuersignal (C^u) als Pfadmetrik (γ_t+1 ^(u)) des ersten Zustands (21) entweder die Summe aus der Pfadmetrik (γ_t ^(u)) des vierten Zustands (19) und der ersten Zweigmetrik (λ_t ^(u)) oder die Summe aus der Pfadmetrik (γ_t ^(l)) des dritten Zustands (20) und der zweiten Zweigmetrik (λ_t ^(l)) ausgibt, und
daß die zweite Auswahleinrichtung (10, 11, 13) derart ausgestaltet ist, daß sie in Abhängigkeit von dem zweiten Steuersignal (C^l) als Pfadmetrik (γ_t+1 ^(l)) des zweiten Zustands (22) entweder die Summe aus der Pfadmetrik (γ_t ^(u)) des vierten Zustands (19) und der zweiten Zweigmetrik (λ_t ^(l)) oder die Summe aus der Pfadmetrik (γ_t ^(l)) des dritten Zustands (20) und der ersten Zweigmetrik (λ_t ^(u)) ausgibt.

3. ACS-Einheit nach Anspruch 2, dadurch gekennzeichnet, daß die erste bzw. zweite Auswahleinrichtung einen von dem ersten bzw. zweiten Steuersignal (C^u, C^l) angesteuerten ersten und zweiten Multiplexer (8, 9; 10, 11) umfaßt, wobei der erste Multiplexer als Eingangssignale die erste und zweite Zweigmetrik (λ_t ^(u), λ_t ^(l)) und der zweite Multiplexer als Eingangssignale die dem dritten und vierten Zustand (20, 19) zugeordneten Pfadmetriken (γ_t ^(u), γ_t ^(l)) empfängt, und wobei die Ausgangssignale des ersten und zweiten Multiplexers einem Addierer (12; 13) zugeführt sind.

4. ACS-Einheit nach Anspruch 2 oder 3, dadurch gekennzeichnet,
daß die Auswertungseinrichtung (3-6) derart ausgestaltet ist, daß sie dem ersten Steuersignal (C^u) einen festen binären Wert zuweist, ohne den Vergleich zwischen der Pfadmetrikdifferenz (Γ) und der Zweigmetrikdifferenz (Λ) zu bilden, falls die Pfadmetrikdifferenz (Γ) und die Zweigmetrikdifferenz (Λ) unterschiedliche Vorzeichen aufweisen, und
daß die Auswertungseinrichtung (3-6) derart ausgestaltet ist, daß sie dem zweiten Steuersignal (C^l) einen festen binären Wert zuweist, ohne den Vergleich zwischen der Pfadmetrikdifferenz (Γ) und der Zweigmetrikdifferenz (Λ) zu bilden, falls die Pfadmetrikdifferenz (Γ) und die Zweigmetrikdifferenz (Λ) identische Vorzeichen aufweisen.

5. ACS-Einheit nach Anspruch 4, dadurch gekennzeichnet,
daß die Auswertungseinrichtung (3-6) dem ersten Steuersignal (C^u) einen ersten binären Wert zuweist, durch den von der ersten Auswahleinrichtung (8, 9, 12) als Pfadmetrik (γ_t+1 ^(u)) des ersten Zustands (21) die Summe aus der Pfadmetrik (γ_t ^(u)) des vierten Zustands (19) und der ersten Zweigmetrik (λ_t ^(u)) ausgegeben wird, falls die Pfadmetrikdifferenz (Γ) ein positives Vorzeichen und die Zweigmetrikdifferenz (Λ) ein negatives Vorzeichen aufweist, und
daß die Auswertungseinrichtung (3-6) dem ersten Steuersignal (C^u) einen dem invertierten ersten binären Wert entsprechenden zweiten binären Wert zuweist, durch den von der ersten Auswahleinrichtung (8, 9, 12) als Pfadmetrik (γ_t+1 ^(u)) des ersten Zustands (21) die Summe aus der Pfadmetrik (γ_t ^(l)) des dritten Zustands (20) und der zweiten Zweigmetrik (λ_t ^(l)) ausgegeben wird, falls die Pfadmetrikdifferenz (Γ) ein negatives Vorzeichen und die Zweigmetrikdifferenz (Λ) ein positives Vorzeichen aufweist.

6. ACS-Einheit nach Anspruch 4 oder 5, dadurch gekennzeichnet,
daß die Auswertungseinrichtung (3-6) dem zweiten Steuersignal (C^l) einen ersten binären Wert zuweist, durch den von der zweiten Auswahleinrichtung (10, 11, 13) als Pfadmetrik (γ_t+1 ^(l)) des zweiten Zustands (22) die Summe aus der Pfadmetrik (γ_t ^(u)) des vierten Zustands (19) und der zweiten Zweigmetrik (λ_t ^(l)) ausgegeben wird, falls die Pfadmetrikdifferenz (Γ) und die Zweigmetrikdifferenz (Γ) jeweils ein positives Vorzeichen aufweisen, und
daß die Auswertungseinrichtung (3-6) dem zweiten Steuersignal (C^u) einen dem invertierten ersten binären Wert entsprechenden zweiten binären Wert zuweist, durch den von der zweiten Auswahleinrichtung (10, 11, 13) als Pfadmetrik (γ_t+1 ^(l)) des zweiten Zustands (22) die Summe aus der Pfadmetrik (γ_t ^(l)) des dritten Zustands (20) und der ersten Zweigmetrik (λ_t ^(u)) ausgegeben wird, falls die Pfadmetrikdifferenz (Γ) und die Zweigmetrikdifferenz (Λ) jeweils ein negatives Vorzeichen aufweisen.

7. ACS-Einheit nach einem der Ansprüche 2-6, dadurch gekennzeichnet, daß die Auswertungseinrichtung (3-6) derart ausgestaltet ist, daß sie den binären Wert (C) des Vergleichsergebnisses dem ersten Steuersignal (C^u) zuweist, falls die Pfadmetrikdifferenz (Γ) und die Zweigmetrikdifferenz (Λ) jeweils ein positives Vorzeichen aufweisen, während die Auswertungseinrichtung (3-6) den invertierten binären Wert des Vergleichsergebnisses dem ersten Steuersignal (C^u) zuweist, falls die Pfadmetrikdifferenz (Γ) und die Zweigmetrikdifferenz (Λ) jeweils ein negatives Vorzeichen aufweisen.

8. ACS-Einheit nach einem der Ansprüche 2-7, dadurch gekennzeichnet, daß die Auswertungseinrichtung (3-6) derart ausgestaltet ist, daß sie den binären Wert (C) des Vergleichsergebnisses dem zweiten Steuersignal (C^l) zuweist, falls die Pfadmetrikdifferenz (Γ) ein positives Vorzeichen und die Zweigmetrikdifferenz (Λ) ein negatives Vorzeichen aufweist, während die Auswertungseinrichtung (3-6) den invertierten binären Wert des Vergleichsergebnisses dem zweiten Steuersignal (C^l) zuweist, falls die Pfadmetrikdifferenz (Γ) ein negatives Vorzeichen und die Zweigmetrikdifferenz (Λ) ein positives Vorzeichen aufweist.

9. ACS-Einheit nach einem der Ansprüche 2-8, dadurch gekennzeichnet, daß die Auswertungseinrichtung (3-6) umfaßt:

- einen Multiplexer (3), der als Eingangssignale die Zweigmetrikdifferenz (Λ+) und den negierten Wert der Zweigmetrikdifferenz (Λ-) empfängt und von einem das Vorzeichen der von der Differenziereinrichtung (2) gebildeten Pfadmetrikdifferenz (Γ) anzeigenden Bit (sg(Γ)) angesteuert wird,
- einen Komparator (4), der die Pfadmetrikdifferenz (Γ) und das Aussgangssignal des Multiplexers (3) empfängt, und
- eine Auswertungslogik (6), welche als Eingangssignale das Ausgangssignal des Komparators (4), ein das Vorzeichen der Zweigmetrikdifferenz anzeigendes Bit (sg(Λ)) und das das Vorzeichen der Pfadmetrikdifferenz anzeigende Bit (sg(Γ)) empfängt und davon abhängig das erste und zweite Steuersignal (C^u, C^l) ausgibt.

10. ACS-Einheit nach Anspruch 9, dadurch gekennzeichnet,
daß die Auswertungseinrichtung (3-6) einen Vorkomparator (5) umfaßt, welcher einen Vorvergleich bestimmter Bits der Pfadmetrikdifferenz (Γ) und der Zweigmetrikdifferenz (Λ) durchführt und ein entsprechendes Vergleichsergebnis der Auswertungslogik (6) als ein weiteres Eingangssignal zuführt, und
daß die Auswertungslogik (6) bei der Erzeugung des ersten und zweiten Steuersignals (C^u, C^l) das von dem Vorkomparator (5) gelieferte Vergleichsergebnis berücksichtigt.

11. ACS-Einheit nach Anspruch 10, dadurch gekennzeichnet, daß der Vorkomperator (5) einen Vorvergleich der höherwertigeren Bits der Pfadmetrikdifferenz (Γ) und der Zweigmetrikdifferenz (Λ) durchführt.