Wichtiger Hinweis zum Inhalt des Online-LexikonsBei den auf dieser Seite aufgeführten Texten/Artikeln/Inhalten handelt es sich ausschließlich um fremde Inhalte, die sich die Aschendorff Verlag GmbH & Co. KG ausdrücklich nicht zu Eigen macht. Diese fremden Inhalte, die keiner regelmäßigen Überprüfung unterliegen, sind ausnahmslos solche der freien Enzyklopädie Wikipedia, für die keinerlei Verantwortung übernommen wird.

---

Lizenzbestimmungen Der Text/Artikel/Inhalt auf dieser Seite innerhalb der Rubrik "Online Lexikon" basiert, soweit nicht anders angegeben, auf dem Artikel BCH-Code aus der freien Enzyklopädie Wikipedia. Die Inhalte stehen unter der GNU Lizenz für freie Dokumentation. Eine Liste der Autoren ist dort abrufbar.

BCH-Code

BCH-Codes (Bose-Chaudhuri-Hocquenghem-Codes) sind zyklische fehlerkorrigierende Codes, welche in der digitalen Signalverarbeitung und Datenspeicherung eingesetzt werden. Der Name BCH ergibt sich aus den Anfangsbuchstaben der drei Wissenschaftler, die diesen Code entwickelt haben: R.C._Bose, D. K. Ray-Chaudhuri und A. Hocquenghem. BCH-Codes korrigieren mehrere 1-Bit Fehler in einem längeren Nutzer-Datenwort.

Definition

Einsatzbereiche

* Die sogenannten Reed-Solomon-Codes sind spezielle BCH-Codes und werden z.B. zur Fehlerkorrektur auf Audio-CDs eingesetzt.
* Der BCH-Code wird auch bei der Sicherung der TPS-Daten im DVB-T Standard genutzt.

Beispiel BCH(15, 7, 5)

Als Beispiel sei ein (n = 15, l = 7, dmin = 5) BCH-Code gegeben. Die Parameter n, l, dmin sind dabei wie folgt zu interpretieren. Der Code erzeugt Codewörter mit einer Länge von n = 15 Bits, wovon l = 7 Bits die kodierte Information enthalten und k = n - l Bits Redundanz zur Korrektur von Übertragungsfehlern dienen. Der Parameter dmin gibt die minimale Hammingsdistanz des Codes an.

Es gilt: Es können Übertragungsfehler von bis zu $dmin\; -\; 1$ Einzelbitfehlern erkannt werden, es können Übertragungsfehler von bis zu $(dmin\; -\; 1)\; /\; 2$ Einzelbitfehlern korrigiert werden. Bündelfehler von bis zu Bits werden erkannt.

Ein BCH-Code wird in der Regel durch sein Generatorpolynom beschrieben. Im gegebenen Beispiel lautet das Generatorpolynom $g(x)\; =\; x^8\; +\; x^7\; +\; x^6\; +\; x^4\; +\; 1$. Die Anzahl der Prüfbits k lässt sich übrigens immer aus dem Generatorpolynom ablesen. Es gilt $k\; =\; Grad(g(x))$.

Kodieren

Zum Kodieren mit BCH-Kodes können das Multiplikations- oder das Divisionsverfahren verwendet werden.

Multiplikationsverfahren

Beim Multiplikationsverfahren wird das zu kodierende Quellkodewort aus l = 7 Bits einfach mit dem Generatorpolynom des BCH-Codes multipliziert. Es gilt: $a(x)\; =\; a^*(x)\; *\; g(x)$. Dabei steht a(x) für das kodierte Kanalkodewort, a*(x) steht für das unkodierte Quellkodewort. Die Multiplikation kann sowohl mit Polynomen als auch mit einer binären Darstellung der Polynome durchgeführt werden.

Hier wollen wir ein Beispiel in binärer Darstellung durchrechnen:

Das gegebene Generatorpolynom $g(x)\; =\; x^8\; +\; x^7\; +\; x^6\; +\; x^4\; +\; 1$ lässt sich binär als die Folge $g\; =\; 111010001$ darstellen (die Folge ist dabei zu interpretieren als $g(x)\; =\; 1\; *\; x^8\; +\; 1\; *\; x^7\; 1\; *\; x^6\; +\; 0\; *\; x^5\; +\; 1\; *\; x^4\; +\; 0\; *\; x^3\; +\; 0\; *\; x^2\; +\; 0\; *\; x^1\; +\; 1\; *\; x^0$).

Als zu kodierendes Quellkodewort dient in unserem Beispiel $a*\; =\; 1001011$ bzw. $a*(x)\; =\; 1\; *\; x^6\; +\; 0\; *\; x^5\; +\; 0\; *\; x^4\; +\; 1\; *\; x^3\; +\; 0\; *\; x^2\; +\; 1\; *\; x^1\; +\; 1\; *\; x^0$.

Um das kodierte Kanalkodewort zu erhalten, müssen wir jetzt also einfach a* mit g multiplizieren:

$a\; =\; a^*\; *\; g\; =\; 1001011\; *\; 111010001\; =\; 1000100000111011$

Divisionsverfahren

Dekodieren

Die Dekodierung kann mittels Division erfolgen. Das Kanalkodewort a(x) wird einfach durch das Generatorpolynom g(x) dividiert. Ist der Rest dieser Division null, trat kein erkennbarer Übertragungsfehler auf. Bei einem Rest ungleich null ist dagegen ein erkennbarer Übertragungsfehler aufgetreten.

       VIDEO-NEWS UND ANGEBOTE