Turbokoodauksissa

Turbokoodauksissa viitataan virheenkorjausmenetelmään, joka käyttää useita konvoluutiokoodereita rinnakkain ja interleaverin avulla järjestettyä syötettä. Tyypillinen ratkaisu muodostuu kahdesta konvoluutiokooderista, joiden syöte kulkee ensin suoraan ja toisen kautta interleaverin, jolloin syntyy parallel concatenated convolutional code (PCCC). Tämä rakenne mahdollistaa erittäin hyvän virheenkorjauksen pitkillä lohkoilla.

Dekoodaus turbokoodauksissa on iteratiivista: useampi SISO-dekooderi (soft-input, soft-output) vaihtaa tietoa toistuvasti, jolloin jokainen dekooderi päivittää toisen antaman ekstrinsic-informaation pohjalta sen a posteriori - todennäköisyyksiä. Yleisimpiä dekoodausalgoritmeja ovat log-MAP ja max-log-MAP, jotka voivat olla osittain nopeutettuja approksimaatioita. Iteraatioihin käytettyjen kierrosten määrä vaikuttaa sekä suorituskykyyn että latenssiin.

Ominaisuudet ja rajoitteet: turbokoodit voivat lähestyä Shannonin kapasiteettirajaa pitkillä lohkoilla, mikä tekee niistä erittäin tehokkaita langattomissa kanavissa. Lyhyillä lohkoilla suoritus heikkenee interleaverin ja koodereiden suunnittelun vaikutuksesta. Tyypillisesti turbokoodien vaatima laskentakapasiteetti ja latenssi ovat huomioitavia tekijöitä käytännön järjestelmissä.

Historia ja sovellukset: turbokoodaukset kehitettiin 1990-luvulla Berroun, Glavyeuxin ja Thitim'n tutkimuksissa ja ne ovat vaikuttaneet suuresti monien langattomien ja digitaalisten standardien virheenkorjaukseen. Niitä on sovellettu muun muassa 3G-verkkojen virheenkorjaukseen sekä useisiin video- ja tiedonsiirtostandardeihin. Variantteja ja jatkokehityksiä on tehty useilla eri alustoilla ja sovelluksilla.