5. Z-muunnos ja lineaariset diskreetit systeemit. z n = z

Samankaltaiset tiedostot
Kompleksianalyysi, viikko 7

Lukujonot Z-muunnos Z-muunnoksen ominaisuuksia Z-käänteismuunnos Differenssiyhtälöt. Z-muunnos. 5. joulukuuta Z-muunnos

Lukujonot Z-muunnos Z-muunnoksen ominaisuuksia Z-käänteismuunnos Differenssiyhtälöt. Z-muunnos. 1. joulukuuta Z-muunnos

z muunnos ja sen soveltaminen LTI järjestelmien analysointiin

Diskreetin LTI-systeemin stabiilisuus

Kompleksianalyysi, viikko 5

z-muunnos ja differenssiyhtälöt

Osa IX. Z muunnos. Johdanto Diskreetit funktiot

Y (z) = z-muunnos on lineaarinen kuten Laplace-muunnoskin

Potenssisarja, suppenemissäde. Potenssisarja ja derivointi. Potenssisarja ja analyyttiset funktiot. Potenssisarja ja integrointi.

SGN-1200 Signaalinkäsittelyn menetelmät, Tentti

Kompleksitermiset jonot ja sarjat

2. Funktiot. Keijo Ruotsalainen. Mathematics Division

2.2.1 Ratkaiseminen arvausta sovittamalla

Kompleksianalyysi, viikko 6

KOMPLEKSIANALYYSI I KURSSI SYKSY exp z., k = 1, 2,... Eksponenttifunktion z exp(z) Laurent-sarjan avulla

SÄÄTÖJÄRJESTELMIEN SUUNNITTELU

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

järjestelmät Luento 8

Sisältö. 1. Kompleksiluvut 2. Funktiot 3. Differentiaalilaskentaa 4. Sarjat 5. Integrointi 6. Möbius-muunnos 7. Diskreetti systeemi

Harjoitus 1. Tehtävä 1. Malliratkaisut. f(t) = e (t α) cos(ω 0 t + β) L[f(t)] = f(t)e st dt = e st t+α cos(ω 0 t + β)dt.

y x1 σ t 1 = c y x 1 σ t 1 = y x 2 σ t 2 y x 2 x 1 y = σ(t 2 t 1 ) x 2 x 1 y t 2 t 1

1 Vastaa seuraaviin. b) Taajuusvasteen

MATEMATIIKAN JAOS Kompleksianalyysi

Ominaisarvot ja ominaisvektorit 140 / 170

Dynaamisten systeemien teoriaa. Systeemianalyysilaboratorio II

Normaaliryhmä. Toisen kertaluvun normaaliryhmä on yleistä muotoa

SGN-1200 Signaalinkäsittelyn menetelmät, Tentti

KOMPLEKSIANALYYSI I KURSSI SYKSY 2012

1 Di erentiaaliyhtälöt

3 TOISEN KERTALUVUN LINEAARISET DY:T

Laplace-muunnos: määritelmä

KOMPLEKSIANALYYSI I KURSSI SYKSY 2012

Funktiojonot ja funktiotermiset sarjat Funktiojono ja funktioterminen sarja Pisteittäinen ja tasainen suppeneminen

SGN-1200 Signaalinkäsittelyn menetelmät, Tentti

SGN-1200 Signaalinkäsittelyn menetelmät, Tentti

Digitaalinen Signaalinkäsittely T0125 Luento

Vastausehdotukset analyysin sivuainekurssin syksyn välikokeeseen

Insinöörimatematiikka D

4. Fourier-analyysin sovelletuksia. Funktion (signaalin) f(t) näytteistäminen tapahtuu kertomalla funktio näytteenottosignaalilla

T SKJ - TERMEJÄ

SGN-1200 Signaalinkäsittelyn menetelmät, Tentti

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

DISKREETIT JAKAUMAT Generoiva funktio (z-muunnos)

MS-A010{3,4} (ELEC*) Differentiaali- ja integraalilaskenta 1 Luento 5: Taylor-polynomi ja sarja

