Aug 25, 2019   8:38 a.m. Ľudovít
Academic information system

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


     Information sheet          ECTS          Syllabus          


     Slovak          English          


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:
lecture2 hours weekly (on-site method)
seminar2 hours weekly (on-site method)

 
Credits allocated: 6
 
Recommended semester/trimester: Applied Informatics - master (optional), 3. semester
Level of study: 2.
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:
Basic:
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.

Recommended:
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
 
Notes:
 
Courses evaluation:
Assessed students in total: 25

ABCDEFX
8,0 %16,0 %12,0 %20,0 %32,0 %12,0 %
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.

Type of output: