Skip to main content
Skip header

Coding Theory

Type of study Follow-up Master
Language of instruction English
Code 440-4122/02
Abbreviation KOD
Course title Coding Theory
Credits 4
Coordinating department Department of Telecommunications
Course coordinator Ing. Pavol Partila, Ph.D.

Subject syllabus

Lectures:
• Coding of information.
• Block and none-block code, prefix code, Huffman code.
• Linear code and its conditions, perfect code, parity code.
• Hamming code, construction of codes.
• Cyclic code.
• BCH code.
• Reed-Solomon code.
• Convolutional code, Viterbi decoding algorithm.
• Turbo code.
• Linear network coding.

E-learning

Literature

* LIN, Shu; COSTELLO, Daniel J. a MILENKOVIĆ, Olgica. (2021). Error Control Coding. 3rd ed. Harlow: Pearson. ISBN 978-0-13-500945-9 .

* SAYOOD, Khalid. (2017). Introduction to Data Compression. 5th ed. Cambridge, MA: Morgan Kaufmann. ISBN 978-0-12-809474-7.

* KRAVECOVÁ, Daniela. (2012). Základy kódovania. Košice: Technická univerzita v Košiciach. ISBN 978-80-553-1178-4 .

Advised literature

* COSTELLO, Daniel J. a FORNEY, G. David. (2021). Channel Coding: The Road to Channel Capacity. Proceedings of the IEEE, 109(5), 755–786. DOI: 10.1109/JPROC.2021.3053039.

* BARNER, Stephen; LEE, Allen; SADOOGHI, Nima a KANTER, Steven. (2020). Hands-On Python for Signal Processing: With Scipy and NumPy. 1st ed. Berkeley, CA: Apress. ISBN 978-1-4842-5945-6 .

* 3GPP. TS 38.212: NR; Multiplexing and channel coding. Ver. XX.Y.Z. Sophia Antipolis: 3rd Generation Partnership Project. Dostupné z: https://www.3gpp.org/