Coderingstheorie, reading course, voorjaar 2011
Korte beschrijving
In de coderingstheorie worden methoden ontwikkeld waarmee kleine fouten die
ontstaan bij het overzenden van informatie gedetecteerd en eventueel verbeterd
kunnen worden. Het basisprincipe dat aan de coderingstheorie ten grondslag ligt
is het toevoegen van controlesymbolen (redundantie) aan de te verzenden
berichten.
In dit college werken we voornamelijk met codes met een speciale algebraïsche of
combinatorische structuur. Na een algemene inleiding behandelen we onder meer:
grenzen voor lineaire codes, constructie van nieuwe codes uit een gegeven code,
cyclische codes, BCH-codes, Reed-Salomon codes, blok-corrigerende codes, Goppa codes, asymptotisch goede codes.
Syllabus
We gebruiken een syllabus van Gerard van der Geer
en Marcel van der Vlugt. Hier is een handout met details over het programma, tentaminering, en huiswerk.
Nuttige links
Data
Week 1: dinsdag 22 februari
Week 2: dinsdag 1 maart
Week 3: dinsdag 8 maart
Week 4: dinsdag 15 maart
Week 5: dinsdag 29 maart
Week 6: dinsdag 4 april
Week 7: dinsdag 12 april. Hier is een extra opgave.
Week 8: dinsdag 19 april
Week 9: dinsdag 3 mei
Week 10: dinsdag 10 mei
Week 11: dinsdag 24 mei