Implementierung des LDPC-Algorithmus

Blockchiffren sind die zentralen Werkzeuge für die Verschlüsselung des größten Teils der heute verschlüsselten Daten. Es ist von entscheidender Bedeutung, dass sie sowohl auf Hardware- als auch auf Softwareplattformen effizient implementiert werden. Darüber hinaus werden Fehlerkorrekturcodes verwendet, um die über unzuverlässige Kommunikationskanäle übertragenen digitalen Daten zu "schützen". Man verlässt sich lieber auf bekannte Blockcodes, zum Beispiel Hamming-Codes, Reed-Solomon-Codes usw., während LDPC-Codes (Low Density Parity Check) 30 Jahre lang ignoriert wurden, seit Robert Gallager sie 1960 in seiner Doktorarbeit vorgestellt hatte. Heute ist es genau umgekehrt. LDPC-Codes sind das attraktivste Thema in der Codierungstheorie. LDPC-Codes sind in der Regel lang und bieten eine hohe Wahrscheinlichkeit, den Informationsverlust in einem verrauschten Kommunikationskanal zu reduzieren. Es wurden sehr schnelle Codierungs- und Decodierungsalgorithmen eingeführt, die in Matlab implementiert sind. Meine Arbeit konzentriert sich auf die Implementierung dieser Algorithmen in C. Der Vorteil dieses Ansatzes besteht darin, dass man LDPC-Codes dank der Geschwindigkeit und Leistungsfähigkeit von C schnell und einfach analysieren kann.