Verfahren zur Wiederherstellung verloren gegangener und/oder beschädigter Daten

摘要

Die Erfindung betrifft ein Verfahren zum Wiederherstellen verloren gegangener und/oder beschädigter Daten. Die Daten werden vor Ihrer Übertragung über den Übertragungskanal kodiert und anschließend dekodiert. Beim Dekodieren erfolgt eine Rückgewinnung verloren gegangener und/oder beschädigter Daten durch Lösen des Gleichungssystems einer Parity-Check-Matrix. Erfindungsgemäß werden zunächst die Positionen von Fehler in einem empfangenen Codewort unter Verwendung eines Vector Symbol Decoding Algorithmus ermittelt. Anschließend wird die Parity-Check-Matrix H durch Spalten- und/oder Zeilenvertauschungen in eine Dreiecksform gebracht wird und Spalten einer Submatrix B der Matrix H, die den Triangularisationsprozess behindern in eine Submatrix P der Matrix H verschoben werden, so dass der Triangularisationsprozess fortgeführt werden kann, bis die Matrix H außer der Submatrix P vollständig in eine Dreiecksform gebracht wurde, wobei auf einem Teil P1 der Submatrix P das Gauß'sche-Eliminationsverfahren angewendet wird.