Ratkaisu: Tutkitaan derivoituvuutta Cauchy-Riemannin yhtälöillä: f(x, y) = u(x, y) + iv(x, y) = 2x + ixy 2. 2 = 2xy xy = 1

Mat Matematiikan pk KP3-i - kertaus

Numeeriset menetelmät

1. Viikko. K. Tuominen MApu II 1/17 17

Kompleksianalyysi Funktiot

5 Differentiaaliyhtälöryhmät

ja B = 2 1 a) A + B, b) AB, c) BA, d) A 2, e) A T, f) A T B, g) 3A (e)

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

0 kun x < 0, 1/3 kun 0 x < 1/4, 7/11 kun 1/4 x < 6/7, 1 kun x 1, 1 kun x 6/7,

Johdatus diskreettiin matematiikkaan Harjoitus 5, Ratkaise rekursioyhtälö

Matematiikan tukikurssi, kurssikerta 5

Mellin-muunnos ja sen sovelluksia

6.2.3 Spektrikertymäfunktio

Reaalimuuttujan kompleksiarvoisen funktion integraali

Vastaus: 10. Kertausharjoituksia. 1. Lukujonot lim = lim n + = = n n. Vastaus: suppenee raja-arvona Vastaus:

SGN-1200 Signaalinkäsittelyn menetelmät, Tentti

HY, MTO / Matemaattisten tieteiden kandiohjelma Todennäköisyyslaskenta IIa, syksy 2018 Harjoitus 3 Ratkaisuehdotuksia.

5 Ominaisarvot ja ominaisvektorit

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

MS-A0004/A0006 Matriisilaskenta

Matemaattinen Analyysi

Fourier-analyysi, I/19-20, Mallivastaukset, Laskuharjoitus 7

PRELIMINÄÄRIKOE PITKÄ MATEMATIIKKA

Epälineaaristen yhtälöiden ratkaisumenetelmät

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

Numeeriset menetelmät

Osittaisdifferentiaaliyhtälöt

1 Ominaisarvot ja lineaariset di erenssiyhtälöt

H(s) + + _. Ymit(s) Laplace-tason esitykseksi on saatu (katso jälleen kalvot):

Kompleksiluvut signaalin taajuusjakauman arvioinnissa

(b) = x cos x 1 ( cos x)dx. = x cos x + cos xdx. = sin x x cos x + C, C R.

1 Ominaisarvot ja ominaisvektorit

8 Potenssisarjoista. 8.1 Määritelmä. Olkoot a 0, a 1, a 2,... reaalisia vakioita ja c R. Määritelmä 8.1. Muotoa

Residylause ja sen sovelluksia

2. Viikko. CDH: luvut (s ). Matematiikka on fysiikan kieli ja differentiaaliyhtälöt sen yleisin murre.

PERUSASIOITA ALGEBRASTA

DYNAAMISET SYSTEEMIT 1998

Ominaisarvo ja ominaisvektori

Matematiikan perusteet taloustieteilijöille II Harjoituksia kevät ja B = Olkoon A = a) A + B b) AB c) BA d) A 2 e) A T f) A T B g) 3A

Reaaliluvut. tapauksessa metrisen avaruuden täydellisyyden kohdalla. 1 fi.wikipedia.org/wiki/reaaliluku 1 / 13

1.1 Vektorit. MS-A0004/A0006 Matriisilaskenta. 1.1 Vektorit. 1.1 Vektorit. Reaalinen n-ulotteinen avaruus on joukko. x 1. R n.

y (0) = 0 y h (x) = C 1 e 2x +C 2 e x e10x e 3 e8x dx + e x 1 3 e9x dx = e 2x 1 3 e8x 1 8 = 1 24 e10x 1 27 e10x = e 10x e10x

KOMPLEKSIANALYYSI I KURSSI SYKSY 2012

Reaalisten funktioiden integrointia kompleksianalyysin keinoin

Mat Matematiikan peruskurssi K2

(s 2 + 9)(s 2 + 2s + 5) ] + s + 1. s 2 + 2s + 5. Tästä saadaan tehtävälle ratkaisu käänteismuuntamalla takaisin aikatasoon:

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

