CRZP - detail kniha

DDP - Zverejnená diplomová práca

Finiasz-Sendrier algorithm for decoding a random linear code

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

Primárny jazyk: angličtina

Typ práce: Diplomová práca

Študijný odbor: 2508 | *informatika

Dátum zaslania práce do CRZP: 13.05.2021

Dátum vytvorenia protokolu: 13.05.2021

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

Elektronická verzia
: Prehliadať

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

Abstrakt v primárnom jazyku

The goal of this work is to study the topic of decoding random linear codes using the Finiasz-Sendrier algorithm and and based on this knowledge develop an application that shows the process of this algorithm for further educational purposes. The algorithm is an improvement of the Stern algorithm, which it speeds up using multiple methods and tricks. Output of the work is an application showing the particular steps and values of the algorithm with the inputs chosen by the user, which helps the user understand this algorithm.