| 摘要 |
Die Erfindung betrifft ein Verfahren zum Wiederherstellen verlorener und/oder beschädigter Daten, die von einer Sendevorrichtung (10) an eine Empfangsvorrichtung (12) übertragen werden. Hierbei erfolgt ein Codieren der Daten durch einen Encoder (14), der mit der Sendevorrichtung (10) verbunden ist. Die Daten werden von der Sendevorrichtung (10) an die Empfangsvorrichtung (12) über eine Übertragungsvorrichtung (18) übertragen und durch einen mit der Empfangsvorrichtung (12) verbundenen Decoder (16) decodiert. Hierbei wird das Low-Density-Parity-Check-Verfahren angewandt, wobei beim Decodieren verlorene und/oder beschädigte Daten wieder hergestellt werden. Das Decodieren erfolgt durch das Lösen des Gleichungssystems der Parity-Check-Matrix H. Hierbei wird die Parity-Check-Matrix durch Spalten- und/oder Zeilenvertauschungen in eine Dreiecksform gebracht. Spalten eine Submatrix B der Matrix H, die den Triangularisationsprozess behindern, werden in eine Submatrix P der Matrix H verschoben, so dass der Triangularisationsprozess fortgeführt werden kann, bis die Matrix H außer der Submatrix P vollständig in eine Dreiecksform gebracht wurde. Auf einen Teil P1 der Submatrix P wird anschließend das Gaußsche Eliminationsverfahren angewendet. Erfindungsgemäß erfolgt die Auswahl der Spalte oder der Spalten der Submatrix B, die in die Submatrix P verschoben werden, basierend auf dem Gewicht der Spalte, das der Anzahl der Nicht-Null-Stellen in der Spalte entspricht und/oder dem Gewicht ...
|