Ominaisarvoon 4 liittyvät ominaisvektorit ovat yhtälön Ax = 4x eli yhtälöryhmän x 1 + 2x 2 + x 3 = 4x 1 3x 2 + x 3 = 4x 2 5x 2 x 3 = 4x 3.

Kompleksianalyysi viikko 3

ACKERMANNIN ALGORITMI. Olkoon järjestelmä. x(k+1) = Ax(k) + Bu(k)

Kokelaan sukunimi ja kaikki etunimet selväsi kirjoitetuna. Kaava 1 b =2a 2 b =0,5a 3 b =1,5a 4 b = 1a. 4 5 b =4a 6 b = 5a

MS-C1340 Lineaarialgebra ja differentiaaliyhtälöt

Kompleksinen Laplace-muunnos

ja B = 2 1 a) A + B, b) AB, c) BA, d) A 2, e) A T, f) A T B, g) 3A (e) A =

Matematiikan peruskurssi 2

Transkriptio:

5. Z-muunnos ja lineaariset diskreetit systeemit Jono: (x(n)) n=0 = (x(0), x(1), x(2),..., x(n),...) Z-muunnos: X(z) = n=0 x(n)z n, jos sarja suppenee jossain kompleksitason osassa. Esim. 4. Ykkösjonon (u(n) = 1) n=0 = (1,1,1,...) Z-muunnos? Ratk. Z-muunnos on geoemtrinen sarja X(z) = n=0 ja sarja suppenee, kun z > 1. z n = 1 1 1 z = z z 1, 90

Z-muunnos ja suppene- Esim. misalue. 5. Määrää potenssijonon {a n } n=0 Ratk. Z-muunnos on geometrinen sarja X(z) = n=0 a n z n = n=0 (az 1 ) n, jonka summa on 1 X(z) = 1 az 1 = z z a. Geometrisen sarjan suppenemissäde on R = 1, joten Z-muunnos suppenee jos ja vain jos a z < 1, l. kun z > a. 91

x(n) Lause 15. Jos lim n x(n+1) = R, niin sarja n=0 x(n)z n suppenee R-säteisen ympyrän ulkopuolella, ja Suppenemisalueessaan Z- muunnos on analyyttinen funktio. Esim. 6. Määrää jonon {δ(n 1)} n= Z-muunnos. Ratk. X(z) = n= δ(n 1)z n = z 1. 92

5.2 Ominaisuuksia Jonon {x(n)} n=0 Z-muunnos olkoon Z{x(n)} = X(z), ja sen suppenemisalue on {z C R < z }. Tällöin Z-muunnokselle on voimassa seuraavat ominaisuudet: Viiveen Z-muunnos: Z{x(n n 0 )} = z n 0X(z), n 0 > 0 Aikaistuksen Z-muunnos: Z{x(n+k)} = z k ( X(z) k 1 l=0 x(l)z l ) Eksponenttijonolla kertominen Z{a n x(n)} = X(a 1 z). 93

Muunnoksen derivointi Z{nx(n)} = z dx(z) dz. Konjugoidun jonon Z-muunnos Z{x(n)} = X(z).

Alkuarvolause x(0) = lim z X(z). Konvoluution Z-muunnos Jonojen {x(n)} n 0 ja {y(n)} n=0 konvoluutio: {x y(n)} = n k=0 Konvoluution Z-muunnos on ( W(z) = Z {x(n)} {y(n)} x(k)y(n k). ) = X(z)Y (z). 94

Konvoluutio Jonojen konvoluutio voidaan ajatella matriisin ja vektorin kertolaskuna x y(0) x y(1) x y(2). = x(0) 0 0 0 0 x(1) x(0) 0 0 0 x(2) x(1) x(0) 0 0...... y(0) y(1) y(2). 95

Käänteismuunnos Käänteismuunnoskaava: Cauchy n integraalilause: 1 2πj C zk 1 = 1, k = 0 0, k 0 missä kompleksimuuttujan funktiota integroidaan pitkin suljettua käyrää, joka sisältää origon. Z-muunnoksia Kerrotaan Z-muunnos funktiolla x k 1 ja integroidaan pitkin käyrää C. Näin saadaan käänteismuunnoskaava x(k) = 1 2πj C X(z)zk 1 dz. Käytännössä integraali lasketaan Residue-kaavan avulla, jossa määritetään ensin Z-muunnoksen navat suljetun käyrän C sisältä., 96

