Für die digitale Zeichenübertragung über analoge Kanäle mit Störung werden in der Nachrichtentechnik Fehlerschutzcodes verwendet, die aufgrund redundant übertragener Informationen die Rekonstruktion der übertragenen Nachrichten bis auf einen Restfehler erlauben. Eine der wesentlichen Fragestellungen der Nachrichtentechnik besteht in der Suche nach Decodierungsverfahren, die diesen Restfehler unter geeigneten Voraussetzungen minimieren. In der vorliegenden Arbeit wird eine exakte stochastische Modellierung des abstrakten Kanalmodells für beliebige binäre lineare Blockcodes vorgestellt, die im wesentlichen auf einer Kanalbeschreibung über Wahrscheinlichkeitsdichtefunktionen beruht. Auf Basis dieses Modells wird eine zweifelsfreie mathematische Behandlung der abgeleiteten Fragestellungen mit stochastischen Werkzeugen möglich. Insbesondere werden die prinzipiellen Decodierungsmethodiken klassifiziert und Kriterien zur Konstruktion bester Decodierungsverfahren in allgemeiner Form hergeleitet. Verglichen mit den Darstellungen der Literatur werden verallgemeinerte Aussagen mit beliebigen stetigen Dichten formuliert und bewiesen. Für die Klasse der terminierten Faltungscodes wird ein optimales Soft-Output Verfahren hergeleitet und analysiert, welches funktional vergleichbar mit dem MAP-Verfahren ist. Die vorgestellte Methode wird operationsoptimiert mit einem Rekursionsansatz entwickelt und durch Berechnung der Erwartungswerte von Teilformeln numerisch stabil formuliert. Die Soft-Decision Decodierung beliebiger binärer linearer Blockcodes wird durch ein neues fehleroptimales Verfahren behandelt. Dabei wird mit Hilfe einer spezifischen adaptiven Transformation der zu betrachtende Code empfängerseitig in einen anderen Code transformiert, der besonders operationsgünstig für ein Branch-and-Bound Verfahren konstruiert wird. Durch die fehleroptimale Decodierung im transformierten Bereich sind deutlich weniger numerische Schritte notwendig als bei einem gewöhnlichen Branch-and-Bound Verfahren auf dem originalen Codebaum. Insgesamt werden in der vorliegenden Arbeit die Fragestellungen zur fehleroptimalen Decodierung von beliebigen binären linearen Blockcodes in allgemeiner Form stochastisch modelliert und analysiert. Für AWGN-Kanäle ohne Einschränkung auf Codeklassen wird ein optimales Soft-Decision Verfahren vollständig entwickelt. Für die Codeklasse der terminierten Faltungscodes wird die Soft-Output Decodierung ebenfalls vollständig durch ein optimales Verfahren beschrieben.    «

Für die digitale Zeichenübertragung über analoge Kanäle mit Störung werden in der Nachrichtentechnik Fehlerschutzcodes verwendet, die aufgrund redundant übertragener Informationen die Rekonstruktion der übertragenen Nachrichten bis auf einen Restfehler erlauben. Eine der wesentlichen Fragestellungen der Nachrichtentechnik besteht in der Suche nach Decodierungsverfahren, die diesen Restfehler unter geeigneten Voraussetzungen minimieren. In der vorliegenden Arbeit wird eine exakte stochastische Mo...    »