Fourier transform circuit, information processing apparatus, Fourier transform method, and Fourier transform program

摘要

PROBLEM TO BE SOLVED: To reduce power to be unnecessarily consumed by an FFT(Fast Fourier Transform) arithmetic circuit.SOLUTION: A stage calculation part 110 executes stage calculation of Fourier transform on input data 101 for a predetermined number of stages, to obtain arithmetic result data 102 every time the stage calculation is executed. A stop determination part 150 predicts a maximum value (final stage maximum value) of the arithmetic result data 102 after the final stage, on the basis of the arithmetic result data 102, for each stage calculation. The stop determination part 150 determines whether the final stage maximum value is smaller than a value of minimum value information 109, for each stage calculation. When the final stage maximum value is smaller than the value of the minimum value information 109, the stop determination part 150 outputs a stop signal 105, and stops operation of the stage calculation part 110 and a RAM part 120. When the stop signal 105 is output, a clip part 160 outputs a predetermined output value "zero" as output data 106.