Próbuję rozwiązać następujący problem, ale nadal nie mam dokładnego pojęcia, co oznacza „rozdzielczość częstotliwości”:
Załóżmy, że próbkujemy ciągły sygnał czasu z okresem próbkowania Ts = 1/2000, a następnie używamy okna o długości 1000 na wynikowym dyskretnym sygnale czasu. Jeśli przekształcimy go za pomocą 2000 punktów DFT, jaka byłaby jego rozdzielczość częstotliwości?
Czy ktoś może mi pomóc to rozgryźć?
Komentarze
- Czy potrzebujesz potencjalnej rozdzielczości wykresu z interpolacją, rozdzielczości szacowania lokalizacji pików przy danym S / N, separacji pojemników wyników lub rozdzielczości separacji pików z kryteriami separacji? Wszystkie te dają różne rozdzielczości częstotliwości dla tej samej długości DFT.
- @ hotpaw2 Byłbym zainteresowany, gdybyś mógł porozmawiać o tych rozdzielczościach w tym lub innym pytaniu informacyjnym.
Odpowiedź
Edytuj:
Zdałem sobie sprawę, że moja poniższa definicja " Rozdzielczość częstotliwości " jest całkowicie źle (jak również pytanie OP). Rozdzielczość częstotliwości jest tym, jak podobna jest wielkość funkcji okna w przestrzeni częstotliwości do funkcji delta Diraca. Dzieje się tak, ponieważ iloczyn okna i sygnału w dziedzinie czasu staje się splotem w dziedzinie częstotliwości ( a splot z funkcją delta Diraca jest próbkowaniem, które dałoby doskonałą rozdzielczość częstotliwości). Im grubszy płat główny (określany ilościowo przez jego wariancję), a im wyższe listki boczne, tym gorsza rozdzielczość częstotliwości. Ponadto rozdzielczość czasu można określić ilościowo jako wariancję funkcji okna w dziedzinie czasu.
Rozdzielczość częstotliwości nie jest rozdzielczością / szerokością bin. Na poniższym wykresie zauważ, że występy nie zbliżają się (rozdzielczość częstotliwości), mimo że szerokość pojemnika maleje.
Rozdzielczość częstotliwości jest raczej własnością transformaty Fouriera funkcji prostokątnej (tj. funkcji sinc).
Aby pracować z transformacjami Fouriera (nawet jeśli pracujemy teoretycznie), musimy wykonywać funkcje okienkowe. W konsekwencji zawsze pracujemy z $ f (t) w (t) $ , a nie z funkcją $ f (t ) $ (tutaj $ w (t) $ jest funkcją prostokątną). Zgodnie z twierdzeniem Convolution transformata Fouriera funkcji okienkowej jest zawsze splotem $ \ hat {f} $ z $ \ hat {w} = $ sinc. Zwłaszcza, gdy $ f $ jest sinusoidalny, $ \ hat {f} $ będzie funkcją delta Diraca i splot będzie po prostu próbkowaniem funkcji sinc. W ten sposób okresowo tracimy częstotliwości całkowicie podczas okienkowania, okresowość tej utraty to rozdzielczość częstotliwości .
Ponieważ w funkcjach okienkowych DTFT jest okresowym przybliżeniem CTFT, uzyskuje również te właściwości.
Nieporozumienie powstaje, ponieważ kiedy nie dopełniamy zer do DFT (tj. tylko przykład $ f (t) w (t) $ , gdzie $ w (t) = 1 $ ), szerokość przedziału jest równa rozdzielczości częstotliwości.
Jednak możemy również wstawić zera (tj. także próbka $ f (t) w (t) $ , gdzie $ w (t) = 0 $ ), a to powoduje, że DTF lepiej interpoluje DTFT $ f (t) w (t) $ . Porozmawiaj z pierwszym wykresem.
Aby zobaczyć, dlaczego transformata Fouriera funkcji prostokątnej jest funkcją sinc obejrzyj ten film i rozważ uzwojenie funkcji sinusoidalnych (choć jest dość skomplikowane)
Aby odpowiedzieć na przykład OP, rozdzielczość bin to $$ \ frac {F_s} {N} = \ frac {2000} {2000} = 1 $$ , gdzie $ F_s = 2000 $ Hz to częstotliwość próbkowania, a $ N $ rozmiar DFT.
Rozdzielczość częstotliwości to taka, jaka byłaby rozdzielczość bin, gdybyśmy próbkowali w oknie (bez dopełnienia zerami)
$$ \ frac {F_s} {M} = \ frac {1} {T} = 2 $$ gdzie $ M $ to liczba próbek w oknie, $ T $ to czas trwania próbki, a $ F_s = M / T $ .
Komentarze
- Dobra odpowiedź Tom.Aby dodać, jeśli nie jest to jasne, często nie ' w rzeczywistości używamy prostokątnego okna, ale inne okna, które zwężają się, służą do znacznego zmniejszenia listków bocznych (poprawy zakresu dynamicznego) kosztem degradacji rozdzielczość częstotliwości dalej. Jednym z moich ulubionych klasycznych artykułów na ten temat i ogólnie o zastosowaniach DFT jest Fred Harris. Myślę, że ' naprawdę ci się spodoba, jeśli jeszcze ' nie widziałeś: web.mit.edu/xiphmont/Public/windows.pdf
- @TomHuntington Miło, szkoda, że mogę ' zagłosować dwa razy!
- @TomHuntington Wikipedia najwyraźniej ' nie wie o moich formułach lub technikach. Nadal mam trudności z rozdzielczością wewnątrzkręgową (z powodu szumu i wrażliwości równań), ale pobliskie częstotliwości można rozwiązać przez iteracyjne estymowanie i usuwanie. Po usunięciu dużego tonu można oszacować mniejszy. Po usunięciu niskiego tonu lepiej odczytasz duży. I tak dalej, nawet z wieloma tonami. Każdy rodzaj okna komplikuje matematykę.
- Jeśli masz dwie sinusoidy o prawie równej amplitudzie, ale bardzo zbliżonej częstotliwości, możesz użyć zjawiska dudnienia w dziedzinie czasu. Pozorna częstotliwość sygnału (przy przejściu przez zero) jest średnią z dwóch częstotliwości, a częstotliwość obwiedni (w przypadku pełnego cyklu, np. Dwóch listków) jest o połowę niższa od różnicy częstotliwości.
- Ponadto rozdzielczość określa Twoją precyzję we wszystkim, co mierzysz. Nie mówi nic o dokładności.
Odpowiedź
Zależy to trochę od tego, co próbujesz osiągnąć.
Jeśli wykonasz FFT o długości $ N $ sygnału próbkowanego z częstotliwością $ F_s $ , wiele osób powiedziałoby, że rozdzielczość częstotliwości to $ \ frac {F_s} {N} $ . To, czy to jest poprawne, czy nie, tak naprawdę zależy od tego, jak dokładnie zdefiniujesz rozdzielczość częstotliwości i co planujesz z nią zrobić.
Tak naprawdę dzieje się tak, że próbkujesz funkcję w dziedzinie częstotliwości z próbkowaniem interwał $ \ frac {F_s} {N} $ . Gdy tylko wybierzesz rozmiar FFT, próbkujesz w obu domenach z przedziałami próbkowania $ \ frac {1} {F_s} $ w czasie i $ \ frac {F_s} {N} $ częstotliwości.
Próbkowanie w dziedzinie częstotliwości ma te same właściwości, wymagania i problemy, co próbkowanie w dziedzinie czasu. Możesz uzyskać aliasing, można interpolować, zakłada się okresowość w innej dziedzinie, itp.
Po prostu stosując twierdzenie o próbkowaniu możemy argumentować, że rozdzielczość częstotliwości wymagana do pełnego scharakteryzowania sygnału jest po prostu odwrotnością długość w dziedzinie czasu. Działa to dobrze w przypadku sygnałów, które są z natury ograniczone czasowo, takich jak odpowiedź impulsowa systemu LTI.
Jednak nie jest to praktyczne w przypadku długich, ciągłych sygnałów. W tym przypadku musisz wybrać rozdzielczość częstotliwości, która jest „wystarczająco dobra” dla twojego zastosowania i która naprawdę zależy od wymagań i celu twojego specyficzna aplikacja.
Odpowiedź
Próbkowanie jest podane przez $ {T} _ {s} = \ frac {1} {2000} $ [Sec].
Długość okna wynosi 1000 próbek.
Ponieważ długość okna musi być równa długości danych, wnioskujemy, że długość danych wynosi 1000 próbek co oznacza, że czas próbkowania wynosi 0,5 USD [s].
Rozdzielczość bin w DFT jest stosunkiem między interwałem próbkowania a liczbą DFT Samples, czyli w tym przypadku 2000. Stąd rozdzielczość bin wynosi $ \ frac {1} {4000} $ [Hz].
Odpowiedź
Szerokość binarna FFT lub rozdzielczość reprezentacji, jak lubię to nazywać, to Fs / N, gdzie N to rozmiar FFT. Rzeczywista rozdzielczość będzie zależeć od używanego okna i długości okna.
Na przykład: prostokątne okno zapewni maksymalną rozdzielczość, ale mniejszy zakres dynamiczny. Inne gładsze okna zapewniają mniejszą rozdzielczość z większym zakresem dynamiki lub niższymi listwami bocznymi.