Implementazione dell'algoritmo LDPC

I cifrari a blocchi sono gli strumenti principali utilizzati per crittografare la maggior parte dei dati nel mondo odierno. È fondamentale che siano implementati in modo efficiente sia nelle piattaforme hardware che in quelle software. Inoltre i codici di correzione degli errori vengono utilizzati per proteggere i dati digitali trasmessi su canali di comunicazione inaffidabili. Si preferisce affidarsi a codici a blocchi ben noti come i codici di Hamming i codici di Reed-Solomon ecc. mentre i codici LDPC (Low Density Parity Check) sono stati ignorati per 30 anni dal momento in cui Robert Gallager li ha introdotti nella sua tesi di dottorato nel 1960. Oggi i codici LDPC sono l'opposto. Sono gli argomenti più interessanti nella teoria della codifica. I codici LDPC sono solitamente lunghi e hanno una grande probabilità di ridurre la perdita di informazioni in un canale di comunicazione rumoroso. Sono stati introdotti algoritmi di codifica e decodifica molto veloci che sono implementati in Matlab. Il mio lavoro consiste nell'implementare questi algoritmi in C. Il vantaggio di questo approccio è che è possibile analizzare rapidamente e facilmente i codici LDPC grazie alla velocità e alla potenza del C.