Suodatus ja näytteistys, kertaus

Samankaltaiset tiedostot
Luento 5: Kantataajuusvastaanotin AWGNkanavassa I: Suodatus ja näytteistys a. Kuvaa diskreetin ajan signaaliavaruussymbolit jatkuvaan aikaan

ELEC-C7230 Tietoliikenteen siirtomenetelmät

A! Modulaatioiden luokittelu. Luento 4: Digitaaliset modulaatiokonstellaatiot, symbolijonolähetteet. ELEC-C7230 Tietoliikenteen siirtomenetelmät

Digitaalinen tiedonsiirto ja siirtotiet. OSI-kerrokset

JATKUVAN AWGN-KANAVAN KAPASITEETTI SHANNON-HARTLEY -LAKI

Digitaalinen tiedonsiirto ja siirtotiet

Helsinki University of Technology

Maximum likelihood-estimointi Alkeet

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

Signaaliavaruuden kantoja äärellisessä ajassa a

1. TODENNÄKÖISYYSJAKAUMIEN ESTIMOINTI

1. TODENNÄKÖISYYSJAKAUMIEN ESTIMOINTI

Nämä ovat siis minimivaatimukset, enemmänkin saa ja suositellaan

P(X = x T (X ) = t, θ) = p(x = x T (X ) = t) ei riipu tuntemattomasta θ:sta. Silloin uskottavuusfunktio faktorisoituu

SGN-1200 Signaalinkäsittelyn menetelmät Välikoe

SYMBOLIVIRHETODENNÄKÖISYYDESTÄ BITTIVIRHETODENNÄKÖISYYTEEN

ELEC-C7230 Tietoliikenteen siirtomenetelmät. Yleistä

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

ELEC-C7230 Tietoliikenteen siirtomenetelmät

LUKU 7 TÄRKEIMPIEN ASIOIDEN KERTAUS A Tietoliikennetekniikka I Osa 30 Kari Kärkkäinen Kevät 2015

Lause 4.2. Lineearinen pienimmän keskineliövirheen estimaattoi on lineaarinen projektio.

MS-A010{3,4} (ELEC*) Differentiaali- ja integraalilaskenta 1 Luento 3: Jatkuvuus

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

Matematiikan ja tilastotieteen laitos Reaalianalyysi I Harjoitus Malliratkaisut (Sauli Lindberg)

, c) x = 0 tai x = 2. = x 3. 9 = 2 3, = eli kun x = 5 tai x = 1. Näistä

MS-A0502 Todennäköisyyslaskennan ja tilastotieteen peruskurssi

MS-A0501 Todennäköisyyslaskennan ja tilastotieteen peruskurssi

Mallipohjainen klusterointi

MS-C1350 Osittaisdifferentiaaliyhtälöt Harjoitukset 5, syksy Mallivastaukset

LUKU 6 TÄRKEIMPIEN ASIOIDEN KERTAUS

Helsinki University of Technology

SGN-1200 Signaalinkäsittelyn menetelmät, Tentti

805306A Johdatus monimuuttujamenetelmiin, 5 op

A-osa. Ratkaise kaikki tämän osan tehtävät. Tehtävät arvostellaan pistein 0-6. Taulukkokirjaa saa käyttää apuna, laskinta ei.

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

Kvanttifysiikan perusteet 2017

P (X B) = f X (x)dx. xf X (x)dx. g(x)f X (x)dx.

Inversio-ongelmien laskennallinen peruskurssi Luento 2

Ohjelmistoradio tehtävät 4. P1: Ekvalisointi ja demodulaatio. OFDM-symbolien generoiminen

MS-A010{3,4} (ELEC*) Differentiaali- ja integraalilaskenta 1 Luento 4: Derivaatta

1 Sisätulo- ja normiavaruudet

SIGNAALITEORIAN JATKOKURSSI 2003

MS-A0205/MS-A0206 Differentiaali- ja integraalilaskenta 2 Luento 10: Napa-, sylinteri- ja pallokoordinaatistot. Pintaintegraali.

Vektorien pistetulo on aina reaaliluku. Esimerkiksi vektorien v = (3, 2, 0) ja w = (1, 2, 3) pistetulo on

802320A LINEAARIALGEBRA OSA II

TILASTOLLINEN OPPIMINEN

MS-A0501 Todennäköisyyslaskennan ja tilastotieteen peruskurssi

Mallin arviointi ja valinta. Ennustevirhe otoksen sisällä, parametrimäärän valinta, AIC, BIC ja MDL

