# Questions tagged [fft]

The fast Fourier transform is an efficient algorithm to compute the discrete Fourier transform (DFT) and its inverse.

429 questions
Filter by
Sorted by
Tagged with
53k 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: ...
• 15.8k
10k views

### About Discrete Fourier Transform vs. Discrete Fourier Series

I am new to the field of signal processing. I am wondering what is the difference between DFS(Fourier Series) vs. DFT(Fourier Transform). For common applications, usually we get a segment(length <...
• 171
209k 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?...
• 3,071
7k views

### Intuition for sidelobes in FFT

I was wondering if there's a intuitive way to understand why sidelobes appear when performing an FFT on a signal of fixed length?
• 414
101k views

### Why is the FFT "mirrored"?

If you do an FFT plot of a simple signal, like: t = 0:0.01:1 ; N = max(size(t)); x = 1 + sin( 2*pi*t ) ; y = abs( fft( x ) ) ; stem( N*t, y ) 1Hz sinusoid + DC ...
• 945
129k 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 ...
15k views

### What should be the correct scaling for PSD calculation using $\tt fft$

I would to calculate the PSD of a signal using FFT however the result do not match with periodogram command. What did was as follow : ...
• 199
2k views

### What determines the accuracy of the phase result in a DFT bin?

What are the factors that affect the accuracy and precision for the phase that is given by the DFT? Just thinking medium-hard about this, it occurs to me that it must have something to do with the ...
• 192
1 vote
4k views

### Find the Equivalent Noise Bandwidth

I have already asked (in another thread) how to quantify (specify) the window function I have created. One figure I need it seems is the Equivalent Noise Bandwidth (ENBW) Or Noise Equivalent Bandwidth....
• 101
10k views

### Is there a technical term for this simple method of smoothing out a signal?

Firstly, I am new to DSP and have no real education in it, but I am developing an audio visualization program and I am representing an FFT array as vertical bars as in a typical frequency spectrum ...
6k views

### Which time-frequency coefficients does the Wavelet transform compute?

The Fast Fourier Transform takes $\mathcal O(N \log N)$ operations, while the Fast Wavelet Transform takes $\mathcal O(N)$. But what, specifically, does the FWT compute? Although they are often ...
• 15.8k
28k views

### Fast Cosine Transform via FFT

I want to implement the Fast Cosine Transform. I read on wikipedia, that there is a fast version of the DCT which is similarly computed to the FFT. I tried to read the cited Makhoul* paper, for the ...
• 321
6k views

### MATLAB: $\tt fft$ and $\tt ifft$ scaling

In MATLAB, the outputs of the fft and/or ifft functions often require additional processing before being considered for analysis....
• 353
2k views

### 2D Cross-Correlation using 1D FFT

I need to calculate cross correlation between 2 images which I read in 2 vectors, both of them uni-dimensional. As per my understanding I need to do the following operations: FFT(1D) on vector 1 and ...
1 vote
6k views

### How can I plot the frequency response on a bode diagram with Fast Fourier Transform?

Assume that we have an unknow dynamical system and we only want to estimate its parameters. The system can be discribed as: Continous time: $$G(s) = \frac{3s + 5} {5s^2 + 3s + 2}$$ Discrete time ...
• 405
24k views

### Why does spectral leakage arise in an FFT?

I've tried googling and wikipedia-ing it, but I haven't gotten any answers beyond 'it's because the frequency of the input signal is sitting between two bins'. I understand that this is the reason, ...
• 721
2k views

### Using fourier coefficients to reconstruct data in matlab

When doing a discrete fourier transform on some data using matlab's fft function, its output is a set of fourier coefficients but I was wondering how do I go about converting these into an and bn so I ...
• 1
63k views

### What effect does a delay in the time domain have in the frequency domain?

If I have a signal that is time limited, say a sinusoid that only lasts for $T$ seconds, and I take the FFT of that signal, I see the frequency response. In the example this would be a spike at the ...
• 693
1k views

### Strategy / Method for Implementation of the Fastest 1D Linear Convolution / Correlation

I am after the method and its implementation of the fastest convolution of 1d signals: $$y \left[ n \right] = \left( x \ast h \right) \left[ n \right]$$ Where $\ast$ is the linear convolution ...
2k views

### Can anyone explain how dft works as a filter bank?

When we take the fft of input signal, the fft formulas say us to down convert the 2pik/N frequency content of input signal and sum one period interval. This gives us a just one complex number,not an ...
33k views

### What is the difference between PSD and squared magnitude of frequency spectrum?

The power spectrum of a signal can be calculated by taking the magnitude squared of its Fourier transform. Being an audio person, the signal of interest for me would be a time series. How does this ...
• 1,513
1k views

### Applying 2D Image Convolution in Frequency Domain with Replicate Border Conditions in MATLAB

I have created a function that filters an image (250x250) with a gaussian blur kernel (5x5) using FFT and IFFT. I am trying to get my filtered image to equal exactly the filtered image created by the '...
• 85
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 ...
• 132
13k views

### Tips for improving pitch detection

I'm working on a simple web app that allows the user to tune his/her guitar. I'm a real beginner in signal processing, so please don't judge me too harshly if my question is inappropriate. So, I ...
• 463
3k views

There are many question related to the zero padding a time domain signal to get more frequency bins after performing Fourier transform. As I understand this process is equivalent to trigonometric ...
• 158
1k views

### Estimation of Amplitude, Frequency and Phase of Linear Combination of Harmonic Signal Beyond the Leakage Resolution of DFT

How can I find a rough ( as accurate as possible) Amplitude of each frequency when there is spectral leakage. Currently, I am dealing with a system that contains special leakage which seems ...
• 141
4k views

### FFT analysis for Vibration Signal

I am working on balancing an air-spindle. For the unbalance analysis I use an accelerometer (NI device). I have the voltage signal from the accelerometer corresponding to the vibration of spindle at a ...
2k views

### How can I get the power of a specific frequency band after FFT?

I need help with my matlab code. I have recorded EEG data and now I want to analyse it in matlab. I want to find the mean power of specific frequency ranges (theta: 4-8 Hz,alpha: 8-12Hz etc.). For ...
• 41
7k views

### Is there an algorithm to compute the phase for a single frequecy?

If you have a function $f(t)=A \cdot \sin(\omega t+\phi)$, and reference sin wave $\sin(\omega x)$ what would be a fast algorithm to compute $\phi$? I was looking at Goertzel algorithm, but it doesn'...
• 387
28k views

### What is the phase and magnitude response of white noise?

I would like to create white noise in the frequency domain, and then transform it to the time domain using python. To understand the problem, I simply generated white noise in the time domain, and ...
• 355
34k views

### Image Reconstruction:Phase vs. Magnitude

Figure 1.(c) shows the Test image reconstructed from MAGNITUDE spectrum only. We can say that the intensity values of LOW frequency pixels are comparatively more than HIGH frequency pixels. Figure 1.(...
• 549
12k views

### The difference between DFT and DFS

In the literature, I've found that DFS and DFT are one and the same. If they are one and the same why to use two different names for them? If there is really a difference what is it and what is the ...
• 450
31k views

32k views

### Number of DFT (FFT) Points Required for a Specific Frequency Resolution for an Oversampled Signal

I have a bandpass signal centered at 2 MHz and bandwidth of 50 kHz (the signal frequency varies from 2 MHz - 25 kHz to 2 MHz + 25 kHz). This signal is being sampled at 10 MHz. I want a frequency ...
• 654
10k views

### Non Uniform FFT / DFT with FFTW?

Can FFTW perform the FFT on data which is not uniform in time? I can't seem to find a straight-forward answer to this question anywhere online.
• 101
3k views

### Qualitative Explanation of Fourier Transform

I am reading the book Fundamentals of Music Processing by M.Muller and I am close to understanding the idea behind the decomposition of a signal into basic frequencies, and would appreciate some help ...
• 171
In looking to LTE specifications, with the subcarrier spacing $\Delta f = 15 \textrm{kHz}$, for bandwidth $10 \textrm{MHz}$, fft size $N_{fft} = 1024$ that needs a sampling rate \$F_s \geq 1024 \times ...