Stack Exchange Network

Stack Exchange network consists of 174 Q&A communities including Stack Overflow, the largest, most trusted online community for developers to learn, share their knowledge, and build their careers.

Visit Stack Exchange

Questions tagged [fft]

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

9
votes
1answer
2k views

How to estimate the signal-to-noise ratio of a waveform?

I have a signal: $f_i(t_i=i\Delta t)$, where $i = 0\ldots n-1$. The signal seems to vary quickly around a slower varying "trend". I am assuming that the quickly varying part is noise and the slowly ...
4
votes
1answer
207 views

Is there a “first” Fourier transform?

Every time I've read "first Fourier transform", I've assumed it to be a misspelling of the fast Fourier transform. Recently though, I saw the term in both the title and keywords of an article from a ...
9
votes
1answer
776 views

Removing noise from F2F signal

(This question relates to Extracting Binary Magnetic-Strip Card Data from raw WAV) I am extracting the binary sequence from the magnetic strip on a credit card. As you can see, the signal is ...
67
votes
6answers
126k views

Why should I zero-pad a signal before taking the Fourier transform?

In an answer to a previous question, it was stated that one should zero-pad the input signals (add zeros to the end so that at least half of the wave is "blank") What's the reason for this?
5
votes
1answer
1k views

FFT window phase syncronising

I'm currently devising a solution for demodulating a DPSK signal in C#. So far I've got a working FFT with phase detection, BUT: I now have an issue of aligning the window of the FFT to synchronise ...
21
votes
1answer
42k views

low pass filter and FFT for beginners with Python

I am new to signal processing and especially to FFT, hence I am not sure if I am doing the correct thing here and I am a bit confused with the result. I have a discrete real function (measurement ...
13
votes
2answers
7k views

What data should I use to test an FFT implementation, and what accuracy should I expect?

I'm involved with an effort to implement an FFT algorithm, and am curious what the recommended advice is for the input test data to use -- and why! -- and what accuracy to expect. On test inputs, I'...
13
votes
3answers
582 views

How to efficiently calculate only the low coefficients of a zero-padded FFT

I've got an algorithm that zero pads a sequence to 4N, does an FFT, and only uses the lowest frequency N points out of the generated 4N. This seems like a lot of wasted work, any ideas how this can ...
8
votes
3answers
6k views

How do window size, sample rate influence FFT pitch estimation?

I am trying to create a pitch-detection program which extracts the frequencies of peaks in a power spectrum obtained from an FFT (fftpack). I am extracting the peak ...
14
votes
4answers
3k views

Lower frequencies stronger in FFT?

I'm calculating FFT from microphone input. I notice that lower frequencies always seems to have more power (higher dB) than higher frequencies. I cut the data into frames of 24576 bytes (4096*6). ...
4
votes
1answer
4k views

How to get coefficients for sine/cosine function from complex FFT?

I'm working on a control system that measures the movement of a vibrating robot arm. Because there is some deadtime, I need to look into the future of the somewhat noisy signal. My idea was to use the ...
18
votes
3answers
43k views

What effect does a delay in the time domain have in the frequency domain?

If I have a signal that is time limited, say a sinusoid that only lasts for $T$ seconds, and I take the FFT of that signal, I see the frequency response. In the example this would be a spike at the ...
10
votes
2answers
5k views

How do you handle negative frequencies in the power spectrum of a complex signal?

When we apply the DFT operation on a real signal $x[n]$ to get $X[k]$, then take the square magnitude of the $X[k]$, $\lvert X[k]\rvert^2$, the power spectrum is symmetrical. You can take the ...
18
votes
3answers
9k views

Tips for improving pitch detection

I'm working on a simple web app that allows the user to tune his/her guitar. I'm a real beginner in signal processing, so don't judge too hard if my question is inappropriate. So, I managed to get ...
5
votes
2answers
258 views

Is there any way to make a sampling rate reduction in the frequency domain?

Is there any way to take advantage of the frequency domain to make a clean/nice sampling rate reduction effect ? and how ? Basically, deducted from my tests: if I set to 0 the magnitude uppon a ...
6
votes
3answers
7k views

RMS calculation in frequency domain after windowing

I can calculate RMS in frequency domain as derived from Parseval's Theorem. But what if I have applied a windowing function before doing the FFT (in my case a Hann window)?. Now the RMS values are ...
3
votes
1answer
409 views

Am I handling offline FFT correctly?

I need some help clarifying FFTs and what they represent. I have a buffer containing compressed audio. Due to limitations, I can't handle the full uncompressed audio but can decompress small segments ...
53
votes
7answers
81k views

How do I implement cross-correlation to prove two audio files are similar?

I have to do cross correlation of two audio file to prove they are similar. I have taken the FFT of the two audio files and have their power spectrum values in separate arrays. How should I proceed ...
8
votes
3answers
3k views

How to check the FFT results of a sine wave?

I have been given an audio file (sine wave) 1000Hz as an input to my FFT algorithm. I have got 8192 power spectrum samples in a array. What is the best and easiest way to check whether my output is ...
23
votes
4answers
4k views

Which time-frequency coefficients does the Wavelet transform compute?

The Fast Fourier Transform takes $\mathcal O(N \log N)$ operations, while the Fast Wavelet Transform takes $\mathcal O(N)$. But what, specifically, does the FWT compute? Although they are often ...