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 algebraische 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.
Aantal college-uren
2 uur hoorcollege
Tentaminering
Huiswerk en schriftelijk tentamen
Literatuur
syllabus
Voorkennis
Algebra 1,2 en 3