DFT 연산

DFT의 정의는 다음과 같다.

 

샘플링 크기가 16인 DFT의 기본파 성분(n=1)은 다음 식과 같다.

 

위 식에서 코사인 필터와 사인 필터를 계산하는 식은 다음과 같다.

 

 

코사인함수와 사인함수는  4사분면에서 값의 크기가 동일하기 때문에 곱셈 연산을 1/4으로 줄일 수 있다.