Esto que te digo no está relacionado directamente con tu pregunta, pero quiero aclararlo por si acaso porque es importante:
Cuando implementan un filtro no siempre hacer DFT es lo más rápido. Veo mucha gente que está haciendo eso para implementar los filtros de descomposición y reconstrucción, y realmente deberían plantearse por qué lo están haciendo: La DFT se calcula en L*log2(L) pasos. Entonces si una señal mide N, y el filtro mide M, el L tiene que ser por lo menos M+N-1, y en lo posible potencia de 2 que es lo más rápido. Si tienen una señal de 10 millones de muestras, y un filtro de 512 muestras, si hacen las cuentas bien, les va a dar que es mejor hacerlo con convolución!!!! No piensen que siempre en Señales te piden que uses DFT. Podrían implementar por convolución las cosas y ver si es más rápido o no. Lo de las DFTs es ventajoso cuando la longitud de las dos, filtro y señal son comparables, y medianamente grandes. Sino hay que ver hasta qué punto es mejor. Para otros casos, como el de 10 millones de muestras y un filtro de 512, se usan métodos llamados overlap&add y overlap&save, que toman nota de este "detalle" y lo hacen bien, en una cantidad ventajosa de operaciones con DFT, pero que no va a ser tema de este trabajo práctico. Saludos,
Patricia