Wdrożenie algorytmu LDPC

Szyfry blokowe są podstawowymi narzędziami slużącymi do szyfrowania większości danych w dzisiejszym świecie. Bardzo ważne jest, aby byly one efektywnie wdrażane zarówno na platformach sprzętowych, jak i programowych. Ponadto kody korekcyjne są wykorzystywane do "ochrony" przesylanych danych cyfrowych w niepewnych kanalach komunikacyjnych. Ludzie wolą polegac na dobrze znanych kodach blokowych, na przyklad kodach Hamminga, kodach Reeda-Solomona itp., podczas gdy kody LDPC (Low Density Parity Check) byly ignorowane przez 30 lat od momentu, gdy Robert Gallager przedstawil je w swojej pracy doktorskiej w 1960 roku. Obecnie kody LDPC są czymś zupelnie innym. Są one najbardziej atrakcyjnym tematem w teorii kodowania. Kody LDPC są zazwyczaj dlugie i mają duże prawdopodobieństwo zmniejszenia utraty informacji w zakló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 latwo analizowac kody LDPC.