Subjects

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

Error-correcting Codes - NMMB304

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

Guarantor:	doc. Mgr. et Mgr. Jan Žemlička, Ph.D.
Class:	M Bc. MMIB M Bc. MMIB > Povinné M Bc. MMIT M Bc. MMIT > Povinně volitelné M Bc. OM M Bc. OM > Povinně volitelné
Classification:	Mathematics > Algebra
Incompatibility :	NMIB004
Interchangeability :	NMIB004
Is interchangeable with:	NMIB004

Opinion survey results Examination dates Schedule Noticeboard

Annotation -

Last update: G_M (16.05.2012)

Required course for bachelor's program in Information security. An introduction to basic linear block codes, their properties, applications and methods of decoding. A part of the course focuses on the theoretical limits of effectiveness of block codes.

Literature -

Last update: doc. Mgr. et Mgr. Jan Žemlička, Ph.D. (21.03.2019)

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: RNDr. Alexandr Kazda, Ph.D. (13.02.2020)

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.