Kiedy używać DTFT w porównaniu do DFT (i ich odwrotności) w analizie?

14

W wielu moich odczytach, ilekroć jakiś autor mówi o pracy w dziedzinie częstotliwości (transformacji) (sygnału cyfrowego), często przyjmuje DFT lub DTFT (i oczywiście odpowiadające im odwrotności). Różni autorzy będą mieli tendencję do pracy z jednym lub drugim.

Nie byłem w stanie naprawdę ustalić konkretnego wzoru w tym zakresie. Dlaczego więc miałbyś wybierać DTFT zamiast DFT lub odwrotnie w wyjaśnianiu algorytmów? Gdzie jedno pomaga ci w drugim?

TheGrapeBeyond
źródło
3
DTFT może być używany, gdy próbki nie są równo rozłożone w czasie, DFT nie.
Dilip Sarwate
@DilipSarwate Ahh good point.
TheGrapeBeyond

Odpowiedzi:

17

DFT i DTFT są oczywiście podobne, ponieważ oba generują czterokierunkowe widmo sygnałów dyskretnych czasowo. Jednakże, podczas gdy DTFT jest zdefiniowane do przetwarzania nieskończenie długiego sygnału (suma od-nieskończoności do nieskończoności), DFT jest zdefiniowane do przetwarzania sygnału okresowego (część okresowa ma skończoną długość).

Wiemy, że liczba przedziałów częstotliwości w twoim spektrum jest zawsze równa liczbie przetworzonych próbek, więc daje to również różnicę w wytwarzanych widmach: widmo DFT jest dyskretne, podczas gdy widmo DTFT jest ciągłe (ale oba są okresowe z w odniesieniu do częstotliwości Nyquista).

Ponieważ nie można przetworzyć nieskończonej liczby próbek, DTFT ma mniejsze znaczenie dla faktycznego przetwarzania obliczeniowego; istnieje głównie do celów analitycznych.

Jednak DFT, ze swoją skończoną długością wektora wejściowego, doskonale nadaje się do przetwarzania. Fakt, że sygnał wejściowy ma być fragmentem sygnału okresowego, jest jednak najczęściej pomijany: po przekształceniu widma DFT z powrotem do dziedziny czasu otrzymamy ten sam sygnał, dla którego obliczono widmo pierwsze miejsce.

Chociaż nie ma to znaczenia dla obliczeń, należy zauważyć, że to, co widzisz, nie ma rzeczywistego spektrum twojego sygnału . Jest to spektrum sygnału teoretycznego, który otrzymalibyśmy, gdybyśmy okresowo powtarzali wektor wejściowy.

Zakładam więc, że w literaturze, o której wspominałeś, za każdym razem, gdy ważne jest, aby widmo, z którym pracujesz, faktycznie było widmem i pomijając stronę obliczeniową rzeczy, autor wybrał DTFT.

Nils Werner
źródło
Jeśli więc sygnał nigdy nie jest realistycznie nieskończonej długości, to po co analizować za pomocą DTFT, to w wielu artykułach, które widzę? Czy istnieje jakaś łatwość lub coś z tym związane?
TheGrapeBeyond
Więcej matematycznej poprawności niż łatwości. Tzn. Pisząc matematyczny dowód dla sygnałów nieokresowych, nie masz innego wyjścia, jak założyć, że twój sygnał ma nieskończoną długość, ponieważ tak działa transformata Fouriera (zarówno dyskretna, jak i ciągła).
Nils Werner,
Nie próbuję być trudny, ale jeśli zawsze zakładasz, że twój sygnał jest okresowy, a DTFT jest bardziej matematycznie poprawny, to po co w ogóle używać DFT w analizie? Dlaczego próbuję używać jednego nad drugim, analizując algorytmy?
TheGrapeBeyond
Kiedy chcesz pomyśleć o przekształceniu sygnałów ograniczonych czasowo, musisz pomyśleć o swoim nieskończonym sygnale jako zwielokrotnionym przez „funkcję okna”, skutecznie wykadrując interesującą cię część. Najprostszym przypadkiem byłaby funkcja prostokątna; jednak ta funkcja okna musi zostać przekształcona, a następnie splotowana również nad sygnałem. Powoduje to rozmazywanie i tzw. Efekt wycieku.
Nils Werner
2
Kiedy stosować DFT w analizie. Domyślam się, że ze strony matematyki chcesz korzystać z DTFT, ponieważ nie musisz rozliczać się z artefaktów, a kiedy zejdziesz do warstwy oprogramowania, przełączysz się na DFT ze wszystkimi problemami, jakie to przynosi.
Nils Werner
6

DTFT jest używany, gdy matematyka dla udowodnienia pewnego punktu jest łatwiejsza (oszczędza na papierze i / lub kredie) przy założeniu nieskończonej liczby próbek. To znaczy, że w rzeczywistości jest to bezużyteczne (będziesz martwy na długo, zanim znajdziesz wystarczającą ilość próbek).

DFT ma miejsce wtedy, gdy wybierzesz użyteczną skończoną liczbę próbek do pracy (dając ci ładną skończoną matrycę kwadratową pomnożoną przez dokładny odpowiednik), niezależnie od tego, czy są one okresowe (zakładając, że okresowość długości ramki jest kolejnym złudzeniem w umysłach niektórych osób aby ponownie uczynić matematykę łatwiejszą do opanowania). Użycie DFT zwykle oznacza okno (prostokątne, jeśli nie coś innego), co nie jest konieczne w DTFT. To okno zawiera czasem nieprzyjemne artefakty, a także oczywistą utratę informacji o sygnale za oknem, co jest wadą DFT.

hotpaw2
źródło
+1, ale czy możesz trochę wyjaśnić, dlaczego ukryta okresowość DFT jest złudzeniem?
Deve
Założenie to jest niespójne z rzeczywistymi danymi poza oknem DFT w wielu typowych zastosowaniach (audio itp.)
hotpaw2
Głosowałem za tobą, ale dlaczego mówisz, że to złudzenie, że DFT zakłada, że ​​dane są okresowe? Jeśli zadam pytanie, czy możesz na nie odpowiedzieć?
TheGrapeBeyond
1
Może to być dobre pytanie dla stron wymiany stosów matematyki, języka angielskiego, psychologii lub filozofii. Funkcje operatora antropomorfizującego mogą być interesującym zachowaniem człowieka.
hotpaw2
-2

+

Ayushi
źródło