CRC-kódy

• Thesis title in Czech: CRC-kódy
• Thesis title in English: CRC-codes
• Key words: Polynomiální kód|Generující polynom|CRC|CAN|Kontrolní bity
• English key words: Polynomial code|Generator polynomial|CRC|CAN|Check bits
• Academic year of topic announcement: 2020/2021
• Thesis type: diploma thesis
• Thesis language: čeština
• Department: Department of Algebra (32-KA)
• Supervisor: doc. Mgr. et Mgr. Jan Žemlička, Ph.D.
• Author: hidden - assigned and confirmed by the Study Dept.
• Date of registration: 02.11.2020
• Date of assignment: 03.12.2020
• Confirmed by Study dept. on: 11.12.2020
• Date and time of defence: 21.06.2021 09:00
• Date of electronic submission: 18.05.2021
• Date of submission of printed version: 18.05.2021
• Date of proceeded defence: 21.06.2021
• Opponents: doc. RNDr. Jan Šťovíček, Ph.D.

Guidelines

CRC-kódy (cyclic redundancy check) jsou odvozeny z cyklických kódu jejich zkrácením, tedy vynecháním dané množiny souřadnic a zahrnutím právě všech kódových slov, která mají všechny vypuštěné souřadnice nulové. Úkolem studenta by bylo matematicky popsat základní vlastnosti CRC-kódů především s ohledem na jejich aplikace v elektronické komunikaci a případně se některým zajímavým příkladem využití (například v síťovém protokolu sběrnice CAN) podrobněji zabývat.

References

T. Baicheva, Tsonka, F. Sallam, CRC codes for error control, Math. Balkanica (N.S.), 21 (2007), no. 3-4, 377–387.

A. Mutter, CAN FD and the CRC issue, CAN Newsletter 1/2015, 4-10.

W. W. Peterson, D. T. Brown Cyclic Codes for Error Detection, Proceedings of the IRE 49, no. 1 (1961), 228-235.

W. W. Peterson, E. J. Weldon Jr., Error-correcting codes. Second edition. The M.I.T. Press, Cambridge, Mass.-London, 1972.