PS Moduł 4: Różnice pomiędzy wersjami

Z Studia Informatyczne
Przejdź do nawigacjiPrzejdź do wyszukiwania
Nie podano opisu zmian
Daniel-PW (dyskusja | edycje)
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''.

Wersja z 10:34, 15 sty 2007

  • Przypominamy, że sygnały dyskretne o skończonej energii należą do przestrzeni Hilberta l2 , w której iloczyn skalarny jest określony wzorem (x,y)l2=x(nTs)y*(nTs) .
  • Celowo przyjmujemy na razie nieunormowaną skalę czasu.
  • Podobnie jak w przypadku sygnałów analogowych widmo sygnału dyskretnego jest w ogólnym przypadku ciągłą funkcją zespoloną zmiennej rzeczywistej ω .
  • W teorii sygnałów dyskretnych argument widma jest oznaczany zwyczajowo przez ejωTs , a nie w sposób naturalny przez ω .

  • Okresowość widm sygnałów dyskretnych jest ich podstawową cechą. Gdybyśmy widma te wyrazili w funkcji częstotliwości f=ω/2π , ich okres byłby równy częstotliwości próbkowania fs .
  • Jeśli widmo sygnału dyskretnego jest wyrażone w funkcji pulsacji unormowanej θ=ω/2π , jego okres jest równy 2π .
  • Widmo (4.2) można także zapisać w funkcji częstotliwości unormowanej ν=ω/ωs=f/fs=θ/2π . Jego okres jest wówczas równy 1.

  • Widmo impulsu Kroneckera jest stałe przedziale πθπ , a zarazem na całej osi θ .
  • Korzystanie ze wzorów na sumę skończonego lub nieskończonego szeregu geometrycznego jest charakterystyczne dla obliczania widm wielu sygnałów dyskretnych.

  • Wykres widma amplitudowego dyskretnego impulsu prostokątnego został sporządzony dla N=6 w przedziale [3π,3π] . Jeśli N rośnie, wysokość okresowo powtarzanych „listków” głównych widma rośnie, a ich szerokość maleje. Jednocześnie maleje poziom listków bocznych.
  • Zwiększając N do nieskończoności otrzymujemy w granicy dyskretny sygnał stały. Przejściu granicznemu towarzyszy wzrost wysokości listków głównych widma do nieskończoności i zanikanie listków bocznych do zera. W efekcie otrzymujemy dystrybucję grzebieniową w dziedzinie częstotliwości (rys. b)
  • Wzór (4.4) określa wartości kolejnych próbek sygnału dla nϵ .

  • 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.

  • Uogólnione twierdzenie Rayleigha wyraża równość iloczynów skalarnych w przestrzeni l2 sygnałów dyskretnych i przestrzeni L22π ich okresowych widm.
  • Twierdzenie Parsevala wyraża równość norm w obu tych przestrzeniach.

  • Sygnały N-okresowe są szczególnym przypadkiem sygnałów dyskretnych. Powstają one np. w wyniku próbkowania okresowych sygnałów analogowych dokładnie N razy w okresie.
  • W celu podkreślenia N-okresowości sygnałów są one oznaczane z kreską u góry.
  • Sygnały bazowe Parser nie mógł rozpoznać (błąd składni): {\displaystyle \left \{ e^{j2\pi kn/N}: k=0,...N-1}\right \} } w przestrzeni Hilberta l2N pełnią podobną rolę jak sygnały bazowe Parser nie mógł rozpoznać (błąd składni): {\displaystyle \left \{ e^{jk\omega_0 t}: k\epsilon \Box}\right \} } w przestrzeni Hilberta L2T0 , T0=2π/ω0 . Zasadnicza różnica polega jednak na tym, że w przypadku przestrzeni l2N baza jest skończona.

  • W przeciwieństwie do widm nieokresowych sygnałów dyskretnych, które są funkcjami ciągłymi pulsacji unormowanej θ , widma sygnałów N -okresowych są dyskretnymi funkcjami pulsacji unormowanej określonymi w punktach θk=2πk/N (dlatego ich argument jest oznaczany przez k ). Zachowują one oczywiście ogólną cechę okresowości widm sygnałów dyskretnych, przy czym widmo sygnału N -okresowego jest również N -okresowe.
  • W praktyce liczbę N wybiera się z reguły jako parzystą.
  • Znając N wartości widma sygnału N -okresowego (a dla N parzystych N/2+1 wartości) można ze wzoru (4.5) obliczyć jego próbki. Problem odwrotny, tj. sposób wyznaczania widma sygnału N -okresowego na podstawie jego próbek rozpatrzymy później.



  • 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).
  • DPF jest nie tylko punktem wyjścia do opracowania odpowiednich metod numerycznych obliczania widma, ale także silnym narzędziem teoretycznym analizy, syntezy i przetwarzania sygnałów dyskretnych.
  • Milcząco zakładamy tu, że pozostałe próbki sygnału impulsowego są zerowe.
  • Liczbę punktów pulsacji unormowanej θ , w których obliczamy dyskretne wartości widma sygnału sensownie jest wybrać równą liczbie N próbek sygnału.

  • Widmo dyskretne jest oczywiście funkcją okresową zmiennej k o okresie równym N .
  • Wykres dyskretnego widma amplitudowego impulsu prostokątnego sporządzono w środkowym jego okresie (N/2,N/2]=(4,4] odpowiadającym przedziałowi (π,π] na ciągłej skali zmiennej θ . Jego próbki są oczywiście położone na krzywej ciągłej A(ejθ) . Jak widać jednak tylko jedna, centralna próbka jest niezerowa. Tak więc w tym przypadku widmo dyskretne Parser nie mógł rozpoznać (błąd składni): {\displaystyle \left \{ X(k): k=0,...,N-1}\right \} } bardzo niedokładnie oddaje charakter widma ciągłego X(ejθ) . Stanowi to wadę DTF związaną z jej małą rozdzielczością.

  • 𝔉1D -transformata wynika w istocie rzeczy z rozwiązania układu równań (4.7) względem niewiadomych x(n), n=0,...,N1 przy założeniu znajomości próbek widmowych X(k), k=0,...,N1 .
  • N -okresowość 𝔉1D -transformaty wynika z N -okresowości widma dyskretnego X[k] . Sytuacja jest tu analogiczna do rozwinięcia nieokresowego impulsowego sygnału analogowego określonego w skończonym przedziale [0,T] w trygonometryczny szereg Fouriera, który jest zarazem szeregiem Fouriera okresowego przedłużenia tego sygnału z okresem T .

  • Z formalnego punktu widzenie DPF sygnału N -okresowego można traktować jako wzajemnie jednoznaczne odwzorowanie przestrzeni Hilberta l2N ciągów N -okresowych w dziedzinie czas w przestrzeń Hilberta l2N ciągów N -okresowych w dziedzinie częstotliwości.
  • Istnieje zasadnicza różnica między DTF sygnału impulsowego x[n] a DTF jego przedłużenia okresowego x[n] , mimo że są one określone tym samym wyrażeniem. Podkreślmy raz jeszcze, że widmo X(ejθ) sygnału impulsowego jest funkcją zmiennej ciągłej θ , a DTF tego sygnału określa jedynie wartości tego widma w dyskretnych punktach θk=2πk/N . Natomiast DTF przedłużenia okresowego x[n] sygnału x[n] określa dokładne widmo sygnału okresowego, które z natury rzeczy jest dyskretne.
  • DFT jest symetryczne (ze sprzężeniem) względem punktu N/2 .

  • Jeśli sygnał jest rzeczywisty, to próbka widma X(0) jest rzeczywista. Jeśli sygnał jest rzeczywisty oraz N jest parzyste, to próbka X(n/2) jest rzeczywista.
  • W wyniku przesunięcia sygnału o m próbek, jego dyskretne widmo amplitudowe nie ulega zmianie, a widmo fazowe zmienia się o wartości 2πkm/N . W wyniku mnożenia sygnału przez dyskretny sygnał harmoniczny o pulsacji unormowanej 2πm/N jego widmo ulega przesunięciu o m próbek.
  • Można łatwo sprawdzić, że widmo rozpatrywanego w przykładzie sygnału okresowego spełnia właściwości 2-4 oraz twierdzenie Parsevala.

  • Sygnał odtworzony z N -punktowej DFT Parser nie mógł rozpoznać (błąd składni): {\displaystyle \left \{ X(k): k=0,...,N-1}\right \} } danego sygnału x[n] jest powieleniem okresowym tego sygnału z okresem N . Jeżeli czas trwania N0 sygnału x[n] jest większy od N ( w szczególności nieskończony), to poszczególne powielone kopie sygnału x[n] nakładają się na siebie i nie jest możliwe dokładnie odtworzenie jego próbek.

  • 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.
  • W przypadku sygnału o nieskończonym czasie trwania błąd aliasingu jest tym mniejszy, im większe jest N oraz im szybciej sygnał maleje do zera, gdy n± . W przypadku sygnału o skończonym czasie trwania N0 błąd ten jest tym mniejszy, im mniejsza jest różnica N0N .