Information sheet ECTS Syllabus
Course syllabus I-TKOD - Coding Theory (FEEIT - WS 2019/2020)
|University:||Slovak University of Technology in Bratislava|
|Faculty:||Faculty of Electrical Engineering and Information Technology|
|Course unit code:||I-TKOD|
|Course unit title:||Coding Theory|
|Mode of delivery, planned learning activities and teaching methods:|
|Recommended semester/trimester:||Applied Informatics - master (optional), 3. semester|
|Level of study:||2.|
|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: 25|
|Name of lecturer(s):||doc. RNDr. Karol Nemoga, CSc. (person responsible for course) - slovak|
|Last modification:||9. 5. 2019|
|Supervisor:||doc. RNDr. Karol Nemoga, CSc. and programme supervisor|
Last modification made by RNDr. Marian Puškár on 05/09/2019.