Algebrallisia lähestymistapoja Golomb-Welch konjektuuriin
Pohto, Mika (2024-04-18)
Algebrallisia lähestymistapoja Golomb-Welch konjektuuriin
Pohto, Mika
(18.04.2024)
Julkaisu on tekijänoikeussäännösten alainen. Teosta voi lukea ja tulostaa henkilökohtaista käyttöä varten. Käyttö kaupallisiin tarkoituksiin on kielletty.
avoin
Julkaisun pysyvä osoite on:
https://urn.fi/URN:NBN:fi-fe2024042220612
https://urn.fi/URN:NBN:fi-fe2024042220612
Tiivistelmä
Tässä tutkielmassa perehdytään Golomb-Welch konjektuuriin algebrallisin keinoin käyttäen Laurentin polynomeja. Konjektuuri esitellään koodausteorian sanastolla, mutta sitä käsitellään laatoitusten ongelmana. Tutkielmassa esitellään vahvoja työkaluja, joilla saadaan pääteltyä laatoitusten ominaisuuksia laatoittavan kappaleen avulla. Työkalut ja lauseet pätevätkin kaiken muotoisiin diskreetteihin laattoihin, mutta esimerkit ja sovellukset esitellään Lee-palloilla. Tutkielmassa kerrataan peruskäsitteitä muun muassa algebrasta ja laatoituksesta, jonka jälkeen syvennytään ihanteisiin ja Lee-koodeihin. Tämän jälkeen esitellään Golomb-Welch konjektuuri. Tutkielmassa olevat algebralliset lähestymistavat keskittyvät pääosin polynomiseen menetelmään sekä säikeillä tutkittavaan deterministisyyteen. Lopulta esitellään lyhyesti ylärajoja.