Samoopravné kódy - NMMB337

• Anglický název: Error-correcting Codes
• Zajišťuje: Katedra algebry (32-KA)
• Fakulta: Matematicko-fyzikální fakulta
• Platnost: od 2024
• 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://www.karlin.mff.cuni.cz/~stanovsk/vyuka/kody.htm
• Garant: doc. RNDr. David Stanovský, Ph.D.
• Vyučující: doc. RNDr. David Stanovský, Ph.D.
• Třída: M Bc. MMIB; M Bc. MMIB > Povinné; M Bc. MMIT; M Bc. MMIT > Povinné; 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 za domácí úlohy. Bude šest sérií (ne nutně stejně bodovaných). Je třeba mít alepoň třetinu bodů z alespoň pěti sérií, a dohromady alespoň polovinu bodů. Odevzdávání v systému Owl, přihlašovací instrukce přijdou zapsaným studentům emailem. Charakter zápočtu neumožňuje jeho opakování v případě neúspěchu.

Zkouška bude mít písemnou a ústní část. V písemné části (asi 90 min.) budou početní úlohy, znění definic, vět a jednoduché důkazy, v ústní části bude těžší důkaz nebo vyložení nějakého souvislého tématu. Bodování TBA.

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

Literatura

čeština

skripta Jana Žemličky: https://www.karlin.mff.cuni.cz/~zemlicka/23-24/SoKn.pdf

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)

angličtina

lecture notes by Jan Žemlička: https://www.karlin.mff.cuni.cz/~zemlicka/23-24/SoKn.pdf

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.

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)