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