Właściwości dyskretnej transformaty Fouriera, zastosowania, przykłady

3489
Jonah Lester

Plik dyskretna transformata Fouriera to metoda numeryczna używana do definiowania próbek odnoszących się do częstotliwości widmowych składających się na sygnał. Badanie funkcji okresowych w parametrach zamkniętych, dając kolejny dyskretny sygnał.

Aby uzyskać dyskretną transformatę Fouriera N punktów, na dyskretnym sygnale, na sekwencji muszą być spełnione następujące 2 warunki x [n]

 x [n] = 0   n < 0 ˄ n > N - 1

Jeśli te warunki są spełnione, dyskretną transformatę Fouriera można zdefiniować jako

TDF

Dyskretną transformatę Fouriera można zdefiniować jako N-punktowe próbkowanie transformaty Fouriera.

Indeks artykułów

  • 1 Interpretacja dyskretnej transformaty Fouriera
  • 2 Właściwości
    • 2.1 Liniowość
    • 2.2 Dwoistość
    • 2.3 Konwolucja
    • 2.4 Przewijanie
    • 2.5 Symetria sprzężona
    • 2.6 Modulacja
    • 2.7 Produkt
    • 2.8 Symetria
    • 2.9 Koniugat
    • 2.10 Równanie parsevalu 
  • 3 Podobieństwa i różnice z transformatą Fouriera
  • 4 Do czego służy dyskretna transformata Fouriera?
  • 5 Historia
  • 6 Dyskretna transformata Fouriera i jej odwrotność
  • 7 Skrzydlaty
  • 8 Aplikacje
    • 8.1 Obliczanie rozwiązania podstawowego
    • 8.2 Teoria sygnałów
  • 9 Szereg Fouriera
  • 10 Inne postacie szeregu Fouriera
  • 11 przykładów
  • 12 ćwiczeń
    • 12.1 Ćwiczenie 1
    • 12.2 Ćwiczenie 2
  • 13 References

Interpretacja dyskretnej transformaty Fouriera

Źródło: Pexels

Istnieją 2 punkty widzenia, z których można interpretować wyniki uzyskane na sekwencji xs[n] poprzez dyskretną transformatę Fouriera.

-Pierwsza odpowiada współczynnikom widmowym, znanym już z szeregu Fouriera. Jest obserwowany w dyskretnych sygnałach okresowych, z próbkami pokrywającymi się z sekwencją xs[n].

-Drugi dotyczy widma dyskretnego sygnału aperiodycznego, z próbkami odpowiadającymi sekwencji xs[n].

Dyskretna transformata jest przybliżeniem widma oryginalnego sygnału analogowego. Jego faza zależy od chwil próbkowania, podczas gdy jej wielkość zależy od interwału próbkowania..

Nieruchomości

Algebraiczne podstawy struktury stanowią logiczne podstawy poniższych sekcji.

Liniowość

DO. Sn → C. FA[Sk]; Jeśli ciąg zostanie pomnożony przez skalar, jego transformacja również będzie.

Tn + Vn = F [T.k] + F [Vk]; Przekształcenie sumy jest równe sumie przekształceń.

Dwoistość

F [Sn] → (1 / N) S-k; Jeśli dyskretna transformata Fouriera zostanie ponownie obliczona na wyrażenie już przekształcone, otrzymane zostanie to samo wyrażenie, przeskalowane w N i odwrócone względem osi pionowej.

Skręt

Dążąc do podobnych celów, jak w transformacie Laplace'a, splot funkcji odnosi się do iloczynu między ich transformatami Fouriera. Konwolucja dotyczy również czasów dyskretnych i jest odpowiedzialna za wiele nowoczesnych procedur..

Xn * Rn → F [Xn] .F [Rn]; Przekształcenie splotu jest równe iloczynowi przekształceń.

Xn . Rn→ F [Xn] * F [Rn]; Przekształcenie iloczynu jest równe splotowi przekształceń.

Przemieszczenie

Xn-m → F [Xk] e -i (2π / N) km ; Jeśli sekwencja jest opóźniona w m próbkach, jej wpływ na dyskretną transformację będzie modyfikacją kąta określonego przez (2π / N) km.

Symetria sprzężony

Xt [-k] = X *t[k] = Xt [N - K]

Modulacja