7.4 Sormenjälkitekniikka

Numeeriset menetelmät

Numeeriset menetelmät TIEA381. Luento 6. Kirsi Valjus. Jyväskylän yliopisto. Luento 6 () Numeeriset menetelmät / 33

Kompleksianalyysi, viikko 6

1 Analyyttiset funktiot

MS-A0501 Todennäköisyyslaskennan ja tilastotieteen peruskurssi

Diskreettiaikainen dynaaminen optimointi

Algebra. 1. Ovatko alla olevat väittämät tosia? Perustele tai anna vastaesimerkki. 2. Laske. a) Luku 2 on luonnollinen luku.

4.3.6 Eräitä diskreettejä Markov-kenttiä

MATEMATIIKAN KOE, PITKÄ OPPIMÄÄRÄ HYVÄN VASTAUKSEN PIIRTEITÄ

2. Funktiot. Keijo Ruotsalainen. Mathematics Division

Funktiot. funktioita f : A R. Yleensä funktion määrittelyjoukko M f = A on jokin väli, muttei aina.

Tilat ja observaabelit

Kompleksianalyysi, viikko 4

Positiivitermisten sarjojen suppeneminen

e int) dt = 1 ( 2π 1 ) (0 ein0 ein2π

MS-A0104 Differentiaali- ja integraalilaskenta 1 (ELEC2) MS-A0106 Differentiaali- ja integraalilaskenta 1 (ENG2)

Laskuharjoitus 5. Mitkä ovat kuvan 1 kanavien kapasiteetit? Kuva 1: Kaksi kanavaa. p/(1 p) ) bittiä lähetystä kohti. Voidaan

MS-A0202 Differentiaali- ja integraalilaskenta 2 (SCI) Luento 2: Usean muuttujan funktiot

Viikko 2: Ensimmäiset ennustajat Matti Kääriäinen

Matematiikan ja tilastotieteen laitos Algebra I - Kesä 2009 Ratkaisuehdoituksia harjoituksiin 8 -Tehtävät sivua Heikki Koivupalo ja Rami Luisto

MATEMATIIKAN KOE PITKÄ OPPIMÄÄRÄ

Kvanttifysiikan perusteet, harjoitus 5

TL5503 DSK, laboraatiot (1.5 op) Kuvasignaalit. Jyrki Laitinen

Analyysi III. Jari Taskinen. 28. syyskuuta Luku 1

MS-A0202 Differentiaali- ja integraalilaskenta 2 (SCI) Luento 10: Moninkertaisten integraalien sovelluksia

MS-A0204 Differentiaali- ja integraalilaskenta 2 (ELEC2) Luento 9: Muuttujanvaihto taso- ja avaruusintegraaleissa

Helsingin, Itä-Suomen, Jyväskylän, Oulun, Tampereen ja Turun yliopisto Matematiikan valintakoe klo 10 13

F dr = F NdS. VEKTORIANALYYSI Luento Stokesin lause

MS-A0207 Differentiaali- ja integraalilaskenta 2 (CHEM) Luento 2: Usean muuttujan funktiot

MS-A0502 Todennäköisyyslaskennan ja tilastotieteen peruskurssi

Tehtävänanto oli ratkaista seuraavat määrätyt integraalit: b) 0 e x + 1

Johdatus todennäköisyyslaskentaan Satunnaismuuttujien muunnokset ja niiden jakaumat. TKK (c) Ilkka Mellin (2004) 1

1 Vastaa seuraaviin. b) Taajuusvasteen

MS-A010{3,4,5} (ELEC*, ENG*) Differentiaali- ja integraalilaskenta 1 Luento 11: Lineaarinen differentiaaliyhtälö

1. TILASTOLLINEN HAHMONTUNNISTUS

Talousmatematiikan perusteet: Luento 4. Potenssifunktio Eksponenttifunktio Logaritmifunktio

SGN-1200 Signaalinkäsittelyn menetelmät Välikoe

Reaalilukuvälit, leikkaus ja unioni (1/2)

30A02000 Tilastotieteen perusteet

Kertaus. x x x. K1. a) b) x 5 x 6 = x 5 6 = x 1 = 1 x, x 0. K2. a) a a a a, a > 0

Insinöörimatematiikka A

IV. TASAINEN SUPPENEMINEN. f(x) = lim. jokaista ε > 0 ja x A kohti n ε,x N s.e. n n

MS-A0501 Todennäköisyyslaskennan ja tilastotieteen peruskurssi

Kompleksiluvut Kompleksitaso

