En introdukjsion til kodeteori og AG koder

Abstract

Hensikten med denne masteroppgaven er å gi en generell innføring til kodingsteori og feilrettingskoder. Oppgaven benytter seg av boka CODING THEORY et første kurs av Henk C.A. van Tilborg for å beskrive og vise hvordan man kan konstruere koder som Hamming-koden, sykliske koder og AG-koder, i tillegg til å presentere noen sentrale egenskaper. Oppgaven framlegger flere eksempler på koder og hvordan de kan brukes til forskjellige formål. I tillegg diskuterer oppgaven mulighten for å implenetere teori fra koding for elever i den norske skolen.

The intent of this master’s thesis is to give a general introduction to the world of coding theory in the study of error correcting codes. The thesis makes use of the book CODING THEORY a first course by Henk C.A. van Tilborg to describe and show how to construct codes such as the Hamming code, cyclic codes and AG codes, alongside some of their properties and parameters. The paper provides numerous examples of codes and how they can be applied for different purposes. In addition the paper discusses and shows to what extent the theory of coding can be used in a school setting.