FFT (Fast Fourier Transform)

FFT

• 시간 도메인을 주파수 도메인으로 변환
• 시간에 대한 함수 또는 신호를 구성하고 있는 주파수 성분으로 분해하는 과정

응용분야

• 신호처리, 음성, 통신

N-point DFT