Finite Fields and Linear Codes 1 - NALG013

• Title: Konečná tělesa a lineární kódy 1
• Guaranteed by: Department of Algebra (32-KA)
• Faculty: Faculty of Mathematics and Physics
• Actual: from 2007
• Semester: summer
• E-Credits: 3
• Hours per week, examination: summer s.:2/0, Ex [HT]
• Capacity: unlimited
• Min. number of students: unlimited
• 4EU+: no
• Virtual mobility / capacity: no
• State of the course: cancelled
• Language: Czech
• Teaching methods: full-time
• Guarantor: prof. RNDr. Aleš Drápal, CSc., DSc.
• Class: Algebra v informatice; Všeobecné
• Classification: Informatics > Discrete Mathematics; Mathematics > Algebra, Discrete Mathematics
• Pre-requisite : NALG027
• Is incompatible with: NMAI038
• Is pre-requisite for: NALG014
• Is interchangeable with: NMAI038

Annotation

English

Polynomials over finite fields, fundamental linear codes .

Last update: G_M (05.10.2001)

Czech

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

Last update: ()

Literature

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

Last update: Zakouřil Pavel, RNDr., Ph.D. (05.08.2002)

Syllabus

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.

Last update: ()