Course detail

Data Communications

FIT-IDAKAcad. year: 2010/2011

Information theory: Description of the information source. Discrete telecommunication system. Data transmission: Basic conception, data and signals, types of transmission, transmission reliability, coding of analog and discrete signals. Coding for redundance reduction: Prefix codes, Huffman code, data compression principles. Anti-error coding: Block codes, tree codes, anti-error coding systems. Special modulations. Coding principles. Cryptography and cryptoanalysis, cryptographis system, methods of classical cryptology. Public key encryption. Methods of ensuring network security. Encryption in networks. Access verification. User authentication. Queuing theory: Description of queuing system. Queuing system performance, Kendall classification and other queuing system parameters.

Language of instruction

Czech

Number of ECTS credits

6

Mode of study

Not applicable.

Guarantor

doc. Ing. Karel Němec, CSc.

Department

Department of Telecommunications (UTKO)

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.

Prerequisites

Fundamentals of electrical and electronic engineering and electro-magnetic signals transmission.

Co-requisites

Not applicable.

Planned learning activities and teaching methods

Not applicable.

Assesment methods and criteria linked to learning outcomes

A precondition for awarding the credit pass is a successful completion of laboratory measurements and computer practice. The student can miss 20% of practice if properly excused. The missed practice must be made up for by agreement with the instructor.

Course curriculum

  1. Information theory. Information source: Amount of information, entropy, redundance. Discrete communication system: Static and dynamic characteristics of the source, transmission channel, receiver. Coding: Realization principles, signification for transmission, examples of application.
  2. Data transmission. Fundamental concepts and terminology: Frequency, spectrum, bandwidth,bit rate, data transfer rate. Data and signals, sorts of transmission and their examples. Data corruption during transmission: Outer influence, inner influence. Transmission reliability. Transmission media.
  3. Coding of analog and discrete signals. Explanantion of the concepts "analog data" and "digital data". Four possible systems for data transmission: Systems "digital data and digital signals", "digital data and analog signals","analog data and digital signals" and "analog data and analog signals". Application and realization regions of these systems.
  4. Coding for redundance reduction. Fundamental methods: Prefix codes, Huffman code. More complex methods: Compression of bit sequences, one- and double-line encoding in the fax system.
  5. Anti-error coding. Method for the simulation of interfering effects. Detection and correction of errors. Example of a decoding Table. Principles of anti-error coding. Protection capability of codes. Classification of anti-error codes.
  6. Block codes. Methods of setting block codes: Generation and control matrix, generation polynomials. Data protection by cyclic codes: Model of the protection process, possibilities of encoder and decoder realization. Examples of block codes.
  7. Tree codes. Classification of tree codes: Fundamental trees codes, trellis codes, convolution codes. Methods of setting convolution codes: Generation polynomials, generation matrix. Protection capability of tree codes. Encoding and decoding process realization.
  8. Anti-error code protection systems (ACPS). Example of the formation of ACPS. Position of ACPS in a superior transmission system. Requirements made on ACPS and their solution possibilities. Examples of ACPS.
  9. Special modulations which make use of the anti-error protection principles. Systems with multilevel phase keying. Artificial increase in modulation system redundancy. Anti error coding in a phase keying system.
  10. Scrambling technology. Necessity of uniform distribution of signal energy. Fundamental scrambler. Scramblers with N counters for N periods. Spectral characteristics of output signal. Scramblers and phasing. Transmission security during scrambling.
  11. Encryption basics. Principles of data security: Cryptography and cryptoanalysis, cryptographic system, cryptographic key, rules of cryptology. Methods of classical cryptology. Public key encryption.
  12. Security assurance in networks. Security problems in computers networks. Encryption in networks. Verification of access. Authentication of users. Endangerment by active nodes. Monitoring of traffic. Data integrity.
  13. Queuing theory. Description of queuing system (QS): Properties, structure, significance of individual parts. Queuing theory characteristics: Kendall classification of QS, other parameters of QT. Examples of application QS in technical practice: Node throughput of communication networks, designing a system

