Tulokoodeista ja niiden dekoodauksesta

Abstract

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.