¿FFT de 256 puntos, pero sólo las frecuencias de necesidad 5-6, existe una manera mejor?

Question

Debido a las limitaciones de mi sistema, tengo un 256pt FFT. Sin embargo, lo único que importa la energía a las 5 o 6 de la 256 papeleras. 256pt FFT es aún más rápido que 5 o 6 específicos DFTs, pero parece un despilfarro calcular 256 frecuencias por sólo 5 o 6. Hay una manera mejor? Sería la disminución de resolución a ser lo que yo quiero hacer aquí? Si puedo reducir de 256 64 frecuencias, me gustaría obtener un 5x factor de mejora en el no. de las operaciones, pero no estoy seguro de entender el concepto completamente (incluso después de la lectura de Oppenheim del procesamiento de señales en Tiempo Discreto" del libro) --es decir, ¿sería ésta una correcta aplicación de este concepto.

Alguna sugerencia sobre lo que debe buscar en una o más de lectura sería muy apreciada, y algunos ejemplos del mundo real que me ayudaría a entender mejor. Gracias.

Answer 1

Si querías 1 o 2 frecuencias, el algoritmo de Goertzel sería un claro ganador.

Si usted quería varias docenas, luego de la FFT sería un claro ganador, incluso después de tirar la mayoría de las muestras resultantes, debido a la alta eficiencia, que factorización del proceso le da a usted.

Con 5 o 6 frecuencias necesario, dependerá de cuán bien cada algoritmo es implementado. Obtener o escribir código para ambos, y el tiempo de ellos.

Si usted entiende la FFT lo suficientemente bien como para recodificar partes de ella, no es una técnica llamada "poda", mediante el cual usted no se calcula ninguna de las respuestas que usted no necesita. Esto no puede salvar a muchos cálculos como: a) la factorización significa que todos los resultados se han calculado para el primer par de rondas y b) condicional calcuation puede ser menos eficiente que simplemente se ejecuta el bucle for y de hacerlo de todos modos.