Faltungscodes

Auszug

Die Faltungscodes spielen in der Informationstechnik heute eine ebenso wichtige Rolle wie die Blockcodes. Frühe Arbeiten zu Faltungscodes wurden in den Jahren 1955, 1961 und 1963 von P. Elias, J. M. Wozencraft und B. Reiffen bzw. J. L. Massey vorgestellt. Während Blockcodes in den 1950er Jahren schnell wichtige Anwendungen fanden, blieben Faltungscodes im Hintergrund, bis 1967 von A. J. Viterbi ein effizienter Decodieralgorithmus vorgestellt wurde. Weiterentwicklungen ermöglichen einen effizienten Umgang mit Zuverlässigkeitsinformationen [HaHö89]. Heute spielen Faltungscodes besonders in der Funkübertragung eine herausragende Rolle. Das Prinzip der Faltungscodierung kann auch zur Entzerrung von Echokanälen eingesetzt werden.