두 번 째 스테이지 에서 , 상기 첫 번 째 스테이지 로부터 출력 되 는 1024 - 포인트 의 신호중 처음 512 - 포인트 의 신호 는 피포 에 저장 되 고 , 그 다음 512 - 포인트 의 신호 와 상기 피포 에 저장 된 512 - 포인트 의 신호 들 이 차례 대로 짝 을 이루 어 버터플라이 연산 이 수행 된다 . 버터플라이 연산 을 통해 얻 어 진 결과 값 들 은 256 개 의 엔트리 를 가지 는 트 위 들 팩터 테이블 에서 추출 된 하나 의 엔트리 와 곱 해진 후 , 세 번 째 스테이지 에 제공 된다 .