# Questions tagged [fft]

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

2,076 questions
Filter by
Sorted by
Tagged with
1k views

### Fourier Transform of Morlet wavelet Fucntion?

as you know the Morlet Fucntion is given by: $\frac{1}{\sqrt{\pi f_b}}e^{\frac{-t^2}{f_b}}e^{j2\pi f_c}$ The Fourier transform of this equation is: $e^{-\pi^2 f_b(f-f_c)^2}$ (is it right)? First I ...
121 views

### Is there any relationship between the FFT and linear prediction?

Is there any relationship between the FFT and linear predictive methods? Can an FFT result or the input to an FFT be modified to do non-circular prediction/extrapolation from the FFT results.
5k views

### Wavelet Transfrom + Power Spectral Density (using Matlab)

I don't have background knowledge about signal processing before and new at Matlab too. I have EEG data (with noise removed) 1x128; sampling rate = 128 Hz, It's means that I have 1 sec. data right? ...
105 views

### Understanding Hertz

This question is in two parts, both related in some way or another. Suppose I have a signal where the sample rate is 44100 and compute a normal 1D DFT on this signal. The size of this signal is ...
497 views

### discrete sine transform using FFT

i have made a subroutine to calculate 1d fft of a series of size 2^n. I need to calculate discrete sine transform of a series using the fft subroutine. I am not sure what to do.
265 views

### Need help with FFT results

I am playing around with FFT and cant seem to get the expected results. I have a sound clip that i recorded from a mic placed on an analogue clock. So it has a sound every second. ...
947 views

### Working around FFT windowing?

I have the following problem, that I ran into recently, when calculating the spectra of data that I obtain from a measurement technique, we are using in our group. In short what we do in the ...
974 views

### Python scipy.fftpack.rfft frequency bin mapping

I'm trying to get the correct FFT bin index based on the given frequency. The audio is being sampled at 44.1k Hz and the FFT size is ...
6k views

### FFT in MATLAB is shifted in frequency

I have a signal in MATLAB on which I'd like to perform an FFT. My signal is stored in s, and I use the code below (inspired by the MATLAB help): ...
2k views

### Implementation of FFT algorithm in C Programming [closed]

Does anyone know any FFT algorithm that can be implemented in C? I am trying to convert a built-in matlab FFT api to a function in C. Appreciate any help!
171 views

### 1-D Fourier Transform Of A 2-D Image But At An Arbitrary Orientation

If one has a 2-D array and would like to take the 1-D Fourier transform along a direction $\theta$ degrees off the horizontal, is there a better/faster way to do this rather than rotating the image by ...
983 views

### FFT - Effects of Windowing,Improvisation approaches on RealTime FFT Hardware

Fore-word :Kindly Observe this question has multiple updates take the latest update as question ! here below is my 256pt FFT on an 2Khz sinusoid signal,on a fixed point DSP tms320c5515 please ignore ...
624 views

### Plotting Spectrum Analysis

I am working on a spectrum analyzing simulator, which is meant to compute and plot the FFT of a sine wave carrier signal of $16 Hz$. From my practicals with a spectrum analyzer, I know that the spike ...
1k views

### Phase factors for an 32 point fft

I have just started working on FFT and its related phase factors. I have read for an N=2 point FFT, We have two phase factors, one on the positive axis and one on negative axis. similarly for an 4 ...
2k views

### Interpret numpy.fft.fft2 output

My goal is to obtain a plot with the spatial frequencies of an image - kind of like doing a fourier transformation on it. I don't care about the position on the image of features with the frequency f (...
999 views

186 views

### STFT - Putting it all together

I'm currently reading this paper: http://www.rssd.esa.int/SP/LISAPATHFINDER/docs/Data_Analysis/GH_FFT.pdf On page 21, it has a section called "Putting it all together", it states the following steps:...
719 views

### position of spike in the spectrum of a sin wave

I have a sin wave of 16Hz, sampled at 2048 samples persecond. I performed the FFT of the sequence and did a spectrum plot. My plot gave me two spikes at both ends of the graph. But i was told the ...
586 views

891 views

### Algorithm to detect if a spoken phrase matches a previously spoken phrase

I would like to create a very simple system that allows a user to train (once or multiple times) a spoken phrase (from 1 word to a whole sentence.) Then the (same) user would speak the phrase back, ...
58 views

### determining walsh function components of signal after passing through non linear process

When a sum of sine waves is passed through a non linear process, harmonics and intermodulation distortion products are created, which are visible when applying an FFT to the signal. This causes ...
346 views

### choosing windowing function for audio signal processing

Currently I am working on chord recognition, and get confused on several aspect. One of them is choosing windowing for reduce the spectral leakage. from what I read, hanning/hamming function is a ...