Calculation circuit for the discrete Fourier transform

Abstract

Abstract Translated from French L'invention se rapporte principalement à un circuit de calcul de transformée de Fourier discrète. Le circuit selon l'invention comporte un multiplieur (41) et deux additionneurs (43, 42) permettant d'effectuer le calcul de la transformée de Fourier discrète en décrivant un chemin de donnée appelé papillon (à cause de sa forme). Le circuit selon l'invention comporte des processeurs d'adresse (128) susceptibles de permettre d'alimenter en données lesdits multiplieur et additionneurs de façon continue à la cadence de l'horloge de synchronisation. Avantageusement pour accélèrer encore les calculs le processeur (500) comporte une mémoire (130, 131) permettant de diminuer le temps d'accès en donnée. Avantageusement la mémoire est partagée en deux parties (130 et 131) chacune desdites parties jouant alternativement le rôle de mémoire de calcul et de mémoire des entrées-sorties assurant le transfert de données avec une mémoire externe au processeur (510). The invention relates mainly to a discrete Fourier transform calculation circuit. The circuit according to the invention comprises a multiplier (41) and two adders (43, 42) making it possible to calculate the discrete Fourier transform by describing a data path called a butterfly (because of its shape). The circuit according to the invention includes address processors (128) capable of supplying data to said multiplier and adders continuously at the rate of the synchronization clock. Advantageously, to further speed up the calculations, the processor (500) includes a memory (130, 131) making it possible to reduce the data access time. Advantageously, the memory is divided into two parts (130 and 131) each of said parts alternately playing the role of calculation memory and of input-output memory ensuring the transfer of data with an external memory to the processor (510).

Inventors

• 👤 Gérard Bergeon
• 👤 Claude Legendre
• 👤 Marc Muller
• 👤 Philippe Cros
• 👤 Jean-Louis Lemaire

Bibliographic Details