New answers tagged dft
2
votes
Why do DFT frequency buckets need to be divided by sample period?
I might be late to this question but the problem with frequency bins isn't about normalization. After your FFT, each frequency bin is calculated as
$$ f_k = \frac{k}{N} \cdot f_\mathrm{s} $$
where $f_\...
1
vote
Reconstructing the original signal from its DFT
I need to reconstruct $x(t)$ from its DFT $X(k)$.
I don't want to sound flip here but the way to do this would be to use the inverse DFT, i.e.
$$x[n] = \frac{1}{N} \sum_{k=0}^{N-1} X[k]e^{j2\pi\frac{...
0
votes
Scaling Property in DFT
But 1/ab is scaling the magnitude.
Here limits are for the indices.
0
votes
Finding Discrete Fourier Transform (DFT) for different DFT size
This exercise is aimed at showing that zero-padding in the time domain interpolates the frequency domain. Since this is homework, I'll give you the beginning of the solution.
Just like you did, start ...
0
votes
Real discrete Fourier transform
This is a very well presented question. I always had problems with DFT stuff, but what I learned using it is that complex numbers decrease your work by more than half:
you do not deal with $a$ and ...
0
votes
Accepted
What's the distribution of the DFT of a real-valued, zero-mean, normally distributed random vector?
As the DFT of real $X$ is conjugate symmetric, $\hat{X}$ is not N-dimensional jointly Gaussian and neither your two distributions is correct.
Representing the N-dimensional DFT by a $2N$ dimensional ...
0
votes
FFT: Sinewave frequency displacement when zero-padding
The Fourier transformation (FFT is a faster method with the same result) attempts to replace an infinitely long signal with a combination of a finite number of sin and cos functions. The frequencies ...
6
votes
Accepted
FFT: Sinewave frequency displacement when zero-padding
(I show only positive frequencies):
which is part of the problem here :-)
You would get the expected behavior if you used a complex sine, i.e. $x[n] = e^{j2\pi\frac{n}{N}}$ but a sine wave actually ...
Top 50 recent answers are included
Related Tags
dft × 1076fft × 400
fourier-transform × 253
discrete-signals × 174
matlab × 91
frequency-spectrum × 86
image-processing × 69
convolution × 61
signal-analysis × 55
sampling × 51
filters × 47
python × 42
frequency × 41
frequency-domain × 40
dtft × 36
phase × 35
window-functions × 30
fourier × 30
zero-padding × 29
power-spectral-density × 28
audio × 24
stft × 24
dct × 24
interpolation × 22
homework × 21