Samoopravné kódy - NMMB337

• Anglický název: Error-correcting Codes
• Zajišťuje: Katedra algebry (32-KA)
• Fakulta: Matematicko-fyzikální fakulta
• Platnost: od 2022 do 2023
• Semestr: zimní
• E-Kredity: 6
• Rozsah, examinace: zimní s.:3/1, Z+Zk [HT]
• Počet míst: neomezen
• Minimální obsazenost: neomezen
• 4EU+: ne
• Virtuální mobilita / počet míst pro virtuální mobilitu: ne
• Stav předmětu: vyučován
• Jazyk výuky: čeština
• Způsob výuky: prezenční
• Další informace: https://www2.karlin.mff.cuni.cz/~zemlicka/22-23/vyuka.htm
• Garant: doc. Mgr. et Mgr. Jan Žemlička, Ph.D.
• Vyučující: doc. Mgr. et Mgr. Jan Žemlička, Ph.D.
• Třída: M Bc. MMIT; M Bc. MMIT > Povinně volitelné; M Bc. OM; M Bc. OM > Povinně volitelné
• Kategorizace předmětu: Matematika > Algebra
• Neslučitelnost : NMIB004
• Záměnnost : NMIB004

Anotace

čeština

Povinně volitelný předmět bakalářského oboru MIT. Přednáška podává přehled o konečných tělesech, základních používaných lineárních blokovýcha konvolučních kódech a jejich vlastnostech, aplikacích a metodách dekódování.

Poslední úprava: Žemlička Jan, doc. Mgr. et Mgr., Ph.D. (29.04.2021)

angličtina

Required course for bachelor's program in Information security. An introduction to finite fileds, basic linear block codes, convolutional codes, their properties, applications and methods of decoding.

Poslední úprava: Žemlička Jan, doc. Mgr. et Mgr., Ph.D. (29.04.2021)

Podmínky zakončení předmětu

Zápočet bude udělen za získání alespoň 35 bodů z možných 50 za postupně zadávané domácí úkoly. Domácí úkoly bude třeba odevzdat v předem oznámeném termínu. Náhradní možností získání zápočtu bude úspěšné vyřešení většího množství zadaných úloh.

Poslední úprava: Stanovský David, doc. RNDr., Ph.D. (10.10.2024)

Literatura

čeština

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

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

Roman, S.: Coding and Information Theory, Springer, 1992.

Poslední úprava: Stanovský David, doc. RNDr., Ph.D. (10.10.2024)

Požadavky ke zkoušce

Požadavky u zkoušky korespondují se sylabem přednášky a budou uplatňovány v rozsahu, ve kterém bylo téma prezentováno na přednášce.

Zkoušený obdrží zadání pět úloh z teorie a její aplikace, na které si písemně připraví odpovědi a následně o nich proběhne diskuse. Dvě otázky budou testovat studentovu schopnost vyřešit s pomocí teorie konkrétní zadané problémy.

Poslední úprava: Stanovský David, doc. RNDr., Ph.D. (10.10.2024)

Sylabus

čeština

Parametry kódů. Lineární kódy.

Polynomy nad konečnými tělesy a cyklické kódy.

Reedovy-Solomonovy a Reed-Mullerovy kódy. Reziduální kódy.

Golayovy kódy, jejich souvislost s designy.

Konvoluční kódy a konvoluční kódovače.

Viterbiho dekódování konvolučního kódu.

Poslední úprava: Žemlička Jan, doc. Mgr. et Mgr., Ph.D. (06.11.2022)

angličtina

Parameters of codes. Linear codes.

Polynomials over finite fields and cyclic codes.

Reed-Solomon, Reed-Muller codes. Residue codes.

Decoding - general and algebraic aspect. Connections with designs.

Golay codes and designs.

Convolutional codes and convolutional encoders.

Viterbi decoding algorithm.

Poslední úprava: Žemlička Jan, doc. Mgr. et Mgr., Ph.D. (06.11.2022)