A master thesis from Aalborg University
NTP-koder - deres egenskaber og dekodning
Forfatter(e)
Semester
4. semester
Uddannelse
Udgivelsesår
2005
Afleveret
2012-02-14
Abstract
I dette speciale betragtes en generalisering af Reed-Solomon koder, som i denne rapport benævnes NTP-koder. Før definitionen af NTP-koder introduceres, gennemgåes teori, som gør dette muligt. Herunder teori om Gr\"obner baser og fodaftryk af idealer. Efter definitionen af NTP-koderne bestemmes minimumsafstanden herfor udfra egenskaber vedrørende fodaftrykket af et ideal, og teori om semigrupper anvendes til at afgøre, hvad dimensionen og dualkoden er for NTP-koderne. Resten af rapporten omhandler dekodning af NTP-koder. Først præsenteres en grundalgoritme, som kan rette op til (d-g)/2 fejl. Efterfølgende erstattes dele af denne grundalgoritme med en basisalgoritme, som i første omgang ikke er en bedre algoritme, da den kun kan rette (n - s - g - 1)/2 fejl ( (n - s) =<d). En forbedring med et majoritetsprincip bringer dog antallet af fejl, som kan rettes, op på (n - s - 1)/2. Tilsidst præsenteres en algoritme, som ikke kan rette flere fejl, men den bliver mere effektiv, da kompleksiteten nedsættes.
Kolofon: Denne side er en del af AAU Studenterprojekter — Aalborg Universitets studenterprojektportal. Her kan du finde og downloade offentligt tilgængelige kandidatspecialer og masterprojekter fra hele universitetet fra 2008 og frem. Studenterprojekter fra før 2008 kan findes i trykt form på Aalborg Universitetsbibliotek.
Har du spørgsmål til AAU Studenterprojekter eller Aalborg Universitets forskningsregistrering, formidling og analyse, er du altid velkommen til at kontakte VBN-teamet. Du kan også læse mere i AAU Studenterprojekter FAQ.