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

Z Studia Informatyczne
Przejdź do nawigacjiPrzejdź do wyszukiwania
Daniel-PW (dyskusja | edycje)
Nie podano opisu zmian
Daniel-PW (dyskusja | edycje)
Nie podano opisu zmian
Linia 67: Linia 67:
*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.
*W celu podkreślenia <math>N\,</math>-okresowości sygnałów są one oznaczane z kreską u góry.
*W celu podkreślenia <math>N\,</math>-okresowości sygnałów są one oznaczane z kreską u góry.
*Sygnały bazowe <math>\left \{ e^{j2\pi kn/N}: k=0,...N-1}\right \} </math>  w przestrzeni Hilberta <math>{l^2}_N\,</math> pełnią podobną rolę jak sygnały bazowe <math>\left \{ e^{jk\omega_0 t}: k\epsilon \Box}\right \} </math>  w przestrzeni Hilberta <math>{L^2}_{T_0}\,</math> , <math>T_0=2\pi/{\omega_0}</math> . Zasadnicza różnica polega jednak na tym, że w przypadku przestrzeni  <math>{l^2}_N\,</math>  baza jest skończona.
*Sygnały bazowe <math>\left \{ e^{j2\pi kn/N}: k=0,...N-1}\right \} </math>  w przestrzeni Hilberta <math>{l^2}_N\,</math> pełnią podobną rolę jak sygnały bazowe <math>\left \{ e^{jk\omega_0 t}: k\epsilon \Box}\right \} </math>  w przestrzeni Hilberta <math>{L^2}_{T_0}\,</math> , <math>T_0=2\pi/{\omega_0}</math> . Zasadnicza różnica polega jednak na tym, że w przypadku przestrzeni  <math>{l^2}_N\,</math>  baza jest skończona.


|}
|}
Linia 101: Linia 101:
|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> .  
*Wykres dyskretnego widma amplitudowego impulsu prostokątnego sporządzono w środkowym jego okresie <math>(-N/2, N/2]=(-4, 4]</math> odpowiadającym przedziałowi <math>(-\pi, \pi]\,</math>  na ciągłej skali zmiennej <math>\theta\,</math> . Jego próbki są oczywiście położone na krzywej ciągłej <math>A(e^{j\theta})\,</math> . Jak widać jednak tylko jedna, centralna próbka jest niezerowa. Tak więc w tym przypadku widmo dyskretne <math>\left \{ X(k): k=0,...,N-1}\right \} </math>   bardzo niedokładnie oddaje charakter widma ciągłego <math>X(e^{j\theta})\,</math> . Stanowi to wadę DTF związaną z jej małą rozdzielczością.  
*Wykres dyskretnego widma amplitudowego impulsu prostokątnego sporządzono w środkowym jego okresie <math>(-N/2, N/2]=(-4, 4]</math> odpowiadającym przedziałowi <math>(-\pi, \pi]\,</math>  na ciągłej skali zmiennej <math>\theta\,</math> . Jego próbki są oczywiście położone na krzywej ciągłej <math>A(e^{j\theta})\,</math> . Jak widać jednak tylko jedna, centralna próbka jest niezerowa. Tak więc w tym przypadku widmo dyskretne <math>\left \{ X(k): k=0,...,N-1}\right \} </math> bardzo niedokładnie oddaje charakter widma ciągłego <math>X(e^{j\theta})\,</math> . Stanowi to wadę DTF związaną z jej małą rozdzielczością.  


|}
|}
Linia 110: Linia 110:
|width="500px" valign="top"|[[Grafika:PS_M4_Slajd11.png]]
|width="500px" valign="top"|[[Grafika:PS_M4_Slajd11.png]]
|valign="top"|
|valign="top"|
*<math>\digamma\,</math>  -transformata wynika w istocie rzeczy z rozwiązania układu równań (4.7) względem niewiadomych   przy  założeniu znajomości próbek widmowych . niektórych przypadkach rozwinięcie (2.11) w uogólniony szereg Fouriera względem bazy ortogonalnej ma prostszą postać niż rozwinięcie (2.9) względem odpowiadającej jej bazy ortonormalnej.
*<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> . niektórych przypadkach rozwinięcie (2.11) w uogólniony szereg Fouriera względem bazy ortogonalnej ma prostszą postać niż rozwinięcie (2.9) względem odpowiadającej jej bazy ortonormalnej.
 
