Questions tagged [fft]
The fast Fourier transform is an efficient algorithm to compute the discrete Fourier transform (DFT) and its inverse.
2,370
questions
0
votes
1answer
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 ...
0
votes
1answer
56 views
Yet another fft question - a vocoder
Lets assume a pipeline X:
...
0
votes
1answer
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 ...
0
votes
1answer
406 views
Filtering odd and even frequencies
I consider a signal of length $N = 2^n$ for some $n$. I want to derive two signal from it, one containing only the odd frequencies and one only the even frequencies. Each of these signals have length $...
0
votes
1answer
116 views
Manually creating a lowpass filter from the frequency domain: what phase?
In an attempt to gain a better understanding of DSP, I want to create a very simple (1D) lowpass, or I think more correctly "stop-band" or "band-reject" filter, to filter out a single frequency, e.g., ...
0
votes
2answers
2k views
MATLAB : How to filter a data signal
I have a data signal (column vector) with N values taken over at specific sample rate (dx) at a fixed frequency. After taking the Fourrier transform of this signal and representing it in the Fourier ...
0
votes
2answers
1k views
harmonics of a signal and FFT
Consider that we have a discrete signal of finite length. How can we find the amplitude and phase corresponding to different harmonics of this signal in Matlab?
Thanks.
2
votes
2answers
1k views
Fourier Transform of Morlet wavelet Function?
One definition of the Morlet wavelet function is given by:
$$\frac{1}{\sqrt{\pi f_b}}e^{\frac{-t^2}{f_b}}e^{j2\pi f_c t}$$
The Fourier transform of this equation is: $e^{-\pi^2 f_b(f-f_c)^2}$ (is it ...
1
vote
1answer
447 views
FFT Heart Rate Monitor on Arduino
Part of my project is to build heart rate monitor from Nano and a PulseSensor. I am having trouble working with the Fast Fourier Transform part of the code.
This code here is from a library (...
0
votes
3answers
333 views
How to determine the original size of the FFT used in unknown OFDM symbol
Given an unknown OFDM symbol consisting of 9144 samples, interested to know the size of the FFT used in the TX/Number of bins.
Down-sampling to 512,256,128,64,32 yields the following.
Do not see how ...
0
votes
1answer
2k views
Comparing Welch and FFT power spectrum density
Based on previous answers from the forum, I implemented a function to compute the Power Spectrum of a 1D time series.
...
1
vote
1answer
501 views
Image zooming with Fourier transform
I want to go from this image
into this one:
So basically I need to scale the white square. The authors of the paper claim that this can be done in four steps:
zero-padding in real space (image is ...
1
vote
1answer
133 views
Break a signal into segments, add them together and then perform an FFT on the result
If you break a 4 second signal into 0.5 second segments, add them together and then perform an FFT on the resultant 0.5 second data.
Will the FFT / frequency spectrum be the simlar to an FFT on the ...
0
votes
2answers
85 views
Phase measurement with FFT for DMM Keithley 7510
I am currenly working on a measurement driver for the DMM Keithley 7510. I implemented a harmonics measurement using FFT (from MathNet library).
First I simply sample my input voltage signal and ...
0
votes
1answer
46 views
Cosine of amplitude 1 but GNU Radio shows FFT has amplitude > 30,000
I am doing an FFT on a cosine wave which has an amplitude of 1. The FFT is amplitude is not 1 but over 30,000. What am I missing here?
It's from the GNU Radio FFT wiki page:
0
votes
1answer
37 views
Frequency change detection in step-wise frequency chirp
I am driving a system with a step-wise frequency chirp from 50-400 hz with a frequency step of 0.01 hz. I am having difficulty identifying the points of frequency change as the data collected has an ...
0
votes
1answer
272 views
Pitch detection algorithms “give up” after very little
I'm sorry if pitch detection has become a stale topic here, but I'm really interested if anyone has any advice on this topic. I'm looking for the best pitch detection algorithm for stringed ...
0
votes
2answers
2k views
How to “rotate the phase”?
I have problem, not sure how to call it but I think it's something called "phase rotating", but not sure.
I make fast Fourier transform on simply square wave, and then I make inverse fast Fourier ...
0
votes
1answer
50 views
Detect playback position in swept sine sweep
I am wondering what the most precise method is to detect the playback sample position of a sine sweep? The real playback sample position is unknown and an DSP with constraint computing capabilities ...
0
votes
1answer
66 views
Meaning of a formula about transient frequency bins
I'm trying to understand the following formula in this paper:
Sadly, the paper does not define most of the symbols it is using, so my guesses so far are:
$T_{tr}$ refers to the sampling interval
i....
3
votes
2answers
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 ...
0
votes
1answer
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:
...
0
votes
1answer
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 ...
0
votes
1answer
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, ...
0
votes
1answer
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 ...
0
votes
1answer
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 ...
0
votes
1answer
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 ...
1
vote
4answers
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 ...
0
votes
2answers
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 ...
0
votes
1answer
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 ...
0
votes
2answers
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 ...
2
votes
3answers
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 ...
2
votes
1answer
77 views
Where is the Nyquist frequency in an FFT spectrum?
I've been working with even length audio for a while, so I've had no problem finding the Nyquist frequency in the FFT spectrum, as it's shape is:
$$(\text{dc_component}, f_1, f_2, ..., f_{N/2-1}, f_\...
1
vote
2answers
140 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 ...
3
votes
1answer
61 views
Proving that FFT (and by extension any correlation based estimator) is unbiased
I have a pretty simple question which i should have been able to answer. Just wanted to check if people here have a better solution to it.
I am trying to establish that FFT as a frequency estimator (...
0
votes
2answers
230 views
Shifting signal smaller than discrete step
I have a image that I need to shift with less than a pixel.
My plan was to do a Fourier transform and multiply the signal with $e^{-aiu-biv}$ where $a, b$ are the shifts in x and y direction. This ...
0
votes
1answer
52 views
How to put specific frequency in a specific bin in frequency domain?
I have eight tones as represented by f, and I want to the distance between every two tones is different as shown in the figure,
I have the frequency spacing, but I need to put the tones properly, and ...
2
votes
3answers
456 views
Why is pitch detection necessary in pitch correction?
I am trying to understand the process of changing the pitch of a signal. After performing the FFT on a windowed signal, we have the frequency information for the signal. Why can we not simply change ...
4
votes
2answers
1k views
Problems Using FFT to Compute Impedance in a Model Neuron
I'm a neuroscientist currently investigating the resonance properties of a single neuron model that a colleague and I have constructed. The language we code in is Julia, which I hope is similar enough ...
0
votes
2answers
357 views
Calculate the harmonics in the power supply of $50\textrm{ Hz}$ using FFT
I need to calculate the harmonics in the power supply of $50\textrm{ Hz}$.
If suppose I need to calculate up to 20 harmonics.
Then my sampling frequency by Nyquist criteria should be :
$$f_s \ge 2 ...
1
vote
1answer
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 (...
1
vote
1answer
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 ...
3
votes
3answers
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'...
0
votes
1answer
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:
...
0
votes
3answers
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 ...
1
vote
1answer
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 ...
0
votes
1answer
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.
...
1
vote
2answers
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. ...
1
vote
1answer
131 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 ...
0
votes
1answer
40 views
How to account for phase and shift when composing a new signal based upon 2 or more recordings?
I have 2 signals that were independently recorded, and want to produce a new signal that would represent what would be recorded if both signal sources were emitting at the same time together. ...
