Algebrallista koodausteoriaa
Kela, Juulia (2019)
Kela, Juulia
2019
Matematiikan ja tilastotieteen tutkinto-ohjelma
Informaatioteknologian ja viestinnän tiedekunta - Faculty of Information Technology and Communication Sciences
This publication is copyrighted. You may download, display and print it for Your own personal use. Commercial use is prohibited.
Hyväksymispäivämäärä
2018-10-07
Julkaisun pysyvä osoite on
https://urn.fi/URN:NBN:fi:tuni-201910073743
https://urn.fi/URN:NBN:fi:tuni-201910073743
Tiivistelmä
Tutkimuksen tarkoituksena on löytää tehokas tapa lähetetyn informaation virheiden
paikantamiseen ja korjataamiseen algebrallisilla menetelmillä. Aluksi käydään läpi algebrassa ja koodausteoriassa keskeisiä määrielmiä ja termejä ja siitä edetään
virheiden määrän todennäköisyyksiin ja kuinka monta virhettä voidaan korjata. Tutkimuksessa päädyttiin tehokkaaseen sivuluokkadekoodaukseen, joka käyttää virheiden paikantamiseen ja korjaamiseen apunaan lineaarikoodeja ja tarkistusmatriiseja.
Tutkimus on toteutettu käyttämällä kahta eri kirjallista lähdettä.
paikantamiseen ja korjataamiseen algebrallisilla menetelmillä. Aluksi käydään läpi algebrassa ja koodausteoriassa keskeisiä määrielmiä ja termejä ja siitä edetään
virheiden määrän todennäköisyyksiin ja kuinka monta virhettä voidaan korjata. Tutkimuksessa päädyttiin tehokkaaseen sivuluokkadekoodaukseen, joka käyttää virheiden paikantamiseen ja korjaamiseen apunaan lineaarikoodeja ja tarkistusmatriiseja.
Tutkimus on toteutettu käyttämällä kahta eri kirjallista lähdettä.
Kokoelmat
- Kandidaatintutkielmat [8253]