Patent ID: 6751642
Filing Date: 2004-06-15
Classification: G06T,H04L

Abstract:
A method for transforming a stream of initial complex symbols respectively formed of N initial complex samples into a stream of respective groups of 2N real output data using interleaved type processing comprising:forming an auxiliary symbol that includes N auxiliary complex samples using a preprocessing phase for each initial complex symbol received; calculating an inverse Fourier transform having size N for each auxiliary symbol using a processing phase comprising elementary processing of the butterfly type corresponding to a plurality of stages of a general butterfly-like calculation graph; upon receiving each initial symbol, two single-access random access memories of identical structure are simultaneously used for respectively storing in a first random access memory the auxiliary symbol corresponding to the received initial symbol, and for performing on the basis of the contents of the second random access memory the elementary processing corresponding to a first stage of the graph; swapping functions of the two random access memories with each new receipt of an initial symbol; delivering the 2N real output data corresponding to the initial symbol received; and said forming comprising forming and storing a pair of auxiliary complex samples in said two random access memories, each pair being formulated and stored during a cycle of a clock signal regulating reception of the initial complex samples.