Information sheet ECTS Syllabus
Course syllabus I-TKOD - Coding Theory (FEEIT - WS 2019/2020)
|Slovak University of Technology in Bratislava|
Course unit code:
|Course unit title:||Coding Theory|
|Mode of delivery, planned learning activities and teaching methods:|
Applied Informatics - master (optional), 3. semester
Level of study:
|Prerequisites for registration:||none|
written tests 50% of total
|Learning outcomes of the course unit:|
|The aim of the course is to provide students elementary knowledge of coding theory based on linear spaces and finite fields. After completion of the course students would be able to know the methods of coding (block coding, variable-length coding, construction of efficient codes), analyze and define the problems in the scope of error-correcting and cyclic codes.|
|Variable-length codes, code efficiency, block codes.
General theory of error-detecting and error-correcting codes, linear codes, standard decoding array.
Syndrome decoding, perfect codes, Hamming codes, syndrome cryptosystem.
Golay's codes, constructing and transforming codes.
Boolean algebras, Reed-Muller codes.
Cyclic codes, matrix representation of cyclic codes.
BCH codes, the BCH decoding codes.
Recommended or required reading:
|Language of instruction:|
slovak and english
Assessed students in total: 21
Name of lecturer(s):
|RNDr. Karla Čipková, PhD. (examiner, instructor, lecturer, tutor) - slovak|
doc. RNDr. Karol Nemoga, CSc. (lecturer, person responsible for course) - slovak
9. 5. 2019
doc. RNDr. Karol Nemoga, CSc. and programme supervisor
Last modification made by RNDr. Marian Puškár on 05/09/2019.