Fourier transform
고속 푸리에 변환(高速 푸리에 變換, , FFT, )은 이산 푸리에 변환(, DFT)과 그 역변환을 빠르게 수행하는 효율적인 알고리즘이다. FFT는 디지털 신호 처리에서 편미분 방정식의 근을 구하는 알고리즘에 이르기까지 많은 분야에서 사용한다.