여덟 번 째 스테이지 에서 , 상기 일곱 번 째 스테이지 로부터 출력 되 는 16 - 포인트 의 신호중 처음 8 - 포인트 의 신호 는 피포 에 저장 되 고 , 그 다음 8 - 포인트 의 신호 와 상기 피포 에 저장 된 8 - 포인트 의 신호 들 이 차례 대로 짝 을 이루 어 버터플라이 연산 이 수행 된다 . 버터플라이 연산 을 통한 결과 들 중 절반 은 트 위 들 팩터 테이블 에서 추출 된 8 개 의 엔트리 수 와 곱 해진다 .