Toggle navigation
Hlavná stránka
Zoznam záznamov
Rozšírené hľadanie
Hľadať
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
08.06.2020
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
The goal of our diploma thesis was to research algorithms for decoding random linear codes and implement one of them - Stern’s algorithm. In the first part, we described the basic notions and definitions of coding theory. In the next section, we proceeded to algorithms that use information set decoding. This category of algorithms includes Stern’s algorithm. In the third part, we suggested and described the implementation and graphical interface of our application, in which we use decoding by Stern’s algorithm. In conclusion, we performed experiments for different variables, which we graphically processed in the last chapter.
1649303