5 ECTS credits
125 h study time
Offer 1 with catalog number 4002089EER for all students in the 1st semester at a (E) Master - advanced level.
This course aims to deliver the theoretical foundations for our modern communication society: the study of signals for communication purposes and an introduction to information theory to be able to measure the amount of information within the signals.
The course starts with a brief introduction on Information theory and how this forms the basis of modern communication techniques. The work of Shannon is therefore used as main reference and reworked such that it is easier digestible for master students.
Chapter 2 studies discrete information sources, namely sources which can only produce a finite number of possible values. The concept of entropy is introduced and illustrated with various examples. Afterwards, possible correlation between the information is introduced through a Markov process. Next, entropy measures between transmitted and received signal are discussed to measure the mutual information. Afterwards, transducers are introduced to enable the protection of the channel against communication errors. Finally, the famous Shannon theorem is stated, showing that there exists a coding system such that the output of the source can be transmitted over the channel with an arbitrarily small frequency of errors.
Chapter 3 extends the results of Chapter 2 towards continuous information sources, implying that a continuous range of real values are allowed. It also determines the distributions which maximize the entropy of the source under various conditions.
Chapter 4 introduces the time dependency of the signal in the continuous time domain. The chapter also revises some import telecommunication filters (such as the root-cosine filter) and modulation schemes (from BPSK to QAM modulation) to more easily introduce practical examples in a later stage.
Chapter 5 introduces the Shannon-Hartley theorem to determine the channel capacity in both the single channel and the multiple channel case. This will lead to various examples and optimization problems such as the optimal power distribution when using independent parallel channels.
Chapter 6 deals with optimal binary encoding, providing the foundation of a large number of data compression techniques and algorithms. The chapter concludes by determining Shannon's fundamental source coding theorem.
Chapter 7 studies the properties of the continuous time signals (generated by the data sources) and introduces concepts such as (wide-sense) stationary and ergodicity. Using these concepts, it becomes possible to study the power spectra of the random messages/signals using the Wiener-Kinchin theorem. This theory is developed in Chapter 8 and illustrated using a large number of practical examples (including power spectra of NRZ signals, 1/f noise and power spectra of modulated signals).
Chapter 9 discusses the Karhunen-Loève expansion and illustrates how this enables the approximation of a continuous time random signal using the least possible number of coefficients to transmit. Chapter 10 and 11 finally discuss the Wiener filter, which determines the filter that maximizes the signal to noise ratio, and the Matched filter, which aims to detect a particular signal when it is buried in the noise.
Course notes are available in pdf format and will be distributed using the canvas platform and the ELEC website http://vubirelec.be/
Reference handbooks, proceedings, journals etc. are also available in the library from the department ELEC where students can consult the material.
This course is an introduction to signal theory, detection theory, information theory and modulation. It is based on general concepts of mathematical analysis and algebra, statistics and probability theory. The fundamental theorems are proven and illustrated by practical applications in the technology. The student will be able to treat signals statically and he/she will be able to apply the fundamental theories in practice.
The final grade is composed based on the following categories:
Oral Exam determines 100% of the final mark.
Within the Oral Exam category, the following assignments need to be completed:
During the oral exam covers all levels of leaning outcome, from remembering, over insight, and up to the application of the knowledge. The oral exam is composed out of three parts:
- Of The Top Of Your Head (3/20): At the start of the exam, a "of the top of your head" part of the exam is taken. Six formulas / concepts from the entire course are partially given and and must be completed in 2 minutes. The concepts / formulas to be known are specified in advance in a separate list (the document “Of The Top Of Your Head”)
- Two standard questions (each on 6/20): the student draws two random questions. The complete questionnaire is communicated prior to the exam. It is ensured that the questions are sufficiently diverse such that the cover all parts of the course. After a preparation of 20 to 40 minutes, the students must explain / summarize their answers (tests for insight). Additionally, the practical usage of the requested parts is examined (tests according to application).
- One additional question (on5/20): A "random" additional question on the content of the course but not necessarily in the standard questionnaire. Questions requiring knowledge outside the course are not asked.
This offer is part of the following study plans:
Master of Electronics and Information Technology Engineering: Standaard traject (only offered in Dutch)
Master in Applied Sciences and Engineering: Computer Science: Artificial Intelligence (only offered in Dutch)
Master in Applied Sciences and Engineering: Computer Science: Multimedia (only offered in Dutch)
Master in Applied Sciences and Engineering: Computer Science: Software Languages and Software Engineering (only offered in Dutch)
Master in Applied Sciences and Engineering: Computer Science: Data Management and Analytics (only offered in Dutch)
Master of Applied Sciences and Engineering: Computer Science: Artificial Intelligence
Master of Applied Sciences and Engineering: Computer Science: Multimedia
Master of Applied Sciences and Engineering: Computer Science: Software Languages and Software Engineering
Master of Applied Sciences and Engineering: Computer Science: Data Management and Analytics
Master of Teaching in Science and Technology: ingenieurswetenschappen (120 ECTS, Etterbeek) (only offered in Dutch)