APPARATUS AND METHOD OF FAST FOURIER TRANSFORM/INVERSE FAST FOURIER TRANSFORM

摘要

PURPOSE: A fast fourier transform/inverse fast fourier transform apparatus and a method thereof are provided to improve a computing speed by performing a distributed calculation operation through a Cooley-Tukey algorithm. CONSTITUTION: A storage unit(200) includes a number of addresses which correspond to a number of data bits. A first Fourier transformer(110) successively stores half of the data in the storage unit. A second Fourier transformer(120) performs a second point of fast Fourier transformation/inverse fast Fourier transformation of the data, which has undergone a first point of fast Fourier transformation and has been stored. A third Fourier transformer(130) performs a third point of fast Fourier transformation/inverse fast Fourier transformation of the data, which has been transformed by the second Fourier transformer. An output unit(140) outputs the data stored in the storage based on an order using a Cooley-Tukey algorithm.