Fast fourier transform device for analyzing specific frequency components of input signal

A fast Fourier transform device comprising:

• an address generator configured to generate an address, based on a first frequency index corresponding to a first frequency, and to generate a transform address corresponding to the generated address;
• an FFT coefficient table configured to output a first candidate coefficient corresponding to the generated transform address among Fourier transform coefficients of the first frequency index;
• coefficient selection logic configured to output a first Fourier transform coefficient, based on the first candidate coefficient or a preset coefficient depending on bit information of the generated address;
• and
• an operator configured to calculate a frequency characteristic of an input signal associated with the first frequency, based on the input signal and the first Fourier transform coefficient.