Systems and related methods are described for (1) determining one or more
state probabilities for one or more states in a trellis representation;
(2) determining an estimate of or extrinsic output for one or more bits
using a trellis representation; (3) determining a branch metric for a
branch in a trellis representation; (4) performing a MAX*2->1
operation; (5) performing a MAX*2.sup.p ->1 operation, where p is an
integer of two or more, through a hierarchical arrangement of MAX*2->1
operations; and (6) computing forward state probabilities in a forward
mode of operation and computing backward state probabilities in a backward
mode of operation. Combinations of the foregoing are also described.
Des systèmes et les méthodes relatives sont décrits pour (1) déterminer une ou plusieurs probabilités d'état pour un ou plusieurs états dans une représentation de treillis ; (2) détermination d'une évaluation de ou d'un résultat extrinsèque pour un ou plusieurs peu en utilisant une représentation de treillis ; (3) déterminant une branche métrique pour une branche dans une représentation de treillis ; (4) effectuer une opération de MAX*2- 1 ; (5) exécutant un MAX*2.sup.p - 1 opération, où p est un nombre entier de deux ou plus, par un arrangement hiérarchique des opérations de MAX*2- 1 ; et (6) probabilités vers l'avant de calcul d'état probabilités en arrière dans de mode de fonctionnement et de calcul état vers l'avant dans un mode de fonctionnement en arrière. Des combinaisons de l'antérieur sont également décrites.