페이저 테이블을 사용한 고속 푸리에 변환

디바이스는 고속 푸리에 변환(FFT) 명령 및 FFT 명령의 파라미터들을 저장하도록 구성된 메모리, 페이저 테이블을 포함하는 판독 전용 메모리 및 프로세서를 포함한다. 프로세서는 FFT 명령의 파라미터들에 기반하여, 시작 값과 스텝 크기(step size)를 결정하기 위해 FFT 명령을 실행하도록 구성된다. 프로세서는 회전 값들의 세트를 획득하기 위해 시작 값과 스텝 크기에 따라 페이저 테이블에 액세스하기 위해 FFT 명령을 실행하도록 구성된다. 프로세서는 또한 입력 데이터 세트의 각각의 입력 값들의 쌍에 대해, 입력 값들의 쌍과 입력 값들의 해당 쌍에 대응하는, 회전 값들의 세트 중 하나의 회전 값에 기반하여 출력 값을 컴퓨팅하기 위해 FFT 명령을 실행하도록 구성된다. A device includes a memory configured to store a fast Fourier transform (FFT) instruction and parameters of the FFT instruction, a read-only memory including a phasor table, and a processor. The processor is configured to execute the FFT instruction to determine, based on the parameters of the FFT instruction, a start value and a step size. The processor is configured to execute the FFT instruction to access the phasor table according to the start value and the step size to obtain a set of twiddle values. The processor is also configured to execute the FFT instruction to compute, for each pair of input values in a set of input data, an output value based on the pair of input values and a twiddle value, of the set of twiddle values, that corresponds to that pair of input values.