Cieľom diplomovej práce bolo preskúmať algoritmy na dekódovanie náhodného lineárneho kódu a implementovať jeden z nich - Sternov algoritmus. V prvej časti práce opisujeme základné pojmy a definície z oblasti teórie kódovania. V dalšej časti prechádzame k algoritmom, ktoré dekódujú lineárny kód pomocou informačnej množiny. Do tejto kategórie algoritmov patrí aj Sternov algoritmus. V tretej časti sme navrhli a opísali implementáciu a grafické prostredie našej aplikácie, v ktorej využívame dekódovanie pomocou Sternovho algoritmu. Na záver sme vykonali experimenty pre rôzne parametre, ktoré sme graficky spracovali v poslednej kapitole.