Subjects

Your browser does not support JavaScript, or its support is disabled. Some features may not be available.

Error-correcting Codes - NMIB004

Title:	Samoopravné kódy
Guaranteed by:	Department of Algebra (32-KA)
Faculty:	Faculty of Mathematics and Physics
Actual:	from 2018
Semester:	winter
E-Credits:	6
Hours per week, examination:	winter s.:4/0, Ex [HT]
Capacity:	unlimited
Min. number of students:	unlimited
4EU+:	no
Virtual mobility / capacity:	no
State of the course:	cancelled
Language:	Czech
Teaching methods:	full-time
Teaching methods:	full-time

Guarantor:	doc. RNDr. Jan Šťovíček, Ph.D.
Classification:	Mathematics > Algebra
Interchangeability :	NMMB304
Is co-requisite for:	NMIB019
Is incompatible with:	NMMB304, NMMB337
Is interchangeable with:	NMMB337, NMMB304

Opinion survey results Examination dates Schedule Noticeboard

Annotation -

Last update: T_KA (21.05.2009)

An introduction to basic linear block codes, their properties, applications and methods of decoding. Part of the course also focuses on theoretic limits of effectiveness of block codes.

Literature -

Last update: T_KA (21.05.2009)

Cameron, van Lint: Designs, graphs, codes and their links, Cambridge Univ. Press 1991;

MacWilliams, Sloane: The theory of error-correcting codes, North-Holland 1977.

Syllabus -

Last update: T_KA (23.05.2003)

Cyclic codes and their algebraic interpretation. Hamming, Reed-Muller and BCH codes. Decoding - general and algebraic aspect. Connections with designs. QR-codes and Golay codes. Channel capacity, error probability and Shannon Theorem. Totally secure ciphers. Estimates and limits.