High-speed FFT processing method and FFT processing system

摘要

A high-speed FFT processing method for subjecting a plurality of FFT data sets to FFT processing, which includes step (a) for dividing the plurality of FFT data (N) into blocks suitable for accessing memory to be used in FFT processing; step (b) for sequentially transferring to the memory the data that have been divided into the blocks; step (c) for FFT processing of the FFT data that have been transferred to the memory; and step (d) for repeating processing pertaining to step (c) to thereby process all the divided blocks, thus effecting high-speed FFT processing.