EQ2840 Information Theory and Channel Coding, Accelerated Program 7.5 credits

The course gives a basic introduction to information theory and channel coding with applications in statistics and digital communications.

Central concepts: entropy, mutual information, asymptotic equipartition principle and entropy for stochastic processes, data compression, source coding, channel capacity, channel coding, capacity for specific channel models with focus on discrete and Gaussian models, finite field theory, analysis and design of algebraic channel codes and network theory.

Formats: The course is presented in a series of eight seminars.

After passing the course, the student shall be able to

• give an introduction to the historical development and importance for the modern society of the subject
• explain the basic principles and theoretical concepts that form the basis for information theory
• formulate a mathematical model that is applicable and relevant for a given problem in the area
• use a given or individually formulated mathematical model for solving a given technical problem in the area and analyse the result and its reasonableness
• compare different algorithms and encoding techniques, put different techniques against one another and assess the suitability of individual techniques in different situations
• account for how information theoretical upper and lower bounds are formulated and proven.

Knowledge in signal theory, 6 higher education credits, equivalent completed course EQ1220/EQ1270.

Signals and systems corresponding to EQ1100 Signals and Systems
Stochastic processes and signal theory corresponding to EQ1220/1240/1260 Signal theory

If the course is discontinued, students may request to be examined during the following two academic years.

• TEN1 - Examination, 7.5 credits, grading scale: A, B, C, D, E, FX, F

Based on recommendation from KTH’s coordinator for disabilities, the examiner will decide how to adapt an examination for students with documented disability.

The examiner may apply another examination format when re-examining individual students.

Examination is a take-home examination including oral reporting.

Mikael Skoglund

• All members of a group are responsible for the group's work.
• In any assessment, every student shall honestly disclose any help received and sources used.
• In an oral assessment, every student shall be able to present and answer questions about the entire assignment and solution.

Given every second year. Given period 4 08/09.