An Accurate and Stable Sliding DFT Computed by a Modified CIC Filte

Durante mucho tiempo los algoritmos que se basan en la (SDFT) Transformada de Fourier
discreta deslizante, la cual se hizo popular en la estimación del espectro no paramétrico, han
ido actualizándose al paso de los años gracias a varios investigadores.

El primer algoritmo de la SDFT fue computacionalmente eficiente, pero presentaba errores de

acumulación y redondeo los cuales metían inestabilidades o resultados inexactos.
Duda propuso un algoritmo SDFT modulado (mSDFT), que tiene la propiedad de ser
garantizado estable sin sacrificar la precisión. Estos métodos convencionales de SDFT suponen
la computación DFT en base a muestra por muéstralo cual no es computacionalmente
eficiente. En la actualidad el algoritmo propuesto es el (mHDFT) la cual combina todas las
anteriores, mantienen la estabilidad y la precisión al mismo tiempo.

En el paper se estudia la mejora de algoritmo SDFT denominado “Integrador -Peine en

cascada” (CIC)-SDFT, el cual está basado en el algoritmo de SDFT modulado, moviendo el bit de
la DFT de interés K a la posición cero para excluir la multiplicación de coeficientes complejos en
la etapa recursiva y evitar inestabilidades. En conclusión, se logran dos puntos principales con
este algoritmo. El primero es la exactitud de la estimulación del espectro se mejora utilizando
filtros CIC de alto orden sin una frecuencia de entrada computacionalmente costosa en el
dominio de la frecuencia. En segundo lugar, la complejidad del SDFTX puede reducirse,
reduciendo la ratio de salida de la DFT.

SDFT Y mSDFT

El k-esimo intervalo de frecuencia de un DFT en el índice de tiempo n para la señal de entrada

x es definida por:

Expresión cuya equivalencia recursiva es:

Esta ecuación se puede implementar como un filtro con una etapa de peine seguida de una
etapa integradora. Este filtro SDFT convencional tiene un polo de dominio z en el ciclo unitario.
Por lo tanto, solo es marginalmente estable en cálculos recursivos de precisión finita con
acumulación. El cálculo de Xn se simplifica a la multiplicación de la señal de entrada por la
secuencia de modulación seguida por el cálculo de un nuevo cero en la frecuencia Y(0)
expresada como:

a continuación se muestra la ilustración de este filtro SDFT

Diagrama del filtroSDFT

El filtro MSDFT se garantiza estable y preciso al mismo tiempo. Además, la multiplicación

compleja en la etapa recursiva puede limitar la velocidad del pulsos del circuito digital. En
comparación con el filtro convencional SDFT es la necesitad de generar una secuencia
modulante, en lugar de mantener un valor fijo en W, a continuación se muestra la ilustración
de este filtro mSDFT

Diagrama del filtro SDFT