PS Moduł 4: Różnice pomiędzy wersjami
Z Studia Informatyczne
Przejdź do nawigacjiPrzejdź do wyszukiwania
Nie podano opisu zmian |
Nie podano opisu zmian |
||
Linia 1: | Linia 1: | ||
{| border="0" cellpadding="4" width="100%" | {| border="0" cellpadding="4" width="100%" | ||
|width="500px" valign="top"|[[Grafika:PS_M4_Slajd1.png]] | |width="500px" valign="top"|[[Grafika:PS_M4_Slajd1.png|thumb|500px]] | ||
|valign="top"| | |valign="top"| | ||
*Przypominamy, że sygnały dyskretne o skończonej energii należą do przestrzeni Hilberta <math>l^2\,</math> , w której iloczyn skalarny jest określony wzorem <math>(x, y)_{l^2}=\sum_{-\infty}^{\infty} {x(nT_s)y^{*}(nT_s)}</math> . | *Przypominamy, że sygnały dyskretne o skończonej energii należą do przestrzeni Hilberta <math>l^2\,</math> , w której iloczyn skalarny jest określony wzorem <math>(x, y)_{l^2}=\sum_{-\infty}^{\infty} {x(nT_s)y^{*}(nT_s)}</math> . | ||
Linia 12: | Linia 12: | ||
{| border="0" cellpadding="4" width="100%" | {| border="0" cellpadding="4" width="100%" | ||
|width="500px" valign="top"|[[Grafika:PS_M4_Slajd2.png]] | |width="500px" valign="top"|[[Grafika:PS_M4_Slajd2.png|thumb|500px]] | ||
|valign="top"| | |valign="top"| | ||
*Okresowość widm sygnałów dyskretnych jest ich podstawową cechą. Gdybyśmy widma te wyrazili w funkcji częstotliwości <math>f=\omega/2\pi</math> , ich okres byłby równy częstotliwości próbkowania <math>f_s\,</math> . | *Okresowość widm sygnałów dyskretnych jest ich podstawową cechą. Gdybyśmy widma te wyrazili w funkcji częstotliwości <math>f=\omega/2\pi</math> , ich okres byłby równy częstotliwości próbkowania <math>f_s\,</math> . | ||
Linia 23: | Linia 23: | ||
{| border="0" cellpadding="4" width="100%" | {| border="0" cellpadding="4" width="100%" | ||
|width="500px" valign="top"|[[Grafika:PS_M4_Slajd3.png]] | |width="500px" valign="top"|[[Grafika:PS_M4_Slajd3.png|thumb|500px]] | ||
|valign="top"| | |valign="top"| | ||
*Widmo impulsu Kroneckera jest stałe przedziale <math>-\pi\le \theta \le \pi\,</math> , a zarazem na całej osi <math>\theta\,</math> . | *Widmo impulsu Kroneckera jest stałe przedziale <math>-\pi\le \theta \le \pi\,</math> , a zarazem na całej osi <math>\theta\,</math> . | ||
Linia 33: | Linia 33: | ||
{| border="0" cellpadding="4" width="100%" | {| border="0" cellpadding="4" width="100%" | ||
|width="500px" valign="top"|[[Grafika:PS_M4_Slajd4.png]] | |width="500px" valign="top"|[[Grafika:PS_M4_Slajd4.png|thumb|500px]] | ||
|valign="top"| | |valign="top"| | ||
*Wykres widma amplitudowego dyskretnego impulsu prostokątnego został sporządzony dla <math>N=6\,</math> w przedziale <math>[-3\pi, 3\pi]\,</math> . Jeśli <math>N\,</math> rośnie, wysokość okresowo powtarzanych „listków” głównych widma rośnie, a ich szerokość maleje. Jednocześnie maleje poziom listków bocznych. | *Wykres widma amplitudowego dyskretnego impulsu prostokątnego został sporządzony dla <math>N=6\,</math> w przedziale <math>[-3\pi, 3\pi]\,</math> . Jeśli <math>N\,</math> rośnie, wysokość okresowo powtarzanych „listków” głównych widma rośnie, a ich szerokość maleje. Jednocześnie maleje poziom listków bocznych. | ||
Linia 44: | Linia 44: | ||
{| border="0" cellpadding="4" width="100%" | {| border="0" cellpadding="4" width="100%" | ||
|width="500px" valign="top"|[[Grafika:PS_M4_Slajd5.png]] | |width="500px" valign="top"|[[Grafika:PS_M4_Slajd5.png|thumb|500px]] | ||
|valign="top"| | |valign="top"| | ||
*Twierdzenia dotyczące przekształcenia Fouriera sygnałów dyskretnych mają swoje ścisłe odpowiedniki w twierdzeniach dotyczących przekształcenia Fouriera sygnałów analogowych. Podobna też jest ich interpretacja. | *Twierdzenia dotyczące przekształcenia Fouriera sygnałów dyskretnych mają swoje ścisłe odpowiedniki w twierdzeniach dotyczących przekształcenia Fouriera sygnałów analogowych. Podobna też jest ich interpretacja. | ||
Linia 53: | Linia 53: | ||
{| border="0" cellpadding="4" width="100%" | {| border="0" cellpadding="4" width="100%" | ||
|width="500px" valign="top"|[[Grafika:PS_M4_Slajd6.png]] | |width="500px" valign="top"|[[Grafika:PS_M4_Slajd6.png|thumb|500px]] | ||
|valign="top"| | |valign="top"| | ||
*Uogólnione twierdzenie Rayleigha wyraża równość iloczynów skalarnych w przestrzeni <math>l^2\,</math> sygnałów dyskretnych i przestrzeni <math>{L^2}_{2\pi}\,</math> ich okresowych widm. | *Uogólnione twierdzenie Rayleigha wyraża równość iloczynów skalarnych w przestrzeni <math>l^2\,</math> sygnałów dyskretnych i przestrzeni <math>{L^2}_{2\pi}\,</math> ich okresowych widm. | ||
Linia 63: | Linia 63: | ||
{| border="0" cellpadding="4" width="100%" | {| border="0" cellpadding="4" width="100%" | ||
|width="500px" valign="top"|[[Grafika:PS_M4_Slajd7.png]] | |width="500px" valign="top"|[[Grafika:PS_M4_Slajd7.png|thumb|500px]] | ||
|valign="top"| | |valign="top"| | ||
*Sygnały <math>N\,</math>-okresowe są szczególnym przypadkiem sygnałów dyskretnych. Powstają one np. w wyniku próbkowania okresowych sygnałów analogowych dokładnie <math>N\,</math> razy w okresie. | *Sygnały <math>N\,</math>-okresowe są szczególnym przypadkiem sygnałów dyskretnych. Powstają one np. w wyniku próbkowania okresowych sygnałów analogowych dokładnie <math>N\,</math> razy w okresie. | ||
Linia 74: | Linia 74: | ||
{| border="0" cellpadding="4" width="100%" | {| border="0" cellpadding="4" width="100%" | ||
|width="500px" valign="top"|[[Grafika:PS_M4_Slajd8.png]] | |width="500px" valign="top"|[[Grafika:PS_M4_Slajd8.png|thumb|500px]] | ||
|valign="top"| | |valign="top"| | ||
*W przeciwieństwie do widm nieokresowych sygnałów dyskretnych, które są funkcjami ciągłymi pulsacji unormowanej <math>\theta\,</math> , widma sygnałów <math>N\,</math> -okresowych są dyskretnymi funkcjami pulsacji unormowanej określonymi w punktach <math>\theta_k=2\pi k/N</math> (dlatego ich argument jest oznaczany przez <math>k\,</math> ). Zachowują one oczywiście ogólną cechę okresowości widm sygnałów dyskretnych, przy czym widmo sygnału <math>N\,</math> -okresowego jest również <math>N\,</math> -okresowe. | *W przeciwieństwie do widm nieokresowych sygnałów dyskretnych, które są funkcjami ciągłymi pulsacji unormowanej <math>\theta\,</math> , widma sygnałów <math>N\,</math> -okresowych są dyskretnymi funkcjami pulsacji unormowanej określonymi w punktach <math>\theta_k=2\pi k/N</math> (dlatego ich argument jest oznaczany przez <math>k\,</math> ). Zachowują one oczywiście ogólną cechę okresowości widm sygnałów dyskretnych, przy czym widmo sygnału <math>N\,</math> -okresowego jest również <math>N\,</math> -okresowe. | ||
Linia 86: | Linia 86: | ||
{| border="0" cellpadding="4" width="100%" | {| border="0" cellpadding="4" width="100%" | ||
|width="500px" valign="top"|[[Grafika:PS_M4_Slajd9.png]] | |width="500px" valign="top"|[[Grafika:PS_M4_Slajd9.png|thumb|500px]] | ||
|valign="top"| | |valign="top"| | ||
*W praktyce rzadko kiedy sygnał dyskretny jest opisany zwartą formułą analityczną. Jego widma nie można zatem wyznaczyć na podstawie wzoru (4.6) i musimy uciec się do numerycznych metod jego obliczania. Możliwość taką stwarza pojęcie ''dyskretnego przekształcenia Fouriera'' (DPF). | *W praktyce rzadko kiedy sygnał dyskretny jest opisany zwartą formułą analityczną. Jego widma nie można zatem wyznaczyć na podstawie wzoru (4.6) i musimy uciec się do numerycznych metod jego obliczania. Możliwość taką stwarza pojęcie ''dyskretnego przekształcenia Fouriera'' (DPF). | ||
Linia 98: | Linia 98: | ||
{| border="0" cellpadding="4" width="100%" | {| border="0" cellpadding="4" width="100%" | ||
|width="500px" valign="top"|[[Grafika:PS_M4_Slajd10.png]] | |width="500px" valign="top"|[[Grafika:PS_M4_Slajd10.png|thumb|500px]] | ||
|valign="top"| | |valign="top"| | ||
*Widmo dyskretne jest oczywiście funkcją okresową zmiennej <math>k\,</math> o okresie równym <math>N\,</math> . | *Widmo dyskretne jest oczywiście funkcją okresową zmiennej <math>k\,</math> o okresie równym <math>N\,</math> . | ||
Linia 108: | Linia 108: | ||
{| border="0" cellpadding="4" width="100%" | {| border="0" cellpadding="4" width="100%" | ||
|width="500px" valign="top"|[[Grafika:PS_M4_Slajd11.png]] | |width="500px" valign="top"|[[Grafika:PS_M4_Slajd11.png|thumb|500px]] | ||
|valign="top"| | |valign="top"| | ||
*<math>{\mathfrak{F}^{-1}}_D\,</math> -transformata wynika w istocie rzeczy z rozwiązania układu równań (4.7) względem niewiadomych <math>x(n)\,</math>, <math>n=0,...,N-1\,</math> przy założeniu znajomości próbek widmowych <math>X(k)\,</math>, <math>k=0,...,N-1\,</math> . | *<math>{\mathfrak{F}^{-1}}_D\,</math> -transformata wynika w istocie rzeczy z rozwiązania układu równań (4.7) względem niewiadomych <math>x(n)\,</math>, <math>n=0,...,N-1\,</math> przy założeniu znajomości próbek widmowych <math>X(k)\,</math>, <math>k=0,...,N-1\,</math> . | ||
Linia 118: | Linia 118: | ||
{| border="0" cellpadding="4" width="100%" | {| border="0" cellpadding="4" width="100%" | ||
|width="500px" valign="top"|[[Grafika:PS_M4_Slajd12.png]] | |width="500px" valign="top"|[[Grafika:PS_M4_Slajd12.png|thumb|500px]] | ||
|valign="top"| | |valign="top"| | ||
*Z formalnego punktu widzenie DPF sygnału <math>N\,</math> -okresowego można traktować jako wzajemnie jednoznaczne odwzorowanie przestrzeni Hilberta <math>{l^2}_N\,</math> ciągów <math>N\,</math> -okresowych w dziedzinie czas w przestrzeń Hilberta <math>{l^2}_N\,</math> ciągów <math>N\,</math> -okresowych w dziedzinie częstotliwości. | *Z formalnego punktu widzenie DPF sygnału <math>N\,</math> -okresowego można traktować jako wzajemnie jednoznaczne odwzorowanie przestrzeni Hilberta <math>{l^2}_N\,</math> ciągów <math>N\,</math> -okresowych w dziedzinie czas w przestrzeń Hilberta <math>{l^2}_N\,</math> ciągów <math>N\,</math> -okresowych w dziedzinie częstotliwości. | ||
Linia 128: | Linia 128: | ||
{| border="0" cellpadding="4" width="100%" | {| border="0" cellpadding="4" width="100%" | ||
|width="500px" valign="top"|[[Grafika:PS_M4_Slajd13.png]] | |width="500px" valign="top"|[[Grafika:PS_M4_Slajd13.png|thumb|500px]] | ||
|valign="top"| | |valign="top"| | ||
*Jeśli sygnał jest rzeczywisty, to próbka widma <math>X(0)\,</math> jest rzeczywista. Jeśli sygnał jest rzeczywisty oraz <math>N\,</math> jest parzyste, to próbka <math>X(n/2)\,</math> jest rzeczywista. | *Jeśli sygnał jest rzeczywisty, to próbka widma <math>X(0)\,</math> jest rzeczywista. Jeśli sygnał jest rzeczywisty oraz <math>N\,</math> jest parzyste, to próbka <math>X(n/2)\,</math> jest rzeczywista. | ||
Linia 139: | Linia 139: | ||
{| border="0" cellpadding="4" width="100%" | {| border="0" cellpadding="4" width="100%" | ||
|width="500px" valign="top"|[[Grafika:PS_M4_Slajd14.png]] | |width="500px" valign="top"|[[Grafika:PS_M4_Slajd14.png|thumb|500px]] | ||
|valign="top"| | |valign="top"| | ||
*Sygnał odtworzony z <math>N\,</math> -punktowej DFT <math>\left \{ X(k): k=0,...,N-1}\right \} </math> danego sygnału <math>x[n]\,</math> jest powieleniem okresowym tego sygnału z okresem <math>N\,</math> . Jeżeli czas trwania <math>N_0\,</math> sygnału <math>x[n]\,</math> jest większy od <math>N\,</math> ( w szczególności nieskończony), to poszczególne powielone kopie sygnału <math>x[n]\,</math> nakładają się na siebie i nie jest możliwe dokładnie odtworzenie jego próbek. | *Sygnał odtworzony z <math>N\,</math> -punktowej DFT <math>\left \{ X(k): k=0,...,N-1}\right \} </math> danego sygnału <math>x[n]\,</math> jest powieleniem okresowym tego sygnału z okresem <math>N\,</math> . Jeżeli czas trwania <math>N_0\,</math> sygnału <math>x[n]\,</math> jest większy od <math>N\,</math> ( w szczególności nieskończony), to poszczególne powielone kopie sygnału <math>x[n]\,</math> nakładają się na siebie i nie jest możliwe dokładnie odtworzenie jego próbek. | ||
Linia 148: | Linia 148: | ||
{| border="0" cellpadding="4" width="100%" | {| border="0" cellpadding="4" width="100%" | ||
|width="500px" valign="top"|[[Grafika:PS_M4_Slajd15.png]] | |width="500px" valign="top"|[[Grafika:PS_M4_Slajd15.png|thumb|500px]] | ||
|valign="top"| | |valign="top"| | ||
*Zjawisko nakładania się powielonych okresowo kopii sygnału jest nazywane ''aliasingiem w dziedzinie czasu'', a wynikający stąd błąd odtworzenia – ''błędem aliasingu''. | *Zjawisko nakładania się powielonych okresowo kopii sygnału jest nazywane ''aliasingiem w dziedzinie czasu'', a wynikający stąd błąd odtworzenia – ''błędem aliasingu''. |