Rationaalifunktion Osamurtokehitelmä X(z) = P(z) Q(z). käänteismuunnos rationaalifunktion osamurtokehitelmän avulla. Esim. 7. Määrää funktion X(z) = z2 z 2 4 1 käänteismuunnos. Ratk. Rationaalifunktion osamurtokehitelmän määrääminen alkaa napojen määräämisellä. Ne ovat polynomin z 2 1 4 nollakohdat: α 1 = 1 2, α 2 = 1 2. Määrää vakiot A ja B siten, että X(z) = Az z 1 2 + Bz z + 1. 2 97

Kerrotaan yhtälö puolittain monomeilla z 1 2 ja z + 1 2 ja asetetaan molemmin puolin ensin z = 1 2 ja sitten z = 1 2. Näin saadaan vakioiksi ja osamurtokehitelmäksi saadaan A = 1 2, B = 1 2, X(z) = 1 z 2z + 2 1 + 1 z 2z 2 1. Funktion X(z) käänteismuunnos on jono x(n) = 1 2 [( 1 2 )n + ( 1 2 )n ], n 0 0, n < 0.

5.3. Differenssiyhtälö Z-muunnos = differenssiyhtälön ratkaisu. Esim. 8. Ratkaise lineaarinen differenssiyhtälö alkuehdoilla x(0) = 1, x(1) = 0. x(n + 2) 1 4 x(n) = 0 Ratk. Yksipuolinen Z-muunnos (käytetään siirron Z-muunnosta): Alkuehtojen nojalla z 2 X(z) z 2 x(0) zx(1) 1 X(z) = 0. 4 (z 2 1 4 )X(z) = z2, 98

Jonon {x(n)} Z-muunnos: X(z) = z2 z 1 4. Differenssiyhtälön ratkaisu (kts. ed. esim.): x(n) = 1 2 [(1 2 )n + ( 1 2 )n ], n 0.

Yleinen vakiokertoiminen lineaarinen differenssiyhtälö N k=0 a k y(n + k) = Yhtälön Z-muunnos (yksipuolinen): ( N k=0 a k z k )Y (z) = N k=0 ( M k=0 Ratkaisemalla yhtälöstä Y (z) M k=0 a k z [( k k 1 l=0 b k z k )X(z) b k x(n + k). ] y(l)z l ) M k=1 Y (z) = H(z)X(z) + R(z). b k x [( k k 1 ] x(l)z l ). l=0 99

Systeemin siirtofunktio: H(z) = N k=0 N k=0 b k z k a k z k. Ominaisuuksia: Systeemin l. differenssiyhtälön rakenne. Rationaalifunktio. 100

Systeemin alkuehdot sisältyvät funktioon R(z) = M k=0 b k z [( k k 1 ] x(l)z l ) l=0 + N k=0 a k z [( k k 1 ] y(l)z l ). l=0 Jos kaikki alkuehdot ovat nollia: x(0) = = x(m) = 0, y(0) = = y(n) = 0, niin Y (z) = H(z)X(z). Impulssivaste= Siirtofunktion käänteismuunnos {h(n)}. Systeemi on kausaalinen, jos h(n) = 0, kun n < 0. 101

5.4 Diskreetti systeemi Differenssiyhtälöä vastaa aina diskreettiaikainen systeemi, joka voidaan kuvat kolmen peruselementin yhdistelmillä: Summain x 1 (n) + x 1(n) + x 2 (n) x 2 (n) x(n) Kertoja a a x(n) Viive-elementti x(n 1) x(n) z 1 102

Esim. 9. Määrää akun differenssiyhtälö, ja impulssivaste: x(n) + z 1 y(n) 103

Ratk. Differenssiyhtälö: y(n) = x(n) + y(n 1). Z-muunnos: Y (z) = X(z) + z 1 Y (z) G(z) = Y (z) X(z) = 1 1 z 1. Akun impulssivaste: h(n) = u(n) = 1, n 0 0, n < 0. Systeemi on siis kausaalinen. 104

