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

• Anglický název: Finite Fields and Linear Codes 1
• Zajišťuje: Katedra algebry (32-KA)
• Fakulta: Matematicko-fyzikální fakulta
• Platnost: od 2007
• 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í
• Garant: prof. RNDr. Aleš Drápal, CSc., DSc.
• Třída: Algebra v informatice; Všeobecné
• Kategorizace předmětu: Informatika > Diskrétní matematika; Matematika > Algebra, Diskrétní matematika
• Prerekvizity : NALG027
• Je neslučitelnost pro: NMAI038
• Je prerekvizitou pro: NALG014
• Je záměnnost pro: NMAI038

Anotace

čeština

Polynomy nad konečnými tělesy, lineární kódy základního typu a jejich dekódování.

Poslední úprava: ()

angličtina

Polynomials over finite fields, fundamental linear codes .

Poslední úprava: G_M (05.10.2001)

Literatura

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

L. Procházka a kol., Algebra

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: ()