Wdrożenie algorytmu LDPC

Szyfry blokowe są podstawowymi narzędziami służącymi do szyfrowania większości danych w dzisiejszym świecie. Bardzo ważne jest aby były one efektywnie wdrażane zarówno na platformach sprzętowych jak i programowych. Ponadto kody korekcyjne są wykorzystywane do „ochrony przesyłanych danych cyfrowych w niepewnych kanałach komunikacyjnych. Ludzie wolą polegać na dobrze znanych kodach blokowych na przykład kodach Hamminga kodach Reeda-Solomona itp. podczas gdy kody LDPC (Low Density Parity Check) były ignorowane przez 30 lat od momentu gdy Robert Gallager przedstawił je w swojej pracy doktorskiej w 1960 roku. Obecnie kody LDPC są czymś zupełnie innym. Są one najbardziej atrakcyjnym tematem w teorii kodowania. Kody LDPC są zazwyczaj długie i mają duże prawdopodobieństwo zmniejszenia utraty informacji w zakłóconym kanale komunikacyjnym. Wprowadzono bardzo szybkie algorytmy kodowania i dekodowania które są wdrażane w programie Matlab. Moja praca polega na wdrożeniu tych algorytmów w języku C. Zaletą tego podejścia jest to że dzięki szybkości i mocy języka C można szybko i łatwo analizować kody LDPC.