Fast Fourier Transform for Arduino
You can not select more than 25 topics Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.
Enrique Condes 11b7937333
Merge pull request #71 from slaff/fix/spelling
12 months ago
Examples Fixed small spelling mistakes. 12 months ago
src Fixed small spelling mistakes. 12 months ago
.gitignore Update to v1.3 Now supporting mbed boards 5 years ago
LICENSE Initial commit 8 years ago Improve MajorPeak with parabola 2 years ago
changeLog.txt Lookup table for c1 and c2 3 years ago
keywords.txt Improve MajorPeak with parabola 2 years ago
library.json Declare header files for PlatformIO 1 year ago Publish version 1.5.6 2 years ago


Fast Fourier Transform for Arduino

This is a fork from which has been abandoned since 2011.

This is a C++ library for Arduino for computing FFT. Now it works both on Arduino and C projects.

Tested on Arduino 1.6.11

Installation on Arduino

Use the Arduino Library Manager to install and keep it updated. Just look for arduinoFFT. Only for Arduino 1.5+

Manual installation on Arduino

To install this library, just place this entire folder as a subfolder in your Arduino installation

When installed, this library should look like:

Arduino\libraries\arduinoFTT (this library's folder) Arduino\libraries\arduinoFTT\arduinoFTT.cpp (the library implementation file, uses 32 bits floats vectors) Arduino\libraries\arduinoFTT\arduinoFTT.h (the library header file, uses 32 bits floats vectors) Arduino\libraries\arduinoFTT\keywords.txt (the syntax coloring file) Arduino\libraries\arduinoFTT\examples (the examples in the "open" menu) Arduino\libraries\arduinoFTT\ (this file)

Building on Arduino

After this library is installed, you just have to start the Arduino application. You may see a few warning messages as it's built.

To use this library in a sketch, go to the Sketch | Import Library menu and select arduinoFTT. This will add a corresponding line to the top of your sketch:

#include <arduinoFTT.h>


  • Ratio table for windowing function.
  • Document windowing functions advantages and disadvantages.
  • Optimize usage and arguments.
  • Add new windowing functions. * Spectrum table?


  • arduinoFFT(void);
  • arduinoFFT(double *vReal, double *vImag, uint16_t samples, double samplingFrequency); Constructor
  • ~arduinoFFT(void); Destructor
  • ComplexToMagnitude(double *vReal, double *vImag, uint16_t samples);
  • ComplexToMagnitude();
  • Compute(double *vReal, double *vImag, uint16_t samples, uint8_t dir);
  • Compute(double *vReal, double *vImag, uint16_t samples, uint8_t power, uint8_t dir);
  • Compute(uint8_t dir); Calcuates the Fast Fourier Transform.
  • DCRemoval(double *vData, uint16_t samples);
  • DCRemoval(); Removes the DC component from the sample data.
  • MajorPeak(double *vD, uint16_t samples, double samplingFrequency);
  • MajorPeak();
  • MajorPeakParabola(); Looks for and returns the frequency of the biggest spike in the analyzed signal.
  • Revision(void); Returns the library revision.
  • Windowing(double *vData, uint16_t samples, uint8_t windowType, uint8_t dir);
  • Windowing(uint8_t windowType, uint8_t dir); Performs a windowing function on the values array. The possible windowing options are:
  • Exponent(uint16_t value); Calculates and returns the base 2 logarithm of the given value.