FFT, stands for Fast Fourier Transform, is an algorithm for digital signal processing to compute the discrete Fourier transform (DFT) at high speed. FFT technology enables frequency analysis of time domain signals in real time. DFT is the technology to perform Fourier transform of infinite digital signals. Since FFT is used in the computer in binary form and DSP (Digital Signal Processor), the number of finite data is expressed as a power of 2 (base 2 power).