세 번 째 스테이지 에서 , 상기 두 번 째 스테이지 로부터 출력 되 는 512 - 포인트 의 신호중 처음 256 - 포인트 의 신호 는 피포 에 저장 되 고 , 그 다음 256 - 포인트 의 신호 와 상기 피포 에 저장 된 256 - 포인트 의 신호 들 이 차례 대로 짝 을 이루 어 버터플라이 연산 이 수행 된다 . 버터플라이 연산 을 통해 얻 어 진 결과 값 들 은 그 순서 에 따라 π / 2 라디안 회전 되 고 , 멱지수 가 1 인 트 위 들 팩터 ( W 512 ) 와 곱 해진다 . 상기 한 세 번 째 스테이지 의 동작 은 상기 한 첫 번 째 스테이지 의 동작 과 유사 하 다 .