Podczas omawiania przetwarzania sygnału wszyscy omawiają transformatę Fouriera. Dlaczego przetwarzanie sygnału jest tak ważne i co mówi nam o sygnale?
Czy dotyczy to tylko cyfrowego przetwarzania sygnału, czy dotyczy również sygnałów analogowych?
fourier-transform
jcolebrand
źródło
źródło
Odpowiedzi:
To dość szerokie pytanie i rzeczywiście bardzo trudno jest ustalić, dlaczego właśnie transformaty Fouriera są ważne w przetwarzaniu sygnału. Najprostszą odpowiedzią na wymachiwanie ręką jest to, że jest to niezwykle potężne narzędzie matematyczne, które umożliwia wyświetlanie sygnałów w innej dziedzinie, w której kilka trudnych problemów staje się bardzo prostych do analizy.
Jego wszechobecność w prawie każdej dziedzinie inżynierii i nauk fizycznych, wszystkie z różnych powodów, sprawia, że trudniej jest zawęzić powód. Mam nadzieję, że spojrzenie na niektóre z jego właściwości, które doprowadziły do jego powszechnego przyjęcia wraz z praktycznymi przykładami i szczyptą historii, może pomóc zrozumieć jego znaczenie.
Historia:
Aby zrozumieć znaczenie transformacji Fouriera, ważne jest, aby cofnąć się nieco i docenić moc serii Fouriera przedstawionej przez Josepha Fouriera. W powłoce orzechowej dowolną funkcję okresową całkowitą w domenie można zapisać jako nieskończoną sumę sinusów i cosinusów jakoD = [ - π , π ]sol( x ) D =[-π, π]
τ k = 1
gdzie . Pomysł, że funkcję można rozbić na jej częstotliwości składowe (tj. Na sinus i cosinus wszystkich częstotliwości), był potężny i tworzy kręgosłup transformacji Fouriera.eıθ=cos(θ)+ȷsin(θ)
Transformacja Fouriera:
Transformację Fouriera można traktować jako rozszerzenie powyższej serii Fouriera na funkcje nieokresowe. Dla kompletności i przejrzystości zdefiniuję tutaj transformatę Fouriera. Jeśli jest ciągłym, całkowitym sygnałem, to jego transformata Fouriera, jest podane przezX ( f )x(t) X(f)
a odwrotną transformację podaje
Znaczenie w przetwarzaniu sygnału:
Przede wszystkim transformacja Fouriera sygnału mówi, jakie częstotliwości są obecne w twoim sygnale i w jakich proporcjach .
Oprócz bardzo użytecznych elementarnych właściwości, które sprawiają, że matematyka jest prosta, niektóre inne powody, dla których ma ona tak szerokie znaczenie w przetwarzaniu sygnałów, to:
Zwojów w domenie czasu są równoważne do mnożenia w dziedzinie częstotliwości, a więc, biorąc pod uwagę dwie sygnałów i , a następnie, jeślix(t) y(t)
W przypadku sygnałów dyskretnych przy opracowywaniu wydajnych algorytmów FFT prawie zawsze szybsze jest wdrożenie operacji splotu w dziedzinie częstotliwości niż w dziedzinie czasu.
Dzięki możliwości dzielenia sygnałów na ich częstotliwości składowe można łatwo blokować niektóre częstotliwości selektywnie, unieważniając ich udział.
Przesunięty (opóźniony) sygnał w dziedzinie czasu przejawia się jako zmiana fazy w dziedzinie częstotliwości. Chociaż należy to do kategorii elementarnych właściwości, jest to powszechnie stosowana właściwość w praktyce, szczególnie w aplikacjach do obrazowania i tomografii,
Pochodne sygnałów (także n- te pochodne) można łatwo obliczyć (patrz 106), stosując transformaty Fouriera.
Cyfrowe przetwarzanie sygnału (DSP) vs. analogowe przetwarzanie sygnału (ASP)
Teoria przekształceń Fouriera ma zastosowanie bez względu na to, czy sygnał jest ciągły czy dyskretny, o ile jest „ładny” i absolutnie całkowalny. Tak więc, ASP używa transformacji Fouriera, o ile sygnały spełniają to kryterium. Jednak być może bardziej powszechne jest mówienie o transformatach Laplace'a, które są uogólnioną transformacją Fouriera w ASP. Transformata Laplace'a jest zdefiniowana jako
Zaletą jest to, że niekoniecznie ogranicza się do „ładnych sygnałów”, jak w transformacie Fouriera, ale transformacja jest ważna tylko w pewnym regionie konwergencji. Jest szeroko stosowany w badaniu / analizie / projektowaniu obwodów LC / RC / LCR, które z kolei są używane w radiach / gitarach elektrycznych, pedałach wah-wah itp.
To właściwie wszystko, o czym teraz mogłem myśleć, ale zauważ, że żadna ilość pisania / wyjaśniania nie jest w stanie w pełni uchwycić prawdziwej ważności transformacji Fouriera w przetwarzaniu sygnału oraz w nauce / inżynierii
źródło
Świetna odpowiedź Lorem Ipsum pomija jedną rzecz: transformata Fouriera rozkłada sygnały na składowe złożone wykładnicze:
a złożone wykładnicze są funkcjami własnymi dla liniowych, niezmiennych w czasie systemów .
Mówiąc prościej, jeśli układ jest liniowy i niezmienny w czasie, to jego odpowiedź na złożony wykładniczy będzie złożonym wykładniczym o tej samej częstotliwości, ale (ewentualnie) innej fazie, i amplitudzie, , --- i amplituda może wynosić zero:H ϕ A
Zatem transformata Fouriera jest przydatnym narzędziem do analizy liniowych układów niezmiennych w czasie.
źródło
@
a niektórych nie? Gdzie jest taka opcja?), Wygląda na to, że ktoś to otworzył. Dziękuję Ci.Inny powód:
Jest szybki (np. Przydatny do splotu), ze względu na złożoność liniowo-czasową (w szczególności FFT ).
Twierdziłbym, że gdyby tak nie było, prawdopodobnie robilibyśmy znacznie więcej w dziedzinie czasu i znacznie mniej w dziedzinie Fouriera.
Edycja: Ponieważ ludzie poprosili mnie o napisanie, dlaczego FFT jest szybki ...
To dlatego, że sprytnie unika wykonywania dodatkowej pracy.
Aby podać konkretny przykład tego, jak to działa, załóżmy, że mnożymy dwa wielomiany: oraz .b 0 x 0 + b 1 x 1 + … + b n x na0x0+a1x1+…+anxn b0x0+b1x1+…+bnxn
Jeśli miałbyś to zrobić naiwnie (przy użyciu metody FOIL ), potrzebujesz około operacji arytmetycznych (podaj lub weź stały współczynnik).n2
Możemy jednak dokonać pozornie przyziemnej obserwacji: aby pomnożyć dwa wielomiany, nie musimy FOLIOWAĆ współczynników . Zamiast tego możemy po prostu ocenić wielomiany przy (wystarczającej) liczbie punktów, wykonać punktowe zwielokrotnienie ocenianych wartości, a następnie interpolować, aby uzyskać wynik.
Dlaczego to jest przydatne? W końcu każdy wielomian ma wyrażeń, a jeśli ocenilibyśmy każdy z punktów, to nadal skutkowałoby operacjami, więc nie wydaje się to pomocne.2 n ≈ n 2n 2n ≈n2
Ale tak, jeśli zrobimy to poprawnie! Ocena pojedynczego wielomianu w wielu punktach jednocześnie jest szybsza niż ocena w tych punktach indywidualnie, jeśli oceniamy w „właściwych” punktach . Jakie są „właściwe” punkty?
Możemy wykonać bardzo podobny proces interpolacji między punktami, aby odzyskać wielomianowe współczynniki wyniku, po prostu stosując odwrotne pierwiastki jedności.
Tak więc możliwość użycia FFT do wykonania typowej operacji (takiej jak mnożenie wielomianowe) znacznie szybciej jest tym, co czyni ją użyteczną, i dlatego ludzie są teraz podekscytowani nowym odkryciem przez MIT algorytmu rzadkiego FFT .
źródło
EDYCJA: W rzeczywistości operatory różnicowe (i integralne) są operatorami LSIV, patrz tutaj .
źródło
Niektóre inne odpowiedzi w tym wątku zawierają doskonałe matematyczne omówienia definicji i właściwości transformaty Fouriera; jako programista audio chcę jedynie przedstawić własną intuicję, dlaczego jest to dla mnie ważne.
Transformacja Fouriera pozwala mi odpowiadać na pytania dotyczące dźwięku, na które trudno jest odpowiedzieć innymi metodami. Ułatwia trudne problemy.
Nagranie zawiera zestaw trzech nut. Jakie są notatki? Jeśli nagranie zostanie pozostawione jako zestaw amplitud w czasie, nie jest to łatwy problem. Przekształcenie nagrania na zestaw częstotliwości w czasie jest naprawdę łatwe.
Chcę zmienić wysokość nagrania bez zmiany jego czasu trwania. Jak mam to zrobic? Jest to możliwe, ale niełatwe, po prostu manipulując amplitudą sygnału wejściowego. Ale to łatwe, jeśli znasz częstotliwości składające się na sygnał.
Czy to nagranie zawiera mowę czy zawiera muzykę? Bardzo trudne do wykonania przy użyciu tylko metod opartych na amplitudzie. Istnieją jednak dobre rozwiązania, które niemal przez cały czas odgadują właściwą odpowiedź w oparciu o transformację Fouriera i jej rodzinę.
Prawie każde pytanie, które chcesz zadać na temat cyfrowego nagrania audio, jest łatwiejsze dzięki przekształceniu nagrania za pomocą dyskretnej wersji transformaty Fouriera.
W praktyce każde nowoczesne cyfrowe urządzenie audio w dużym stopniu opiera się na funkcjach bardzo podobnych do transformaty Fouriera.
Ponownie wybacz bardzo nieformalny opis; to tylko moja osobista intuicja, dlaczego transformacja Fouriera jest ważna.
źródło
Inni ludzie udzielili świetnych, przydatnych odpowiedzi. Pomyśl tylko o pewnym sygnale: zależy ci tylko na częstotliwościach w nim zawartych (i na ich fazie), a nie na dziedzinie czasu. Nie wiem, czy jest to ostateczna lub kompletna odpowiedź, ale tylko kolejny powód, dla którego transformacja Fouriera jest przydatna.
Gdy masz jakiś sygnał, może on składać się z nieskończonej (lub zbliżonej) liczby częstotliwości, w zależności od częstotliwości próbkowania. Ale tak nie jest: wiemy, że większość sygnałów ma najmniejszą możliwą liczbę częstotliwości lub że próbkujemy z wystarczająco wysoką częstotliwością.
Jeśli wiemy, dlaczego nie możemy tego użyć? To właśnie robi pole wykrywania skompresowanego. Wiedzą, że najbardziej prawdopodobny sygnał to taki, który ma najmniejszy błąd i ma najmniejszą częstotliwość. Minimalizują więc ogólny błąd w stosunku do naszych pomiarów, a także wielkość transformaty Fouriera.
Sygnał kilku częstotliwości często ma minimalną transformatę Fouriera lub przeważnie zera (inaczej „rzadkie”, jak to się mówi w wykrywaniu skompresowanym). Przykładowo sygnał jednej częstotliwości pełni funkcję delty jako transformacja.
Możemy również użyć formalnej definicji matematycznej.
Być może pamiętasz, że Nyquist powiedział, że musisz mierzyć dwa razy najwyższą częstotliwość, aby uzyskać dobrą reprezentację. Zakładając, że masz nieskończone częstotliwości w swoim sygnale. Możemy to ominąć!
Pole skompresowanego wykrywania może zrekonstruować dowolny sygnał, który w większości domen jest najczęściej zerowy (lub rzadki). Tak jest w przypadku transformacji Fouriera.
źródło
Główne znaczenie transformacji Fouriera polega na analizie systemu. Głównym składnikiem naszego wszechświata jest próżnia, a próżnia jest zasadniczo liniowym i niezmiennym nośnikiem pól: różne pola nakładają się przez dodanie ich odpowiednich wektorów i niezależnie od tego, kiedy powtórzysz zastosowanie niektórych pól, wynik będzie taki sam .
W rezultacie wiele układów, w których również występuje materia fizyczna, w przybliżeniu zachowują się jak układy liniowe, niezmienne w czasie.
Takie systemy LTI można opisać za pomocą ich „odpowiedzi impulsowej”, a odpowiedź na dowolny sygnał rozłożony w czasie opisana jest przez zwoje sygnału z odpowiedzią impulsową.
Konwolucja jest operacją przemienną i asocjacyjną, ale jest również dość obliczeniowa i koncepcyjnie droga. Jednak splot funkcji jest odwzorowywany przez przekształcenie Fouriera w fragmentaryczne mnożenie.
Oznacza to, że właściwości liniowych systemów niezmienniczych w czasie i ich kombinacji są znacznie lepiej opisane i manipulowane po transformacji Fouriera.
W rezultacie rzeczy takie jak „pasmo przenoszenia” są dość charakterystyczne dla opisu zachowania wielu systemów i stają się przydatne do ich charakteryzowania.
Szybkie transformaty Fouriera należą do klasy „prawie, ale nie całkiem, zupełnie inaczej niż transformaty Fouriera”, ponieważ ich wyniki nie są tak naprawdę rozsądnie interpretowalne, jak transformaty Fouriera, choć mocno ułożone w swojej teorii. Odpowiadają one całkowicie transformacjom Fouriera tylko w przypadku próbkowanego sygnału z częstotliwością interwału transformacji. W szczególności kryterium „okresowości” prawie zawsze nie jest spełnione.
Istnieje kilka technik obejścia tego, na przykład użycie nakładających się funkcji okienkowania.
Jednak FFT można zastosować do splotu dyskretnego w czasie, gdy robi się dobrze, i jest to wydajny algorytm, który czyni go przydatnym do wielu rzeczy.
Podstawowy algorytm FFT można zastosować także do transformacji teoretycznych liczb (które działają w dyskretnych polach liczbowych, a nie w skomplikowanych „liczbach rzeczywistych”) w celu szybkiego splotu, na przykład podczas mnożenia liczb ogromnych lub wielomianów. W tym przypadku „domena częstotliwości” jest nie do odróżnienia od białego szumu w zasadzie dla dowolnego wejścia i nie ma użytecznej interpretacji przed ponownym wykonaniem transformacji odwrotnej.
źródło
znaczenie fizyki transformacji Fouriera polega na tym, że mówi ona o względnej amplitudzie częstotliwości obecnych w sygnale. można go zdefiniować zarówno dla sygnału dyskretnego, jak i ciągłego. Każdy sygnał może być reprezentowany jako mieszanina wielu częstotliwości harmonicznych. Pomoc w transformacji Fouriera w zastosowaniach filtrów, w których potrzebujemy tylko określonego zakresu częstotliwości, a następnie najpierw musimy wiedzieć, jakie amplitudy częstotliwości zawiera sygnał.
źródło