*<math>N\,</math> -okresowość <math>{\mathfrak{F}^{-1}}_D\,</math> -transformaty wynika z <math>N\,</math> -okresowości widma dyskretnego <math>X[k]\,</math> . Sytuacja jest tu analogiczna do rozwinięcia nieokresowego impulsowego sygnału analogowego określonego w skończonym przedziale <math>[0, T]\,</math> w trygonometryczny szereg Fouriera,  który jest zarazem szeregiem Fouriera okresowego przedłużenia tego sygnału z okresem <math>T\,</math> .


|}
|}
Linia 120: Linia 120:
|width="500px" valign="top"|[[Grafika:PS_M4_Slajd12.png]]
|width="500px" valign="top"|[[Grafika:PS_M4_Slajd12.png]]
|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.
*Istnieje zasadnicza różnica między DTF sygnału impulsowego <math>x[n]\,</math> a DTF jego przedłużenia okresowego <math>\overline{x} [n]\,</math> , mimo że są one określone tym samym wyrażeniem. Podkreślmy raz jeszcze, że widmo <math>X(e^{j\theta})\,</math>  sygnału impulsowego jest funkcją zmiennej ciągłej <math>\theta\,</math> , a  DTF tego sygnału określa jedynie wartości tego widma w dyskretnych punktach <math>\theta_k=2\pi k/N\,</math> . Natomiast DTF przedłużenia okresowego <math>\overline{x} [n]\,</math> sygnału <math>x[n]\,</math> określa dokładne widmo sygnału okresowego, które z natury rzeczy jest dyskretne.
*DFT jest  symetryczne (ze sprzężeniem) względem punktu <math>N/2\,</math>  .
|}
|}


Linia 128: Linia 130:
|width="500px" valign="top"|[[Grafika:PS_M4_Slajd13.png]]
|width="500px" valign="top"|[[Grafika:PS_M4_Slajd13.png]]
|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.
*W wyniku przesunięcia sygnału o <math>m\,</math>  próbek, jego dyskretne widmo amplitudowe nie ulega zmianie, a widmo fazowe zmienia się o wartości <math>-2\pi km/N\,</math> . W wyniku mnożenia  sygnału przez dyskretny sygnał harmoniczny o pulsacji unormowanej <math>-2\pi m/N\,</math>  jego widmo ulega przesunięciu o <math>m\,</math>  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.


|}
|}
Linia 136: Linia 141:
|width="500px" valign="top"|[[Grafika:PS_M4_Slajd14.png]]
|width="500px" valign="top"|[[Grafika:PS_M4_Slajd14.png]]
|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.


|}
|}
Linia 144: Linia 150:
|width="500px" valign="top"|[[Grafika:PS_M4_Slajd15.png]]
|width="500px" valign="top"|[[Grafika:PS_M4_Slajd15.png]]
|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''.
*W przypadku sygnału o nieskończonym czasie trwania błąd ''aliasingu''  jest tym mniejszy, im większe jest <math>N\,</math> oraz im szybciej sygnał maleje do zera, gdy <math>n\to \pm \infty\,</math> . W przypadku sygnału o skończonym czasie trwania <math>N_0\,</math>  błąd ten jest tym mniejszy, im mniejsza jest różnica <math>N_0-N\,</math> .


|}
|}


<hr width="100%">
<hr width="100%">

Wersja z 03:35, 26 sie 2006

  • 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 . niektórych przypadkach rozwinięcie (2.11) w uogólniony szereg Fouriera względem bazy ortogonalnej ma prostszą postać niż rozwinięcie (2.9) względem odpowiadającej jej bazy ortonormalnej.
  • 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 .