Tulokoodeista ja niiden dekoodauksesta
Mattila, Iiris (2023-05-27)
Tulokoodeista ja niiden dekoodauksesta
(27.05.2023)
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-fe2023053050606
https://urn.fi/URN:NBN:fi-fe2023053050606
Tiivistelmä
Tulokoodit ovat matriisimuotoisia koodeja. Tulokoodin sana muodostetaan järjestämällä kahden lähtökoodin sanat matriisimuotoon niin, että vaakarivit ovat toisen lähtökoodin sanoja ja pystyrivit toisen lähtökoodin sanoja. Tulokoodien dekoodauksessa hyödynnetään lähtökoodien dekoodausalgoritmeja.
Tutkielmassa aloitetaan tulokoodien dekoodauksen tutkiminen dekoodaamalla tulokoodin sana ensin pystyriveittäin pystyrivikoodin dekooderilla ja sitten vaakariveittäin vaakarivikoodin dekooderilla. Havaitaan, että virhevektorin kuvio vaikuttaa siihen, saadaanko virhe dekoodattua. Eräillä kuvioilla pystytään dekoodaamaan yli puoleen minimietäisyydestä, mutta tiettyjä virhekuvioita ei saada tällä dekooderilla dekoodattua, vaikka niiden paino alittaisikin koodin virheenkorjauskyvyn.
Tutkielmassa esitellään kaksi kehittyneempää tulokoodien dekoodausalgoritmia, joilla saadaan korjattua kaikki minimietäisyyden määrittämät virheet ja pyyhkiymät. Näistä toista voi käyttää silloin, kun lähtökoodeista toinen on majoriteettilogiikalla dekoodattava. Toinen algoritmi sopii mille tahansa lähtökoodeille.
Tulokoodien yksinkertaisesta rakenteesta johtuen ne sopivat pehmeän päätöksen SISO-dekoodaukseen. SISO-dekoodausta käytettäessä tulokoodit ovat kilpailukykyisiä ja kiinnostavia joidenkin käytännön sovellusten kannalta.
Tutkielmassa aloitetaan tulokoodien dekoodauksen tutkiminen dekoodaamalla tulokoodin sana ensin pystyriveittäin pystyrivikoodin dekooderilla ja sitten vaakariveittäin vaakarivikoodin dekooderilla. Havaitaan, että virhevektorin kuvio vaikuttaa siihen, saadaanko virhe dekoodattua. Eräillä kuvioilla pystytään dekoodaamaan yli puoleen minimietäisyydestä, mutta tiettyjä virhekuvioita ei saada tällä dekooderilla dekoodattua, vaikka niiden paino alittaisikin koodin virheenkorjauskyvyn.
Tutkielmassa esitellään kaksi kehittyneempää tulokoodien dekoodausalgoritmia, joilla saadaan korjattua kaikki minimietäisyyden määrittämät virheet ja pyyhkiymät. Näistä toista voi käyttää silloin, kun lähtökoodeista toinen on majoriteettilogiikalla dekoodattava. Toinen algoritmi sopii mille tahansa lähtökoodeille.
Tulokoodien yksinkertaisesta rakenteesta johtuen ne sopivat pehmeän päätöksen SISO-dekoodaukseen. SISO-dekoodausta käytettäessä tulokoodit ovat kilpailukykyisiä ja kiinnostavia joidenkin käytännön sovellusten kannalta.