A mi criterio que un microcontrolador o un dsp maneje directamente la trasnformacion de fourier (FFT) es demasiado, yo realice un analizador de espectro de hasta 44kHz utilizando la tarjeta de sonido del computador, y ademas tengo una tarjeta de adquisicion echa con un pic 18f2550, que aun no he probado su limite de frecuencia de muestreo.
Bueno ahora a lo que queria llegar, si ustedes muestrean una señal no sacrifiquen a un pobre PIC a que hage el tremendo trabajo de FFT, ya que si bien un dsp puede realizarala no va a poder ser en tiempo real como se necesita, ya que un algoritmo normal de transformada rapida de fourier(FFT) alcanza facilmente las 1500 lineas de codigo, y por ende mucha memoria, sino usen herramientas como Labview que en base a la señal muestreada les determina la FFT cuyo resultado es directamente el espectro de la señal, inclusive en Labview viene un ejemplo de Spectrum Analizer con la Tarjeta de sonido para que se den cuenta que con eso se facilita bastante.
Suerte cualquier nota avisen