A method for decoding a sequence of symbols encoded by an encoding system
with a plurality of possible states and transmitted over a channel,
wherein the encoding system output can be represented by a trellis
diagram. The method includes receiving a signal corresponding to the
sequence of symbols transmitted over the channel and responsive to the
signal, finding respective old state metrics for one or more of the
possible states of the encoding system that correspond to a given symbol
in the sequence. Respective transition metrics are determined for state
transitions that link the one or more possible states for which the old
state metrics were found to at least some of the possible states of the
encoding system that correspond to a succeeding one of the symbols in the
sequence. New state metrics are computed for the at least some of the
possible states that correspond to the succeeding symbol, responsive to
the respective old state metrics and to the transition metrics, such that
when two or more of the transitions are linked to the same one of the
possible states of the succeeding symbol, one of the transitions is chosen
based on a criterion applied to the new state metrics. A subset of the at
least some of the possible states that correspond to the succeeding symbol
is selected based on the new state metrics and used in decoding the
sequence of symbols.
Un metodo per la decodificazione della sequenza dei simboli messi da un sistema di cifratura con una pluralità di possibile dichiara e trasmesso sopra una scanalatura, in cui l'uscita di sistema di cifratura può essere rappresentata da uno schema del traliccio. Il metodo include la ricezione del segnale che corrisponde alla sequenza dei simboli trasmessi sopra la scanalatura e sensible a reagire al segnale, trovante vecchio rispettivo dichiari la metrica per uno o più dei possibili dichiara del sistema di cifratura che corrispondono ad un dato simbolo nella sequenza. La metrica rispettiva di transizione è determinata per dichiara le transizioni che collegano l'uno o più possibili dichiarano per quale il vecchi dichiarano la metrica sono stati trovati almeno ad alcuni dei possibili dichiarano del sistema di cifratura che corrispondono a successivo dei simboli nella sequenza. Nuovo dichiari la metrica sono computati per almeno l'alcuni dei possibili dichiara che corrispondono al simbolo successivo, sensible a reagire al vecchio rispettivo dichiarano la metrica ed alla metrica di transizione, tale che quando due o più delle transizioni sono collegati al stessa dei possibili dichiara del simbolo successivo, una delle transizioni è scelto ha basato su un test di verifica applicato al nuovo dichiara la metrica. Un sottoinsieme degli alcuni dei possibili dichiara almeno che corrispondono al simbolo successivo sono selezionati hanno basato sul nuovo dichiarano la metrica ed usato nella decodificazione della sequenza dei simboli.
