퓨리에 변환은 알고리즘 특성상 많은 계산시간을 요구하기 때문에, 컴퓨터에서 계산할때는 FFT란 알고리즘을 사용한다.

말 그대로 퓨리에 변환을 빠르게 하기 위해 만들어진 것으로, 개념적으로는 모든 주파수점에 대해 변환하는 것이 아니라 특징점을 잡아내어 일부만 변환하는 방식이다. 특징을 가진 점들을 골라내어 변환한 후 나머지 부분을 보상하여도 그 특성이 거의 살아 있기 때문이다. DFT와 FFT 계산은 그 계산시간이 10~1000배까지 차이가 나기 때문에 실제로는 FFT를 주로 쓸 수 밖에 없게 된다.

계산 방식은 언뜻 눈으로 봐서는 이해가 잘 가지 않을 것이다. 신호처리를 전공하지 않는한 아날로그 RF를 하면서 그 수학적 계산 원리까지 정확히 이해할 필요는 없는 듯 하다. FFT에 대한 내용은 DSP 혹은 신호와 시스템 책이라면 대부분 잘 나와있으니 참고바란다.