440-4122/01 – Kódování (KOD)
| Garantující katedra | Katedra telekomunikační techniky | Kredity | 4 |
| Garant předmětu | Ing. Pavol Partila, Ph.D. | Garant verze předmětu | Ing. Pavol Partila, Ph.D. |
| Úroveň studia | pregraduální nebo graduální | Povinnost | volitelný odborný |
| Ročník | 2 | Semestr | letní |
| | Jazyk výuky | čeština |
| Rok zavedení | 2016/2017 | Rok zrušení | |
| Určeno pro fakulty | FEI | Určeno pro typy studia | navazující magisterské |
Cíle předmětu vyjádřené dosaženými dovednostmi a kompetencemi
Učební výstupy jsou stanoveny tak, aby studenti byli schopni identifikovat, aplikovat a řešit úlohy z oblasti kódování informací s pohledu zabezpečení a spolehlivosti přenosu informací.
Vyučovací metody
Přednášky
Cvičení (v učebně)
Výuka odborníka z praxe (přednáška nebo cvičení)
Anotace
Student se v průběhu předmětu seznámí se základy kódování informací, bezpečnostními kódy pro detekci a samo-opravu chyb. Detailně, student:
• porozumí sestavit vlastní blokové a neblokové kódy,
• porozumí základnímu Huffmanův algoritmus pro kompresi,
• porozumí principu bezpečnostních kódů,
• porozumí podmínkám detekce chyb,
• porozumí principu lineárních kódů,
• porozumí principu generování kódového slova v lineárních kódech,
• porozumí dekódování lineárních kódů a detekci a opravy chyb,
• porozumí významu cyklických kódů pro přenos informací,
• porozumí detekci chyb na základě pravděpodobnosti,
• porozumí detekci chyb pomocí Viterbiho algoritmu,
• porozumí lineárním síťovým kódům.
Povinná literatura:
Doporučená literatura:
* COSTELLO, Daniel J. a FORNEY, G. David. (2021). Channel Coding: The Road to Channel Capacity. Proceedings of the IEEE, 109(5), 755–786. DOI: 10.1109/JPROC.2021.3053039.
* BARNER, Stephen; LEE, Allen; SADOOGHI, Nima a KANTER, Steven. (2020). Hands-On Python for Signal Processing: With Scipy and NumPy. 1st ed. Berkeley, CA: Apress. ISBN 978-1-4842-5945-6.
* 3GPP. TS 38.212: NR; Multiplexing and channel coding. Ver. XX.Y.Z. Sophia Antipolis: 3rd Generation Partnership Project. Dostupné z: https://www.3gpp.org/
Další studijní materiály
Forma způsobu ověření studijních výsledků a další požadavky na studenta
Diskuze o jednotlivých kódech.
E-learning
https://lms.vsb.cz/
Další požadavky na studenta
Žádné další požadavky na studenta nejsou kladeny.
Prerekvizity
Předmět nemá žádné prerekvizity.
Korekvizity
Předmět nemá žádné korekvizity.
Osnova předmětu
Přednášky:
• Kódování informací.
• Aplikace blokového a neblokového kódu, prefixové kódy, Huffmanův kód.
• Bezpečnostní kódy, podmínky, lineární kódy, perfektní kódy, paritní kódy.
• Hammingův kód, konstrukce kódů.
• Cyklický kód.
• BCH kód.
• Read-Solomon kód.
• Konvoluční kód, Viterbiho dekódovací algoritmus.
• Turbo kód.
• Lineární síťové kódování.
Podmínky absolvování předmětu
Výskyt ve studijních plánech
Výskyt ve speciálních blocích
Hodnocení Výuky
Předmět neobsahuje žádné hodnocení.