Howtosignalprocessing
- Jak obliczyć pojemniki częstotliwości w FFT?
- Jakie są pojemniki DFT?
- Jaka jest złożoność obliczeniowa DFT?
- Jak obliczyć częstotliwość DFT?
Jak obliczyć pojemniki częstotliwości w FFT?
Pojemniki FFT i szerokość kosza
FFT zapewnia wartości amplitudy i fazy dla każdego pojemnika. Szerokość kosza jest podana w Hertz. Szerokość pojemnika można obliczyć, dzieląc szybkość próbkowania przez długość FFT; lub dzieląc przepustowość przez liczbę pojemników (która jest równa 1/2 długości FFT).
Jakie są pojemniki DFT?
Pojemniki częstotliwości wyjściowej DFT odpowiadają częstotliwościom fk = kfsn. Przy najczęstszej osi częstotliwości pół dodatni. Arange (-FS/2, FS/2, FS/N) . W takim przypadku przed wykreśleniem wyniku wymagane jest FFT -SHIFT.
Jaka jest złożoność obliczeniowa DFT?
Ponieważ stałe multiplikatywne nie mają znaczenia, ponieważ dokonujemy oceny „proporcjonalnej do”, uważamy, że DFT jest O (n2) Procedura obliczeniowa. Ta notacja jest czytana „zamów N-kwadrat”. Zatem, jeśli podwoimy długość danych, spodziewalibyśmy się, że czas obliczeń do około czterokrotnie.
Jak obliczyć częstotliwość DFT?
Oblicz wielkość każdego pojemnika wyjściowego DFT: wielkość = sqrt (re*re+im*im*iM) Znajdź pojemnik o największej wielkości, wywołać jego indeks I_MAX . Oblicz równoważną częstotliwość tego pojemnika: freq = i_max * fs / n, tutaj fs = szybkość próbkowania (Hz) i n = nie punktów w FFT.