Work placements

Not applicable.

Aims

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

Continual checking of classwork: At the end of each laboratory or computer practice, the instructor checks the presentation of results of the assignment given and awards points. The points obtained for laboratory measurements and computer practice (a maximum of 30 points in a semester) are a part of the evaluation in the examination and thus of the final assessment.

Recommended optional programme components

Not applicable.

Prerequisites and corequisites

Not applicable.

Basic literature

Not applicable.

Recommended 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.

Classification of course in study plans

  • Programme IT-BC-3 Bachelor's

    branch BIT , any year of study, summer semester, elective

Type of course unit

 

Lecture

39 hours, optionally

Teacher / Lecturer

doc. Ing. Karel Němec, CSc.

Syllabus

  1. Information theory. Information source: Amount of information, entropy, redundance. Discrete communication system: Static and dynamic characteristics of the source, transmission channel, receiver. Coding: Realization principles, signification for transmission, examples of application.
  2. Data transmission. Fundamental concepts and terminology: Frequency, spectrum, bandwidth,bit rate, data transfer rate. Data and signals, sorts of transmission and their examples. Data corruption during transmission: Outer influence, inner influence. Transmission reliability. Transmission media.
  3. Coding of analog and discrete signals. Explanantion of the concepts "analog data" and "digital data". Four possible systems for data transmission: Systems "digital data and digital signals", "digital data and analog signals","analog data and digital signals" and "analog data and analog signals". Application and realization regions of these systems.
  4. Coding for redundance reduction. Fundamental methods: Prefix codes, Huffman code. More complex methods: Compression of bit sequences, one- and double-line encoding in the fax system.
  5. Anti-error coding. Method for the simulation of interfering effects. Detection and correction of errors. Example of a decoding Table. Principles of anti-error coding. Protection capability of codes. Classification of anti-error codes.
  6. Block codes. Methods of setting block codes: Generation and control matrix, generation polynomials. Data protection by cyclic codes: Model of the protection process, possibilities of encoder and decoder realization. Examples of block codes.
  7. Tree codes. Classification of tree codes: Fundamental trees codes, trellis codes, convolution codes. Methods of setting convolution codes: Generation polynomials, generation matrix. Protection capability of tree codes. Encoding and decoding process realization.
  8. Anti-error code protection systems (ACPS). Example of the formation of ACPS. Position of ACPS in a superior transmission system. Requirements made on ACPS and their solution possibilities. Examples of ACPS.
  9. Special modulations which make use of the anti-error protection principles. Systems with multilevel phase keying. Artificial increase in modulation system redundancy. Anti error coding in a phase keying system.
  10. Scrambling technology. Necessity of uniform distribution of signal energy. Fundamental scrambler. Scramblers with N counters for N periods. Spectral characteristics of output signal. Scramblers and phasing. Transmission security during scrambling.
  11. Encryption basics. Principles of data security: Cryptography and cryptoanalysis, cryptographic system, cryptographic key, rules of cryptology. Methods of classical cryptology. Public key encryption.
  12. Security assurance in networks. Security problems in computers networks. Encryption in networks. Verification of access. Authenticat

Exercise in computer lab

13 hours, optionally

Teacher / Lecturer

doc. Ing. Karel Němec, CSc.

Syllabus

  1. Data signal compression in data communication systems.
  2. Scrambling in data communication systems.
  3. Fundamentals of encryption technology in data communication systems.
  4. Anti-error protection code systems in data communication systems.
  5. Simulation of the influence of transmission parameters on data signal.

Laboratory exercise

13 hours, compulsory

Teacher / Lecturer

doc. Ing. Karel Němec, CSc.

Syllabus

  1. Stochastic parameters of data transmission.
  2. Synchronous and asynchronous communication on point-to-point data link.
  3. Data signal protection by general block codes.
  4. Data signal protection by cyclic block codes.
  5. Data signal protection by convolution codes.