S-72.3410 Coding Methods (5 cr) P, spring 2008
There are many sources of error in transmitting or storing
digital information, and the need for error control coding very
much depends on the application. Whereas speech can be understood
even if some bits are erroneous, such errors are not tolerated when
ATMs communicate. The type of error
control wanted is also application-dependent. Perhaps it suffices
to simply detect that errors have occurred, or one wants
to correct the errors.
This course gives an introduction to the theory of error control
codes and the most important codes used in practice. Encoding
and decoding algorithms are also considered. The topic of error control
coding is rather mathematically oriented, although we aim
at treating the subject from an engineer's (rather than a
mathematician's) point of view.
Both block codes and convolutional codes are studied.
For a nice animation of decoding, see
this
page.
The teaching language is English. (P = may be included in
postgraduate studies.)
- Learning objectives:Upon completion of the course,
the students will be able to
- explain the benefit from applying error control coding
(and determine this more exactly in given situations);
- define and apply basic concepts of coding theory (including
related algebra);
- differentiate between block coding and convolutional coding;
- classify and describe the most important families of codes;
and
- apply a proper decoding scheme to a chosen coding method.
- Prerequisites: Basic courses in mathematics. The course S-72.2410 Information
Theory is also recommended.
- Registration: WebTopi.
- Literature: S. B. Wicker, Error Control Systems for
Digital Communication and Storage, Prentice-Hall, Upper
Saddle River, NJ, 1995, and J. Castiñeira Moreira & P.G.
Farrell, Essentials of Error-Control
Coding,
Wiley, Chichester, UK, 2006.
- Lectures: Mondays 9-12, room E110, Wednesdays 9-12, hall
S4, first lecture: 21.1.2008. Lecture
1, Lecture
2, Lecture
3, Lecture
4, Lecture
5, Lecture
6, Lecture
7, Lecture
8, Lecture
9, Lecture
10, Lecture
11 , Lecture
12, Lecture
13 .
- Teacher: Markku Liinaharja, Dr.Sc. (Tech.) room I447B,
tel. 451 2172, e-mail: Markku.Liinaharja@tkk.fi
- Tutorials: Tuesdays 10-12, room E110, Fridays 12-14,
hall S2, first tutorial: 25.1.2008. WWW-page for
tutorials and homework
- Assistant: Esa Seuranen, M.Sc. (Tech.), room I446
(entrance via I447),
tel. 451 5861, e-mail: Esa.Seuranen@tkk.fi.
- To pass the course: Exam, homework
problems.
- Exam
requirements.
- Some old exams: 15.5.01, 6.9.01, 9.1.02, 15.5.02, 5.9.02, 8.5.03, 4.9.03, 7.3.06, 10.5.06, 8.3.07, 3.9.07.
If you have any questions, do not hesitate to contact the
teacher or the assistant.
Latest update: March 4, 2008.