Linked Questions

18
votes
2answers
5k 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] ...
8
votes
2answers
6k 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 ...
8
votes
2answers
17k 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 ?
3
votes
2answers
942 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 ...
1
vote
2answers
648 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 ...
0
votes
2answers
539 views

What proportion of a padded FFT should be actual values

For a given signal, I've been told that you can pad the vector with $0$s at the end to get a larger DFT, and as a result get more precision in frequency bins. What are the limits to this approach? ...
0
votes
2answers
181 views

Beginner question on aperiodic samples and DFT behavior

I have a strongly aperiodic signal and I get weird artifacts after running a fft, using a low-pass filter, and then doing an inverse fft. I believe the artifacts are due to the way the signal is ...
-1
votes
2answers
579 views

Bin spacing in FFTs

I have a signal that I sample at some frequency (currently 100Hz), and want to extract low frequency information (between 0.8 and 3 Hz) I have three constraints on this: I would prefer to compute ...
6
votes
1answer
799 views

How to choose a windowing function when performing a Chirp $\mathcal Z$-transform?

I've got some data sampled at 32 Hz. The only interesting stuff is happening between about 0-8 Hz and I've got to do real time batch processing and detect events with a delay of no more than a second. ...
4
votes
1answer
3k 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 ...
0
votes
1answer
177 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?
0
votes
1answer
339 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!
-1
votes
1answer
533 views

Digital signal and frequency analysis

I am generating a digital signal with software. I have defined the vector $$[0,1,1,1,0,1,0,1,0,1,0,0,0,0,0,0,0,0,0,0] $$ and my sampling rate is 8 million per second. The frequency spectrum is ...
2
votes
0answers
249 views

Is there any problem with my FFT method?

I am trying to analysis a system by Fourier Transform. my system has 3 dominant modes. (1,0.05) (0.51,0.01),(0.46,0.01) the pairs are defined as (freq,damping_ratio) I've got those result with ...
0
votes
0answers
985 views

Autocorrelation and FFT : avoid zero-padding

Some posts evocate the computation of convolution or cross-correlation using FFT and zero-padding the temporal signal. I want to compute the autocorrelation of a 3D array using FFTW (2 dimensions are ...

15 30 50 per page