Kódoláselmélet

Tanszék: Algebra és Számelmélet Tanszék

Tematika:
Shannon tétele jó hibajavító kódok létezéséről. Véges testek, kanonikus alak, minimálpolinom. Lineáris kódok, generátor- és paritásellenőrző mátrix. Hamming-, Hadamard-, Golay- és Reed-Muller-kódok. Adott kódokból újabbak konstruálása. Kódok minimális távolságára vonatkozó korlátok. Ciklikus kódok. BCH kódok. BCH kód hibajavító dekódolása. Reed-Solomon-kódok. QR (kvadratikus maradék) kódok. Hibajavító kódok a digitális audiotechnikában.

Előfeltétel: