APPARATUS AND METHOD FOR DISCRETE FOURIER TRANSFORM

摘要

PURPOSE: A DFT(Discrete Fourier Transform) device and a method thereof are provided to reduce the complexity of stream DFT calculation by implementing DFT having the lowest complexity through the correlation analysis of sampling data input. CONSTITUTION: A first delayer(202) delays sampling data with N-sampling during the input of the sampling data. A second delayer(205) delays an output value of corresponding frequency elements about the sampling data. A calculator performs calculation based on the input sampling data, the N-sampling delayed sampling data, and an output value of the frequency elements about the sampling data. A multiplier multiplies the output value by a twiddle factor.