A method is presented for estimating the reliability of a data sequence after Viterbi decoding. Within the Viterbi decoding, corresponding to an initial time instant, the possible initial states for the Viterbi decoding are established (801). After proceeding to a subsequent time instant (804), at each state corresponding to the present time instant, a surviving trellis path is selected among the trellis paths coming into that state (805). The steps of proceeding and selecting are repeated until a final time instant (807), and at said final time instant a final surviving trellis path is selected to represent the decoded data sequence. At the selection step of the Viterbi decoding, a characteristic reliability metric is updated separately in association with each selected surviving trellis path (806). After selecting a final surviving trellis path, its characteristic reliability metric is converted to a sequence reliability statistic corresponding to the estimated reliability of the decoded data sequence (809, 810-814).

Μια μέθοδος παρουσιάζεται για τον υπολογισμό της αξιοπιστίας μιας ακολουθίας στοιχείων μετά από να αποκωδικοποιήσει Viterbi. Μέσα στην αποκωδικοποίηση Viterbi, που αντιστοιχεί σε μια αρχική χρονική στιγμή, τα πιθανά αρχικά κράτη για την αποκωδικοποίηση Viterbi καθιερώνονται (801). Μετά από να προχωρήσει σε μια επόμενη χρονική στιγμή (804), σε κάθε κράτος που αντιστοιχεί στη στιγμή παρόντος, μια επιζούσα trellis πορεία επιλέγεται μεταξύ των trellis πορειών που μπαίνουν σε εκείνο το κράτος (805). Τα βήματα της ενέργειας και της επιλογής επαναλαμβάνονται μέχρι μια τελική χρονική στιγμή (807), και στην εν λόγω τελική χρονική στιγμή μια τελική επιζούσα trellis πορεία επιλέγεται για να αντιπροσωπεύσει την αποκωδικοποιημένη ακολουθία στοιχείων. Στο βήμα επιλογής της αποκωδικοποίησης Viterbi, μια χαρακτηριστική αξιοπιστία μετρική ενημερώνεται χωριστά σε συνδυασμό με κάθε επιλεγμένη επιζούσα trellis πορεία (806). Μετά από να επιλέξει μια τελική επιζούσα trellis πορεία, η χαρακτηριστική αξιοπιστία της μετρική μετατρέπεται σε μια στατιστική αξιοπιστίας ακολουθίας που αντιστοιχεί στην κατ' εκτίμηση αξιοπιστία της αποκωδικοποιημένης ακολουθίας στοιχείων (809, 810-814).