Apparatus and method for performing discrete fourier transform

A Discrete Fourier Transform (DFT) apparatus, the apparatus comprising:

• a first delay for delaying one sampling data by N-sample in a time axis when the one sampling data is input;
• a plurality of second delays for delaying an output value of a frequency component for a previous sampling data by 1-sample;
• a plurality of operators for performing an operation based on the input one sampling data, the one sampling data delayed by the N-sample in the time axis, and the 1-sample delayed output value of the frequency component for the previous sampling data;
• and
• a plurality of multipliers for multiplying each of output values from the plurality of operators by a twiddle factor
• 
• j
• 
• 2
• 
• 
• π
• 
• 
• kn
• N
• .

A Discrete Fourier Transform (DFT) method, the method comprising:

• when one sampling data is input, delaying, at a first delay, the one sampling data by N-sample in a time axis;
• delaying, at a second delay, an output value of a frequency component for a previous sampling data by 1-sample;
• performing, at an operator, an operation based on the input one sampling data, the one sampling data delayed by the N-sample in the time axis, and the 1-sample delayed output value of the frequency component for the previous sampling data;
• and
• multiplying, at a multiplier, an output value from the operator by a twiddle factor
• 
• j
• 
• 2
• 
• 
• π
• 
• 
• kn
• N
• .