CPS 6 DYSKRETE PRZEKSZTAŁCEIE FOURIERA C.D. Twierdzenie o przesunięciu Istnieje ważna właściwość DFT, znana jako twierdzenie o przesunięciu. Mówi ono, że: Przesunięcie w czasie okresowego ciągu wejściowego x(n) powoduje stałe przesunięcie fazowe DFT. Jeśli zdecydujemy się próbkować x(n) począwszy od n równego pewnej wartości n = k, w przeciwieństwie do n =, to DFT tych przesuniętych w czasie wartości próbek stanowi k ( ) j π km/ ( ) X m = e X m ( ) Z równania () widać, że jeśli punkt, w którym rozpoczynamy próbkowanie x(n) jest przesunięty w prawo o k próbek, to wyjściowe widmo X k (m) DFT wyraża się jako X(m), o każdym zespolonym składniku X(m) przemnożonym przez liniowe j km/ przesunięcie fazowe e π, które jest przesunięciem fazy o πkm/ a odwrót, jeśli punkt, w którym rozpoczynamy próbkowanie x(n) jest przesunięty w lewo o k próbek, to widmo X k (m) wyraża się jako X(m) mnożone j π km/ przez e
CPS 6 Przykład ( patrz Przykład z poprzedniego wykładu - DFT ) Dokonano próbkowania sygnału wejściowego z przykładu poprzedniego DFT z opóźnieniem o k = 3 próbki. () = sin ( π 3 ) + sin ( π + ) xt t t π a rysunku pokazano oryginalną wejściową funkcję czasu.5.5 5 6 7 -.5-3 -.5...6.8.. x -3 Rysunek. Próbkowanie sygnału x(t) w obu przykładach owy, przesunięty ciąg x(n) stanowi wartości reprezentowane grubymi czarnymi kropkami na rys.., których wartości to: x() =,67, x(l) =,3535, x() = -,67, x(3) = -,3535, x() = -,3535, x(5) =,3535, x(6) =,3535, x(7) =,66
CPS 6 Wyznaczając DFT ciągu, X k (m) ma postać: m amplituda faza część część urojona rzeczywista +5,88,88-5, -, 3 5 6 +5, -, 7-5,88 -,88 MODUŁ FAZA 3-6 8-6 8 3 CZ. RZECZYWISTA CZ. UROJOA - - 6 8-6 8 Rysunek. Wyniki DFT z przykładu : (a) moduł X k (m), (b) faza X k (m), (c) część rzeczywista X k (m), (d) część urojona X k (m).
CPS 6 Z obliczeń wynika, że amplituda X k (m) amplitudy X(m). jest nie zmieniona względem Amplituda DFT względem oryginalnego sygnału okresowego nie uległa zmianie chociaż próbkowaliśmy sygnał w innym przedziale. Jednak, faza DFT zmienia się w zależności od chwili, w której zaczęliśmy próbkować sygnał x(n). Patrząc na składową DFT X k (m), odpowiadającą m = sprawdzimy wartości fazy sygnału przesuniętego: Pamiętając, że X() z przykładu DFT miała amplitudę przy kącie fazowym -9 mamy dla k = 3 oraz = 8: jπk m jπ 3 j π j π 8 () () X3 = e X = e e = e ( ) Zatem X 3 (m) ma amplitudę równą i kąt fazowy +5 o. Odwrotne dyskretne przekształcenie Fouriera Wyrażeniami standardowymi dla IDFT są i jednocześnie j π mn/ ( ) ( ) xn = X me ( 3 ) m= n n xn ( ) = X ( m) cos πm jsin πm + ( ) m=
CPS 6 Sygnał dyskretny w dziedzinie czasu można traktować jako sumę składowych sinusoidalnych o różnych częstotliwościach, a wartości X(m) DFT tworzą zbiór wartości zespolonych, określających amplitudę i fazę każdej ze składowych tworzących tę sumę. Przykład Jeśli wyznaczymy IDFT wstawiając wyniki z przykładu do równania (3), przejdziemy z powrotem z dziedziny częstotliwości do dziedziny czasu i otrzymamy wartości próbek oryginalnego sygnału x(n). x = X 8 ( m) e π 8 m= j m/8 j ( ( ) /8 j ( ) /8 j ( ) 6/8 j ( ) 8/8 j X e X e X e X e X ( ) e /8 ) π π π π π x = + + 3 +... + 7 x[] =,66 oraz x[] =,3535, x[] =,3535, x[] =,66, x[3] =,67, x[] =,3535, x[5] = -,67, x[6] = -,3535, x[7] = -,3535 Zauważmy, że wyrażenie dla IDFT, określone równaniem (3), różni się od równania dla DFT jedynie czynnikiem skalującym / oraz zmianą znaku wykładnika. Oprócz różnicy w skalowaniu wartości, wszystkie właściwości dotyczące DFT, jakimi dotąd zajmowaliśmy się, stosują się również do IDFT.
CPS 6 Przeciek DFT Poprzednie przykłady DFT przyniosły poprawne wyniki, ponieważ wejściowe ciągi x(n) stanowiły starannie dobrane przebiegi sinusoidalne. Jak się okazuje, DFT próbkowanych sygnałów rzeczywistych prowadzi do wyników w dziedzinie częstotliwości, które mogą być mylące. Właściwość DFT, znana jako przeciek widma, powoduje, że wyniki DFT stanowią jedynie aproksymację widma sygnałów wejściowych poddanych próbkowaniu. Istnieją sposoby minimalizacji przecieku, nie można jednak wyeliminować go całkowicie. DFT ograniczają się do operowania na skończonych zbiorach wartości wejściowych, próbkowanych z częstotliwością f p, dając w wyniku - punktową transformatę, której dyskretne wartości wyjściowe są związane częstotliwościami: f m mf p = ; m=,,,..., ( 5 ) dla których wyznaczamy kolejne próbki DFT. DFT daje prawidłowe wyniki tylko wtedy, kiedy ciąg danych wejściowych zawiera energię rozłożoną dokładnie przy częstotliwościach, dla których dokonujemy analizy określonych równaniem (5), będących całkowitymi wielokrotnościami częstotliwości podstawowej f p /. Przykład
CPS 6 Jeśli sygnał wejściowy zawiera składową o pewnej częstotliwości pośredniej, np.:,5 f p / to pomiędzy częstotliwościami mf p /, dla których wyznaczamy wartości DFT, ta składowa sygnału wejściowego ujawni się w pewnym stopniu przy wszystkich wyjściowych wartościach częstotliwości DFT, dla których przeprowadzamy częstotliwościową analizę tego sygnału! Wyznaczamy 6 punktową DFT dla ciągu, który otrzymano w wyniku próbkowania 3 okresów sinusoidy (rys.3). Obliczona transformata pokazuje, że ciąg nie zawiera składowej o częstotliwości innej niż m=3. Korelacja ciągu wejściowego oraz składowych sinusoidalnych dla m różnego od 3 jest równa zero..5 3 OKRESY 35 3 DFT.5 5 5 -.5-5 -.5 6 8 6 8 5 5 5 3 35 Rysunek 3. 6-punktowa DFT (a) ciąg wejściowy, (b) moduł wartości wyjściowych DFT, pierwsza połowa wyniku Mamy teraz ciąg wejściowy sinusoidalny mający 3, okresu dla 6 próbek. Ponieważ ten ciąg wejściowy nie ma całkowitej liczby okresów w przedziale 6 próbek, energia wejściowa przecieka do wszystkich innych próbek DFT, jak to pokazano na rys. (b).
CPS 6.5 3, OKRESÓW 3 DFT 5.5 5 -.5-5 -.5 6 8 6 8 5 5 5 3 35 Rysunek. 6-punktowa DFT (a) ciąg wejściowy, (b) moduł wartości wyjściowych DFT, pierwsza połowa wyniku Próbka DFT np. dla m = nie jest równa zeru, ponieważ suma iloczynów ciągu wejściowego i składowej odpowiadającej analizie częstotliwości dla m= nie jest już równa zeru. Jest to przeciek powoduje on. że dowolny sygnał wejściowy, którego częstotliwość nie jest dokładnie równa częstotliwości, dla której jest wyznaczana dana próbka DFT, przecieka do wszystkich innych wyznaczanych próbek DFT. Przeciek jest nie do uniknięcia, kiedy wyznaczamy DFT rzeczywistego ciągu czasowego o skończonej długości. Jak należy przewidywać i minimalizować skutki przecieku? Dla rzeczywistego przebiegu sinusoidalnego, zawierającego k okresów w - punktowym wejściowym ciągu czasowym, wartości prążków -punktowej DFT w funkcji indeksu m są aproksymowane za pomocą funkcji sinc ( ) X m sin π = π ( k m) ( k m) ( 6 )
CPS 6 a.8 Widmo ciągłe.6. DFT sin π X ( m) = π ( k m) ( k m). -. -. -5 - -3 - - 3 5 b Widmo amplitudowe.5 DFT sin π X ( m) = π ( k m) ( k m) -5 - -3 - - 3 5 Rysunek 5. DFT dla -punktowego ciągu wejściowego, zawierającego k okresów rzeczywistej sinusoidy: (a) widmo jako funkcja m-tej próbki DFT, (b) widmo amplitudowe.
CPS 6 Krzywą na rys. 5 (a), zawierającą listek główny oraz okresowe szczyty i doliny, znane jako listki boczne, możemy traktować jako -punktowe widmo, rzeczywistego czasowego ciągu sinusoidalnego, mającego k pełnych okresów w wejściowym - punktowym przedziale czasowym. Wartości DFT są dyskretnymi próbkami, które znajdują się na krzywych z rys. 5: to jest, DFT będzie spróbkowaną wersją widma ciągłego. Jeśli ciąg wejściowy ma dokładnie całkowitą liczbę k okresów, przeciek nie pojawia się, ponieważ jeśli kąt w liczniku równania (6) jest niezerową całkowitą wielokrotnością π, to sinus tego kąta jest równy zeru. Jeśli wejściowa sinusoida ma całkowitą liczbę okresów w przedziale próbek sygnału wejściowego w dziedzinie czasu, to wartości wyjściowe DFT są położone na krzywej widma ciągłego dokładnie w punktach przejść przez zero tej krzywej. Przykład: Rzeczywista sinusoida o częstotliwościach 8 khz,8,5 khz,8,75 khz, o amplitudzie, została spróbkowana częstotliwością 3kHz. Dla 3 punktowej DFT odległość między próbkami wynosi f p /=khz. DFT pokazuje rysunek. a 8 6 DFT 8kHz 8 6 3 5 6 7 8 9 3
CPS 6 b i c 8 6 DFT 8,5kHz 8 6 3 5 6 7 8 9 3 8 6 DFT 8,75kHz 8 6 3 5 6 7 8 9 3 Rysunek 6. DFT dla 3-punktowego ciągu wejściowego sinusoidalnego (a) częstotliwość sygnału f=8khz, (b) f=8,5khz, (c) f=8,75khz
CPS 6 Skutki przecieku widma DFT są kłopotliwe, ponieważ wartości prążków odpowiadające sygnałom o małej amplitudzie będą zakłócane przez poziomy listków bocznych z sąsiednich prążków odpowiadających sygnałom o dużej amplitudzie. Ważna technika, znana jako okienkowanie jest najbardziej powszechnym sposobem redukcji przecieku. Okienkowanie zmniejsza przeciek DFT przez zminimalizowanie amplitudy listków bocznych funkcji sinc z równania (6). - - 6 8 - - 6 8 - - 6 8 Rysunek 9.. Minimalizacja nieciągłości w punktach końcowych przedziału próbkowania: (a) wejściowa sinusoida o nieskończonym czasie trwania; (b) okno prostokątne odpowiadające przedziałowi próbkowania, (c) iloczyn okna prostokątnego i wejściowej sinusoidy
CPS 6 - - 6 8 - - 6 8 - - 6 8 Rysunek 9.. (a) wejściowa sinusoida o nieskończonym czasie trwania; (b) trójkątna funkcja okna, (c) iloczyn okna trójkątnego i wejściowej sinusoidy; - - 6 8 - - 6 8 - - 6 8 Rysunek 9.3. (a) wejściowa sinusoida o nieskończonym czasie trwania(b) funkcja okna Hanninga, (c) iloczyn okna Hanninga i wejściowej sinusoidy,
CPS 6 Rozważmy sygnał o nieskończonym czasie trwania w dziedzinie czasu, pokazany na rys. 9.(a). DFT może być przeprowadzona jedynie na przedziale próbkowania o skończonym czasie, takim jak pokazany na rys. 9.(c). Możemy traktować DFT sygnału wejściowego z rys. 9.(c) jako DFT iloczynu sygnału wejściowego o nieskończonym czasie trwania z rys. 9(a), i okna prostokątnego, którego amplituda wynosi w przedziale próbkowania pokazanym na rys. 9.(b). Za każdym razem, kiedy wyznaczamy DFT ciągu wejściowego o skończonym czasie trwania, w sposób domyślny mnożymy ten ciąg przez okno samych jedynek i mnożymy wartości wejściowe poza tym przedziałem przez zera. Jak się okazuje, kształt funkcji sinc=sin(x)/x jest spowodowany przez to okno prostokątne, ponieważ ciągła transformata Fouriera okna prostokątnego jest funkcją sinc. Aby zminimalizować przeciek widma spowodowany przez te listki boczne musimy zmniejszyć ich amplitudy używając funkcji okna innych niż okno prostokątne. Wyobraźmy sobie, że przemnożyliśmy nasz sygnał wejściowy z rys. 9.(a) przez okno trójkątne pokazane na rys. 9.(b), aby otrzymać okienkowany sygnał wejściowy pokazany na rys. 9.(c). Zauważmy na rys. 9., że wartości tego wynikowego sygnału wejściowego stają się takie same na początku i końcu przedziału próbkowania. Zredukowana nieciągłość zmniejsza poziom względnie wysokich składowych częstotliwościowych w całym zbiorze wartości całej DFT; to znaczy. że poziomy prążków DFT listków bocznych mają zmniejszoną amplitudę, dzięki użyciu okna trójkątnego. Istnieją inne funkcje okien, które zmniejszają przeciek nawet bardziej, niż okno trójkątne, takie jak okno Hanninga z rys. 9.3 (b). Iloczyn okna z rys. 9.3(b) i ciągu wejściowego daje sygnał pokazany na rys. 9.3(c), stanowiący sygnał wejściowy DFT.
CPS 6 Typy okien Zakładając, że oryginalnych próbek sygnału wejściowego jest indeksowanych przez n, gdzie n oznaczmy współczynników okna jako w(n); to znaczy, że ciąg wejściowy x(n) jest mnożony przez odpowiadające współczynniki okna w(n), zanim jest wyznaczona DFT. Zatem DFT X w (m) okienkowanego ciągu wejściowego x(n) przyjmuje postać W j m n ( 7 ) n= ( ) = ( ) ( ) X m w n x n e π Okno prostokątne wn ( ) =, dla n=,,,..., (zwane także oknem jednostajnym lub w języku angielskim boxcar) n ; n=,,,..., / = / n ; n= /+, /+,..., / (bardzo podobne do okien Bartletta i Parzena ) Okno trójkątne wn ( ) n Okno Hanninga: wn ( ) = cos π, n=,,,..., (zwane także oknem podniesionego cosinusa. Hanna lub von Hanna) n π Okno Hamminga: wn ( ) =,5,6cos ; n=,,,...,
CPS 6 Widmo amplitudowe okna prostokątnego stanowi miarę, jakiej zazwyczaj używamy aby porównać inne okna. Definiuje się logarytmiczną odpowiedź amplitudową jako pozwalającą unormować widma różnych okien: Szerokości listków głównych różnych okien nie prostokątnych degradują rozdzielczość częstotliwościową okienkowanych DFT prawie dwukrotnie. Jednak istotne korzyści zmniejszenia przecieku zazwyczaj przeważają nad stratą w częstotliwościowej rozdzielczości DFT. Prostokątne Trójkątne - Hamminga Hanninga - -3-5 5 5 3 Rysunek. Moduły odpowiedzi okien w unormowanej skali logarytmicznej
CPS 6 Zauważmy zmniejszenie się poziomu pierwszego listka bocznego i gwałtowny spadek listków bocznych okna Hanninga. Okno Hamminga ma nawet mniejsze poziomy pierwszego listka, lecz listki boczne tego okna opadają wolniej w porównaniu z oknem Hanninga. Oznacza to. że przeciek w odległości trzech lub czterech prążków od prążka środkowego jest mniejszy dla okna Hamminga, niż dla okna Hanninga, ale przeciek dla kilkunastu prążków od prążka środkowego jest mniejszy dla okna Hanninga, niż dla okna Hamminga. Przykład: Jeśli zastosujemy okno Hanninga do przykładu 3, okresu w przedziale próbkowania, otrzymamy wartości wyjściowe DFT dla tego okienkowanego przebiegu na rys. wraz z wynikami DFT bez okienkowania, tj. przy oknie prostokątnym..5 okno Hanninga 3 DFT 5.5 -.5-5 5 okno prostokątne okno Hanninga -.5 6 8 6 8 5 5 5 3 35 okno prostokątne Rysunek. Porównanie DFT dla okna prostokątnego i Hanninga Jak oczekiwaliśmy, widmo amplitudowe dla okna Hanninga jest szersze i ma mniejszą wartość maksymalną, lecz przeciek listków bocznych jest zauważalnie zmniejszony w porównaniu z przeciekiem dla okna prostokątnego. Możemy zatem stwierdzić, iż wybór okna stanowi kompromis pomiędzy rozszerzeniem listka głównego, poziomami pierwszego listka bocznego, oraz tego, jak szybko maleją listki boczne wraz ze wzrostem częstotliwości. Użycie każdego szczególnego okna zależy od zastosowań.
CPS 6 Rozdzielczość DFT, uzupełnianie zerami i próbkowanie w dziedzinie częstotliwości Jedną z popularnych metod poprawy rozdzielczości częstotliwościowej DFT, jest metoda znana jako uzupełnianie zerami. Proces ten wymaga dodania do oryginalnego ciągu wejściowego DFT próbek o zerowej wartości w celu zwiększenia całkowitej liczby próbek danych wejściowych. Kiedy próbkujemy funkcję ciągłą w dziedzinie czasu, mającą ciągłą transformatę Fouriera i wyznaczamy DFT tych próbek, wówczas DFT daje w wyniku próbkowaną aproksymację transformaty ciągłej w dziedzinie częstotliwości. Można się spodziewać, że im więcej jest punktów w DFT, tym lepiej wartości wyjściowe tej DFT aproksymują transformatę ciągłą. Próbki wejściowe 8 Moduł DFT.8.6.. -. -. -.6 -.8 7 6 5 3 iezerowa próbka DFT - 5 5 3 5 6 7 Rys 3. Próbkowanie DFT w dziedzinie częstotliwości: (a) 6 próbek danych wejściowych i = 6;
CPS 6.8 Próbki wejściowe 8 7 Moduł DFT.6. 6. 5 -. 3 -. -.6 -.8 3x6 zerowych próbek - 3 5 6 7 5 5 5 3 35 Rys. Próbkowanie DFT w dziedzinie częstotliwości: 6 próbek danych wejściowych, 3x6 dołączonych zer; 8.8 Próbki wejściowe 7 Moduł DFT.6. 6. 5 -. 3 -. -.6 -.8 x6 zerowych próbek - 6 8 6 8 3 5 6 7 8 9 Rys 5. Próbkowanie DFT w dziedzinie częstotliwości: 6 próbek danych wejściowych, x6 dołączonych zer, Dodawanie zer do ciągu wejściowego poprawia rozdzielczość wyniku DFT, ale istnieje praktyczna granica określająca, jak wiele możemy zyskać przez dodanie większej liczby zer. W praktyce, jeśli chcemy przeprowadzić zarówno uzupełnienie zerami, jak i okienkowanie ciągu próbek danych wejściowych, musimy uważać, aby nie zastosować okna do całego sygnału wejściowego, po dołączeniu próbek o wartościach zerowych.