low density parity check

Low Density Parity Check (LDPC) sind lineare Blockcodes für die Fehlerkorrektur. Sie wurden bereits in den 60er Jahren in Zusammenhang mit den iterativen, auf Wahrscheinlichkeiten basierenden Algorithmen entwickelt und werden jetzt wieder für die Fehlerkorrektur in Übertragungskanälen von Handys eingesetzt. Die LDPC-Codes werden durch Matrizen für die Paritätsprüfung beschrieben.

LDPC-Codes erreichen und übertreffen teilweise die Leistungsfähigkeit von Turbo-Codes, dies im Besonderen bei langen Blocklängen. So werden für Blocklängen von über 10.000 Zeichen Störabstände erreicht, die im Bereich von 0,1 dB der nach dem Shannon-Theorem bestimmten Datenübertragungsrate liegen.

Eingesetzt wird LDPC u.a. in DVB-S2.