摘要 |
Verfahren zum Wiederherstellen verlorengegangener und/oder beschädigter Daten, die von einer Sendevorrichtung über einen Übertragungskanal gesendet werden, wobei das Verfahren die folgenden Schritte aufweist: Codieren der Daten unter Verwendung eines mit der Sendevorrichtung verbundenen Encoders; Übermitteln der Daten von der Sendevorrichtung zu der Empfangsvorrichtung über einen Übertragungskanal und Decodieren der Daten unter Verwendung eines mit der Empfangsvorrichtung verbundenen Decoders, wobei während des Decodierens verlorengegangene und/oder beschädigte Daten wiederhergestellt werden, wobei das Codieren unter Verwendung eines Product-Codes durchgeführt wird, indem die zu übertragenden Datensymbole in Form einer Matrix der Größe k2 × k1 angeordnet werden und unter Verwendung eines Zeilencodes kodiert werden, so dass zeilenweise redundante Datensymbole erzeugt werden und ferner die zu übertragenden Datensymbole in Form der Matrix der Größe k2 × k1 unter Verwendung eines Spaltencodes codiert werden, so dass spaltenweise redundante Datensymbole erzeugt werden, wobei die zeilenweise und spaltenweise erzeugten redundanten Datensymbole zusammen mit den zu übertragenden Datensymbolen vom Sender über den Übertragungskanal an den Empfänger übermittelt werden, wobei mindestens einer der beiden zum Codieren verwendeten Codes, nämlich der Zeilencode und der Spaltencode, ein Single Parity-Check Code ist. dadurch gekennzeichnet, dass die übertragenen Daten decodiert werden, entsprechend einer Dekodierung von Daten, die durch eine serielle Konkatenation eines nicht-binären Single Parity-Check Encoders mit einem zweiten inneren Code erzeugt wurden, so dass der Dekodierungsvorgang beschreibbar ist als ein Decodieren eines nicht binären Low Density Parity-Check Codes mit lediglich einem Check Node, so dass ein nicht-iteratives Decodieren durchgeführt wird. |