Seite - 54 - in IT Wissen - Codierung

54 Codierung In den 60er Jahren hat Viterbi einen nach ihm benannten Decodieralgorithmus veröffentlicht, der auch heute noch in Faltungscodes eingesetzt wird. Er basiert auf einer Schätzung der Empfangsfolge. Dabei wählt der Viterbi-Algorithmus aus allen möglichen Codefolgen diejenige Empfangscodefolge aus, die die geringste Hamming-Distanz hat. Es handelt sich dabei um die Codefolge, die sich nur geringfügig von der empfangenen Folge unterscheiden. Für diese Bewertung wurde eine Metrik eingeführt, mit der die Empfangscodefolge auf Bitstellen hin untersucht wird. Mit dem Viterbi-Code können Bitfehler korrigiert werden. Viterbi-Code Viterbi code