New answers tagged dft
0
votes
Phase extraction from Fourier transform
You need to evaluate the DFT at the frequency of the input signal.
I recommend doing this experiment with the DTFT instead of the DFT. You can implement it in just a few lines of code, and unless the ...
2
votes
FFT of a gaussian signal in Python
There are two issues:
The time axis is not long enough to capture a sufficient length of the Gaussian.
The FFT is not properly scaled.
For the first item mentioned regarding the time axis, the ...
3
votes
Can anyone explain how dft works as a filter bank?
To add to Richard's good answer, I specifically want to show the difference between:
Down-conversion and low-pass filtering (heterodyne the signal).
Bandpass filtering the signal directly (...
5
votes
Accepted
Can anyone explain how dft works as a filter bank?
@Ahmet. The DFT equation you posted does not compute an array of complex numbers. For any single given integer value of frequency-domain index $k$ the equation tells us how to compute the single ...
1
vote
Bandwidth visualization in frequency domain
As a complement to Dan's answer: don't think in terms of the bandwidth per sample; this concept makes no sense.
I recommend studying the discrete-time Fourier transform (DTFT) before the DFT. If you ...
1
vote
Accepted
Bandwidth visualization in frequency domain
The length of the DFT is equal to the length of the time samples used ($N$ samples in time results in $N$ samples in frequency), and this frequency corresponds the the frequency range from $f=0$ to $f=...
1
vote
1
vote
Accepted
What Does "Reduced Modulo N" mean in this context?
It just means that the number in the double parentheses is changed to be between $0$ and $M-1$ by adding to or subtracting from it $M$ an integer number of times.
See equation (5) of the paper:
$$
\...
2
votes
Accepted
Sparse signal FFT
Partial FFT
Sparse FFT
Can also subsample the input, which will alias (fold) the high frequencies onto lower, then take FFT at the lower length, and then shift the result back onto higher frequencies ...
Top 50 recent answers are included
Related Tags
dft × 925fft × 347
fourier-transform × 216
discrete-signals × 134
matlab × 80
frequency-spectrum × 76
image-processing × 57
convolution × 52
signal-analysis × 50
sampling × 44
filters × 43
python × 36
frequency × 36
frequency-domain × 34
phase × 32
dtft × 32
fourier × 25
zero-padding × 25
power-spectral-density × 23
dct × 21
audio × 20
interpolation × 20
window-functions × 19
stft × 17
ifft × 17