TL5503 DSK, laboraatiot (1.5 op) Suodatus 2 (ver 1.0) Jyrki Laitinen

w + x + y + z =4, wx + wy + wz + xy + xz + yz =2, wxy + wxz + wyz + xyz = 4, wxyz = 1.

MS-A0202 Differentiaali- ja integraalilaskenta 2 (SCI) Luento 10: Moninkertaisten integraalien sovelluksia

Ville Turunen: Mat Matematiikan peruskurssi P1 1. välikokeen alueen teoriatiivistelmä 2007

Inversio-ongelmien laskennallinen peruskurssi Luento 7

Insinöörimatematiikka D

MEI Kontinuumimekaniikka

Transkriptio:

ELEC-C7230 Tietoliikenteen siirtomenetelmät Luento 6: Kantataajuusvastaanotin AWGN-kanavassa II: Signaaliavaruuden vastaanotin a Olav Tirkkonen Aalto, Tietoliikenne- ja tietoverkkotekniikan laitos a [10.6.3-10.6.6; s.579] Suodatus ja näytteistys, kertaus 2 (18)

Optimaaliset Tx & Rx suotimet Tx aaltomuodot φ m (t), Rx aaltomuodot ψ k (t) Olemme oppineet: 1. Maksimaalinen SNR, jos ψ k = φ k 2. Nyqvist; ei ISI:ä: φ m (t)ψ k (t)dt =0, jos m k Symbolijonoille tämä tarkoittaa, että f t f r häviää nollasta poikkeavilla T :n kokoisilla kokonaislukusiirroksilla AWGN-kanaville kumpikin ehto toteutuu yhtä aikaa jos ja vain jos {φ k } N k=1 ovat orogonaalisia Tx aaltomuotoja kantafunktioita Vastaanotin on sovitettu suodin: ψ k = φ k Optimaalinen Tx & Rx AWGN:lle Seuraus: optimivastaanottimelle kohinanäytteet ovat valkoiset, sillä {ψ k } N k=1 ovat ortogonaalisia funktioita. 3 (18) Ja vielä: Ortogonaalisten lähetteiden edut 1. Sovitettu suodain kerää kaiken läheteyn signaalienergian, ja maksimoi SNR:n. Seuraa Cauchy-Scwarz -epäyhtälöstä 2. Jos lähetys on ortogonaalinen, sovitettu suodatus AWGN:ssä poistaa kaiken Inter-Symboli-Interferenssin (ISI) Tämä helpottaa bittien tulkintaa symboleista. Jos on ISI:ä, tarvitaan monimutkaisempia vastaanottima, että päästään lähelle optimaalisuutta. Seuraus Ortogonaalinen sovitettu suodattaminen antaa korreloitumattomia kohinanäytteitä. Diskreettiaikainen vastaanotin on helppo muotoilla 4 (18)

Tx & Rx signaaliavaruudessa Signaalimalli diskreetissä ajassa Tx ulosmeno x i : diskreetin ajan digitaalinen symboli Rx sisäänmeno y i : diskreetin ajan analoginen näyte Välissä efektiivinen kanava: Tx & Rx suodatus, modulaatio, RF-komponentit ja fysikaalinen siirtotie. 5 (18) Signaaliavaruuden AWGN-kanava Yksinkertaisin kanavamalli diskreettiaikaiselle kantataajuussignaalille: y i = x i + n i, x i on i:s lähetetty symboli, n i kohinanäyte, normaalijakautunut. Signaalikohinasuhde on γ = E s N 0 missä E s on symbolin ja N 0 kohinanäytteen energia. Vastaanotettu signaali y i on analoginen ja diskreettiaikainen. 6 (18)

Optimipäätökset signaaliavaruudessa Olemme muuntaneet vastaanotetun signaalin suodatetuiksi näytteiksi. y k = x k + n k, analoginen diskreettiaikainen signaali yksi näyte lähetettyä symbolia kohti Nyt on tulkittava lähetetty symboli/bitit näytteistä. 7 (18) Optimipäätökset signaaliavaruudessa II Eri lähetetty symboli antaa eri todennäköisyysjakauman (uskottavuusfunktion) vastaanotetulle signaalille. Vastaanottajan on pääteltävä lähetetty symboli vastaanotetusta signaalista. 8 (18)

