Konečná tělesa a lineární kódy 1 - NMAI038

• Anglický název: Finite Fields and Linear Codes 1
• Zajišťuje: Katedra algebry (32-KA)
• Fakulta: Matematicko-fyzikální fakulta
• Platnost: neomezena
• Semestr: letní
• E-Kredity: 3
• Rozsah, examinace: letní s.:2/0, 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: zrušen
• Jazyk výuky: čeština
• Způsob výuky: prezenční
• Třída: Všeobecné
• Neslučitelnost : NALG013
• Záměnnost : NALG013
• Je korekvizitou pro: NMAI039

Anotace

Úvod do algebraické teorie opravující chyby. Součástí přednášky je vybudování základů teorie konečných těles a polynomů nad nimi. Přednáška je zaměřena jak na obecné teoretické základy kódování, tak na podrobnější studium některých základních typů kódů a jejich dekódování. Přednáška společně s M145.

Poslední úprava: ()

Literatura

L. Bican, T. Kepka a P. Němec, Úvod do teorie konečných těles a lineárních kódů, SPN Praha, 1982

L. Procházka a kol., Algebra, Academia Praha,1990

Poslední úprava: Zakouřil Pavel, RNDr., Ph.D. (05.08.2002)

Sylabus

1. Základní pojmy z těles.

• a) Konečná tělesa.

• b) Ireducibilní polynomy.

• c) Cyklotomické polynomy.

• d) Exponent polynomu.

2. Lineární kódy.

• a) Hammingovy kódy.

• b) Cyklické kódy.

• c) BCH-kódy.

• d) Dekódování BCH-kódů.

e) Maticový přístup.

f) Goppovy kódy.

Poslední úprava: ()