Kasutaja:NikitaNaumov/Z-teisendus

Z-teisendus on diskreetse-ajalise signaali muutmine sagedusruumi komponentideks (sageduskomponentideks). Diskreetne-ajaline signaal võib olla reaalarvuline või kompleksarvuline.

Definitsioon

On olemas kaks Z-teisenduse tüüpi: kahepoolne ja ühepoolne Z-teisendus.

Kahepoolne Z-teisendus

Diskreetse-ajalise signaali $x[n]$ kahepoolse Z-teisenduse $X(z)$ valem on defineeritud selliselt:

$X(z)={\mathcal {Z}}\{x[n]\}=\sum _{n=-\infty }^{\infty }x[n]z^{-n}$

kus $n$ on täisarv ja $z$ on üldjuhul kompleksarv:

$z=Ae^{j\phi }=A\cdot (\cos {\phi }+j\sin {\phi })$,

kus $A$ on $z$ kompleksarvu absoluutväärtus, $j$ on imaginaarühik ning $\phi$ on kompleksarvu argument radiaanides.

Ühepoolne Z-teisendus

Juhul, kui $x[n]$ on defineeritud ainult $n\geq 0$ jaoks, ühepoolse Z-teisenduse valem on defineeritud selliselt:

$X(z)={\mathcal {Z}}\{x[n]\}=\sum _{n=0}^{\infty }x[n]z^{-n}$

Seda definitsiooni saab signaalitöötluses kasutada diskreetse-ajalise põhjusliku (kausaalse) süsteemi ühiku siirdega filtri Z-teisenduse välja arvutamiseks.

Üks näide ühepoolsest Z-teisendusest on tõenäosuse genereeriv funktsioon, kus komponent $x[n]$ on tõenäosus, et diskreetne juhuslik muutuja omandab väärtust $n$ ning funktsioon $X(z)$ on üldiselt kujutatud nagu $X(s)$ (kus $s=z^{-1}$). Z-teisenduse omadustel on kasulikud interpretatsioonid tõenäosuseteooria kontekstis.

Pöörd-Z-teisendus

Pöörd-Z-teisendus on

$x[n]={\mathcal {Z}}^{-1}\{X(z)\}={\frac {1}{2\pi j}}\oint _{C}X(z)z^{n-1}dz$

kus C on vastupäeva suletud rada mis ümbritseb algpunkti ning mis on täielikult konvergentsipiirkonnas. Juhul, kui konvergentsipiirkond on põhjuslik (kausaalne) (vaata Näide 2), see tähendab, et C rada peab ümbritsema kõik $X(z)$ pooluseid.

Kontuurintegraali erijuht ilmub, kui C on ühik ring. Sellist kontuuri saab kasutada, kui konvergentsipiirkond sisaldab ühikringi, mis on alati garanteeritud kui $X(z)$ on stabiilne, ehk siis, kui kõik pooluseid on ühikringi sees. Sellise kontuuriga pöörd-Z-teisendus taandub ühikringi läheduses Z-teisenduse perioodiliste väärtuste diskreetse-ajalise pöörd-Fourier' teisendusele:

$x[n]={\frac {1}{2\pi }}\int _{-\pi }^{+\pi }X(e^{j\omega })e^{j\omega n}d\omega .$

Z-teisendus n lõpliku vahemikuga ja ühtlaste vahedega z väärtuste lõpliku arvuga saab välja arvutada kasutades Bluestein FFT algoritmi. Diskreetne-ajaline Fourier' teisendus on z piiramisega ühikringile saadud Z-teisenduse erijuht.

Konvergentsipiirkond

Konvergentsipiirkond on komplekstasandi punktide hulk, millele Z-teisenduse summeerimine koondub.

$\mathrm {ROC} =\left\{z:\left|\sum _{n=-\infty }^{\infty }x[n]z^{-n}\right|<\infty \right\}$

Näide 1 (ilma konvergentsipiirkonnata)

Olgu x[n] = (0.5)ⁿ. Laienedes x[n] intervaalis (−∞, ∞) see muutub

$x[n]=\left\{\cdots ,0.5^{-3},0.5^{-2},0.5^{-1},1,0.5,0.5^{2},0.5^{3},\cdots \right\}=\left\{\cdots ,2^{3},2^{2},2,1,0.5,0.5^{2},0.5^{3},\cdots \right\}.$

Vaadates summa

$\sum _{n=-\infty }^{\infty }x[n]z^{-n}\to \infty .$

Järelikult, pole z väärtusi mis rahuldavad seda tingimust.

Näide 2 (põhjuslik (kausaalne) konvergentsipiirkond)

Konvergentsipiirkond on kujutatud sinise värviga, ühiku ring hallpunktiirjoonega ning ring |z| = 0.5 mustkriipsjoonega.

