# Questions tagged [fft]

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

2,030 questions
Filter by
Sorted by
Tagged with
24 views

### How to get PSD from frequency domain representation of time-series data [duplicate]

Let's say we have a realization (time-series data) of a random process. I take fft() of that to get its frequency domain representation. Then how can I estimate the PSD of this random process by ...
17 views

### Finding subimage using correlation and FFT

For my assignment I have to locate subimages on larger image (simple OCR). I have text and sample image (e. g. single letter) and have to locate it's positions on larger image (which will be converted ...
160 views

### FFT-based coarse carrier recovery for QPSK

An FFT-based coarse frequency acquisition block is being tested in GNU Radio. The algorithm used can be found on the GOES satellite user manual and is summarized in the figure below. The algorithm ...
11 views

### Wavelet Analysis Magnitude Scale

I am trying to plot magnitude against frequency averaged over a time window. To do this I make a morlet wavelet Filterbank. And multiply the dft of each kernel by the dft of my incoming data set. ...
73 views

261 views

### How to Extract frequency bands from Short-time Fourier Transform?

I am reproducing the results reported by the author in a research paper. In which he takes the STFT of EEG signals. The input data has a shape of (1 X500) and I used Scipy library built-in function to ...
40 views

### Zero padding frequency domain data for improving time domain resolution before inverse FFT

I am working in MATLAB with measured data from a VNA. The bandwidth is 1 GHz from 5-6 GHz with 801 samples in the frequency domain. Everywhere I have read that I need to split the data into 2 parts at ...
41 views

### Image from Inverse FFT operation is sparse

I'm trying to train a deep nerual network that takes in input, an signal in the frequency domain, and attempts to learn a mapping to another signal in the frequency domain. Basically, the input to ...
54 views

### How to select the sampling frequency when the input signal frequency is not known

I am trying to observe the noise produced by UPS present in our lab, under no load (a normal running condition when its power is on). As I don't know its frequency range, I have randomly chosen 4 ...
110 views

### FFT: do I need to include gaps in data in my FFT domain?

I am currently doing an FFT on a very large amount of vibration data, which I am going to sample with no pattern which I want to PSD eventually My question is in essence can I go from my data ...