Punkteeratun konvoluutiokoodin tunnistamisesta algebrallisesti
Puistovaara, Jani (2016-11-02)
Punkteeratun konvoluutiokoodin tunnistamisesta algebrallisesti
Puistovaara, Jani
(02.11.2016)
Tätä artikkelia/julkaisua ei ole tallennettu UTUPubiin. Julkaisun tiedoissa voi kuitenkin olla linkki toisaalle tallennettuun artikkeliin / julkaisuun.
Turun yliopisto
Kuvaus
Siirretty Doriasta
Tiivistelmä
Tässä tutkielmassa esitetään menetelmä punkteeratun konvoluutiokoodin tunnistamiseksi. Lähtökohtana on koodattu viesti, jonka oletetaan olevan peräisin jostakin punkteeratusta konvoluutiokoodista. Tavoitteena on tämän viestin pohjalta päätellä mahdolliset koodien generaattorimatriisit ja punkteerauskuviot, joista punkteeraamalla saadun generaattorimatriisin avulla kyseinen viesti ollaan voitu koodata.
Konvoluutiokoodien punkteeraus on tunnettu ja laajalti käytetty menettely muodostettaessa virheiden tunnistamiseen ja korjaamiseen soveltuvaa koodia viestiliikennestandardeissa. Tavallisesti viestintäasetelmassa lähettäjä- ja vastaanottajaosapuolet tuntevat käytettävien menetelmien yksityiskohdat. Tämä tutkielma ottaa kantaa siihen, miten punkteeratun konvoluutiokoodin sisäistä rakennetta hyödyntämällä vastaanottaja voi mahdollisesti purkaa koodauksen ainoastaan vastaanotetun viestin perusteella.
Konvoluutiokoodien punkteeraus on tunnettu ja laajalti käytetty menettely muodostettaessa virheiden tunnistamiseen ja korjaamiseen soveltuvaa koodia viestiliikennestandardeissa. Tavallisesti viestintäasetelmassa lähettäjä- ja vastaanottajaosapuolet tuntevat käytettävien menetelmien yksityiskohdat. Tämä tutkielma ottaa kantaa siihen, miten punkteeratun konvoluutiokoodin sisäistä rakennetta hyödyntämällä vastaanottaja voi mahdollisesti purkaa koodauksen ainoastaan vastaanotetun viestin perusteella.