마찬가지 로 버터플라이 유닛 ( 23 , 24 ) 의 계산 결과 는 복소 곱셈 기 ( 29 ) 에서 트 위 들 팩터 W 3 ( n ) 과 곱 해져 다음 단 버터플라이 유닛 ( 25 , 26 ) 으로 계산 결과 가 전달 되 고 , 마지막 버터플라이 유닛 쌍 ( 25 , 26 ) 을 거치 면 최종 출력 결과 열인 X ( k ) 가 출력 된다 . 버터플라이 유닛 ( 19 , 21 , 23 , 25 ) 은 타입 1 이 라 불리 며 , 타입 2 인 버터플라이 유닛 ( 20 , 22 , 24 , 26 ) 과 는 상이 한 구조 이 다 .