왜 FFT를 사용하는가? DFT를 통해서 f(x)의 Frequency Spectrum을 볼 수 있다. 일반적으로 DFT를 수행하기 위해 몇번의 계산을 거쳐야 할까. 이 식을 계산하려면 n번 더해야 한다. 이러한 계산을 다시 n번만큼 해줘야 최종 DFT를 얻는다. 즉, n^2번의 계산이 필요한 셈인데, 만약 데이터 갯수가 1천개라면, 백만번의 계산을 해야한다는 결론이 나온다. Fast Fourier Transform(FFT)를 사용하는 이유는 이 계산 수의 절반이하 수준의 계산수를 통해 Aliasing을 피하면서 같은 결과를 얻을 수 있기 때문이다. Aliasing이라는 것은, 차이가 모호해지는 것 정도로 이해하고 있으면 된다. 이유는 간단하다. Sampling의 빈도가 낮아진다는 것은 곧, DFT의 기반..