PIPELINE FFT ARCHITECTURE AND METHOD

Techniques for performing Fast Fourier Transforms (FFT) are described. In some aspects, calculating the Fast Fourier Transform is achieved with an apparatus having a memory (610), a Fast Fourier Transform engine (FFTe) having one or more registers (650) and a delayless pipeline (630), the FFTe configured to receive a multi-point input from the main memory (610), store the received input in at least one of the one or more registers (650), and compute either or both of a Fast Fourier Transform (FFT) and an Inverse Fast Fourier Transform (IFFT) on the input using the delayless pipeline. L'invention concerne des techniques permettant d'effectuer des transformées de Fourier rapides. Dans certains aspects, le calcul de la transformée de Fourier rapide est effectué à l'aide d'un appareil équipé d'une mémoire (610), d'un moteur de transformée de Fourier rapide (FFTe) ayant un ou plusieurs registres (650) et d'une structure pipeline sans retard (630), le FFTe étant configuré pour recevoir une entrée multipoint de la mémoire principale (610), pour stocker l'entrée reçue dans un moins un registre (650) et pour calculer une transformée de Fourier rapide (FFT) et/ou une transformée de Fourier inverse (IFFT) sur l'entrée utilisant la structure de pipeline sans retard.