APPARATUS AND METHOD FOR EXECUTING FOURIER TRANSFORM
摘要
<p>푸리에 변환 장치는 입력 시퀀스를 구성하는 복수 개의 분할 시퀀스를 바탕으로 미리 정해진 제1 버터플라이 연산을 수행하여 2개의 복소수값을 포함하는 제1 연산 시퀀스를 생성하고, 제1 연산 시퀀스를 바탕으로 (N-1)번의 버터플라이 연산을 수행하여 2개의 복소수값을 포함하는 출력 시퀀스를 생성한다. 이를 통해 푸리에 변환 장치의 하드웨어 용량 및 푸리에 변환을 위한 대기시간을 줄일 수 있다.</p>