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

Samankaltaiset tiedostot
INFORMAATIOTEORIA & KOODAUS TÄRKEIMPIEN ASIOIDEN KERTAUS A Tietoliikennetekniikka II Osa 28 Kari Kärkkäinen Syksy 2015

KAISTANLEVEYDEN JA TEHON KÄYTÖN KANNALTA OPTIMAALINEN MODULAATIO TRELLISKOODATTU MODULAATIO (TCM)

esimerkkejä erilaisista lohkokoodeista

KONVOLUUTIOKOODIT A Tietoliikennetekniikka II Osa 25 Kari Kärkkäinen Syksy 2015

JOHDANTO VIRHEENKORJAAVAAN KOODAUKSEEN KANAVAKOODAUSMENETELMÄT A Tietoliikennetekniikka II Osa 22 Kari Kärkkäinen Syksy 2015

VIRHEENKORJAUS JA -ILMAISU

VIRHEENKORJAUS JA -ILMAISU

MAANPUOLUSTUSKORKEAKOULU VIRHEENKORJAUSALGORITMIT. Kandidaatintutkielma. Kadetti Ville Parkkinen. 99. kadettikurssi Maasotalinja

Matematiikan tukikurssi

Algebralliset menetelmät virheenkorjauskoodin tunnistamisessa

Moniantennitekniikat langattoman tietoliikenteen kapasiteetin räjäyttäjinä

Korkean resoluution ja suuren kuva-alueen SAR

Mielestämme hyvä kannustus ja mukava ilmapiiri on opiskelijalle todella tärkeää.

Sähköpostiohjeet. Tehokas ja huoleton sähköposti

Dynaamisen järjestelmän siirtofunktio

Laakerin kestoikälaskenta ISO-281, ISO-281Add1 ja ISO16281 mukaan

TILASTOLLINEN LAADUNVALVONTA

2.2 Täydellinen yhtälö. Ratkaisukaava

YKSILÖLLINEN ELÄMÄNSUUNNITTELU

Tietoturva langattomissa verkoissa. Anekdootti

P-Frami sopimusasiakkaan käyttöohje

MONITILAISET TIEDONSIIRTOMENETELMÄT TÄRKEIMPIEN ASIOIDEN KERTAUS A Tietoliikennetekniikka II Osa 18 Kari Kärkkäinen Syksy 2015

Rauta-hiili tasapainopiirros

(x 0 ) = lim. Derivoimissääntöjä. Oletetaan, että funktiot f ja g ovat derivoituvia ja c R on vakio. 1. Dc = 0 (vakiofunktion derivaatta) 2.

MAA10 HARJOITUSTEHTÄVIÄ

PHYS-C0220 Termodynamiikka ja statistinen fysiikka Kevät 2016

Johdatus diskreettiin matematiikkaan Harjoitus 7,

TLT-5400 DIGITAALINEN SIIRTOTEKNIIKKA

SIS. Vinkkejä Ampèren lain käyttöön laskettaessa magneettikenttiä:

2G-verkoissa verkkosuunnittelu perustuu pääosin kattavuuden määrittelyyn 3G-verkoissa on kattavuuden lisäksi myös kapasiteetin ja häiriöiden

Strategia, johtaminen ja KA. Virpi Einola-Pekkinen

Lastensuojelun edunvalvonnan tarpeen arvioiminen lastensuojeluprosessissa Marjukka Heikkilä

Usein kysytyt kysymykset

Avaruus eli stereoisomeria

1 / 11. Digitaalisen arkkitehtuurin yksikkö Aalto-yliopisto. Pikaopas Maxwelliin. ARK-A2500 DA-alkeet Elina Haapaluoma, Heidi Silvennoinen Syksy 2015

Puheenkoodaus. Olivatpa kerran iloiset serkukset. PCM, DPCM ja ADPCM

Johdatus L A TEXiin. 6. Omat komennot ja lauseympäristöt Markus Harju. Matemaattiset tieteet

Liikenneteorian tehtävä

11.4. Rakenteellista käsittelyä tilavuusrenderöintialgoritmeissa

Luonnollisten lukujen laskutoimitusten määrittely Peanon aksioomien pohjalta

Epäyhtälön molemmille puolille voidaan lisätä sama luku: kaikilla reaaliluvuilla a, b ja c on voimassa a < b a + c < b + c ja a b a + c b + c.

