Sep 20, 2020   5:45 a.m. Ľuboslav, Ľuboslava
Academic information system

Course syllabus I-TKOD - Coding Theory (FEEIT - WS 2019/2020)

     Information sheet          ECTS          Syllabus          

     Slovak          English          

Slovak University of Technology in Bratislava
Course unit code:
Course unit title: Coding Theory
Mode of delivery, planned learning activities and teaching methods:
lecture2 hours weekly (on-site method)
2 hours weekly (on-site method)

Credits allocated:
Recommended semester/trimester:
Applied Informatics - master (optional), 3. semester
Level of study:
Prerequisites for registration: none
Assesment methods:
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.
Course contents:
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:
GROŠEK, O. -- VOLAUF, P. Stochastické procesy a teória informácií. Bratislava : STU v Bratislave, 1994. 284 p. ISBN 80-227-0693-0.
ADÁMEK, J. Foundations of coding: Theory and applications of error-correcting codes with an introduction to cryptography and information theory. Chichester : John Wiley & Sons, 1991. 336 p. ISBN 0-471-62187-0.
ČIPKOVÁ, K. -- SATKO, L. Základy kódovania. Bratislava : STU v Bratislave, 2009. 204 p. ISBN 978-80-227-3016-7.
ADÁMEK, J. Kodování. Praha : SNTL, 1989. 192 p.

Hankerson, D.R., Hoffman D.G., Leonard, D.A., Lindner, C.C., Phelps, K.T., Rodger, C.A., Wall, J.R.: Coding Theory and Cryptography, Marcel Dekker, Inc., New York, 2000
Klima, R.E., Sigmon, N.P. Stitzinger, E.L.: Applications of Abstract Algebra with MAPLE and MATLAB, Chapman and Hall, 2007

Language of instruction:
slovak and english
Courses evaluation:
Assessed students in total: 21

9,5 %
14,3 %
14,3 %
14,3 %
33,3 %14,3 %
Name of lecturer(s):
RNDr. Karla Čipková, PhD. (examiner, instructor, lecturer, tutor) - slovak
doc. RNDr. Karol Nemoga, CSc. (lecturer, person responsible for course) - slovak
Last modification:
9. 5. 2019
doc. RNDr. Karol Nemoga, CSc. and programme supervisor

Last modification made by RNDr. Marian Puškár on 05/09/2019.

Type of output: