CRZP - detail kniha

DDP - Zverejnená diplomová práca

Algoritmy na dekódovanie náhodného lineárneho kódu

Autor: Kiska, Peter
Školiteľ: Fabšič, Tomáš
Oponent: Špaček, Peter
Škola: Slovenská technická univ. v Bratislave FEI ÚIM (FEI)
Rok odovzdania: 2020
Trvalý odkaz - CRZP: https://opac.crzp.sk/?fn=detailBiblioForm&sid=81B8C7E3C61A011F1239311BFB16

Primárny jazyk: slovenčina

Typ práce: Diplomová práca

Študijný odbor: 2511 | aplikovaná informatika

Dátum zaslania práce do CRZP: 10.05.2020

Dátum vytvorenia protokolu: 10.05.2020

Dátum doručenia informácií o licenčnej zmluve: 17.07.2021

Elektronická verzia
: Prehliadať

Kľúčové slová (ostatné):

dekódovanie pomocou informačnej množiny Sternov algoritmus lineárny kód post-kvantová kryptografia dekódovací algoritmus

Abstrakt v primárnom jazyku

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.