Expanderové kódy

• Thesis title in Czech: Expanderové kódy
• Thesis title in English: Expander codes
• Key words: expander, samoopravný kód, efektivní dekódování
• English key words: expander, error-correcting code, linear-time decoding
• Academic year of topic announcement: 2017/2018
• Thesis type: Bachelor's thesis
• Thesis language: čeština
• Department: Department of Applied Mathematics (32-KAM)
• Supervisor: Mgr. Martin Mareš, Ph.D.
• Author: hidden - assigned and confirmed by the Study Dept.
• Date of registration: 15.12.2017
• Date of assignment: 15.12.2017
• Confirmed by Study dept. on: 19.12.2017
• Date and time of defence: 18.06.2018 10:00
• Date of electronic submission: 17.05.2018
• Date of submission of printed version: 17.05.2018
• Date of proceeded defence: 18.06.2018
• Opponents: RNDr. Radek Hušek, Ph.D.

Guidelines

Student se seznámí s technikou konstrukce efektivních samoopravných kódů z grafů s expanzními vlastnostmi a různými třídami těchto grafů. Cílem práce je popsat základní výsledky s přihlédnutím k jejich algoritmickým aplikacím.

References

Reingold, Vadhan, Wigderson: Entropy waves, the zig-zag graph product, and new constant-degree expanders. Annals of mathematics, 2002.

Guruswami: Guest column: error-correcting codes and expander graphs. ACM SIGACT News, 35(3), 2004.

Sipser, Spielman: Expander codes. IEEE Transactions on Information Theory, 42(6), 1996.