Opinto-opas 2003-2004

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.

Lecture room and time
Tuesday 17 - 18, S2
Wednesday 14 - 16, S2

Weekly teaching / period

A1

A2

S1

S2

Summer

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

OV

P/S

7305040

Finite Fields

2

Recomm.

73109

Matrix Algebra 1

3

Recomm.

73035

Engineering Mathematics 2

5

Recomm.

73115

Algebra 1

3

Obl.

73116

Mathematics for Algorithms

3

Obl.

7303045

Honours Mathematics 2

5

Recomm.

Notes
The course is given biannually. It is given in the academic year 2003-2004. 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