Low energy consumption, high performance fast fourier transform

摘要

A practical, low-energy consumption method of performing an N-point fast Fourier transform employing mathematically justified manipulation of input data, multirate, parallel and asynchronous circuit techniques. The multirate feature allows an input data sequence to be broken down into its polyphase components. The polyphase components can then be operated upon in a local and parallel manner. Localizing and minimizing loads of a circuit allows operations to be performed only when necessary in an asynchronous manner. The energy consumed in performing an N-point fast Fourier transform of the present invention is less than half that of known systems employing global memory and clocked methodologies. The feature of low energy consumption makes the invention attractive for use in hand-held audio/video devices where energy requirements can be met with a low rate of battery replacement.