# Questions tagged [fft]

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

2,370 questions
Filter by
Sorted by
Tagged with
5k views

### Finding phase angle via FFT

I am using the FFT to calculate the amplitude and phase of AC cos signal. Regarding amplitude it gives me an accurate result but I get wrong result for a phase: 6 degrees instead of 36 degrees. My ...
56 views

### Yet another fft question - a vocoder

Lets assume a pipeline X: ...
929 views

### Verification of all steps needed to extract MFCCs from raw audio data

I need some verification on steps required to extract MFCCs from raw audio as I'm finding that some sources outline them slightly differently. Get raw audio frame Run window function (eg Blackman) on ...
406 views

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 ...
950 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: ...
106 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 ...
92 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 ...
87 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 ...
138 views

### Analyze PCM data

I am getting some 16 bit PCM data (raw bits) from a serial port . I need to collect this stream of bits using some python application running in PC and store it somewhere(Assume it in an array). I ...
278 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 ...
85 views

### help to calculate phase shift in certain frequency(identified from FFT)

I am designing a 24ghz doppler radar, with 1TX 2RX. Four adc channel are recording at 25khz, applying 256point FFT on adc of both of RX I and Q, I could identify the target in certain doppler ...
85 views

### Does this make sense for cross-correlation in frequency domain?

If I have a signal A at 2 kHz and signal B mixed at 2 kHz + 3kHz, and then i take the FFT of them both, and then cross-correlate them many times, the 3kHz peak should disappear? Since this peak is not ...
77 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 ...
5k 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 ...
77 views

53 views

### Finding the amplidude of a single frequency in signal

I'm not experienced whatsoever in signal processing. I want to isolate a single frequency (83 Hz) out of a noisy signal. Goertzel works just fine but was wondering if there was any other, maybe even (...
93 views

### Phase difference calculation for non divisible sample rate to frequency

I am learning DSP and I am trying to simulate a simple phase difference calculator between two sinusoidal signals using GNU radio. My flowchart looks like this: As can be seen on the chart, one of ...
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'...
53 views

### Produce PSD from a FFT output

I am using an FFT function in PHP language (https://gist.github.com/mbijon/1332348) which works very well, but cant produce PSD from its output: ...
137 views

### Phase Spectrum in Fourier Transform

Probably a simple question to answer. I have been trying to use the fft function in MATLAB and have been succesful to get the amplitude spectrum of a known signal. But when working out the phase ...
469 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 ...
135 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. ...
10k 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. ...