Esim. 10. Määrää diskreetin systeemin siirtofunktio ja impulssivaste. x(n) + 1 2 v(n) z 1 z 1 + y(n) 105

Ratk. Lisätään apumuuttuja v(n) (Jos systeemissä on m kappaletta summaimia, niin lisätään jokaisen summaimen jälkeen apumuuttuja, joten niitä on silloin m-1 kappaletta). Ensimmäisen summaimen jälkeen oleva apumuuttuja v(n) = x(n) + 1 v(n 2). 2 Toisen summaimen jälkeen tuleva muuttuja on systeemin vaste y(n) = v(n) + v(n 1). 106

Systeemiyhtälöpari Z-muunnetaan tilayhtälöt: y(n) = v(n) + v(n 1) x(n) = v(n) 1 v(n 2). 2 Y (z) = V (z) + z 1 V (z) = (1 + z 1 )V (z) X(z) = V (z) 1 2 z 2 V (z) = (1 1 2 z 2 )V (z). Näin ollen systeemin siirtofunktio on H(z) = Y (z) X(z) = 1 + z 1 1 2 1 = 1 z 1 z 2 1 1 + 2z 2 1 1 2 z 2, 107

Geometrisen sarjan summan avulla H(z) = n=0 ( 1 2 )n z 2n + Sarjat voidaan yhdistää sarjaksi n=0 ( 1 2 )n z (2n+1). H(z) = m=0 h(m)z m, missä h(m) = ( 1 2 ) m. Eksponentissa oleva "lattiafunktio" m on suurin kokonaisluku, joka on pienempi tai yhtä suuri kuin m. Näin ollen impulssivaste on jono {1,1, 1 2, 1 2, 1 4, 1 4, 1 8, 1 8,... }.

5.5 Systeemin stabiilisuudesta Diskreetin lineaarisen systeemin siirtofunktio H(z) = P(z) Q(z) Karakteristinen polynomi= Q(z) Siirtofunktion navat = Systeemin stabiilisuus Oletus: Navat a i, i = 1,..., N ovat yksinkertaisia. Siirtofunktio: H(z) = z d N i=1 B i z a i. Impulssivaste on geometristen lukujonojen {a n i } n=0 summa. 108

Impulssivaste lähenee nollaa, jos jokainen napojen määräämistä lukujonoista suppenee kohti nollaa, ts. lim n h(n) = 0 a i < 1, i = 1,..., N.

Lause 16. Diskreetti lineaarinen aikainvariantti (kausaalinen) systeemi on stabiili, jos ja vain jos siirtofunktion navat ovat yksikköympyrän sisällä. Jos yksikköympyrä sisältyy impulssivasteen Z-muunnoksen suppenemisalueeseen, niin silloin merkitsemällä z = e jω, saadaan taajuusvastefunktioksi G(ω) = H(e jω ) = n= h(n)e jωn impulssivasteen Fourier-muunnos ("ympäri käydään yhteen tullaan"). 109

Valtiollinen säätöjärjestelmä Tämä osa luennoista on ylikurssia. Laitan valtiollisen kontrollin malliesimerkin joskus tänne verkkosivuille. 110

Z-muunnoksia: Z(δ(n)) = 1, z C Z(δ(n n 0 )) = z n 0, z > 0 Z(u(n)) = z z 1, z > 1 Z( u( n 1)) = z z 1, z < 1 Z(a n u(n)) = z, z > a z a Z( b n u( n 1)) = z, z < b z b 111

Z(a n cos(ωn)u(n)) = Z(a n sin(ωn)u(n)) = Z(cos(ωn)u(n)) = Z(sin(ωn)u(n)) = Z(nu(n)) = z 2 az cos(ω) z 2 2az cos(ω) + a2, z > a az sin(ω) z 2 2az cos(ω) + a2, z > a z2 z cos(ω) z 2 2z cos(ω) + 1, z > 1 z sin(ω) z 2 2z cos(ω) + 1, z > 1 z (z 1) 2, z > 1 112