TURBOKOODAUS Miten turbokoodaus eroaa konvoluutiokoodauksesta? 1 521361A Tietoliikennetekniikka II Osa 26 Kari KärkkäinenSyksy 2015.

Slides:



Advertisements
Samankaltaiset esitykset
Luku 1. Siirtotekniikan käsitteitä – Taajuus
Advertisements

@ Leena Lahtinen Helia Ohjelman perusrakenteet 1. PERÄKKÄISRAKENNE 2. VALINTARAKENNE 3. TOISTORAKENNE.
WCDMA Anssi Kukkonen Tarja Kettunen. •ITU aloitti IMT-2000 projektin v. 1992, jolla WCDMA valittiin UMTS:n radiojärjestelmäksi •IMT-2000 koostuu joukosta.
Tietoliikennetekniikan perusteet – Luku 1
WLAN Tekijät: Petri Koskinen Miika Kulla Veli-Pekka Koskinen.
ERILAISIA LOHKOKOODAUSMENETELMIÄ
Ohjelman perusrakenteet
Tiedonsiirronperusteet
Tietoturvallisuus osa 7
521144A, Algoritmit ja Tietorakenteet, syksy 2013
JOHDANTO VIRHEENKORJAAVAAN KOODAUKSEEN ─ KANAVAKOODAUSMENETELMÄT
JATKUVAN AWGN-KANAVAN KAPASITEETTI — SHANNON-HARTLEY -LAKI
LÄHTEENKOODAUS.
TURBOKOODAUS.
RADIOKANAVAT.
Tietoliikennetekniikka II AKari KärkkäinenOsa 27 1 (12) KAISTANLEVEYDEN JA TEHON KÄYTÖN KANNALTA OPTIMAALINEN MODULAATIO — TRELLISKOODATTU MODULAATIO.
Yhdistetty M-ary ASK ja M-ary PSK Timo Mynttinen1 Yhdistetty M-ary ASK ja M-ary PSK Tähän asti on kerrallaan käytetty yksinomaan joko amplitudia, taajuutta.
INFORMAATIOTEORIA & KOODAUS TÄRKEIMPIEN ASIOIDEN KERTAUS
Tietoliikennetekniikka II AKari KärkkäinenOsa 24 1 (10) LOHKOKOODATUN JA KOODAMATTOMAN JÄRJESTELMÄN SUORITUSKYKYJEN VERTAILU.
KANTATAAJUINEN BINÄÄRINEN SIIRTOJÄRJESTELMÄ AWGN-KANAVASSA
TCP/IP:n soveltuvuus langattomiin verkkoihin Pekka Vanhoja, TITE4.
Ohjelman perusrakenteet
Tiedon esittäminen.
SOLUKKORADIOJÄRJESTELMÄT
Johtokoodaus Historia, toiminnalliset syyt ja toteutustapojen hintaerot ovat johtaneet eri johtokoodaustapojen kehittämiseen. Hyvälle johtokoodaukselle.
WLAN Authors: Tuomas Leppänen e Kari-Pekka Luoma e Jari Matikainen e
Algoritminen ajattelu
Toistorakenne Toistorakennetta käytetään ohjelmissa sellaisissa tilanteissa, joissa jotain tiettyä ohjelmassa tapahtuvaa toimenpidekokonaisuutta halutaan.
@ Leena Lahtinen Toistorakenne Ohjelmassa toistetaan tiettyjä toimenpiteitä monta kertaa peräkkäin Toisto noudattaa sille kuuluvia tarkkoja standardoituja.
T Henkilökohtainen SE harjoitus
Toistorakenne Toistorakennetta käytetään ohjelmissa sellaisissa tilanteissa, joissa jotain tiettyä ohjelmassa tapahtuvaa toimenpidekokonaisuutta halutaan.
Refaktorointi ”Te olette tehneet tätä ennenkin”. Mitä on refaktorointi? (1/2) prosessi ohjelmakoodin laadun parantamiseksi ohjelman sisäisen rakenteen.
Kielivähemmistöjen palvelut ristipaineessa ARTTU Kuntaseminaari Svenska social- och kommunalhögskolan.
1 OH6KVP Heijastinantennit Heijastinantennit ovat yleisimpiä korkean vahvistuksen antenneja niillä saavutetaan yleisesti yli 30 dB vahvistuksia mikroaaltotaajuuksilla.
Kuljetuskerros langattomissa Ad hoc verkoissa Pekka Vanhoja.
Ti Lähiverkot -erikoistyökurssi
Toistorakenne Toistorakennetta käytetään ohjelmissa sellaisissa tilanteissa, joissa jotain tiettyä ohjelmassa tapahtuvaa toimenpidekokonaisuutta halutaan.
SOLUKKORADIOJÄRJESTELMÄT A Tietoliikennetekniikka II Osa 17 Kari KärkkäinenSyksy 2015.
1.0 TE DiplomityöEsitelmä/ / JT Soveltuvuustutkimus Lifebelt-ohjelman ideologian käytettävyydestä olio- orientoituneeseen ohjelmointiin Jukka.
Audiosignaalinen käsittely / Kari Jyrkkä1 Sisältö: –Lineaariprediktioon perustuvan puheenkooderin ja dekooderin toteutus projektityönä Puhesignaalin.
ERILAISIA LOHKOKOODAUSMENETELMIÄ A Tietoliikennetekniikka II Osa 23 Kari KärkkäinenSyksy 2015.
Edellisen kerran yhteenveto 1.Langaton lennätin lukujen vaihteessa. Langallinen lennätin 50 vuotta aiemmin. Langaton aluksi laivaliikenteeseen/Marconi.
VAIHELUKKOTEKNIIKKA JA TAKAISINKYTKETYT DEMODULAATTORIT KULMAMODULAATION ILMAISUSSA Vaihtoehtoinen ilmaisumenetelmä kulmamodulaatioille? A Tietoliikennetekniikka.
ANALOGISET PULSSIMODULAATIOT PAM, PWM JA PPM Millä eri tavoilla signaalinäyteet voidaan esittää & koodata? A Tietoliikennetekniikka I Osa 20 Kari.
MONITIE-ETENEMISEN AIHEUTTAMA HÄIRIÖ Miten todellinen kanava poikkeaa AWGN-kanavasta? A Tietoliikennetekniikka II Osa 8 Kari KärkkäinenSyksy 2015.
LÄHTEENKOODAUS Mikä on lähteenkoodauksen perusidea? A Tietoliikennetekniikka II Osa 20 Kari KärkkäinenSyksy 2015.
SYMBOLIVIRHETODENNÄKÖISYYDESTÄ BITTIVIRHETODENNÄKÖISYYTEEN
Toistorakenne Toistorakennetta käytetään ohjelmissa sellaisissa tilanteissa, joissa jotain tiettyä ohjelmassa tapahtuvaa toimenpidekokonaisuutta halutaan.
Tiedonsiirtotekniikka 2
INFORMAATIOTEORIA & KOODAUS TÄRKEIMPIEN ASIOIDEN KERTAUS
BINÄÄRISET TIEDONSIIRTOMENETELMÄT TÄRKEIMPIEN ASIOIDEN KERTAUS
Edellisen kerran yhteenveto
Signaalinkäsittelymenetelmät / Kari Jyrkkä
Tietoturva.
Toistorakenteet Toistorakenteissa on usein tarve esim. toistaa jotakin lausetta tai lohkoa n kertaa, toistaa jotakin lausetta tai lohkoa kunnes jokin muuttuja.
JOHDANTO VIRHEENKORJAAVAAN KOODAUKSEEN ─ KANAVAKOODAUSMENETELMÄT
Luku 8 binääriset tiedonsiirtomenetelmät
TYNKÄSIVUKAISTAMODULAATIO (VSB)
LUKU 7 KOHINAN VAIKUTUS ANALOGISTEN MODULAATIOIDEN SUORITUSKYKYYN
KVANTISOINTIKOHINA JA AWGN-KOHINAN vaikutus PULSSIKOODIMODULAATIOSSA
LUKU 7 TÄRKEIMPIEN ASIOIDEN KERTAUS
LUKU 1 TIETOLIIKENNEJÄRJESTELMIEN ANALYYSI
KYNNYSILMIÖ kulmamodulaatioilla
KANTATAAJUINEN BINÄÄRINEN SIIRTOJÄRJESTELMÄ AWGN-KANAVASSA
Kevät 2015 EPÄLINEAARISET KULMAMODULAATIOT — VAIHEMODULAATIO (PM) JA TAAJUUSMODULAATIO (FM) Miten PM ja FM eroavat toisistaan? Millainen on kapeakaistainen.
LOHKOKOODATUN JA KOODAMATTOMAN JÄRJESTELMÄN SUORITUSKYKYJEN VERTAILU
MONITILAISET TIEDONSIIRTOMENETELMÄT TÄRKEIMPIEN ASIOIDEN KERTAUS
KAISTANLEVEYDEN JA TEHON KÄYTÖN KANNALTA OPTIMAALINEN MODULAATIO — TRELLISKOODATTU MODULAATIO (TCM) A Tietoliikennetekniikka II Osa.
Ohjelman perusrakenteet
OHJELMOINTITAITO ICT02D 12 ECTS.
Esityksen transkriptio:

