en el archivo ArduinoFFT2.zip.

Descomprime y dentro de ArduinoFFT2 ves dos

carpetas:
FFT y reorder_table_creator ms un archivo llamado arduinofft_display.pd .

Arrastra SOLO LA carpeta FFT a la carpeta de bibliotecas de Arduino.

/*
fft_adc_serial.pde
guest openmusiclabs.com 7.7.14
example sketch for testing the fft library.
it takes in data on ADC0 (Analog0) and processes them
with the fft. the data is sent out over the serial
port at 115.2kb.
*/

#define LOG_OUT 1 // use the log output function

#define FFT_N 256 // set to 256 point fft

#include <FFT.h> // include the library

void setup() {
Serial.begin(115200); // use the serial port
TIMSK0 = 0; // turn off timer0 for lower jitter
ADCSRA = 0xe5; // set the adc to free running mode
ADMUX = 0x40; // use adc0
DIDR0 = 0x01; // turn off the digital input for adc0
}

void loop() {
while(1) { // reduces jitter
cli(); // UDRE interrupt slows this way down on arduino1.0
for (int i = 0 ; i < 512 ; i += 2) { // save 256 samples
while(!(ADCSRA & 0x10)); // wait for adc to be ready
ADCSRA = 0xf5; // restart adc
byte m = ADCL; // fetch adc data
byte j = ADCH;
int k = (j << 8) | m; // form into an int
k -= 0x0200; // form into a signed int
k <<= 6; // form into a 16b signed int
fft_input[i] = k; // put real data into even bins
fft_input[i+1] = 0; // set odd bins to 0
}
fft_window(); // window the data for better frequency response
fft_reorder(); // reorder the data before doing the fft
fft_run(); // process the data in the fft
fft_mag_log(); // take the output of the fft
sei();
Serial.println("start");
for (byte i = 0 ; i < FFT_N/2 ; i++) {
Serial.println(fft_log_out[i]); // send out the data
}
}
}
/*obtiene datos del canal 0 analogico ADCO y los procesa con FFt
Los valores son enviados por puerto serial a 11522 baudios */

#define LOG_OUT 1 // Usar la funcion de salida logaritmica

#define FFT_N 256 // Usar FFT con 256 datos
#include <FFT.h> // Incluir la libreria FFT
void setup()
{
Serial.begin(115200); // Puerto serial a 115200 baud
TIMSK0=0;
ADCSRA=0Xe5; // Apagar el TImer0
ADMUX=0X40;
DIDRO=0X01;
}
void loop()
{
while(1)
{cli();
for(int i=0;i<512;i+=2)
{
while(!(ADCSRA & 0x10));
ADCSRA=0xF5;
byte m=ADCL;
byte J=ADCH;
K-= 0X0200;
K<<=6;
fft_input[i]=k;
fft_input[i+1]=0;
}
fft_window();
fft_reorder();
fft_run();
fft_mag_log();
sei();
Serial.println("Inicio");
for(byte i=0;i<FFT/2;i++)
{
Serial.println(fft_log_out[i]);
}
}
}