Hlavní stránka | Seznam oborů/specializací | Seznam všech skupin předmětů | Seznam všech předmětů | Seznam rolí                Návod

Předmět je základní jednotka výuky, jejímž prostřednictvím si student osvojí ucelenou část souboru znalostí a dovedností, potřebnou pro zvládnutí studijního oboru/specializace. Za věcný obsah předmětu zodpovídá garant předmětu. Časovou náročnost předmětu zhruba vyjadřuje atribut předmětu rozsah kontaktní výuky. Například rozsah = 2+2  značí, že předmět bude mít týdně dvě hodiny přednášek a dvě hodiny cvičení týdně. Na závěr semestru musí vyučující provést vyhodnocení, nakolik si ten který student osvojil poznatky a dovednosti, kterých měl během výuky nabýt. Jakým způsobem toto hodnocení vyučující provedou určuje atribut způsob zakončení. U předmětu lze definovat, že předmět je zakončen pouze zápočtem(Z), klasifikovaným zápočtem(KZ), pouze zkouškou(ZK), nebo zápočtem a zkouškou(Z,ZK). Náročnost úspěšného absolvování předmětu je vyjádřena ECTS kreditními body. Výuka předmětu probíhá během semestru. Opakovaně se předmět vyučuje vždy v zimním(Z), nebo v letním(L) semestru každého akademického roku. Výjimečně může předmět být nabízen studentům v obou semestrech(Z,L). Za organizační zajištění výuky zodpovídá přiřazená katedra, která zejména vytvoří časový rozvrh předmětu a zajistí pro předmět vyučující. Někteří přednáší a zkouší, jiní vedou cvičení a udělují zápočty.
Obsahová náplň a další organizační informace, týkající se předmětu je popsána pomocí různých popisných textů(anotace, týdenní osnova, literatura, apod.)
$DODATEK_POPIS
NI-BKO Bezpečnostní kódy Rozsah kontaktní výuky: 2P+1C
Vyučující: Kubalík P., Pluháček A. Způsob zakončení: Z,ZK
Zodpovědná katedra: 18103 ECTS Kredity: 5 Semestr: L

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.

Osnovy 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.

Osnovy 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.

Literatura:
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.

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

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/

Předmět je zahrnut do těchto studijních plánů:
Plán Obor Role Dop. semestr
NI-NPVS.2020 Návrh a programování vestavných systémů PS 2
NI-SPOL.2020 Nespecifikovaný/á obor/specializace studia - Unspecified Branch/Specialisation of Study PS 2
NI-SPOL.2020 Nespecifikovaný/á obor/specializace studia - Unspecified Branch/Specialisation of Study VO 2
NI-PB.2020 Počítačová bezpečnost V 2
NI-SP.2020 Systémové programování V 2
NI-SP.2023 Systémové programování V 2
NI-ZI.2020 Znalostní inženýrství V 2
NI-MI.2020 Manažerská informatika V 2
NI-PSS.2020 Počítačové systémy a sítě V 2
NI-WI.2020 Webové inženýrství V 2
NI-TI.2018 Teoretická informatika V 2
NI-SI.2020 Softwarové inženýrství V 2
NI-TI.2023 Teoretická informatika V 2
NI-TI.2020 Teoretická informatika V 2
NIE-DBE.2023 Digital Business Engineering VO 2


Stránka vytvořena 19. 4. 2024, semestry: Z/2021-2, Z/2023-4, Z/2022-3, Z/2019-20, Z/2024-5, L/2021-2, L/2020-1, L/2022-3, L/2023-4, Z/2020-1, L/2019-20, připomínky k informační náplni zasílejte správci studijních plánů Návrh a realizace: J. Novák, I. Halaška