Lisää segmenttipuusta

Mat Systeemien identifiointi

Kerassa ja Koivuhovissa edellyttää. laitureiden kulkuyhteydet. Espoon kääntöraide. rakennetaan kokonaisuudessaan.

MS-A Matriisilaskenta Laskuharjoitus 3

Itsehallintoalueen valmistelutilaisuus Jarkko Wuorinen Maakuntahallituksen puheenjohtaja

MITEN HANKINTAMENETTELYILLÄ VOIDAAN VAIKUTTAA TIETOMALLIEN KÄYTÖN TEHOKKUUTEEN RAKENNUSHANKKEISSA

THE BLUE SKY -TARINA. Tämä on Norton Blue Sky -tarina. Tarina kertoo uudistuksista ja innovaatioista ja me haluamme jakaa sen kanssasi...

PACKPIC. Pakkauskuvalla tunnetta ja voimaa brändiviestintään

BINÄÄRISET TIEDONSIIRTOMENETELMÄT TÄRKEIMPIEN ASIOIDEN KERTAUS A Tietoliikennetekniikka II Osa 11 Kari Kärkkäinen Syksy 2015

LUKU 6 TÄRKEIMPIEN ASIOIDEN KERTAUS

Oletetaan, että funktio f on määritelty jollakin välillä ]x 0 δ, x 0 + δ[. Sen derivaatta pisteessä x 0 on

KOULUTUSVIENTI JA RAHOITUS. Jouni Kangasniemi, opetus- ja kulttuuriministeriö

Jyväskylän yliopisto. Yhteiskuntatieteellinen tiedekunta. Yhteiskuntatieteiden ja filosofian hakukohde: valintakoe 31.5.

Minifutuurit - Vipua sijoitukseen

AMK verkosto- opetuksen kehittämist. mistä parhaimmillaan. Annika Michelson ja Ari Vesikko

puheen laatu kärsii koodauksesta mahdollisimman vähän. puhe pakkautuu mahdollisimman pieneen määrään bittejä.

TW- EAV510: WDS- TOIMINTO KAHDEN TW- EAV510 LAITTEEN VÄLILLÄ

Asiantunteva ja asiakaslähtöinen avoin yliopisto. Osaamishaasteet

Ampumahiihdon sinettiseurakriteerit

Hyvä vesihuoltohanke, suunnittelijan näkökulma

HALLINTOTIETEIDEN MAISTERIN TUTKINTO Valintakoe Pisteet yhteensä (tarkastaja merkitsee)

Yleinen osa - Kuntoutuksessa tukena,

Digimuutoksen 10 haastetta. DIGISALONKI Tuomo Luoma

Yleinen malliprediktiivinen säädin. Funktiolohko Siemens PLC. SoftControl Oy

Digitaalitekniikan matematiikka Luku 13 Sivu 1 (10) Virheen havaitseminen ja korjaus

HANKETAPAAMINEN. Suomussalmi KAIRA-hanke Vaikuttavuutta Kainuun rakennetyöttömyyden purkamiseen/s10179

SWEPT SINE MITTAUSTEKNIIKKA (NOR121 ANALYSAATTORILLA)

MUUTOS 14! - Sosiaaliset kriteerit julkisissa hankinnoissa!

VAIHEKOHERENTIT BINÄÄRISET KANTOAALTOMODULAATIOT JA NIIDEN VIRHETODENNÄKÖISYYDET

Tani Savolainen ja Eveliina Kantola LAPIN AMK 2015

Seminaariesitelmä. Channel Model Integration into a Direct Sequence CDMA Radio Network Simulator

Sonera Hosted Mail -palvelun käyttöohje

Kokemusasiantuntijan tarina. Kasvamista kokemusasiantuntijaksi

Learning cafen yhteenveto. Helsinki

KOKEMUKSIA TOIMINTAKYKYÄ. Itsenäiseen elämään sopivin palveluin -hanke Merja Marjamäki

Lausuntopyyntö STM 2015

HANKINTASOPIMUS. Kyh Kyh liite 4. Osapuolet Perusturvakuntayhtymä Karviainen ("Ostaja") PL Nummela

Tietotekniikkakeskuksen syksyn 2011 asiakastyytyväisyyskyselyn tulokset

Moodle HOPS-työskentelyn tukena

SEKSIKAUPAN KOHTEEN HYVÄKSIKÄYTTÖ. Johanna Niemi & Jussi Aaltonen Raportin julkistus

HELSINGIN KAUPUNKI VUOKRASOPIMUS 1 LIIKUNTAVIRASTO

Tavoite. Monitorit. Monitori Hoare Monitori. Minimoi virhemahdollisuuksia. Monitori Synkronointimenetelmiä Esimerkkejä

OULUN SEUDUN AMMATTIKORKEAKOULU TEKNIIKAN YKSIKKÖ TIETOTEKNIIKAN OSASTO OHJELMISTOKEHITYKSEN SUUNTAUTUMISVAIHTOEHTO

Seuraavassa on lueteltu Karvianjokilaakson alueen taukopaikat palveluineen.

Level 1 Solutions for Movement Impairments of the Neck and Shoulder

JATKUVAN AWGN-KANAVAN KAPASITEETTI SHANNON-HARTLEY -LAKI

NOUHÄTÄ 2015 Grande Finale. Projektipäällikkö Teemu Jumpponen Palopäällystökurssi AmkN13

Asiamiestutkinto Tavaramerkkioikeus TEOLLISOIKEUSASIAMIES- LAUTAKUNTA. OSIO 2. (enintään 85 pistettä) Kysymys 2.1 (enintään 20 pistettä)

Aluksi Kahden muuttujan lineaarinen epäyhtälö

Viljelyvarmuutta herneelle. Tero Tolvanen Luomuasiantuntija ProAgria Pohjois-Karjala

Katso-tunnistautuminen. Jyrki Laitinen ja Johanna Kallio Järjestelmän koulutus syksy 2015 Suomen ympäristökeskus SYKE

KUNTIEN ROOLI MUUTOKSESSA Vaikuttamisiltapäivä ja EK-foorumi 3.2.

ELEC-C7230 Tietoliikenteen siirtomenetelmät

LTTY:n kehitysehdotukset metsämarjaalan aiesopimukseen.

Onko kaupunki palvelu?

Mokapäivä Leppävaara

Asukastoimikuntien lausuntojen yhteenveto käyttöarvon mukaisesta vuokrien tasauksesta

Kuvapankki Imagebank Independent

Transkriptio:

1 TURBOKOODAUS Miten turbokoodaus eroaa konvoluutiokoodauksesta?

TURBOKOODAUKSEN IDEA 2 V. 1993 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).