W-nmN . x [n] ↔ Xt[k - m]

Produkt

x [n] y [n] ↔ (1 / N) Xt[k] * Yt[k]

Symetria

X [-n] ↔ Xt[-k] = X *t[k]

Sprzężony

x * [n] ↔ X *t[-k]

Równanie Parseval 

Podobieństwa i różnice z transformatą Fouriera

W odniesieniu do konwencjonalnej transformaty Fouriera ma kilka podobieństw i różnic. Transformacja Fouriera przekształca sekwencję w linię ciągłą. W ten sposób mówi się, że wynik zmiennej Fouriera jest złożoną funkcją zmiennej rzeczywistej.

W przeciwieństwie do dyskretnej transformaty Fouriera odbiera sygnał dyskretny i przekształca go w inny sygnał dyskretny, czyli sekwencję.

Do czego służy dyskretna transformata Fouriera?

Służą one przede wszystkim do znacznego uproszczenia równań, przy przekształcaniu pochodnych wyrażeń w elementy potęgowe. Oznaczanie wyrażeń różniczkowych w postaci liczb całkowitych wielomianów.

W optymalizacji, modulacji i modelowaniu wyników działa jak znormalizowane wyrażenie, będące częstym źródłem informacji inżynierskich po kilku pokoleniach.

Źródło: pixabay

Fabuła

Tę matematyczną koncepcję przedstawił Joseph B. Fourier w 1811 r., Opracowując traktat o rozprzestrzenianie się ciepła. Szybko został przyjęty przez różne gałęzie nauki i inżynierii.

Ustanowiono go jako główne narzędzie pracy w badaniu równań z pochodnymi cząstkowymi, a nawet porównując je z istniejącym stosunkiem pracy między Transformata Laplace'a i równania różniczkowe zwyczajne.

Każda funkcja, nad którą można pracować z transformacją Fouriera, musi mieć wartość null poza zdefiniowanym parametrem.

Dyskretna transformata Fouriera i jej odwrotność

Dyskretną transformację uzyskuje się za pomocą wyrażenia:

Po danej dyskretnej sekwencji X [n]

Odwrotność dyskretnej transformaty Fouriera definiuje się za pomocą wyrażenia:

Odwrotny WOM

Po osiągnięciu transformacji dyskretnej pozwala na zdefiniowanie sekwencji w dziedzinie czasu X [n].

Skrzydlaty

Proces parametryzacji odpowiadający dyskretnej transformacie Fouriera polega na okienkowaniu. Aby przetworzyć transformację, musimy ograniczyć sekwencję w czasie. W wielu przypadkach omawiane sygnały nie mają tych ograniczeń.

Sekwencja, która nie spełnia kryteriów rozmiaru, które należy zastosować do transformacji dyskretnej, może zostać pomnożona przez funkcję „okna” V [n], definiującą zachowanie sekwencji w kontrolowanym parametrze.

X [n]. V [n]

Szerokość widma będzie zależna od szerokości okna. Wraz ze wzrostem szerokości okna obliczona transformacja będzie węższa.

Aplikacje

Obliczanie rozwiązania podstawowego

Dyskretna transformata Fouriera jest potężnym narzędziem w badaniu dyskretnych sekwencji.

Dyskretna transformata Fouriera przekształca ciągłą funkcję zmiennej w dyskretną transformację zmiennej.

Zagadnienie Cauchy'ego dla równania ciepła przedstawia częste pole zastosowania dyskretnej transformaty Fouriera. Gdzie funkcja jest generowana rdzeń cieplny lub rdzeń Dirichleta, co dotyczy próbkowania wartości w określonym parametrze.

Teoria sygnałów

Ogólny powód zastosowania dyskretnej transformaty Fouriera w tej gałęzi wynika głównie z charakterystycznej dekompozycji sygnału jako nieskończonej superpozycji łatwiejszych do leczenia sygnałów.

Może to być fala dźwiękowa lub fala elektromagnetyczna, dyskretna transformata Fouriera wyraża to jako superpozycja fal prostych. Ta reprezentacja jest dość częsta w elektrotechnice.

Szereg Fouriera

Są to szeregi zdefiniowane za pomocą cosinusów i sinusów. Służą do ułatwienia pracy z ogólnymi funkcjami okresowymi. Po zastosowaniu stanowią część technik rozwiązywania zwykłych i cząstkowych równań różniczkowych..

