FEKT-CDAKAcad. year: 2019/2020
Subject deals about data transmission principles. Information theory: Description of the information source. Data transmission: Basic conception, data and signals, types of transmission, transmission reliability, coding of analog and discrete signals. Coding for redundancy reduction: Prefix codes, Huffman code, data compression principles. Forward-error coding: Block codes, tree codes, forward-error coding systems. Special modulations. Coding principles. Cryptography and cryptanalysis, cryptographic system, methods of classical cryptology. Public key encryption.
Learning outcomes of the course unit
Students will be introduced in detail to data transmission systems and the possibilities of realizing data communication in these systems. The subject matter discussed is focused mainly on codes, their types and their application. Based on the range of the subject matters the student should be able, after a successful completion of the course, to solve all the standard problems that appear in this type of data communication.
The subject knowledge on the secondary school level is required.
Recommended optional programme components
Recommended or required reading
MORELOS-ZARAGOZA, Robert H. The art of error correcting coding. Chichester : John Wiley & Sons, 2002. 221 s. ISBN 04-714-9581-6.
BIGGS, Norman L. Codes : an introduction to information communication and cryptography. London : Springer, 2008. 273 s. ISBN 978-184-8002-722.
Skalar, B.. Digital Communications, Fundamentals and applications, Prentice-Hall, 2003, ISBN 0-13-084788-7.
GITLIN, Richard D; HAYES, Jeremiah F; WEINSTEIN, Stephen B. Data communications principles. New York : Plenum Press, 1992. 733 s. ISBN 03-064-3777-5.
GLAVIEUX, Alain. Channel coding in communication networks : from theory to turbocodes. London : ISTE, 2007. 418 s. ISBN 19-052-0924-x.
MOON, Todd K. Error correction coding : mathematical methods and algorithms. Hoboken : John Wiley & Sons, 2004. 756 s. ISBN 04-716-4800-0.
LIN, Shu; COSTELLO, Daniel J. Error control coding : fundamentals and applications. 2nd ed. Upper Saddle River : Pearson Prentice Hall, 2004. 1260 s. ISBN 01-304-2672-5.
Planned learning activities and teaching methods
Techning methods include lectures laboratories and practical laboratories. Course is taking advantage of e-learning (Moodle) system.
Assesment methods and criteria linked to learning outcomes
Requirements for completion of a course are specified by a regulation issued by the lecturer responsible for the course and updated for every.
Language of instruction
1. Basic information theory. Message and information. Information source description.
2. Information transmission systems. Data channel. Coding in information transmission systems. Problems of the receiver and the possibility of solving them.
3. Data transmission. Data transmission as the basis of data communication. Origination of data signal. Codes and alphabets. Classification of codes. Alphabets for data communication.
4. Coding for redundancy reduction. Data compression.
5. Error control coding. Basic terms.
6. Block protection codes. Methods of block code definition.
7. Data protection by cyclic codes. Error-correction codes (Hamming code, Fire code, BCH code).
8. Tree protection codes. Classification of tree protection codes. Convolution codes. Hagelbarger code (protection capability, realization methods).
9. Turbo codes.
10. Forward error correction coding systems.
11. Modems in data communication systems. Basic attributes. Parts of a modem. Line codes and modulation. ITU recommendations for modems.
12. Cryptography as a method of data protection against information misappropriation. Basic terms. Cryptography and cryptanalysis. DES standard. Public key encryption.
The aim of the course is to introduce students to the basic knowledge of data communication, tools for its realization, and to the conditions of its realization in contemporary as well as prospective telecommunication systems.
Specification of controlled education, way of implementation and compensation for absences
The content and forms of instruction in the evaluated course are specified by a regulation issued by the lecturer responsible for the course and updated for every academic year.