TURBOKOODAUKSEN IDEA 3 Erona konvoluutiokoodereihin on, että RSCC-kooderin kiikkupiirien lähdöstä on takaisinkytkentä kooderin tuloon (vrt. turbomoottori). Tavallinen konvoluutiokooderi on kuin äärellisen impulssivasteen FIRsuodatin ja RSCC on kuin äärettömän impulssivasteen IIR-suodatin.

TURBOKOODAUKSEN IDEA 4 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.

TURBOKOODERI 5

TURBODEKOODERI 6

TURBODEKOODAUS (S) 7 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).

TURBODEKOODAUS (S) 8

TURBODEKOODAUS (S) 9 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.

10 MIMO- JA SPACE-TIME- KOODAUSTEKNIIKKA (S) Miten useita antenneja voidaan hyödyntää?

MULTI-INPUT & MULTI-OUTPUT MIMO (S) 11 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 802.11n WLAN standardissa: https://fi.wikipedia.org/wiki/ieee_802.11

MULTI-INPUT & MULTI-OUTPUT MIMO (S) 12 Tiedonsiirron kapasiteettia voidaan kasvattaa ilman lisätaajuuskaistaa. Monesta antennista seuraava parantunut paikannustarkkuus (voidaan toteuttaa paikkasidonnaisia palveluja). Synkronointi ja kanavanestimointi muodostuu vaativammaksi. http://en.wikipedia.org/wiki/multiple-input_multipleoutput_communications http://en.wikipedia.org/wiki/space_time_code

13 SDMA TEKNIIKKA (S) Miten sunnattavia antenneja voidaan hyödyntää?

SPACE-DIVISION MULTIPLE-ACCESS SDMA (S) 14 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.

SPACE-DIVISION MULTIPLE-ACCESS SDMA (S) 15

SPACE-DIVISION MULTIPLE-ACCESS SDMA (S) 16 http://en.wikipedia.org/wiki/space-division_multiple_access http://en.wikipedia.org/wiki/smart_antenna