메모리 의 크기 를 줄이 기 위한 데이터 변환 프로세서 및 이 를 갖 는 직교 주파수 분할 다중 변조 ( OFDM ) 수신 장치 가 개시 된다 . 데이터 변환 프로세서 는 , 전반 스테이 지부 및 후반 스테이 지부 를 포함 하 여 , log 2 N 개 ( N 은 2 의 멱지수 ) 의 스테이지 들 을 이용 하 여 FFT / IFFT 연산 처리 를 수행 한다 . 전반 스테이 지부 는 종속 연결 된 복수 의 스테이지 들 을 포함 하 고 , 짝수 스테이지 마다 짝수 의 멱지수 를 갖 는 트 위 들 팩 터 를 이용 하 여 입력 신호 를 변환 한다 . 후반 스테이 지부 는 종속 연결 된 복수 의 스테이지 들 을 포함 하 고 , 최종 적 으로 2 - 포인트 이산 푸리에 변환 ( DFT ) 이 되 도록 전반 스테이 지부 로부터 제공 되 는 신호 들 을 분해 하 여 주파수 영역 또는 시간 영역 의 출력 신호 를 출력 한다 . 이 에 따라 , 매 두 번 째 스테이지 마다 곱해 지 는 트 위 들 팩터 의 멱지수 를 모두 짝수 로 구현 하 는 알고리즘 을 FFT 또는 IFFT 처리 시 , 전체 또는 부분 적 으로 적용 하 므로써 , 다른 알고리즘 들 에 비해 하드웨어 의 복잡도 를 적 거나 같 게 유지 할 수 있 다 .