여기 서 , X ( K ) 는 푸리 에 변환 의 결과 이 고 , x ( n ) 은 FFT 의 입력 데이터 열 , WN 은 트 위 들 팩터 ( twiddle factor , 회전 인자 ) 이 며 , 이 들 값 은 모두 복소수 형태 를 띈다 . 이때 트 위 들 팩 터 라 함 은 , 시간 신호 를 주파수 신호 로 변환 하 기 위해 사용 되 며 주 기 함수 이 다 . FFT 는 [ 수학식 1 ] 을 실제로 구현 하 는데 널리 이용 된다 .