더욱이 , 본 개시 는 고속 푸리에 변환 및 역 고속 푸리에 변환 을 구현 하 는 실시 예 에 관한 것 이 지만 , 이 는 단지 예시 를 위한 것 이 고 , 본 개시 의 범위 를 제한 하 는 것 으로 해석 되 지 않 아야 한다 . 본 개시 의 대안 적 인 실시 예 에서 , 고속 푸리에 변환 함수 및 역 고속 푸리에 변환 함수 는 각각 이산 푸리 에 변환 ( discrete Fourier transform ; DFT ) 함수 및 역 이산 푸리에 변환 ( inverse discrete Fourier transform ; IDFT ) 함수 로 쉽 게 대체 될 수 있 다는 것 이 이해 될 것 이 다 . DFT 및 IDFT 함수 에 대해 , N 변수 의 값 은 임의 의 정수 ( 즉 , 1 , 4 , 3 , 4 등 ) 일 수 있 지만 , FFT 및 IFFT 함수 에 대해서 는 , N 변수 의 값 은 2 의 거듭 제곱 인 임의 의 정수 ( 즉 , 1 , 2 , 4 , 8 , 16 등 ) 일 수 있 다 .