94k 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 ...
965 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 ...
812 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. ...
187 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?
7k 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 ...
385 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!
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] ...
4k 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 ...
552 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? ...
540 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 ...
597 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 ...
680 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 ...
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 ?
185 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 ...
8k views

I would like to know what are the advantages/disadvantage of zero padding with respect to frequency measurement and amplitude measurement
1k 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 ...
3k 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 ...
5k 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?