73120
CODING THEORY,
CODING THEORY, 3 ov
Lecturer info
Professor STEPHAN FOLDES
Lectures and exercises:
Lecture hours total 42 h.
Exercise hours total 28 h.
Weekly teaching / period |
|
|
|
|
|
Lectures (h): |
- |
- |
3+ |
3 |
- |
Exercises (h): |
- |
- |
2+ |
2 |
- |
Content of the course
Strings and fixed length codes. Minimum distance, error detection, error correction. Codewords as vectors over a finite field. Binary codes and the 2-element field. Linear codes. Some special codes. Codewords as polynomials over a finite field, cyclic codes.
Requirements
Final exam and activity points, particulars to be announced during first lecture.
Literature
Steven Roman, Introduction to Coding and Information Theory, Springer.
Prerequisites
Number |
Name |
|
|
7305040 |
2 |
Recomm. |
|
73109 |
3 |
Recomm. |
|
73035 |
5 |
Recomm. |
|
73115 |
3 |
Obl. |
|
73116 |
3 |
Obl. |
|
7303045 |
5 |
Recomm. |
Notes
The course is given biannually. It is not given in the academic year 2004-2005. Students wishing to explore possible research or teaching involvement in the area of discrete mathematics / theoretical computer science are invited to communicate their interest. stephan.foldes@tut.fi