Episode #125 of the Stack Overflow podcast is here. We talk Tilde Club and mechanical keyboards. Listen now

# Questions tagged [fft]

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

2,039 questions
Filter by
Sorted by
Tagged with
139 views

### Could you please confirm my method or correct me on computing the phases of my signals?

I did some measurements, and I have two received signals in two different distances. By doing the fft on the signals, I have the spectrum, then by using the angle() function in MATLAB on my fft, I ...
113 views

### Explain Auto-Tune in a simple way

I have to do a presentation about Auto-Tune and its relation to the Fourier transform. What is a good explanation on how does Auto-Tune work?
3k views

### Correlation Using FFT / IFFT (Convolution in Frequency Domain) in Java

I try to find about the delay between two audio files using Cross Correlation in Java. I've already done this algorithm so far that i get a idea about how many samples is the delay. FFT x1 -> Zero ...
777 views

### Cross Correlation in Java (Android) Using FFT (Frequency Domain Convolution / Correlation)

I want to implement cross-correlation with the start-symbol and the signal using FFT. I zero-pad both signals to length N = x.len + y.len -1 Using the convolution theorem: ...
218 views

### Power spectrum RMS or peak

I’m a newbie and wondering if I calculate the power spectrum from the peak amplitude or from the amplitude rms ? This is my matlab script so far: ...
22 views

### Matlab applying an FIR filter to a signal, generated in Matlab

I want to create an FIR in Matlab and apply it to a signal (also generated in Matlab). You will find the code below. I will put my questions in order from here. 1) The filter coefficients vector "b" ...
70 views

### Improvement of SNR by sampling different number of cycles using FFT of a fixed length singal

My question relates to Fourier transform of signals with different lengths in time but the same fixed length of the digitized signal with different sampling rates. Specifically, how does the number ...
77 views

### How to get the MLSEEqualizer work with IFFT and FFT blocks in the communication system?

Matlab MLSEE equalizer works fine with the QPSK modulated signal when the signal is propagated over the multipath channel. However, if there are IFFT and FFT blocks used at TX and RX sides, ...
4k views

### Fourier Transform of a Pulse Train (Frequency Comb Simulation)

I am trying to take a Fourier transform of a femtosecond pulse train and plot the frequency spectrum. I followed this question and am able to create a pulse train and plot both the time and frequency ...
27 views

### Aliasing correspondance with respect to DFT

Given a sampling frequency Fs lets say we plot the magnitude of the fft of a temporal signal $x$, for different frequencies above the Nyquist frequency, to show the effect of aliasing: ...
64 views

### Harmonics in Quantal Histogram

I'm studying what I believe to be a system that produces a (noisy) quantal response (i.e. there should be a minimum increment of response). To do this, I've plotted a histogram of some ~6000 amplitude ...
738 views

### why Sampling with higher than nyquist frequency is causing aliasing?

fm=20000 and I am sampling following signal at 65000 Hz: ...
8 views

### Obtain points in signals which cause correlation

I've got two large .wav files (tens or hundreds of minutes each). I know that at some points these files contain very similar areas - actually, these areas are the ...
33 views

### Why there is error between My DFT and built in Matlab FFT?

I'm trying to implement DFT/IDFT and FFT/IFFT in Matlab and C. I got wrong values while I implement IDFT/IFFT. So I'm trying to find a mistake. Just for DFT, I used this algorithm to implement it in ...
211 views

### How to see the amplitude of each frequency?

do you know software that exports spectrograms to images of 500x22000 pixels? all the spectrograms that I know show diffused frequencies and it does not look very good I just want to see the amplitude ...
33 views

### FFT Amplitude Resolution

What's the relationship between sample rate, sample length, ADC quantization, and FFT output amplitude resolution? Suppose I have N samples, sampled at Fs such that I can use a radix-2 FFT. My ADC ...
16 views

### What is wrong with band passing by inverse Fourier transforming a section of a signal's frequency spectrum? [duplicate]

If the question is unclear, here is what I mean in Python using scipy.fftpack: ifft(fft(arr)[x:y], len(arr)) What is wrong with this method of band passing?
640 views

### How do I calculate peak amplitude of the signal components after zero padding and FFT?

I am learning about DFT and trying to apply it to some audio processing. I am new to DSP but experienced in programming and have some background in math and physics. The FFT algorithm I use (lomontFFT)...
20k views

### Calculating values of frequency bins in Python

I have to use FFT to determine the period of waves inside a signal. After applying FFT on a window of 10000 point from a signal, I get something like this: What I don't understand is that FFT is ...
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 ...
206 views

