Course detail

Information Theory and Encoding

FSI-VTI-KAcad. year: 2010/2011

The following topics are dealt with: Basics Concepts (Communication and Information). Information theory. Signals Characteristics. Coding. Communication: Introduction, Amplitude and Frequency Modulation, Pulse Modulation (PAM, PWM, PPM). Modems. Computer Networks.

Language of instruction

Czech

Number of ECTS credits

5

Mode of study

Not applicable.

Guarantor

prof. Ing. Pavel Ošmera, CSc.

Department

Institute of Automation and Computer Science (ÚAI)

Learning outcomes of the course unit

The acquired knowledge will be sufficient for the basic orientation in the Theory of Information.

Prerequisites

Basic mathematical knowledge is required.

Co-requisites

Not applicable.

Planned learning activities and teaching methods

Teaching methods depend on the type of course unit as specified in the article 7 of BUT Rules for Studies and Examinations.

Assesment methods and criteria linked to learning outcomes

The active participation and mastering the assigned task.

Course curriculum

1. Introduction to the information theory
2. Basic concepts of the information theory
3. Exercises to basic concepts
4. The discrete memoryless information source
5. Exercises to the discrete memoryless information source
6. The discrete information source with memory
7. The discrete communication channel
8. Network information theory
9. Error-correcting codes

Work placements

Not applicable.

Aims

The course objective is to make students familiar with the basics of the Theory of information.

Specification of controlled education, way of implementation and compensation for absences

Solving an extra assignment can compensate absence.

Recommended optional programme components

Not applicable.

Prerequisites and corequisites

Not applicable.

Basic literature

Lubbe J.C.A.: Information Theory, Cambridge University Press, 1997
SIMMOND A.: Data Communication and Transmission Principles, , 0
TERRELL T.J.,SHARK K.L.: Digital Signal Processing, , 0
USHER M.J.,GUY C.G,: Information and Communication for Engineers, , 0

Recommended reading

Lubbe J.C.A.: Information Theory, Cambridge University Press, 1997
Ošmera P.: Informační systémy, , 0
Ošmera P.: Mikroprocesorová technika a informační systémy, , 0
Přibyl J.,Kodl J.: Ochrana dat v informatice, , 0

Classification of course in study plans

  • Programme B2341-3 Bachelor's

    branch B-AIŘ , 3 year of study, winter semester, compulsory

  • Programme N2301-2 Master's

    branch M-AIŘ , 2 year of study, winter semester, compulsory-optional

Type of course unit

 

Guided consultation

17 hod., optionally

Teacher / Lecturer

prof. Ing. Pavel Ošmera, CSc.

Syllabus

1. Introduction to the information theory.
2. Basic principle of communication.
3. Signal processing.
4. Introduction to encoding theory.
5-6. Data compession (Huffman, LZW, RLC,...).
7-9. Error-correcting codes (Hamming, CRC,...)
10-12. Cryptography (history and modern approach, digital signature)
13. Bar coding.