EQ2850 Coding for Wireless Communications, Accelerated Program 7.5 credits

Kodning för trådlös kommunikation, forskarförberedande

This course provides an introduction to principles and practice of error-control coding for wireless transmission. The focus is on coding schemes based on trellis representations and factor graphs. The main purpose of the course is to complement the basic courses in the area with the goal to complete the understanding of wireless transmission based on information-theoretic principles.

Show course information based on the chosen semester and course offering:

Offering and execution

No offering selected

Select the semester and course offering above to get information from the correct course syllabus and course offering.

Course information

Content and learning outcomes

Course contents *

The course is focused on modern error control coding strategies for wireless communications, with material building on fundamental principles from information theory, communication theory, detection and estimation, and signal processing. A brief outline of the course contents is as follows. 

  • Factor graphs
  • Low-density parity-check (LDPC) codes for binary erasure channels
  • LDPC codes for binary memoryless symmetric channels
  • Density evolution and extrinsic information transfer (EXIT) charts for LDPC codes
  • Convolutional codes and trellis coded modulation
  • Turbo codes and generally concatenated codes with iterative decoding
  • Bit-interleaved coded modulation and Turbo trellis-coded modulation
  • Code design for fading channels
  • Rate-compatible coding schemes and rateless coding  

Intended learning outcomes *

In order to pass the course, the student should be able to:

  • Describe the construction, features and operation of modern coding schemes such as low-density parity-check codes and Turbo codes, and decoding algorithms such as the sum-product algorithm, the min-sum algorithm, and the forward-backward algorithm.
  • Formulate and use a factor graph representation for describing decoding problems and design of codes on graphs.
  • Apply analytical tools, such as density evolution and extrinsic information transfer charts, for performance evaluation and design of modern coding schemes. 

To qualify for a higher grade the student should meet the intended learning outcomes required to pass the course, and furthermore be able to:

  • Design and compare different modern coding strategies applied to particular communications scenarios, using appropriate analytical tools for performance analysis, and select a justified best choice of coding scheme.
  • Explain important theoretical concepts as well as the impact of code properties on the features of the analytical analysis tools mentioned above.

Course Disposition

No information inserted

Literature and preparations

Specific prerequisites *

This course is a continuation to the undergraduate courses

  • EQ2310 Digital Communications
  • EQ2410 Advanced Digital Communications

Among these, EQ2310 is a required prerequisite. Having completed EQ2410 is helpful and therefore recommended, but not a formal requirement. In addition, the following courses are helpful, but not necessary, prerequisites

  • EQ2830 Detection and Modulation Theory
  • EQ2840 Information Theory and Channel Coding

Recommended prerequisites

EQ2310 Digital Communications

EQ2410 Advanced Digital Communications

Equipment

No information inserted

Literature

Tom Richardson and Rüdiger Urbanke, “Modern Coding Theory,” Cambridge University Press 2008.

Examination and completion

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

Grading scale *

A, B, C, D, E, FX, F

Examination *

  • 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.

Other requirements for final grade *

Final grade is based on the accumulated score of 8 homework assignments (7.5 credits)

Opportunity to complete the requirements via supplementary examination

No information inserted

Opportunity to raise an approved grade via renewed examination

No information inserted

Examiner

Ming Xiao

Ethical approach *

  • 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.

Further information

Course web

Further information about the course can be found on the Course web at the link below. Information on the Course web will later be moved to this site.

Course web EQ2850

Offered by

EECS/Computer Science

Main field of study *

Electrical Engineering

Education cycle *

Second cycle

Add-on studies

No information inserted

Contact

Lars Rasmussen, Ming Xiao

Supplementary information

 Given every odd year in  period 2.