TURBOKOODAUS Miten turbokoodaus eroaa konvoluutiokoodauksesta? A Tietoliikennetekniikka II Osa 26 Kari KärkkäinenSyksy 2015

TURBOKOODAUKSEN IDEA V keksityt koodit eivät löytyneet systemaattisen koodausteorian soveltamisen seurauksena pyrkimyksenä päästä mahdollisimman lähelle Shannonin rajaa, vaan ne löytyivät heuristisesti! Löytö yllätti täysin koodausteoreetikot. Verrattaessa niiden suorituskykyä perinteisten konvoluutiokoodien suorituskykyyn, voidaan todeta, että suurilla muistinpituuksien arvoilla vaaditaan johonkin virhesuhdearvoon pääsemiseksi pienempi SNR-arvo, eli turbokoodauksen suorituskyky on parempi. Turbokooderi koostuu lomittelijasta ja parista rekursiivisia systemaattisia konvoluutiokoodereita (RSCC). Syksy A Tietoliikennetekniikka II Osa 26 Kari Kärkkäinen 2

TURBOKOODAUKSEN IDEA Erona konvoluutiokoodereihin on, että RSCC-kooderin kiikkupiirien lähdöstä on takaisinkytkentä kooderin tuloon (vrt. turbomoottori). Tavallinen konvoluutiokooderi on kuin äärellisen impulssivasteen FIR- suodatin ja RSCC on kuin äärettömän impulssivasteen IIR-suodatin. Syksy A Tietoliikennetekniikka II Osa 26 Kari Kärkkäinen 3

