Linked Questions

10 votes
1 answer
11k views

What happens when N increases in N-point DFT [duplicate]

I am curious about DFT, and I wrote a simple MATLAB code to test what happens when $N$ increases. I took a rectangular signal with length $L=15$, an then found th DFT of 16, 32 and 64 points. I looked ...
Canberk's user avatar
  • 161
0 votes
1 answer
2k views

What does it mean when you zero pad data and why does one do it? [duplicate]

I am struggling to understand what effect zero padding data would have on EMG data. How does it improve the signals? Any help in simple terms that's not too mathematical would be greatly appreciated!
user31758's user avatar
6 votes
1 answer
630 views

What Is the Point of Doing the Zero Padding? [duplicate]

What are the advantages and disadvantages of doing Zero-padding, in particular the case of speech signals?
user avatar
118 votes
4 answers
54k views

Why is it a bad idea to filter by zeroing out FFT bins?

It's very easy to filter a signal by performing an FFT on it, zeroing out some of the bins, and then performing an IFFT. For instance: ...
endolith's user avatar
  • 15.9k
73 votes
8 answers
132k views

How do I implement cross-correlation to prove two audio files are similar?

I have to do cross correlation of two audio file to prove they are similar. I have taken the FFT of the two audio files and have their power spectrum values in separate arrays. How should I proceed ...
user avatar
7 votes
3 answers
11k views

Zero Padding in FFT

whats is the effect of pading zeroes to a sequence in FFT? for eg: x[n]=[2 3 4 5] corresponds to X[K]=[14 -2+2i -2 -2-2i] while x[n]=[2 3 4 5 0 0 0 0] corresponds to X[K]=[14 0.58-9.65i -2+2i -3.414+...
Kaustubh's user avatar
7 votes
3 answers
9k views

Zero-pad before or after windowing for FFT

What's the correct way. Should I zero-pad a signal before or after applying a windowing function?
mhawker's user avatar
  • 173
20 votes
3 answers
7k views

Frequency-domain zero padding - special treatment of X[N/2]

Suppose we wish to interpolate a periodic signal with an even number of samples (e.g. N=8) by zero-padding in the frequency domain. Let the DFT X=[A,B,C,D,E,F,G,H] ...
finnw's user avatar
  • 401
9 votes
2 answers
24k views

Why images need to be padded before filtering in frequency domain

In image processing books , we are told that Images need to be padded while doing filtering in the frequency domain. Why we need that zero padding ?
Prashant Singh's user avatar
7 votes
3 answers
13k views

Advantages/disadvantage of zero padding

I would like to know what are the advantages/disadvantage of zero padding with respect to frequency measurement and amplitude measurement
Shittu Olalekan's user avatar
10 votes
2 answers
13k views

FFT of size not a power of 2

My question is regarding the input size of a signal which is not a power of 2 and we have to take the fft of it. Some solutions say that suppose if we want to take the fft of 1800 we should zero pad ...
D X's user avatar
  • 331
3 votes
3 answers
5k views

disadvantages of FFT, it can not extract enough frequencies without enough samples

Let's say sampling rate is $Fs = 44\mathtt{kHz}$, now I have $N = 2048$ samples, then I can get $N/2 + 1 = 1025$ frequencies. I'm confused by Matlab's FFT documentation that says the frequencies are ...
new_comer_forever'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
  • 355
2 votes
2 answers
3k views

Mathematical justification for zero padding?

This question asks what's the point of zero padding. The accepted answer is certainly very insightful, but I don't understand a big chunk of it: Zero padding allows one to use a longer FFT, which ...
Arrow's user avatar
  • 243
3 votes
2 answers
2k views

The frequency response function (FRF) fails to detect the antiresonance of a system

I am trying to identify a vibrational systems by computing the frequency response function (FRF) of the system when a chirp signal is applied to its input. After comparing the FRF computed and the ...
Juan Carlos Ibáñez's user avatar

15 30 50 per page