Low-Density-Parity-Check-Code

aus Wikipedia, der freien Enzyklopädie

Du hast neue Nachrichten auf deiner Diskussionsseite.

Low-Density-Parity-Check-Codes (LDPC-Codes) sind lineare Blockcodes zur Fehlerkorrektur. Sie beschreiben mit Hilfe einer Matrix viele zusammenhängende Paritätschecks. Es wird dabei das Prinzip einer Kontrollmatrix angewandt: $H\cdot b^T= 0$ , wobei $H$ die Kontrollmatrix und $b$ die Empfangsfolge darstellt. H ist nur dünn besetzt.

[Bearbeiten] Notation

$(n, l, R) L D P C$

$n$ = Kodewortlänge
$l$ = Anzahl an Informationsstellen
$R$ = Koderate

[Bearbeiten] Begriffsdefinition

$a *$ oder $a l$ Quellkodewort
$a k$ redundanter Teil des Kanalkodewortes
$a$ Kanalkodewort
$b$ Empfangsfolge
$H$ Kontrollmatrix

[Bearbeiten] Kodierung

Es gilt eine zu sendende Folge $a$ zu finden, die der Gleichung $H\cdot a^T = 0$ genügt.

Eine mögliche Form der Kodierung funktioniert folgendermaßen: Das Kanalkodewort $a$ ist zusammengesetzt aus den zu sendenden Daten $a l$ (welche bekannt sind) und dem redundanten Teil $a k$ . Da $a$ oben genannte Formel erfüllen muss, muss $a k$ entsprechend berechnet werden:

Sei $a = [a k, a l]$ und $H = [H k, H l]$
Es soll gelten: $[H k, H l] * [a k, a l] T = 0$
Dies kann umgeformt werden: $[H k][a k] = [H l][a l]$
Daraus ergibt sich $a_k^T=H_k^{-1}\cdot H_l\cdot a_l$

In Worten ausgedrückt, muss dabei der 1. quadratische Teil der Kontrollmatrix mit dem verbliebenen Teil der Kontrollmatrix und den zu sendenden Daten multipliziert werden.

[Bearbeiten] Dekodierung

Hierbei gilt es ebenso das Problem $H\cdot b^T = 0$ zu lösen.

Nach der Übertragung des Kanalkodewortes $a$ über einen AWGN-Kanal (additives weißes (Gauß'sches) Rauschen) wird das Wort $b M$ (reelle Werte) empfangen.

[Bearbeiten] Literatur

Robert G. Gallager: Low-Density Parity-Check Codes. in IRE Transactions on Information Theory, S. 21-28, 1962
Robert G. Gallager: Low-Density Parity-Check Codes. MIT Press Classic Series, Cambridge, MA, 1963, ISBN 0262571773 (andere Fassung)
David J. C. MacKay: Information theory, inference and learning algorithms, Cambridge University Press, Cambridge 2003, ISBN 0521642981 (auch online verfügbar)
Todd K. Moon: Error Correction Coding, Mathematical Methods and Algorithms. Wiley-Interscience, Hoboken, NJ, 2005, ISBN 0471648000

Von „http://de.wikipedia.org../../../l/o/w/Low-Density-Parity-Check-Code_6852.html“

Kategorien: Leitungscode | Rechnerarchitektur | Digitaltechnik

Low-Density-Parity-Check-Code

aus Wikipedia, der freien Enzyklopädie

Inhaltsverzeichnis

[Bearbeiten] Notation

[Bearbeiten] Begriffsdefinition

[Bearbeiten] Kodierung

[Bearbeiten] Dekodierung

[Bearbeiten] Literatur

Views

Navigation

Mitmachen

Suche

Andere Sprachen