TURBOKOODAUKSEN IDEA RSCC on systemaattinen, koska kooderin lähdössä on puhdas muista informaatiobiteistä riippumaton databitti x i sellaisenaan. Kooderit ovat identtisiä. Yksi tulobitti x i tuottaa kolmikon (x i p 1i p 2i ). Koska kooderi on löydetty heuristisesti, siltä puuttuu vankka algebrallinen rakenne (vrt. matemaattisesti selkeät lohkokoodit). Informaatiobitti kiertää takaisinkytketyn IIR-periaatteen mukaisesti monta kertaa kooderin läpi (tulee monta kertaa koodatuksi), mitä ominaisuutta voidaan käyttää dekoodauksessa hyväksi. Turbokoodeilla päästään hyvin lähelle Shannonin rajaa. Syksy A Tietoliikennetekniikka II Osa 26 Kari Kärkkäinen 4

TURBOKOODERI Syksy A Tietoliikennetekniikka II Osa 26 Kari Kärkkäinen 5

TURBODEKOODERI Syksy A Tietoliikennetekniikka II Osa 26 Kari Kärkkäinen 6

TURBODEKOODAUS (S) Dekoodausalgoritmi on tehokas ja se perustuu MAP (maximum a prosteriori) –ilmaisuperiaatteeseen. Dekoodauksen hyvyys algoritmin iteratiivisuudessa, sillä sama bittijono kulkee takaisinkytkennästä johtuen useamman kerran saman dekooderin läpi pienentäen joka iteraatiokierroksella virhesuhdetta (turboperiaate bittien korjaamiseksi). Suorituskyvyn ja dekoodausajan (ts. lomittelijan koon & viipeen) välillä esiintyy kaupankäyntimahdollisuus, mikä mahdollistaa sovellusspesifiset algoritmit. Dekooderit voidaan räätälöidä erilaisiin Quality-of-Service (QoS) - tilanteisiin käyttäen hyväksi em. kaupankäyntimahdollisuutta. Esimerkiksi datansiirto vaatii pientä P E -arvoa, mutta dekoodausviive ei ole ongelma (hich latency time). Puheensiirrossa voidaan sietää huonompaa siirron laatua (suurempi P E ), mutta dekoodausviive ei saa reaaliaikaisuusvaatimuksen vuoksi olla pitkä (low latency time). Syksy A Tietoliikennetekniikka II Osa 26 Kari Kärkkäinen 7

