A method and an apparatus for computing Fast Fourier Transforms (FFT) on a serial input of data blocks are described. Two input buffers share one data processing device in such a way that, at any given time, one buffer is receiving input data while the data in the other buffer is being processed. The...http://www.google.fr/patents/US6430587?utm_source=gb-gplus-shareBrevet US6430587 - Method and apparatus for FFT computation