Linked Questions

105 votes
6 answers
216k views

Why should I zero-pad a signal before taking the discrete Fourier transform?

In an answer to a previous question, it was stated that one should zero-pad the input signals (add zeros to the end so that at least half of the wave is "blank") What's the reason for this?...
Jonas's user avatar
  • 3,121
0 votes
0 answers
53 views

Determining minimum window length for DTFT [duplicate]

Let $x(t) = \cos(2\pi\times15t)+\cos(2\pi\times22t)+\cos(2\pi\times35t)+\cos(2\pi\times42t)$ and $\forall t\in\mathbb{R} :w(t) = 1$. We sample $x(t)$ and $w(t)$ with $F_s = 92 \ \text{Hz}$. So we ...
S.H.W's user avatar
  • 728
10 votes
4 answers
14k views

What is Frequency Resolution?

Im trying to tackle the following problem while still not having a firm idea on what "frequency resolution" means : Suppose we sample a continuous time signal with sampling period Ts = 1/2000, and ...
Αποστολης Καρασμανογλου's user avatar
6 votes
2 answers
4k views

Link between DFS, DFT, DTFT

My understanding of DFT is as follows For a signal $x[n]$ of finite-length, the DFT is DFS of the periodic extension, $\tilde{x}[n]$, of that signal $x[n]$ and also another way to view DFT is that it’...
Subramanian NK's user avatar
3 votes
4 answers
3k views

How to derive the bin width / maximum frequency of DFT/STFT

The bin width is given by the $F_s / N$ and the maximum frequency is given by $F_s / 2$ where $F_s$ is the sample rate and $N$ is the number of samples of the DFT. Going between these is trivial, but ...
Tom Huntington's user avatar
6 votes
1 answer
2k views

For 2D signals can it be said that the frequency response is the same as the Fourier transform?

Say I have a signal: [1, 1 , 1; 1 100 1; 1 1 1];, I wanted its frequency response, then can I take its FFT? Why does MATLAB have two functions to do the same ...
user26763's user avatar
2 votes
2 answers
2k views

Relation of zero-padding and frequency resolution

Consider simple rectangular pulse and FFT of it in Python: ...
Curious's user avatar
  • 367
1 vote
3 answers
4k views

FFT of any sinusoidal signal -- how many point fft to take?

suppose I have to measure the DFT of an 60 hz sinusoidal signal and calculate upto 20 harmonics of this. Value of the 20th harmonic will be 20*60 = 1200 HZ. Then my sampling frequency should be >= 20*...
user6363's user avatar
  • 333
0 votes
1 answer
2k views

Specific Frequency Resolution

I have an audio signal SampleRate Fs: 44100 Hz TotalSamples: 94144 samples Duration t: 2.1348 s The frequency resolution is given by ...
Learthgz's user avatar
  • 132
3 votes
3 answers
2k views

Understanding LPC for Formant Estimation

I went through the Matlab tutorial on Formant Estimation using LPC Coefficients. Though I vaguely understand the details, it's not entirely clear why we need to do this. From http://person2.sol.lu.se/...
Sean's user avatar
  • 131
0 votes
1 answer
5k views

DTFT of any finite sequence in matlab

I think freqz in a MATLAB toolbox, is the way to obtain DTFT of sequence. freqz can calculate frequency response of: H(z)=(Num)/...
mohammadsdtmnd's user avatar
1 vote
3 answers
1k views

Does downsampling increase the resolution of frequencies?

I am currently working in MATLAB and had to downsample a .WAV file (I used the downsample function in MATLAB) to 44.1 kHz. However, when I compared the two spectrograms of the original signal vs the ...
Sam's user avatar
  • 35
1 vote
2 answers
2k views

Getting the DTFT from the DFT samples

How would you get the DTFT from the DFT samples? How will the DFT indexes map to the discrete frequency and what kind of an interpolation would be required?
Dsp guy sam's user avatar
  • 2,655
-1 votes
1 answer
4k views

Computing the Power Spectrum Density (PSD) on a CSV File in Python

im quit new with signal processing and im trying to calculate the PSD of a signal im sampling. the signal is an output of a DC buck converter this is the code im using and this is the plot im getting ...
Yossi Israel's user avatar
2 votes
2 answers
1k views

Effect of changing sample rate, window duration and zero padding on DTFT and DFT

Let $T$ be the window duration, $N$ be the DFT size, $F_s$ be the sample rate, and $F_{max}$ be the frequency of the highest bin. In the context of image below: halving the $F_s$ (keeping $T$ ...
Tom Huntington's user avatar

15 30 50 per page