MEMORY ADDRESS GENERATOR FOR AN FFT

摘要

A fast Fourier transformer (160) includes an FFT engine (162) having a twiddle index input and a memory bus coupled to a data input (167), a memory (164) coupled to the memory bus, an address generator (163) coupled to the memory (164), a twiddle index generator (150) including an output coupled to the twiddle index input, a counter (161) having an output coupled to inputs of the twiddle index generator (150) and the address generator (163) and a data output (168) coupled to the FFT engine (162) and to the memory (164).