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ů.
Poslední úprava: T_KA (17.05.2003)
An introduction to basic linear block codes, their properties, applications and methods of decoding. Part of the course also
focuses on theoretic limits of effectiveness of block codes.
Poslední úprava: T_KA (21.05.2009)
Literatura -
Cameron, van Lint: Designs, graphs, codes and their links, Cambridge Univ. Press 1991;
MacWilliams, Sloane: The theory of error-correcting codes, North-Holland 1977.
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.
Poslední úprava: T_KA (21.05.2009)
Sylabus -
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.
Poslední úprava: T_KA (23.05.2003)
Cyclic codes and their algebraic interpretation. Hamming, Reed-Muller and BCH codes. Decoding - general and algebraic aspect. Connections with designs. QR-codes and Golay codes. Channel capacity, error probability and Shannon Theorem. Totally secure ciphers. Estimates and limits.
