Nye metoder til dekodning af fejlkorrigerende koder. Endelige legemer. Reed-Solomon koder. BCH koder. Dekodning og listedekodning v.h.a. Sudans metode.
- Torsdag 21. august 2003 - formiddag: Indledende kodningsteori. Endelige legemer. Konstruktion af Reed-Solomon-koder. Konstruktion af cykliske Reed-Solomon-koder og BCH-koder.
- Torsdag 21. august 2003 - eftermiddag: Sudan dekodning. Sudan listedekodning.
- Fredag 22. august 2003 - formiddag: Sudan listedekodning med multiplicitet. Faktorisering af polynomier.
:
Der er to muligheder for at se en worksheet. Hvis du enten ikke har Maple installeret, eller ikke ønsker at redigere i worksheeten, kan du klikke på den tilhørende html-fil. Har du Maple installeret, klik da på den tilhørende mws-fil. En ud af flere mulige ting vil nu ske, alt efter hvordan din browser er sat op til at håndtere mws-filer. Er din browser slet ikke sat op til at håndtere mws-filer, da får du et skærmbillede med en masse koder. Gem siden som en fil med efternavnet mws. Start efterfølgende Maple op og hent filen ind. Browseren kan sættes op til automatisk at starte Maple op, og til at hente den pågældende fil ind heri.
- Indføring i regning med endelige legemer: html, mws
- Konstruktion af Reed-Solomon-koder: html, mws
- Konstruktion af cykliske Reed-Solomon-koder og BCH-koder: html, mws I denne worksheet kaldes følgende programstumper stump1 og stump2
- Sudan-dekodning (gaflet fra kursushjemmesiden http://www.mat.dtu.dk/education/01259/ html, mws
- Sudan-dekodning (gaflet fra kursushjemmesiden http://www.mat.dtu.dk/education/01259/ html, mws
- Faktorisering af polynomier: html, mws
- Madhusudans hjemmeside: sudan
- Guruswamis hjemmeside: guru
- Lille smart demonstration af indkodning og dekodning mws. For flere informationer klik her
Olav Geil Last modified: Mon Aug 18 11:15:01 MEST 2003