Szeregi Fouriera są jeszcze bardziej ogólne niż szeregi Taylora, ponieważ rozwijają okresowe nieciągłe funkcje, które nie mają reprezentacji szeregów Taylora..

Inne formy szeregu Fouriera

Aby zrozumieć transformację Fouriera analitycznie, ważne jest, aby przejrzeć inne sposoby, w jakie można znaleźć szereg Fouriera, dopóki nie będziemy mogli zdefiniować szeregu Fouriera w jego złożonej notacji..

-Szeregi Fouriera na funkcji okresu 2L:

Wielokrotnie konieczne jest dostosowanie struktury szeregu Fouriera do funkcji okresowych, których okres wynosi p = 2L> 0 w przedziale [-L, L].

-Szeregi Fouriera w funkcjach nieparzystych i parzystych

Uwzględniany jest przedział [-π, π], który zapewnia korzyści przy korzystaniu z symetrycznych charakterystyk funkcji.

Jeśli f jest parzyste, szereg Fouriera ustala się jako szereg cosinusów.

Jeśli f jest nieparzyste, szereg Fouriera ustala się jako szereg sinusów.

-Złożona notacja szeregu Fouriera

Jeśli mamy funkcję f (t), która spełnia wszystkie wymagania szeregu Fouriera, to można ją oznaczyć w przedziale [-t, t] używając jej złożonej notacji: 

Przykłady

W odniesieniu do obliczenia rozwiązania podstawowego przedstawiono następujące przykłady:

Równanie Laplace'a

Równanie ciepła

Równanie Schrödingera

Równanie falowe

Z drugiej strony poniżej przedstawiono przykłady zastosowania dyskretnej transformaty Fouriera w dziedzinie teorii sygnałów:

-Problemy z identyfikacją systemu. Założona f i g

-Problem ze spójnością sygnału wyjściowego

-Problemy z filtrowaniem sygnału

Trening

Ćwiczenie 1

Obliczyć dyskretną transformatę Fouriera dla następującej sekwencji.

Możesz zdefiniować PTO x [n] jako:

Xt[k] = 4, -j2, 0, j2 dla k = 0, 1, 2, 3

Ćwiczenie 2

Chcemy wyznaczyć za pomocą algorytmu cyfrowego sygnał widmowy zdefiniowany przez wyrażenie x (t) = e-t. Gdzie maksymalny współczynnik żądania częstotliwości wynosi fm= 1 Hz. Harmoniczna odpowiada f = 0,3 Hz. Błąd jest ograniczony do mniej niż 5%. Oblicz fas , D i N.

Uwzględniając twierdzenie o próbkowaniu fas = 2fm = 2 Hz

Rozdzielczość częstotliwości fa0 = 0,1 Hz, skąd otrzymujesz D = 1 / 0,1 = 10s

0,3 Hz to częstotliwość odpowiadająca indeksowi k = 3, gdzie N = 3 × 8 = 24 próbki. Wskazując na to fas = N / A = 24/10 = 2,4> 2

Ponieważ celem jest uzyskanie najniższej możliwej wartości N, za rozwiązanie można uznać następujące wartości:

fa0 = 0,3 Hz

D = 1 / 0,3 = 3,33 s

k = 1

N = 1 × 8 = 8

Bibliografia

  1. Opanowanie dyskretnej transformacji Fouriera w jednym, dwóch lub kilku wymiarach: pułapki i artefakty. Izaak Amidror. Springer Science & Business Media, 19 lipca. 2013
  2. DFT: Podręcznik właściciela dyskretnej transformaty Fouriera. William L. Briggs, Van Emden Henson. SIAM, 1 stycznia. 1995
  3. Cyfrowe przetwarzanie sygnału: teoria i praktyka. D. Sundararajan. World Scientific, 2003
  4. Transformacje i szybkie algorytmy analizy i reprezentacji sygnałów. Guoan Bi, Yonghong Zeng. Springer Science & Business Media, 6 grudnia. 2012
  5. Dyskretne i ciągłe transformacje Fouriera: analiza, zastosowania i szybkie algorytmy. Eleanor Chu. CRC Press, 19 marca. 2008

Jeszcze bez komentarzy