Optimipäätökset signaaliavaruudessa III Optimipäätös (jos lähetetyt symbolit yhtä todennäköisiä) suurimman uskottavuuden (maximum likelihood) lähetetty signaali Päätöspinta sijaitsee uskottavuusfunktioiden risteyksessä. virhetodennäköisyys on todennäköisyystiheyden väärällä puolella olevan osan integraali. 9 (18) MAP-vastaanotin Meillä on M mahdollista lähetettyä symbolia: { } M m=1 Optimivastaanotin: Maximum A Posteriori (MAP) A posteriori = jälkeenpäin Todennäköisyys, että lähetettiin jos vastaanotettiin y: P ( y) MAP löytää todennäköisimmän lähetetyn symbolin annetulle vastaanotetulle signaalille: ˆx = arg max P ( y) 10 (18)

ML-vastaanotin Maximum Likelihood (ML) vastaanotin löytää suurimman uskottavuuden lähetetyn symbolin uskottavuusfunktio = vastaanotetun signaalin todennäköisyystiheys annettuna lähetetty signaali: p(y ) lähetetty symboli, jonka uskottavuusfunktion arvo on suurin, kun tiedetään y: ˆx = arg max p(y ) ML:n ja MAP:in suhde b Bayesin kaava: P ( y) = p(y )P ( ) p(y) Jos kaikki symbolit yhtä todennäköisiä: P ( )=1/M arg max P ( y) = arg max p(y ) ML ja MAP antavat saman tuloksen b [s. 579] 11 (18) AWGN uskottavuusfunktio Signaalimalli: y = x + n Gaussinen kohina (kompleksiarvoinen): p(n) = 1 πn 0 e n 2 /N 0 Vastaanotettu signaali kun lähetetty signaali ja kohina annettu: p(y x, n) =δ (y x n) jos tietäisimme x:n ja n:n, y olisi täysin määrätty Uskottavuusfunktio: poistetaan ehdollistus n:lle p(y x) = p(y x, n) p(n)dn = 1 e y x 2 /N 0 πn 0 C 12 (18)

ML-detektiometriikka jos A>B, myös log A>log B jos 0 >A>B, pätee A< B ML-detektiometriikka: riittää tarkastella uskottavuusfunktion logaritmin neliöjuurta: ln p(y x) y x ML-päätös: ˆx = arg min y etsitään, joka on lähinnä vastaanotettua signaalia y 13 (18) BPSK virhetodennäköisyys c On lähetetty ±1, Gaussinen kohina n C Signaalin energia 1, signaalikohnasuhde γ = 1 N (kompleksiarvoisen 0 kohinan teho!) Vain I-haaran kohina häiritsee vastaanottoa: P (n I )= 1 πn0 e n2 I /N 0 Suorityskykyanalyysissä voidaan joko kiinnittää signaalin energia tai kohinateho, suorityuskyvyn kannalta vain näiden suhde merkitsee. Voidaan tehdä bittivirheitä, tai symbolivirheitä BPSK:lle ne ovat sama asia Bittivirhetodennäköisyys P e = 1 2 P (y >0 x = 1) + 1 P (y <0 x =1) 2 = P (y >0 x= 1) = p(y x= 1)dy 0 lähetetty signaali +1 yhtä todennäköinen kuin 1, siitä 1/2 virhe +1 1on yhtä todennäköinen kuin virhe 1 +1. päätöspinta on näiden pisteiden puolessa välissä c [Esimerkki 10.2, s. 549 550] 14 (18)

BPSK virhetodennäköisyys II P e = = 1 πn0 0 1 πn0 1 e (y+1)2 /N 0 dy e u2 /N 0 du Q( 2γ) missä Q-funktio on skaalattu Gaussisen funktion integraali, Q(d) = 1 e u2 /2 du = 1 ( ) d 2 2π 2 erfc d 15 (18) Päätöspinnat 2D signaaliavaruudessa ML:stä tulee geometrinen ongelma. Päätöspinnat ovat janoja, jotka ovat samalla etäisyydellä kahdesta naapuripisteestä. 16 (18)

QPSK virhetodennäköisyys On lähetetty ±1±j 2, Gaussinen kohina n C Signaalin energia 1, signaalikohnasuhde γ = 1 N 0 Yksi symbolivirhe voi antaa joko yhden tai kaksi bittivirhettä QPSK:ssa on kaksi riippumatonta bittiä, joita häiritsee kaksi riippumatonta reaalista kohinaa etäisyys päätöspintaan ratkaisee. QPSK:lla se on 1/ 2. kummallakin bitillä sama biittivirhetodennäköisyys; BPSK pienemmällä etäisyydellä P e = Q( γ). 17 (18) Kurssi tähän saakka 18 (18)