Error control codes 1000-2M12KOK
1. Algebraic fundamentals of correction codes.
2. Linear codes.
3. Different linear codes.
4. Cyclic codes.
5. Binary BCH codes.
6. Non-binary BCH codes.
7. Codes decodable with majority logic.
8. Geometric codes.
9. Trellises.
Type of course
Learning outcomes
Knowledge:
* Has elementary knowledge concerning linear codes and their kinds (KW_01).
Abilities:
* Is able to construct a simple logical circuit that serves to encode, detect and correct errors in linear codes. (KU_01).
Competences:
* Understands scientific papers concerning simple correction codes. (KK_04)
Assessment criteria
Final exam.
Bibliography
Shu Lin, Daniel Costello „Error Control Coding. Second Edition”, Pearson Prentice Hall, 2004.
Van Lint, „Introduction to Coding Theory”, Springer Verlag, Berlin, 1999.
Additional information
Information on level of this course, year of study and semester when the course unit is delivered, types and amount of class hours - can be found in course structure diagrams of apropriate study programmes. This course is related to the following study programmes:
- Bachelor's degree, first cycle programme, Computer Science
- Master's degree, second cycle programme, Computer Science
Additional information (registration calendar, class conductors, localization and schedules of classes), might be available in the USOSweb system: