Python diskret Fourier Transform

1. Cara melakukan transformasi Fourier diskret di Python?
2. Yang lebih baik DFT atau FFT?
3. Adakah DFT lebih cepat daripada FFT?

Cara melakukan transformasi Fourier diskret di Python?

Parameter analisis %: M = 31; Panjang tetingkap n = 64; % Panjang FFT (faktor padding sifar berhampiran 2) parameter isyarat %: wxt = 2*pi/4; % Kekerapan sinusoid (rad/sampel) a = 1; % Amplitud sinusoid phix = 0; % Fasa sinusoid % mengira isyarat x: n = [0: n-1]; % indeks masa untuk sinusoid dan fft x = a*exp (j*wxt*n+phix); ...

Yang lebih baik DFT atau FFT?

Algoritma FFT lebih cepat melakukan DFT. Ia adalah keluarga algoritma dan bukan satu algoritma. Bagaimana ia menjadi lebih cepat dapat dijelaskan berdasarkan hati algoritma: membahagikan dan menakluki.

Adakah DFT lebih cepat daripada FFT?

Penjelasan grafik untuk kelajuan transformasi Fourier yang cepat. Untuk set sampel 1024 nilai, FFT ialah 102.4 kali lebih cepat daripada transformasi Fourier diskret (DFT). Asas untuk kelebihan kelajuan yang luar biasa ini ialah skema `bit-reversal 'dari algoritma Cooley-Tukey.