Kódelmélet
A tantárgy angol neve: Coding Theory
Adatlap utolsó módosítása: 2006. július 1.
Tantárgy lejárati dátuma: 2015. január 31.
Műszaki Informatika Szak
Név:
Beosztás:
Tanszék, Int.:
dr. Vajda István
docens
Hálózati Rendszerek és Szolgáltatások Tanszék
A fenti forma a Neptun sajátja, ezen technikai okokból nem változtattunk.
A kötelező előtanulmányi rend az adott szak honlapján és képzési programjában található.
-
A hibakorlátozó kódolás algebrai konstrukciós elméletének és a kapcsolódó gyakorlati tervezés elemeinek megismertetése. Az algoritmikus adatvédelem elemeinek megismerése különös tekintettel a nyilvános kulcsú titkosítás nyújtotta algoritmikus lehetőségekre.
HIBAKORLÁTOZÓ KÓDOLÁS:
Kódolási alapfogalmak, elemi csatorna modellek
Bináris lineáris kódok, bináris Hamming kód
Szindróma dekódolás
Véges test feletti polinomok, aritmetika GF(pm) -ben
Nembináris lineáris kódok, nembináris Hamming kód
BCH-kód
Reed-Solomon kód
Ciklikus kódolás alapfogalmai
BCH és Reed-Solomon kódok dekódolása (PGZ-algoritmus)
Reed-Solomon kódok spektrális tulajdonságai
Lineárisan visszacsatolt shiftregiszterek és a polinomalgebra
Kódkombinációk (interleaving, szorzat kód, kaszkád kód)
Konvolúciós kódolás elemei, Viterbi algoritmus
A hibakontrol kódok hatékonysága valós csatornákon
Gyakorlati alkalmazások
ALGORITMIKUS ADATVÉDELEM KRIPTOGRÁFIAI MÓDSZEREKKEL
Alapfogalmak
A konvencionális titkosítók analízise
Nyilvános kulcsú titkosítás
Az RSA algoritmus
Kriptográfiai protokollok
Protokollhibák
Előadás
a. A szorgalmi időszakban: Egy ZH a félév anyagából, amelyet a szorgalmi időszak végén javítani, illetve pótolni lehet. A félév elfogadásénak a feltétele a zárthelyi(k) legalább 2-es átlaga.
b. A vizsgaidőszakban: Irásbeli, feladatmegoldás.
A félévi eredmény számításának módja:
0.25* első-ZH + 0.25* második-ZH + 0.5* vizsga írásbeli kerekített értéke (0.51-től felfelé)
c. Elővizsga: Elővizsgát csak a legalább 4.0-s ZH átlagúak tehetnek
Györfi László, Vajda István: A hibajavító kódolás és a nyilvános kulcsú titkosítás elemei, BME, 1991