Olgu $x[n]=0.5^{n}u[n]\$ (kus u on Heaviside funktsioon). Laienedes x[n] intervaalis (−∞, ∞) see muutub

$x[n]=\left\{\cdots ,0,0,0,1,0.5,0.5^{2},0.5^{3},\cdots \right\}.$

Vaadates summa

$\sum _{n=-\infty }^{\infty }x[n]z^{-n}=\sum _{n=0}^{\infty }0.5^{n}z^{-n}=\sum _{n=0}^{\infty }\left({\frac {0.5}{z}}\right)^{n}={\frac {1}{1-0.5z^{-1}}}.$

Viimane võrdsus tuleneb lõpmatust geomeetrilisest rajast ja võrdsus kehtib ainult kui |0.5z⁻¹| < 1 mis saab olla ümber kirjutatud kui |z| > 0.5. Seega konvergentsipiirkond on |z| > 0.5. Sel juhul konvergentsipiirkond on komplekstasand kus raadiuse ring 0.5 on nö "välja löödud".

Näide 3 (antikausaalne konvergentsipiirkond)

Konvergentsipiirkond on kujutatud sinise värviga, ühiku ring hallpunktiirjoonega ning ring |z| = 0.5 mustkriipsjoonega.

Olgu $x[n]=-(0.5)^{n}u[-n-1]\$ (kus u on Heaviside funktsioon). Laienedes x[n] intervaalis (−∞, ∞) see muutub

$x[n]=\left\{\cdots ,-(0.5)^{-3},-(0.5)^{-2},-(0.5)^{-1},0,0,0,0,\cdots \right\}.$

Vaadates summa

$\sum _{n=-\infty }^{\infty }x[n]z^{-n}=-\sum _{n=-\infty }^{-1}0.5^{n}z^{-n}=-\sum _{m=1}^{\infty }\left({\frac {z}{0.5}}\right)^{m}=-{\frac {0.5^{-1}z}{1-0.5^{-1}z}}=-{\frac {1}{0.5z^{-1}-1}}={\frac {1}{1-0.5z^{-1}}}.$

Jälle kasutades lõpmatu geomeetrilist rada, võrdusus kehtib ainult kui |0.5⁻¹z| < 1 mis saab olla ümber kirjutatud kui |z| < 0.5. Seega konvergentsipiirkond on |z| < 0.5. Sel juhul konvergentsipiirkond on algpunktis keskendatud ring raadiusega 0.5.

Sellist näidet eelnevast eristab ainult konvergentsipiirkond. See on selleks, et näidata, et ainult teisenduse tulemust ei ole piisav.

Näidete kokkuvõte

Näited 2 ja 3 näitavad, et x[n] Z-teisendus X(z) on unikaalne siis ja ainult siis, kui määratletakse konvergentsipiirkonda. Poolus-null graafiku loomine kausaalse ja antikausaalse näidete jaoks näitab, et konvergentsipiirkond mõlemal juhul ei sisalda poolust, mis asub 0.5 peal. See laieneb mitme poolustega juhtumitele: konvergentsipiirkonda ei sisalda pooluseid mitte kunagi.

Kausaalne süsteem näites 2 annab konvergentsipiirkonda, mis sisaldab |z| = ∞ ning kausaalne süsteem näites 3 annab konvergentsipiirkonda, mis sisaldab |z| = 0.

Konvergentsipiirkond on kujutatud sinise ringina 0.5 < |z| < 0.75

Mitme poolustega süsteemides on võimalik saada konvergentsipiirkonda, mis ei sisalda mitte |z| = ∞ ega |z| = 0. Konvergentsipiirkond loob ringkujulist ala. Näiteks,

$x[n]=0.5^{n}u[n]-0.75^{n}u[-n-1]$

sisaldab pooluseid 0.5 ja 0.75 peal. Konvergentsipiirkond tuleb 0.5 < |z| < 0.75, mis ei sisalda mitte algpunkti ega lõpmatust. Sellist süsteemi nimetatakse segakausaalsuse süsteemiks, sest see sisaldab kausaalse piiri (0.5)ⁿu[n] ja antikausaalse piiri −(0.75)ⁿu[−n−1].

Süsteemi stabiilsus saab olla määratud teades ainult konvergentsipiirkonda. Kui konvergentsipiirkond sisaldab ühikringi (|z| = 1), siis süsteem on stabiilne. Üleval süsteemidel kausaalne süsteem (Näide 2) on stabiilne sest |z| > 0.5 sisaldab ühikringi.

Olgu meil on süsteemi Z-teisendus ilma konvergentsipiirkonnata (ebamäärane x[n]). Me saame määrata unikaalset x[n] tingimusel, et soovime:

• Stabiilsust
• Kausaalsust

