이산 데이터의 푸리에 변환(DFT: Discrete Fourier Transform)을 고속으로 계산하는 알고리즘. 디지털 신호 처리에 사용된다.