입력 데이터 에 대한 제 1 래 딕스 ( RADIX ) 버터플라이 연산 을 수행 하 는 제 1 버터플라이 부 ; 상기 입력 데이터 및 상기 제 1 버터플라이 부 의 출력 값 을 수신 하 여 선 택 적 인 출력 을 하 는 제 1 멀티플렉서 ( MUX ) ; 상기 제 1 멀티플렉서 의 출력 값 에 대한 제 2 래 딕스 ( RADIX ) 버터플라이 연산 을 수행 하 는 제 2 버터플라이 부 ; 상기 제 1 멀티플렉서 및 상기 제 2 버터플라이 부 의 출력 값 을 수신 하 여 선택 적 인 출력 을 하 는 제 2 멀티플렉서 ( MUX ) ; 제 1 곱셈 상수 , 제 2 곱셈 상수 및 제 3 곱셈 상수 를 저장 하 고 , 저장 된 상기 제 1 곱셈 상수 , 제 2 곱셈 상수 및 제 3 곱셈 상수 중 적어도 하나 의 곱셈 상수 를 제공 하 는 곱셈 상수 부 ; 상기 곱셈 상수 부 로부터 출력 되 는 상기 곱셈 상수 와 상기 제 2 멀티플렉서 로부터 수신 받 은 출력 값 의 곱 을 수행 하 는 곱셈 기 ; 상기 입력 데이터 와 상기 곱셈 기 의 출력 값 을 수신 하 여 선택 적 인 출력 을 하 는 제 3 멀티플렉서 ( MUX ) ; 및 상기 곱셈 상수 부 를 제어 하 여 상기 곱셈 상수 를 곱셈 기 로 제공 하 고 , 상기 제 1 멀티플렉서 , 제 2 멀티플렉서 및 제 3 멀티플렉서 를 제어 하 는 제 어부 를 포함 한다 .