Resumen
A storage-free method and architecture for computing FFT rotations makes it possible to compute the FFT decomposed according to the Cooley-Tukey algorithm without using stored data. The rotation angles of the FFT steps are generated by a single counter (1) and a circuit comprising adders and logic gates, eliminating the need to store data related to rotation angles. Rotations are computed using a modified CORDIC algorithm which makes it possible to simplify the micro-rotation computing blocks. Moreover, a system is disclosed which uses only two subtracters to compensate for the typical scaling of the CORDIC algorithm.
Reivindicaciones
1. 1. Procedimiento para el cálculo de lasrotaciones de cualquier FFT descompuesta según el algoritmoCooley-Tukey, y cuyo número de puntos, N, yradix, r, son ambos potencia de 2, con los siguientespasos: 2. \sqbullet 3. \sqbullet 4. caracterizado porque a partir de un únicocontador se obtienen las secuencias de ángulos de rotación de todaslas etapas de la FFT, y para una etapa cualquiera, s, de laFFT, la generación de la secuencia de ángulos de rotación de dichaetapa, θs, se realiza siguiendo los siguientespasos: 5. \sqbullet 6. \sqbullet 7. \sqbullet 8. 2. Procedimiento según la reivindicación 1, caracterizado porque para el cálculo de las rotaciones decada una de las etapas de la FFT, se obtiene el vector de rotacionesadaptado, δ', a partir del vector de rotaciones, δ, de la siguiente forma: 9. 3. Procedimiento según las reivindicaciones 1 a2, caracterizado porque para el cálculo de las rotaciones decada una de las etapas de la FFT, el cálculo de lasmicrorrotaciones se realiza de la siguiente forma: 10. 4. Arquitectura de circuito para implementar elprocedimiento descrito en las reivindicaciones 1 a 3, caracterizada porque comprende: 11. \sqbullet 12. \sqbullet 13. 5. Arquitectura de circuito según lareivindicación 4, caracterizada porque el módulo degeneración de ángulos comprende, además del contador (1) , lossiguientes elementos: 14. \sqbullet 15. \sqbullet 16. 6. Arquitectura de circuito según lasreivindicaciones 4 y 5, caracterizada porque, dentro delmódulo de generación de ángulos, cada bloque acumulador (4) comprende los siguientes elementos: 17. \sqbullet 18. \sqbullet 19. \sqbullet 20. 7. Arquitectura de circuito según lasreivindicaciones 4 a 6, caracterizada porque el módulo decálculo de las rotaciones de la FFT, comprende bloques de cálculo delas microrrotaciones (9) que consisten en un conmutador (93) , unsumador (96) , y un restador (97) . 21. 8. Arquitectura de circuito para el cálculo delas rotaciones de la FFT según las 5 reivindicaciones 4 a 7, caracterizada porque en el caso de que el primer bloque decálculo de las microrrotaciones sea el correspondiente aα1 = tg- 1 (2- 1) , se puede añadirun módulo adicional de compensación del escalado que consiste endos restadores.
