DEVICE, APPARATUS, AND METHOD FOR LOW-POWER FAST FOURIER TRANSFORM

摘要

A device, apparatus and method for performing a Fast Fourier Transform (FFT). The Fast Fourier Transform (FFT) processing device includes a coefficient generator, a memory, and an accumulator. The coefficient generator is configured to generate a first set of coefficient values from one or more twiddle factor coefficients. The memory stores the first set of coefficient values. The accumulator receives and accumulates one or more coefficient values from the first set of coefficient values, the accumulator generating one or more output values based on the accumulated one or more coefficient values.