FFT 의 주요 원리 는 이산 푸리에 변환 ( DFT ) 에서 따른다 . DFT 에 는 많 은 계산 이 필요 하 기 때문 에 , 프로세스 속도 를 높이 려는 다른 타입 의 변환 이 있 다 . 고속 푸리에 변환 ( FFT ) 이 이 들 중 가장 확립 된 것 이 다 . DFT 를 사용 하 면 , 계산 횟수 는 N 2 와 상관 되 며 , 여기 서 N 은 입력 매트릭스 의 길이 이 다 .