Course detail
Information Theory and Encoding
FSI-VTI-KAcad. year: 2024/2025
The course is aimed to basics in information theory (message, entropy, transfer of information, discrete and continuous channels) and signals (signal processing, modulation). Further the course includes basic overview of coding methods in areas: bar codes, compression codes, error correcting codes and cryptography. At the end of the course the modern trends in coding are presented (quantum error correction, quantum cryptography).
Language of instruction
Number of ECTS credits
Mode of study
Guarantor
Entry knowledge
Rules for evaluation and completion of the course
Solving an extra assignment can compensate absence.
Aims
The acquired knowledge will be sufficient for the good orientation in given principles of ICT.
Study aids
Prerequisites and corequisites
Basic literature
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
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 N-AIŘ-K Master's 1 year of study, summer semester, compulsory
Type of course unit
Guided consultation in combined form of studies
Teacher / Lecturer
Syllabus
2. Introduction to the information theory 2/2 (channel capacity, noisy-channel coding theorem).
3. Basic principle of communication (model of discrete channel).
4. Introduction to encoding theory.
5. Bar Code. RFID technology.
6. Data compression I.
7. Data compression II.
8. Error detection and correction I.
9. Error detection and correction II.
10. Cryptogaphy I.
11. Cryptogaphy II.
12. Cryptogaphy III.
13. Advanced in encoding and cryptography theory (quantum cryptography).
Guided consultation
Teacher / Lecturer
Syllabus
The labs are divided into six parts:
a) Bit rate, channel capacity, information ratio.
b) Signals, modulation methods.
c) Bar code.
d) Data compression.
e) Error detection and correction.
f) Cryptography.