A master thesis from Aalborg University
Netværkskodning
Forfatter(e)
Semester
4. semester
Uddannelse
Udgivelsesår
2014
Afleveret
2014-06-10
Antal sider
138 pages
Abstract
I dette projekt vil vi betragte netværkskodningsproblemer. Vi tager udgangspunkt i lineær multicast netværkskodning og introducerer grundlæggende teori, betragter hvornår et sådant netværkskodningsproblem er løseligt og sandsynligheden for at finde en løsning ved tilfældigt valg af indkodningskoefficienterne. Derefter vil vi undersøge hvordan man kan beskytter sig imod fejl på beskeder eller at beskeder forsvinder helt. Dette vil vi gøre med Kötter-Kschischang koder, som har den egenskab, at de kan rette fejl introduceret i netværket og dekode selv hvis enkelte beskedpakker forsvinder i netværket. Vi vil herefter arbejde med lineære koder i generelle netværk og vise en metode, der ved hjælp af Gröbnerbaser undersøger om der eksisterer en lineær løsning til netværkskodningsproblemet. Vi vil slutteligt undersøge tilfælde hvor lineær netværkskodning ikke er tilstrækkeligt, og prøve at finde løsningsstrategier for sådanne netværk. Først vil vi forsøge at sætte nogle begrænsninger og krav for de enkelte indkodningspunkter, derefter vil vi undersøge muligheden for tilfældigt at vælge funktioner, som løser netværkskodningsproblemet, i forskellige funktionsklasser.
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.