Electronic device for calculating the transformed direct or inverse fourier transform of the product of a complex symbol by a sinusoidal waveform complex, in particular a 'architecture pipelined'

摘要

The electronic device comprises processing means adapted to calculate the direct or inverse fourier transform of the product of a complex symbol input (a) of size n by a complex shape of a sine wave period of n, on the basis of elementary processing operations of the butterfly type, corresponding to several stages of a graph of calculation in the general shape of a butterfly. n is an integer less than n, and the processing means comprise first means of processing unit capable of simultaneously effecting the product and the calculations of the fourier transform, relating to the first stage of the graph.