Systemy liniowe niezmiennicze w czasie (LTI): Różnice pomiędzy wersjami
(Nie pokazano 41 wersji utworzonych przez 2 użytkowników) | |||
Linia 1: | Linia 1: | ||
+ | __TOC__ | ||
+ | |||
==[[Analiza_sygnałów_-_lecture|AS/]] Systemy liniowe niezmiennicze w czasie (LTI)== | ==[[Analiza_sygnałów_-_lecture|AS/]] Systemy liniowe niezmiennicze w czasie (LTI)== | ||
System opisać można jako "czarną skrzynkę", generującą sygnał | System opisać można jako "czarną skrzynkę", generującą sygnał | ||
(wyjście) w odpowiedzi na stan wejścia: | (wyjście) w odpowiedzi na stan wejścia: | ||
− | + | ::wejście <math>\longrightarrow</math> '''SYSTEM''' <math>\longrightarrow</math> wyjście (czyli mierzony sygnał) | |
W takim podejściu system będzie równoważny transformacji | W takim podejściu system będzie równoważny transformacji | ||
Linia 12: | Linia 14: | ||
Droga do matematycznego opisu rzeczywistości prowadzi przez modele | Droga do matematycznego opisu rzeczywistości prowadzi przez modele | ||
− | oparte na pewnych upraszczających je założeniach. Często właśnie wybór | + | oparte na pewnych upraszczających je założeniach. |
+ | <!-- Często właśnie wybór | ||
właściwych założeń (czyli uproszczeń) decyduje o sukcesie danego | właściwych założeń (czyli uproszczeń) decyduje o sukcesie danego | ||
podejścia, jak np. w przypadku przestrzeni Banacha w analizie | podejścia, jak np. w przypadku przestrzeni Banacha w analizie | ||
− | matematycznej. W przypadku teorii systemów szczególną rolę spełniają | + | matematycznej. |
+ | --> | ||
+ | W przypadku teorii systemów szczególną rolę spełniają | ||
dwa założenia: liniowości<ref>Liniowość oznacza, że odpowiedź systemu | dwa założenia: liniowości<ref>Liniowość oznacza, że odpowiedź systemu | ||
na sumę dwóch sygnałów będzię sumą odpowiedzi tego systemu na każdy z | na sumę dwóch sygnałów będzię sumą odpowiedzi tego systemu na każdy z | ||
Linia 27: | Linia 32: | ||
dzisiaj.</ref>. Na tych dwóch założeniach opiera się cała klasyczna | dzisiaj.</ref>. Na tych dwóch założeniach opiera się cała klasyczna | ||
analiza sygnałów, z której wywodzą się pojęcia widma mocy, | analiza sygnałów, z której wywodzą się pojęcia widma mocy, | ||
− | + | teoria filtrów i wiele innych fundamentalnych idei. | |
− | |||
Matematycznie system traktować będziemy jako transformację | Matematycznie system traktować będziemy jako transformację | ||
− | (operator), przekształcającą sygnał wejściowy <math>x(t)</math> | + | (operator), przekształcającą sygnał wejściowy |
+ | <math>x(t)</math> | ||
w <math>y(t)</math>: | w <math>y(t)</math>: | ||
<math>x \longrightarrow</math> <math>T\{\cdot\}</math> <math>\longrightarrow T\{x\} = y</math> | <math>x \longrightarrow</math> <math>T\{\cdot\}</math> <math>\longrightarrow T\{x\} = y</math> | ||
+ | |||
+ | |||
+ | [[Plik:Igla.png|283px]] | ||
+ | [[Grafika:analogowy_gramofon_schemat.png|263px]] | ||
Będziemy się zajmować klasą systemów liniowych niezmienniczych w | Będziemy się zajmować klasą systemów liniowych niezmienniczych w | ||
czasie (ang. ''Linear Time-Invariant'', LTI), działających na | czasie (ang. ''Linear Time-Invariant'', LTI), działających na | ||
sygnałach dyskretnych, czyli: | sygnałach dyskretnych, czyli: | ||
− | <math>x[n] \longrightarrow T\{\cdot\} \longrightarrow T\{x[n]\} = y[n]</math> | + | |
+ | |||
+ | ::<math>\displaystyle x[n] \longrightarrow T\{\cdot\} \longrightarrow T\{x[n]\} = y[n]</math> | ||
+ | |||
System <math>T</math> jest liniowy, gdy: | System <math>T</math> jest liniowy, gdy: | ||
− | <math> | + | |
+ | |||
+ | ::<math> | ||
T\{a x_1+b x_2\} = a T\{x_1\} + b T\{x_2\} = a y_1 + b y_2 | T\{a x_1+b x_2\} = a T\{x_1\} + b T\{x_2\} = a y_1 + b y_2 | ||
− | </math>, a niezmienniczy w czasie, gdy | + | </math>, |
− | <math> | + | |
− | T\{ x(t) \} = y(t) \Rightarrow T\{ x(t + | + | |
+ | a niezmienniczy w czasie, gdy | ||
+ | |||
+ | |||
+ | ::<math> | ||
+ | T\{ x(t) \} = y(t) \Rightarrow T\{ x(t + t_1\} = y(t+t_1) | ||
</math>. | </math>. | ||
Rozważmy działanie systemu na sekwencję jednostkową | Rozważmy działanie systemu na sekwencję jednostkową | ||
+ | |||
<math> | <math> | ||
Linia 60: | Linia 80: | ||
\right . | \right . | ||
</math> | </math> | ||
+ | |||
Niech <math>h_k(n)</math> - odpowiedź systemu <math>T</math> na impuls jednostkowy w punkcie <math>k</math>: | Niech <math>h_k(n)</math> - odpowiedź systemu <math>T</math> na impuls jednostkowy w punkcie <math>k</math>: | ||
+ | |||
<math> | <math> | ||
Linia 67: | Linia 89: | ||
</math> | </math> | ||
− | [[Plik:klasyczna_rys_1.jpg | + | [[Plik:klasyczna_rys_1.jpg|center|600px| Przykładowa odpowiedź systemu na impuls]] |
Każdy dyskretny sygnał <math>x</math> możemy przedstawić jako ważoną sumę sekwencji jednostkowych: | Każdy dyskretny sygnał <math>x</math> możemy przedstawić jako ważoną sumę sekwencji jednostkowych: | ||
+ | |||
<math> | <math> | ||
Linia 76: | Linia 99: | ||
</math> | </math> | ||
− | Gdzie <math>x[k]</math>, czyli wartość sygnału <math>x</math> w punkcie k, przyjmuje rolę | + | |
− | liczby mnożącej funkcje <math>\delta[n-k]</math>. Jeśli <math>T</math> jest systemem liniowym, to | + | Gdzie <math>x[k]</math>, czyli wartość sygnału <math>x</math> w punkcie <math>k</math>, przyjmuje rolę |
+ | liczby mnożącej funkcje <math>\delta[n-k]</math>. Jeśli <math>T</math> jest systemem liniowym, to | ||
+ | |||
<math> | <math> | ||
+ | \displaystyle | ||
y[n] = T\left\{ \sum_k x[k]\delta[n-k] \right\} =\sum_k x[k] T\left\{\delta[n-k]\right\} = \sum_k x[k] h_k[n] | y[n] = T\left\{ \sum_k x[k]\delta[n-k] \right\} =\sum_k x[k] T\left\{\delta[n-k]\right\} = \sum_k x[k] h_k[n] | ||
</math> | </math> | ||
− | Jeśli system jest niezmienniczy w czasie, to odpowiedź na sekwencję jednostkową | + | |
− | <math>T\{\delta[n-k]\} = h_k[n]</math> będzie niezależna od <math>k</math>: <math>T\{\delta[n-k]\} = h[n-k]</math>. | + | bo system jest liniowy, a <math>x[k]</math> to liczba. |
+ | |||
+ | Jeśli system jest pondato niezmienniczy w czasie, to odpowiedź na sekwencję jednostkową | ||
+ | <math>T\{\delta[n-k]\} = h_k[n]</math> będzie niezależna od <math>k</math>: | ||
+ | |||
+ | |||
+ | <math>T\{\delta[n-k]\} = h[n-k]</math>. | ||
+ | |||
Wtedy | Wtedy | ||
+ | |||
+ | |||
<equation id="eq:12"> | <equation id="eq:12"> | ||
<math> | <math> | ||
+ | \displaystyle | ||
y[n]=\sum_k x[k] h[n-k] = x[n] \star h[n] = h[n] \star x[n] = \sum_k h[k] x[n-k] | y[n]=\sum_k x[k] h[n-k] = x[n] \star h[n] = h[n] \star x[n] = \sum_k h[k] x[n-k] | ||
</math> | </math> | ||
</equation> | </equation> | ||
+ | |||
+ | |||
gdzie <math>\star</math> oznacza splot<ref>Jak widać z równania | gdzie <math>\star</math> oznacza splot<ref>Jak widać z równania | ||
<xr id="eq:12"> %i</xr>, splot sygnałów <math>x[n]</math> i <math>y[n]</math> wyraża się | <xr id="eq:12"> %i</xr>, splot sygnałów <math>x[n]</math> i <math>y[n]</math> wyraża się | ||
Linia 98: | Linia 136: | ||
podstawieniem <math>\sum_k \rightarrow \sum_j,</math> gdzie <math>j=n+k</math>. Wyobrazić sobie splot najłatwiej na przykładzie "długiego" sygnału <math>y</math> i "krótkiego". | podstawieniem <math>\sum_k \rightarrow \sum_j,</math> gdzie <math>j=n+k</math>. Wyobrazić sobie splot najłatwiej na przykładzie "długiego" sygnału <math>y</math> i "krótkiego". | ||
<math>x</math>: każdy punkt (<math>n</math>) sygnału <math>y</math> zastępujemy ważoną sumą jego | <math>x</math>: każdy punkt (<math>n</math>) sygnału <math>y</math> zastępujemy ważoną sumą jego | ||
− | sąsiednich punktów. Wagami są odpowiednie wartości <math>x</math>. Dla intuicyjnego zrozumienia splotu warto pobawić się dostępnymi w Sieci apletami, które znaleźć można wyszukująć np. hasło "convolution demo" -- np. | + | sąsiednich punktów. Wagami są odpowiednie wartości <math>x</math>. Dla intuicyjnego zrozumienia splotu warto pobawić się dostępnymi w Sieci apletami, które znaleźć można wyszukująć np. hasło "convolution demo" -- np. |
+ | https://phiresky.github.io/convolution-demo/</ref> | ||
Otrzymaliśmy w ten sposób pierwszy ważny wynik: | Otrzymaliśmy w ten sposób pierwszy ważny wynik: | ||
Linia 110: | Linia 149: | ||
==Splot i przyczynowość== | ==Splot i przyczynowość== | ||
Powyższe sumy przebiegają po całym zakresie <math>k</math> | Powyższe sumy przebiegają po całym zakresie <math>k</math> | ||
+ | |||
<math> | <math> | ||
+ | \displaystyle | ||
y[n]=\sum_{k=-\infty}^{\infty} h[k] x[n-k] | y[n]=\sum_{k=-\infty}^{\infty} h[k] x[n-k] | ||
</math> | </math> | ||
− | Dla systemu przyczynowego, y[n] może zależeć wyłącznie od | + | |
+ | Dla systemu przyczynowego, y[n] może zależeć wyłącznie od bieżącej i poprzednich wartości wejścia x[n], nie od przyszłych. Rozpisując explicite dostajemy | ||
+ | |||
<math> | <math> | ||
+ | \displaystyle | ||
y[n]=\sum_{k=-\infty}^{\infty} h[k] x[n-k] = | y[n]=\sum_{k=-\infty}^{\infty} h[k] x[n-k] = | ||
\sum_{k=-\infty}^{-1} h[k] x[n-k] + | \sum_{k=-\infty}^{-1} h[k] x[n-k] + | ||
Linia 123: | Linia 167: | ||
</math> | </math> | ||
− | Dla zapewnienia przyczynowości kładziemy h[ | + | |
+ | Dla zapewnienia przyczynowości kładziemy h[k] = 0 dla k<0, i zostaje tylko drugi człon | ||
+ | |||
<math> | <math> | ||
+ | \displaystyle | ||
y[n]= | y[n]= | ||
\sum_{k=0}^{\infty} h[k] x[n-k] | \sum_{k=0}^{\infty} h[k] x[n-k] | ||
Linia 136: | Linia 183: | ||
przekształcenie LTI wykładniczej funkcji | przekształcenie LTI wykładniczej funkcji | ||
zespolonej<ref>Przypomnijmy wzór Eulera: | zespolonej<ref>Przypomnijmy wzór Eulera: | ||
+ | |||
+ | |||
<math> | <math> | ||
+ | \displaystyle | ||
e^{ix}=\cos x + i\sin x \quad \Rightarrow | e^{ix}=\cos x + i\sin x \quad \Rightarrow | ||
\begin{cases}\cos x = \frac12(e^{ix}+e^{-ix})\\ | \begin{cases}\cos x = \frac12(e^{ix}+e^{-ix})\\ | ||
Linia 143: | Linia 193: | ||
</math></ref> | </math></ref> | ||
<math>e^{i\omega n}</math>; z <xr id="eq:12">(%i)</xr> | <math>e^{i\omega n}</math>; z <xr id="eq:12">(%i)</xr> | ||
+ | |||
+ | |||
<equation id="eq:13"> | <equation id="eq:13"> | ||
<math> | <math> | ||
+ | \displaystyle | ||
T\left\{e^{i\omega n}\right\} = \sum_k h[k]\, e^{i\omega (n-k)} = | T\left\{e^{i\omega n}\right\} = \sum_k h[k]\, e^{i\omega (n-k)} = | ||
e^{i\omega n} \sum_k h[k]\, e^{-i\omega k} | e^{i\omega n} \sum_k h[k]\, e^{-i\omega k} | ||
</math> | </math> | ||
</equation> | </equation> | ||
+ | |||
Przed znak sumy wyciągneliśmy podlegającą transformacji zespoloną | Przed znak sumy wyciągneliśmy podlegającą transformacji zespoloną | ||
Linia 169: | Linia 223: | ||
<references/> | <references/> | ||
+ | |||
+ | |||
+ | |||
+ | <div align="right"> | ||
+ | [[Model_autoregresyjny_(AR)|⬅]] [[Analiza_sygnałów_-_wykład|⬆]] [[Funkcja_systemu|⮕]] | ||
+ | </div> |
Aktualna wersja na dzień 20:12, 14 lis 2024
Spis treści
AS/ Systemy liniowe niezmiennicze w czasie (LTI)
System opisać można jako "czarną skrzynkę", generującą sygnał (wyjście) w odpowiedzi na stan wejścia:
- wejście [math]\longrightarrow[/math] SYSTEM [math]\longrightarrow[/math] wyjście (czyli mierzony sygnał)
W takim podejściu system będzie równoważny transformacji (przekształceniu) sygnału. Nie tracimy przy tym na ogólności, gdyż rzadko interesują nas sygnały generowane przez systemy całkowicie izolowane, czyli pozbawione wejścia. W skrajnym przypadku możemy założyć, że wejściem systemu jest szum (jak np. w modelu AR).
Droga do matematycznego opisu rzeczywistości prowadzi przez modele oparte na pewnych upraszczających je założeniach. W przypadku teorii systemów szczególną rolę spełniają dwa założenia: liniowości[1] i niezmienniczości w czasie[2]. Na tych dwóch założeniach opiera się cała klasyczna analiza sygnałów, z której wywodzą się pojęcia widma mocy, teoria filtrów i wiele innych fundamentalnych idei.
Matematycznie system traktować będziemy jako transformację (operator), przekształcającą sygnał wejściowy [math]x(t)[/math] w [math]y(t)[/math]:
[math]x \longrightarrow[/math] [math]T\{\cdot\}[/math] [math]\longrightarrow T\{x\} = y[/math]
Będziemy się zajmować klasą systemów liniowych niezmienniczych w czasie (ang. Linear Time-Invariant, LTI), działających na sygnałach dyskretnych, czyli:
- [math]\displaystyle x[n] \longrightarrow T\{\cdot\} \longrightarrow T\{x[n]\} = y[n][/math]
System [math]T[/math] jest liniowy, gdy:
- [math] T\{a x_1+b x_2\} = a T\{x_1\} + b T\{x_2\} = a y_1 + b y_2 [/math],
a niezmienniczy w czasie, gdy
- [math] T\{ x(t) \} = y(t) \Rightarrow T\{ x(t + t_1\} = y(t+t_1) [/math].
Rozważmy działanie systemu na sekwencję jednostkową
[math]
\delta[n]=\left\{
\begin{matrix}
1 \;\mathrm{dla} \; n=0\\
0 \;\mathrm{dla} \; n\ne 0
\end{matrix}
\right .
[/math]
Niech [math]h_k(n)[/math] - odpowiedź systemu [math]T[/math] na impuls jednostkowy w punkcie [math]k[/math]:
[math]
h_k[n] = T\{\delta[n-k]\}
[/math]
Każdy dyskretny sygnał [math]x[/math] możemy przedstawić jako ważoną sumę sekwencji jednostkowych:
[math]
x[n] = \sum_k x[k] \delta[n-k]
[/math]
Gdzie [math]x[k][/math], czyli wartość sygnału [math]x[/math] w punkcie [math]k[/math], przyjmuje rolę
liczby mnożącej funkcje [math]\delta[n-k][/math]. Jeśli [math]T[/math] jest systemem liniowym, to
[math]
\displaystyle
y[n] = T\left\{ \sum_k x[k]\delta[n-k] \right\} =\sum_k x[k] T\left\{\delta[n-k]\right\} = \sum_k x[k] h_k[n]
[/math]
bo system jest liniowy, a [math]x[k][/math] to liczba.
Jeśli system jest pondato niezmienniczy w czasie, to odpowiedź na sekwencję jednostkową [math]T\{\delta[n-k]\} = h_k[n][/math] będzie niezależna od [math]k[/math]:
[math]T\{\delta[n-k]\} = h[n-k][/math].
Wtedy
gdzie [math]\star[/math] oznacza splot[3]
Otrzymaliśmy w ten sposób pierwszy ważny wynik:
Znając odpowiedź systemu liniowego niezmienniczego w czasie na sekwencję jednostkową, możemy obliczyć jego odpowiedź na dowolny sygnał. Tak więc funkcja odpowiedzi impulsowej systemu LTI stanowi jego kompletny opis.
Splot i przyczynowość
Powyższe sumy przebiegają po całym zakresie [math]k[/math]
[math]
\displaystyle
y[n]=\sum_{k=-\infty}^{\infty} h[k] x[n-k]
[/math]
Dla systemu przyczynowego, y[n] może zależeć wyłącznie od bieżącej i poprzednich wartości wejścia x[n], nie od przyszłych. Rozpisując explicite dostajemy
[math]
\displaystyle
y[n]=\sum_{k=-\infty}^{\infty} h[k] x[n-k] =
\sum_{k=-\infty}^{-1} h[k] x[n-k] +
\sum_{k=0}^{\infty} h[k] x[n-k]
[/math]
Dla zapewnienia przyczynowości kładziemy h[k] = 0 dla k<0, i zostaje tylko drugi człon
[math]
\displaystyle
y[n]=
\sum_{k=0}^{\infty} h[k] x[n-k]
[/math]
Własności systemów LTI
Następnym krokiem w badaniu własności matematycznych przekształceń bywa poszukiwanie punktów stałych, czyli niezmienników. Rozważmy przekształcenie LTI wykładniczej funkcji zespolonej[4] [math]e^{i\omega n}[/math]; z (1)
Przed znak sumy wyciągneliśmy podlegającą transformacji zespoloną
funkcję wykładniczą [math]e^{i\omega n}[/math]. Wartość sumy [math]\sum_k
h[k]\,e^{-i\omega k}[/math] zależy od funkcji odpowiedzi impulsowej systemu
[math]h[k][/math] i częstości [math]\omega[/math][5]. Tak więc odpowiedź systemu LTI na funkcję
[math]e^{i\omega n}[/math] polega na wymnożeniu tej funkcji przez liczbę, czyli
inaczej mówiąc funkcje zespolone od argmentu urojonego są wektorami
własnymi przekstałceń LTI, a odpowiadające im wartości własne to
[math]\sum_k h[k]\,e^{-i\omega k}[/math].
Gdybyśmy potrafili dowolną funkcję rozłożyć na sumę zespolonych funkcji wykładniczych, np. w postaci [math] s[n] = \sum_k a_k e^{i k n}, [/math] działanie systemów LTI ograniczałoby się do łatwo obliczalnych modyfikacji współczynników [math]a_k[/math]. Jak pokazaliśmy wcześniej, rozkłady takie realizują szereg i transformata Fouriera.
- ↑ Liniowość oznacza, że odpowiedź systemu na sumę dwóch sygnałów będzię sumą odpowiedzi tego systemu na każdy z sygnałów podanych osobno, czyli dodanie do wejścia drugiego sygnału nie zakłóci przetwarzania w tym samym czasie pierwszego z nich. Cecha taka jest pożądana np. w przypadku sprzętu audio, gdy nie chcemy, aby smyczki w kwartecie były odtwarzane inaczej niż w partii solowej.
- ↑ Niezmienniczość w czasie np. charakterystyk wzmacniacza zagwarantuje, że ta sama partia skrzypiec odtwarzana jutro będzie brzmiała tak samo jak dzisiaj.
- ↑ Jak widać z równania %i 1, splot sygnałów [math]x[n][/math] i [math]y[n][/math] wyraża się wzorem [math]\sum_k x[k] y[n-k].[/math] Symetryczność splotu sekwencji nieskończonych względem zamiany [math]x[/math] i [math]y[/math] możemy udowodnić prostym podstawieniem [math]\sum_k \rightarrow \sum_j,[/math] gdzie [math]j=n+k[/math]. Wyobrazić sobie splot najłatwiej na przykładzie "długiego" sygnału [math]y[/math] i "krótkiego". [math]x[/math]: każdy punkt ([math]n[/math]) sygnału [math]y[/math] zastępujemy ważoną sumą jego sąsiednich punktów. Wagami są odpowiednie wartości [math]x[/math]. Dla intuicyjnego zrozumienia splotu warto pobawić się dostępnymi w Sieci apletami, które znaleźć można wyszukująć np. hasło "convolution demo" -- np. https://phiresky.github.io/convolution-demo/
- ↑ Przypomnijmy wzór Eulera: [math] \displaystyle e^{ix}=\cos x + i\sin x \quad \Rightarrow \begin{cases}\cos x = \frac12(e^{ix}+e^{-ix})\\ \sin x = \frac12(e^{ix}-e^{-ix}) \end{cases} [/math]
- ↑ Po lekturze rozdziału o szeregu Fouriera sumę tę skojarzymy z transformatą Fouriera odpowiedzi impulsowej