Faculty of Technical Sciences

Subject: Information and Communication Theory (17.EK521)

Native organizations units: Department of Power, Electronic and Telecommunication Engineering
General information:
 
Category Scientific-professional
Scientific or art field Telecommunications and Signal Processing
ECTS 5

The aim of the course is to offer students an overview and understanding of the fundamental theories of modern coding theory with emphasis on the construction of codes on graphs and iterative decoding techniques. The course will also highlight the problems and present solutions in the design of error-correction codes and iterative decoders that reach the limit in the amount of data that can be transferred over channels with noise and which became part of modern communication system standards.

Students acquire the information theory fundamentals which are then able to apply in the design of communication systems and devices. After the course the student should have the following skills: 1) Be familiar with the principles of probabilistic graphical model systems and algorithms on graphical models with emphasis on the Belief-Propagation (BP) algorithm, 2) Obtain an overview of iterative development solutions in the field of error correction coding with emphasis the Turbo and Low-Density Parity-Check (LDPC) codes and corresponding versions of iterative decoders 3) Obtain an overview of new techniques of information protection at packet level based on iterative principles with emphasis on Digital Fountain (DF) codes

Course content includes the following topics: 1) Basics of probabilistic graphical modelling of the system and the Belief-Propagation (BP) algorithm 2) The introduction of turbo codes and turbo codes decoding algorithm 3) Introduction to LDPC codes and LDPC codes decoding algorithm 4) codes for packet communications based on iterative principles: LT and Raptor codes.

Lectures. Auditory problem solving sessions.

Authors Title Year Publisher Language
Thomas M. Cover, Joy A. Thomas Elements of Information Theory 1991 Wiley-Interscience English
Rudiger Urbanke, Tom Richardson Modern Coding Theory 2008 Oxford University Press English
Course activity Pre-examination Obligations Number of points
Test Yes Yes 10.00
Oral part of the exam No Yes 70.00
Test Yes Yes 10.00
Test Yes Yes 10.00
API Image

Prof. Vukobratović Dejan

Full Professor

Lectures
API Image

Prof. Stefanović Čedomir

Assistant Professor

Lectures

Assistant - Master Ninković Vukan

Assistant - Master

Practical classes

Assistant - Master Ninković Vukan

Assistant - Master

Laboratory classes

Faculty of Technical Sciences

© 2024. Faculty of Technical Sciences.

Contact:

Address: Trg Dositeja Obradovića 6, 21102 Novi Sad

Phone:  (+381) 21 450 810
(+381) 21 6350 413

Fax : (+381) 21 458 133
Emejl: ftndean@uns.ac.rs

© 2024. Faculty of Technical Sciences.