PředmětyPředměty(verze: 901)
Předmět, akademický rok 2021/2022
  
Samoopravné kódy - NMIB004
Anglický název: Error-correcting Codes
Zajišťuje: Katedra algebry (32-KA)
Fakulta: Matematicko-fyzikální fakulta
Platnost: od 2018
Semestr: zimní
E-Kredity: 6
Rozsah, examinace: zimní s.:4/0 Zk [hodiny/týden]
Počet míst: neomezen
Minimální obsazenost: neomezen
Virtuální mobilita / počet míst: ne
Stav předmětu: zrušen
Jazyk výuky: čeština
Způsob výuky: prezenční
Garant: doc. RNDr. Jan Šťovíček, Ph.D.
Kategorizace předmětu: Matematika > Algebra
Záměnnost : NMMB304
Je korekvizitou pro: NMIB019
Je neslučitelnost pro: NMMB304, NMMB337
Je záměnnost pro: NMMB337, NMMB304
Výsledky anket   Termíny zkoušek   Rozvrh   Nástěnka   
Anotace -
Poslední úprava: T_KA (17.05.2003)
Přednáška podává přehled o základních používaných lineárních blokových kódech a jejich vlastnostech, aplikacích a metodách dekódování. Část přednášky je též věnována teoretickým omezením efektivity blokových kódů.
Literatura -
Poslední úprava: T_KA (23.05.2003)

Cameron, van Lint: Designs, graphs, codes and their links, Cambridge Univ. Press 1991;

MacWilliams, Sloane: The theory of error-correcting codes, North-Holland 1977.

Sylabus -
Poslední úprava: T_KA (23.05.2003)

Cyklické kódy a jejich algebraická interpretace. Hammingovy, Reed-Mullerovy a BCH kódy. Dekódování - obecný a algoritmický pohled. Souvislost s designy. QR-kódy a Golayovy kódy. Kapacita kanálu, pravděpodobnost chyby a Shannonova věta. Absolutně bezpečné šifry. Odhady a meze.

 
Univerzita Karlova | Informační systém UK