Fehlerkorrekturverfahren und deren Implementierung für Datentransmissionssysteme

Hier wird ein praktisches automatisches Fehlerkorrektursystem vorgestellt, das auf viele Probleme der Datentransmission angewendet werden kann. Es eignet sich insbesondere zur Korrektur von Fehlerausbrüchen und kann daher auf das Problem der Datenübertragung über Telefonnetze angewendet werden. Das attraktive Merkmal des Systems ist seine bemerkenswerte Einfachheit aus der Sicht der Implementierung. Es ist so einfach, dass es problemlos in viele bestehende Geräte integriert werden kann. Im System werden Nachrichten in Blöcken übertragen, und jeder Block wird separat kodiert. Die innerhalb der Blöcke verwendeten Codes sind zyklische Codes. Das bedeutet, dass Kodierer und Dekodierer lineare Rückkopplungsverschieberegister verwenden, um Prüfziffern zu bilden und Fehler zu korrigieren. Die grundlegenden Ideen werden anhand der Hardware-Komponenten vorgestellt, die das System hervorbringt, und anschließend mathematisch analysiert, sodass es für den Ingenieur sofort klar ist, was darin enthalten ist. Die Theorie gilt normalerweise für binäre Nachrichten, in denen Daten seriell übertragen werden. Eine Erweiterung ist jedoch enthalten, die zeigt, wie dieselben Ideen auf binäre Codes angewendet werden können, in denen Informationen parallel gesendet werden.