Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Reed-Muller kod av första ordningen
Karlstad University, Division for Engineering Sciences, Physics and Mathematics.
2006 (Swedish)Independent thesis Basic level (degree of Bachelor), 10 points / 15 hpStudent thesis
Abstract [sv]

En säker informationskanal med hög överföringskvalitet krävs i dessa dagar när informationsöverföringen ökar för varje år som går. Det finns olika sätt att skapa detta. Antingen genom att se till att överföringsmediet är av mycket hög kvalitet eller att skapa en skyddsmekanism som gör att de överföringsfel som kan uppstå kan detekteras och även korrigeras om man önskar detta. Denna uppsats handlar om detta, att kunna detektera och korrigera fel. Denna gren inom matematiken kallas kodningsteori.

Uppsatsen presenterar grunden för kodningsteorin, för att sedan presentera några vanligt förekommande kodningsalgoritmer, Hamming koder, BCH koder, Reed-Solomon. Jag går in på djupet av en av de absolut äldsta kodningsalgoritmerna, en kod som presenterades 1954 av David E. Muller, något senare presenterade en annan föregångare inom kodningsteori, Irving S. Reed, en avkodningsalgoritm för Mullers kod. Denna kod blev känd under namnet Reed-Muller kod.

Jag presenterar teorin bakom Reed-Muller kod och hur ett Reed-Muller kodord skapas med hjälp av teorin. Jag visar också hur man avkodar Reed-Muller kod med hjälp av olika algoritmer där Irving S. Reeds algoritm står i centrum. För att testa kodning och avkodning i simulerad verklighet används datorprogrammet Matlab. Slutligen presenteras hur kodnings- och avkodningsalgoritmer kan skapas med hjälp av grindnät.

Place, publisher, year, edition, pages
2006. , p. 84
Keywords [sv]
matematik, abstrakt algebra, kodningsteori, felkorrigering, boolesk algebra, booleska funktioner, booleska polynom, reed-muller kod, linjära koder
National Category
Other Mathematics
Identifiers
URN: urn:nbn:se:kau:diva-207OAI: oai:DiVA.org:kau-207DiVA, id: diva2:5848
Presentation
2006-05-16
Uppsok
fysik/kemi/matematik
Supervisors
Examiners
Available from: 2006-06-21 Created: 2006-06-21

Open Access in DiVA

fulltext(691 kB)981 downloads
File information
File name FULLTEXT01.pdfFile size 691 kBChecksum SHA-1
4649f229c412dfefc5eec4dfdee88ea3ffa5b9786d8178a746fa8c577eaf78e0c56f61c2
Type fulltextMimetype application/pdf

By organisation
Division for Engineering Sciences, Physics and Mathematics
Other Mathematics

Search outside of DiVA

GoogleGoogle Scholar
Total: 981 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

urn-nbn

Altmetric score

urn-nbn
Total: 465 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf