Top "Fft" questions

FFT is short for fast Fourier transform, any of a set of algorithms for quickly computing the discrete Fourier transform (DFT).

JTransforms FFT in Android from PCM data

I've been playing with this now for sometime, I cant work out what I am meant to be doing here. …

android fft pcm
How to get the fundamental frequency from FFT?

I am developing a flash guitar, and the only apparent method to discover the frequency of the mic's data looks …

fft microphone frequency frequency-analysis guitar
How Shazam or Sound Hound works?

I'm developing an iOS application with SDK for iOS 5.0 and XCode 4.2. I want to develop an application that recognize sounds. …

ios audio signal-processing fft speech-recognition
Cepstral Analysis for pitch detection

I'm looking to extract pitches from a sound signal. Someone on IRC just explained to me how taking a double …

signal-processing fft detection pitch vdsp
FFT in JavaScript

Can anyone point me to an implementation of a Fast Fourier Transform in JavaScript? Should work with just a simple …

javascript fft
Why do I need to apply a window function to samples when building a power spectrum of an audio signal?

I have found for several times the following guidelines for getting the power spectrum of an audio signal: collect N …

audio signal-processing fft spectrum window-functions
Fast 2D convolution for DSP

I want to implement some image-processing algorithms which are intended to run on a beagleboard. These algorithms use convolutions extensively. …

c signal-processing fft convolution beagleboard
Python amplitude spectrum plot

I have two lists of float values, one for time and other for voltage values taken from an oscilloscope (I …

python fft spectrum
Create Low Pass Filter by Octave

Though I had an example of low pass filter coded in Octave and I'm sure it works, I can't understand. …

fft octave lowpass-filter
Calculate area under FFT graph in MATLAB

Currently I did a FFT of a set of data which gives me a plot with frequency at x axis …

matlab plot fft area