SubjectsSubjects(version: 964)
Course, academic year 2024/2025
   Login via CAS
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
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
Annotation -
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.
Last update: T_KA (21.05.2009)
Literature -

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

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

Last update: T_KA (21.05.2009)
Syllabus -

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.

Last update: T_KA (23.05.2003)
 
Charles University | Information system of Charles University | http://www.cuni.cz/UKEN-329.html