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.
Information on prerequisites
73035 Engineering Mathematics 2 or 7303045 Honours Mathematics 2.
Prerequisites
Number |
Name |
|
|
73035 |
5 |
Obl. |
|
7303045 |
5 |
Obl. |
|
7305040 |
2 |
Recomm. |
|
73109 |
3 |
Recomm. |
|
73115 |
3 |
Recomm. |
|
73116 |
3 |
Recomm. |
Notes
The course is given biannually. It is not given in the academic year 2002-2003. 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