Method and arrangement for evaluating branch and path metrics

Abstract

Abstract Translated from German Zum Auswerten der Zweigmetriken bei der Decodierung von Faltungscodesignalen werden jeweils aktuelle Zweigmetriken zu zuvor ermittelten Metrikinformationen addiert. Die Additionsergebnisse, die aus jeweils entgegengesetzten Zweigmetriken stammen, werden im logischen Bereich miteinander verglichen. Selektiert werden dann jeweils die extremwertigen Metriken aus jedem Vergleichsergebnis und aus allen Vergleichsergebnissen. Von jeder selektierten extremwertigen Metrik wird die extremwertigste Metrik, d.h. die extremwertigste aller Vergleichsergebnisse, subtrahiert und mit dem Subtraktionsergebnis die in jeweils einem Speicher abgelegten Metrikinformationen aktualisiert. Die Verarbeitung in der logischen und arithmetischen Operationsebene wird so verteilt, daß eine schnelle Informationsverarbeitung möglich ist. In order to evaluate the branch metrics when decoding convolutional code signals, current branch metrics are added to previously determined metric information. The addition results, which come from opposite branch metrics, are compared in the logical area. The extreme-value metrics from each comparison result and from all comparison results are then selected. For each selected extreme-value metric, the most extreme-value metric, i.e. the most significant of all comparison results, subtracted and updated with the subtraction result, the metric information stored in a memory. The processing in the logical and arithmetic operation level is distributed so that fast information processing is possible.

Inventors

• 👤 Johannes Dipl.-Ing. Heichler

Bibliographic Details