Iterative Decodierung von Signalen, die über einen verrauschten Kanal empfangen werden, unter Verwendung von Vorwärts- und Rückwärts-Rekursionen mit einer Hochfahrinitialisierung

摘要

Ein Verfahren, eine Vorrichtung und ein Programm sind offenbart. Das Verfahren umfasst: Empfangen eines Signals mit einer Sequenz aus codierten Symbolen, wovon jedes einem von mehreren möglichen Zuständen entspricht; Bestimmen für jedes Symbol in der Sequenz einer Gruppe aus Zustandsmaßen, wovon jedes eine Wahrscheinlichkeit repräsentiert, dass das jeweilige Symbol jeweils einem der mehreren Zustände entspricht; und Decodieren des Signals durch Verarbeiten von Durchläufen aus Rekursionen unter Verwendung von Durchläufen aus Vorwärts-Rekursionen und Durchläufen von Rückwärts-Rekursionen. Das Decodieren umfasst das Ausführen mehrerer wiederholter Iterationen über die Sequenz hinweg und für jede Iteration: das Unterteilen der Sequenz in mehrere kleinere Fenster, das Verarbeiten der Fenster unter Anwendung separater Durchläufe aus Rekursionen, und das Ausführen eines zugehörigen Initialisierungsdurchlaufs aus Rekursionen für jedes Fenster. Das Dekodieren umfasst ferner für jede wiederholte Rekursion...