TURBODEKOODAUS (S) Syksy A Tietoliikennetekniikka II Osa 26 Kari Kärkkäinen 8

TURBODEKOODAUS (S) Nähdään, että suuri lomittelusyvyys parantaa suorituskykyä. Esimerkiksi ½-koodilla ja lomittimen lohkonpituudella N = 2 16 ja 18 iteraatiolla/bitti saavutetaan P E = 10 –5 E b /N 0 -arvolla 0,6 dB. Syksy A Tietoliikennetekniikka II Osa 26 Kari Kärkkäinen 9

MIMO- JA SPACE-TIME- KOODAUSTEKNIIKKA (S) Miten useita antenneja voidaan hyödyntää? A Tietoliikennetekniikka II Osa 26 Kari KärkkäinenSyksy 2015

MULTI-INPUT & MULTI-OUTPUT ̶ MIMO (S) Reduntanttiset signaalit eri siirtoteitä (paikkadiversiteetti) ja sen hyväksikäyttö koodausta soveltaen. Toteutetaan useilla antenneilla yhdistettynä sopivasti trellis- tai lohkokoodaukseen. Käytetään myös nimitystä space-time koodaus (STC). Saadaan sekä diversiteettietu että koodausvahvistus. Määritelty mm. uusimmassa IEEE n WLAN–standardissa: Syksy A Tietoliikennetekniikka II Osa 26 Kari Kärkkäinen 11

MULTI-INPUT & MULTI-OUTPUT ̶ MIMO (S) Tiedonsiirron kapasiteettia voidaan kasvattaa ilman lisätaajuuskaistaa. Monesta antennista seuraava parantunut paikannustarkkuus (voidaan toteuttaa paikkasidonnaisia palveluja). Synkronointi ja kanavanestimointi muodostuu vaativammaksi. output_communications output_communications Syksy A Tietoliikennetekniikka II Osa 26 Kari Kärkkäinen 12

SDMA –TEKNIIKKA (S) Miten sunnattavia antenneja voidaan hyödyntää? A Tietoliikennetekniikka II Osa 26 Kari KärkkäinenSyksy 2015

SPACE-DIVISION MULTIPLE-ACCESS ̶ SDMA (S) Vaiheistettuihin antenniryhmiin (phase-array antennas) perustuvia älykkäitä antenneja (smart antennas) käyttäen voidaan tilaa jakaa solun käyttäjille, jotka toimivat samalla keskitaajuudella: osoitetaan kapealla antennikeilalla haluttua vastaanottajaa ja seurataan sitä algoritmilla. Syksy A Tietoliikennetekniikka II Osa 26 Kari Kärkkäinen 14

SPACE-DIVISION MULTIPLE-ACCESS ̶ SDMA (S) Syksy A Tietoliikennetekniikka II Osa 26 Kari Kärkkäinen 15

SPACE-DIVISION MULTIPLE-ACCESS ̶ SDMA (S) Syksy A Tietoliikennetekniikka II Osa 26 Kari Kärkkäinen 16