### What Are the Suggested Resources for Extensive Knowledge About the Fourier Transform (DFT, FFT, etc…)? [closed]

I would like to improve my knowledge about Fourier Transform related subjects. What are the recommended resources in order to self study about it?
4k views

### Interpreting the FFT results of a structural vibration problem

System: Cantilever beam type models, with an accelerometer on the end. The beam base is excited at various frequencies in harmonic fashion on a shake table. This results in vibration in the beam. The ...
88 views

### Multiple different length Windows for high resolution realtime FFT

I am looking at trying to achieve a 'realtime' (as quick as possible to acquire, process and present data) FFT application to analyse audio. I have setup my app to acquire a set of samples, apply a ...
592 views

### frequency domain zero padding in OFDM

I have a matlab code for OFDM system, in this code the auther added a zero padded subcarriers before the IFFT stage, in the middle of the raws, and added zero padded guard interval after IFFT, my ...
1k views

### How do I perform Spectral Analysis (FFT, Windowing, Detrending) on Sonic Anemometer Data?

I am having trouble with all of the forums that I have looked at thus far. I have one day's worth of Sonic Anemometer data. I want to see the spectral analysis of this data. When the anemometer data ...
126 views

340 views

### How to smooth (or interpolate) phase of FFT and reduce data points

I am writing some code for audio analysis, and have currently got two signals with FFT performed on them. I get the phase of my complex array by using: ...
65 views

### Is spectral leakage normal for FFT?

I record a sample of 2000 data points, with a sampling rate of 40khz, so freq. resolution is 20hz. I multiplied the chunk of data with a Hanning window prior to doing the FFT. I recorded a 1khz test ...
94 views

### Intermittent Harmonics, Is there a physical explanation?

I am doing some frequency analysis of a vibration signal from a spinning rotor, I am expecting to see peaks corresponding to the rotational frequency of the rotor. So the fundamental frequency ...
1k views

### Aquila DSP C++ Library - Wave file FFT analog frequency off by factor of 4?

I'm working with the Aquila C++ DSP library. I'm computing the FFT of a wave file (16 bit depth, single channel, 44100 sample rate). I am using a window size of 16384 to calculate the FFT spectrum. I'...
92 views

### Checking Parseval's Theorem for Gaussian Signal by Using Scipy

I'm trying to check Parseval's theorm for Gaussian signal. It's well known that fourier transform of $\exp(-t^2)$ is $\sqrt{\pi}\exp(-\pi^2 k^2)$. So I implement it by using quad and simps. I think ...
34 views

### The frequency-domain spectrum obtained using MATLAB's FFT function seems inaccurate

I am using MATLAB R2018b on a Windows 10 PC. In order to obtain the frequency domain information of a signal, I'm applying MATLAB's FFT function. The signal of interest is obtained from an experiment ...
157 views

### Question About Linear and Circular Convolution - 1D and 2D

We know that applying a filter on an image is called correlation or convolution depending on the filter angle. In Gonzalez I have read that we can apply linear convolution on an image. Here I have a ...
253 views

### How to Combine 8 N/8 FFT's into one N FFT

I need to make in FPGA (using Verilog) an FFT. Input data is N=8192 points at 1 GSPS. However, the FPGA operates at 125 MHz, therefore the data is split into 8 channels (each one at 125 MHz). This ...
118 views

### Distinguish between sinusoidal oscillations and rythmic pulses

I want to distinguish between a sinusoidal oscillations and rythmic pulses. Which method can i use to do that? I want to implement a detector that can distinguish between this two types of signals. ...
34 views

### Is the whole data needed for the fast fourier transform with an ongoing signal?

I sample an signal with around 840k values a second, to check the spectrum around <400kHz. But i can't save the whole data as it is just to much for my microcontroller. I know that for the ...
6k views

### Avoiding “RuntimeWarning: invalid value encountered in log10” when converting FFT data to dBFS

I've attached some code below that I'm having some issues with. Basically, I need to write a function to get the dBFS value of a signal at a specified Hz value, at a given channel in a .wav file. ...
35 views

### Measuring group delay through a linear phase filter

I'm having a difficult time wrapping my head around a phase/ group delay problem and it corresponding to where you start sampling so I built up a system to test some of these issues. The system passes ...
44 views

### How do I find the peak frequency of a wav file in python?

I am fairly new to python and signal processing and I was given a task to record audio for 'x' seconds and then find the peak frequency in the audio file. So far I have successfully implemented the ...
I meet a problem when implementing fft2 in MATLAB. The question is I try to simulate the realistic measurements $Y = |FCXF^H|^2$ - the intensity of Fourier domain of object $X$, where $F$ denotes ...