• norsk
    • English
  • English 
    • norsk
    • English
  • Login
View Item 
  •   Home
  • Faculty of Mathematics and Natural Sciences
  • Department of Mathematics
  • Department of Mathematics
  • View Item
  •   Home
  • Faculty of Mathematics and Natural Sciences
  • Department of Mathematics
  • Department of Mathematics
  • View Item
JavaScript is disabled for your browser. Some features of this site may not work without it.

Sammenhenger mellom koder, matroider, grafer og simplisielle komplekser

Heiseldal, Bård
Master thesis
Thumbnail
View/Open
Masterthesis_Heiseldal.pdf (873.5Kb)
URI
https://hdl.handle.net/1956/3364
Date
2008
Metadata
Show full item record
Collections
  • Department of Mathematics [651]
Abstract
Denne masteroppgaven handler hovedsakelig om å studere sammenhenger mellom ulike em- ner innen algebra og kombinatorikk. De matematiske konseptene som studeres, er lineære koder, matroider, grafer og simplisielle komplekser, og vi forsøker blant annet å vise hvordan konstruksjoner definert innenfor en av disse grenene også kan gi mening innenfor en annen. Kodeteori handler om å finne gode metoder for å sende informasjon gjennom en kanal der det kan forekomme forstyrrelser. Hovedproblemet i kodeteori er tredelt: For det første er det ønskelig med koder som er raske å sende, for det andre er det viktig at koden er stor nok til å sende alle de ulike informasjonsbitene og for det tredje må koden være robust mot forstyrrelser i kanalen. En kode består generelt av tupler av elementer fra en definert mengde kalt alfabetet. I denne oppgaven konsentrerer vi oss om lineære blokk-koder, og i dette tilfellet er tuplene elementer i et vektorrom over en kropp. Lineære blokk-koder er spesifisert ved en generatormatrise eller paritetssjekkmatrise, matriser der radene danner en basis for henholdsvis koden og dualkoden, som er det ortogonale komplementet til koden. Særlig vil vi studere såkalte MDS-koder, en klasse av lineære koder med spesielt gode egenskaper i forhold til det tredelte problemet skissert ovenfor, samt klasser av koder som i en viss forstand nesten er MDS.
Publisher
The University of Bergen
Copyright
The author
Copyright the author. All rights reserved

Contact Us | Send Feedback

Privacy policy
DSpace software copyright © 2002-2019  DuraSpace

Service from  Unit
 

 

Browse

ArchiveCommunities & CollectionsBy Issue DateAuthorsTitlesSubjectsDocument TypesJournalsThis CollectionBy Issue DateAuthorsTitlesSubjectsDocument TypesJournals

My Account

Login

Statistics

View Usage Statistics

Contact Us | Send Feedback

Privacy policy
DSpace software copyright © 2002-2019  DuraSpace

Service from  Unit