Stabiilsuse jaoks konvergentsipiirkond peab sisaldama ühikringi. Kui meil on vaja kausaalset süsteemi, siis konvergentsipiirkond peab sisaldama lõpmatust ja süsteemi funktsioon tuleb parempoolseks jadaks. Kui meil on vaja antikausaalset süsteemi, siis konvergentsipiirkond peab sisaldama algpunkti ja süsteemi funktsioon tuleb vasakpoolseks jadaks. Kui meil on vaja nii stabiilsust kui ka kausaalsust, siis kõik süsteemi funktsiooni pooluseid peab olema ühikringi sees.

Seejärel saab leida unikaalset x[n].

Omadused

Z-teisenduse omadused

	Ajadomeen	Z-domeen	Tõestus	Konvergentsipiirkond
Esitus	$x[n]={\mathcal {Z}}^{-1}\{X(z)\}$	$X(z)={\mathcal {Z}}\{x[n]\}$		$r_{2}<|z|<r_{1}$
Lineaarsus	$a_{1}x_{1}[n]+a_{2}x_{2}[n]$	$a_{1}X_{1}(z)+a_{2}X_{2}(z)$	${\begin{aligned}X(z)&=\sum _{n=-\infty }^{\infty }(a_{1}x_{1}(n)+a_{2}x_{2}(n))z^{-n}\\&=a_{1}\sum _{n=-\infty }^{\infty }x_{1}(n)z^{-n}+a_{2}\sum _{n=-\infty }^{\infty }x_{2}(n)z^{-n}\\&=a_{1}X_{1}(z)+a_{2}X_{2}(z)\end{aligned}}$	Sisaldab Konvergentsipiirkond1 ∩ Konvergentsipiirkond2
Aja paisumine	$x_{K}[n]={\begin{cases}x[r],&n=Kr\\0,&n\notin K\mathbb {Z} \end{cases}}$ with $K\mathbb {Z} :=\{Kr:r\in \mathbb {Z} \}$	$X(z^{K})$	${\begin{aligned}X_{K}(z)&=\sum _{n=-\infty }^{\infty }x_{K}(n)z^{-n}\\&=\sum _{r=-\infty }^{\infty }x(r)z^{-rK}\\&=\sum _{r=-\infty }^{\infty }x(r)(z^{K})^{-r}\\&=X(z^{K})\end{aligned}}$	$R^{\frac {1}{K}}$
Alasämplimine	$x[Kn]$	${\frac {1}{K}}\sum _{p=0}^{K-1}X\left(z^{\tfrac {1}{K}}\cdot e^{-i{\tfrac {2\pi }{K}}p}\right)$	ohio-state.edu  või  ee.ic.ac.uk
Aja viivitus	$x[n-k]$ koos $k>0$ ja $x:x[n]=0\ \forall n<0$	$z^{-k}X(z)$	${\begin{aligned}Z\{x[n-k]\}&=\sum _{n=0}^{\infty }x[n-k]z^{-n}\\&=\sum _{j=-k}^{\infty }x[j]z^{-(j+k)}&&j=n-k\\&=\sum _{j=-k}^{\infty }x[j]z^{-j}z^{-k}\\&=z^{-k}\sum _{j=-k}^{\infty }x[j]z^{-j}\\&=z^{-k}\sum _{j=0}^{\infty }x[j]z^{-j}&&x[\beta ]=0,\beta <0\\&=z^{-k}X(z)\end{aligned}}$	Konvergentsipiirkond, va z = 0 kui k > 0 ja z = ∞ kui k < 0
Aja edasiviimine	$x[n+k]$ koos $k>0$	Kahepoolne Z-teisendus: $$z^{k}X(z)$$ Ühepoolne Z-transform: $$z^{k}X(z)-z^{k}\sum _{n=0}^{k-1}x[n]z^{-n}$$
Esimene erinevus tagasi	$x[n]-x[n-1]$ koos x[n]=0 n<0 jaoks	$(1-z^{-1})X(z)$		Sisaldab X1(z) konvergentsipiirkonna ja z ≠ 0 ühisosa
Esimene erinevus edasi	$x[n+1]-x[n]$	$(z-1)X(z)-zx[0]$
Aja ümberpööramine	$x[-n]$	$X(z^{-1})$	${\begin{aligned}{\mathcal {Z}}\{x(-n)\}&=\sum _{n=-\infty }^{\infty }x(-n)z^{-n}\\&=\sum _{m=-\infty }^{\infty }x(m)z^{m}\\&=\sum _{m=-\infty }^{\infty }x(m){(z^{-1})}^{-m}\\&=X(z^{-1})\\\end{aligned}}$	${\tfrac {1}{r_{1}}}<|z|<{\tfrac {1}{r_{2}}}$
Skaleerimine z-domeenis	$a^{n}x[n]$	$X(a^{-1}z)$	${\begin{aligned}{\mathcal {Z}}\left\{a^{n}x[n]\right\}&=\sum _{n=-\infty }^{\infty }a^{n}x(n)z^{-n}\\&=\sum _{n=-\infty }^{\infty }x(n)(a^{-1}z)^{-n}\\&=X(a^{-1}z)\end{aligned}}$	$|a|r_{2}<|z|<|a|r_{1}$
Kaaskompleks	$x^{*}[n]$	$X^{*}(z^{*})$	${\begin{aligned}{\mathcal {Z}}\{x^{*}(n)\}&=\sum _{n=-\infty }^{\infty }x^{*}(n)z^{-n}\\&=\sum _{n=-\infty }^{\infty }\left[x(n)(z^{*})^{-n}\right]^{*}\\&=\left[\sum _{n=-\infty }^{\infty }x(n)(z^{*})^{-n}\right]^{*}\\&=X^{*}(z^{*})\end{aligned}}$
Reaalosa	$\operatorname {Re} \{x[n]\}$	${\tfrac {1}{2}}\left[X(z)+X^{*}(z^{*})\right]$
Imaginaarosa	$\operatorname {Im} \{x[n]\}$	${\tfrac {1}{2j}}\left[X(z)-X^{*}(z^{*})\right]$
Diferentseerimine	$nx[n]$	$-z{\frac {dX(z)}{dz}}$	${\begin{aligned}{\mathcal {Z}}\{nx(n)\}&=\sum _{n=-\infty }^{\infty }nx(n)z^{-n}\\&=z\sum _{n=-\infty }^{\infty }nx(n)z^{-n-1}\\&=-z\sum _{n=-\infty }^{\infty }x(n)(-nz^{-n-1})\\&=-z\sum _{n=-\infty }^{\infty }x(n){\frac {d}{dz}}(z^{-n})\\&=-z{\frac {dX(z)}{dz}}\end{aligned}}$	Konvergentsipiirkond, kui $X(z)$ on ratsionaalarv; on võimalik, et konvergentsipiirkond possibly välistab piiri, kui $X(z)$ ei ole ratsionaalarv
Konvolutsioon	$x_{1}[n]*x_{2}[n]$	$X_{1}(z)X_{2}(z)$	${\begin{aligned}{\mathcal {Z}}\{x_{1}(n)*x_{2}(n)\}&={\mathcal {Z}}\left\{\sum _{l=-\infty }^{\infty }x_{1}(l)x_{2}(n-l)\right\}\\&=\sum _{n=-\infty }^{\infty }\left[\sum _{l=-\infty }^{\infty }x_{1}(l)x_{2}(n-l)\right]z^{-n}\\&=\sum _{l=-\infty }^{\infty }x_{1}(l)\left[\sum _{n=-\infty }^{\infty }x_{2}(n-l)z^{-n}\right]\\&=\left[\sum _{l=-\infty }^{\infty }x_{1}(l)z^{-l}\right]\!\!\left[\sum _{n=-\infty }^{\infty }x_{2}(n)z^{-n}\right]\\&=X_{1}(z)X_{2}(z)\end{aligned}}$	Sisaldab Konvergentsipiirkond1 ∩ Konvergentsipiirkond2
Krosskorreleerimine	$r_{x_{1},x_{2}}=x_{1}^{*}[-n]*x_{2}[n]$	$R_{x_{1},x_{2}}(z)=X_{1}^{*}({\tfrac {1}{z^{*}}})X_{2}(z)$		Sisaldab $X_{1}({\tfrac {1}{z^{*}}})$ ja $X_{2}(z)$ konvergentsipiirkondade ühisosa
Akumulatsioon	$\sum _{k=-\infty }^{n}x[k]$	${\frac {1}{1-z^{-1}}}X(z)$	${\begin{aligned}\sum _{n=-\infty }^{\infty }\sum _{k=-\infty }^{n}x[k]z^{-n}&=\sum _{n=-\infty }^{\infty }(x[n]+\cdots +x[-\infty ])z^{-n}\\&=X(z)\left(1+z^{-1}+z^{-2}+\cdots \right)\\&=X(z)\sum _{j=0}^{\infty }z^{-j}\\&=X(z){\frac {1}{1-z^{-1}}}\end{aligned}}$
Korrutamine	$x_{1}[n]x_{2}[n]$	${\frac {1}{j2\pi }}\oint _{C}X_{1}(v)X_{2}({\tfrac {z}{v}})v^{-1}\mathrm {d} v$		-

Parseval teoreem

$\sum _{n=-\infty }^{\infty }x_{1}[n]x_{2}^{*}[n]\quad =\quad {\frac {1}{j2\pi }}\oint _{C}X_{1}(v)X_{2}^{*}({\tfrac {1}{v^{*}}})v^{-1}\mathrm {d} v$