Logo ČVUT
ČESKÉ VYSOKÉ UČENÍ TECHNICKÉ V PRAZE
STUDIJNÍ PLÁNY
2022/2023

Bezpečnostní kódy

Přihlášení do KOSu pro zápis předmětu Zobrazit rozvrh
Kód Zakončení Kredity Rozsah Jazyk výuky
NI-BKO Z,ZK 5 2P+1C česky
Přednášející:
Alois Pluháček (gar.)
Cvičící:
Alois Pluháček (gar.), Pavel Kubalík
Předmět zajišťuje:
katedra číslicového návrhu
Anotace:

Předmět rozšiřuje základní znalosti o bezpečnostních kódech používaných v současných systémech pro detekci a opravu chyb. Podává potřebnou matematické teorii a principy lineárních, cyklických kódů a kódů pro opravu násobných chyb, shluků chyb i celých slabik (bytů). Studenti se také dozvědí, jak tyto detekce a opravy implementovat pro různé typy přenosů (paralelní, sériové) při ukládání dat do pamětí a při přenosu telekomunikačními kanály.

Požadavky:

Základy lineární a obecné algebry, návrh kombinačních a sekvenčních logických obvodů na úrovni hradel.

Osnova přednášek:

1. Základní principy kódování a jednoduché kódy.

2. Lineární kódy.

3. Kódy generované mnohočlenem.

4. Cyklické kódy, konečná tělesa a minimální mnohočleny.

5. Kódy pro opravu shluků chyb.

6. Hardware pro opravy shluků chyb.

7. Součty kódů a součiny kódů a kódy RM.

8. Kódy BCH.

9. Kódy pro opravy slabik, zobecněné Hammingovy kódy.

10. RS (Read-Solomon) kódy.

11. Konvoluční kódy a turbo kódy.

12. Kódy pro aritmetiku.

Osnova cvičení:

1. Konečná tělesa a mnohočleny.

2. Lineární kódy.

3. Cyklické kódy.

4. Test.

5. Opravy shluků chyb.

6. Kódy BCH.

Cíle studia:

Na informace zapsané do paměti nebo přenášené různými kanály se mohou superponovat chyby. V předmětu budou prezentovány kódy, které umožňují zjištění nebo dokonce opravu chyb, jejich shluků a skupin. Bude prezentován také návrh příslušných kodérů a dekodérů.

Studijní materiály:

1. Moreira, J. C. - Farrell, P. G. : Essentials of Error-Control Coding. Wiley, 2006. ISBN 047002920X.

2. Lin, S. - Costello, D. J. : Error Control Coding (2nd Edition). Prentice Hall, 2004. ISBN 0130426725.

3. Purser, M. : Introduction to Error Correcting Code. Artech House Publishers, 1994. ISBN 978-0890067840.

4. Adámek, J. : Foundations of Coding: Theory and Applications of Error[U+2010]Correcting Codes with an Introduction to Cryptography and Information Theory. Wiley, 1991. ISBN 978-0-471-62187-4.

Poznámka:

Studenti, kteří jsou opakovaně přijati a mají v minulém studiu úspěšně absolvován předmět AAK, mohou požádat o vykonání rozdílové zkoušky a pak jim bude uznán předmět MI-BKO.16. Toto ale platí pouze pro obor Návrh a programování vestavných systémů, zatímco pro obor Počítačová bezpečnost se předmět AAK případně uzná pouze jako volitelný předmět. Pro opozdilce: Student, kterému chybí AAK, si zapíše BKO a podrobí se rozdílové zkoušce. Po absolvování BKO.16 a rozdílové zkoušky, bude studentovi uznán povinný předmět AAK. // https://courses.fit.cvut.cz/MI-BKO/

Další informace:
https://courses.fit.cvut.cz/MI-BKO/
Rozvrh na zimní semestr 2022/2023:
Rozvrh není připraven
Rozvrh na letní semestr 2022/2023:
06:00–08:0008:00–10:0010:00–12:0012:00–14:0014:00–16:0016:00–18:0018:00–20:0020:00–22:0022:00–24:00
Po
Út
St
místnost T9:343
Pluháček A.
Kubalík P.

14:30–16:00
LICHÝ TÝDEN

(přednášková par. 1
paralelka 101)

Dejvice
NBFIT učebna
Čt
místnost T9:343
Pluháček A.
12:45–14:15
(přednášková par. 1)
Dejvice
NBFIT učebna

Předmět je součástí následujících studijních plánů:
Platnost dat k 6. 2. 2023
Aktualizace výše uvedených informací naleznete na adrese https://bilakniha.cvut.cz/cs/predmet6099906.html