摘要 |
Provided is a computation device capable of more efficiently carrying out Fourier transforms and/or inverse Fourier transforms. The computation device 100 is provided with: a combination unit 110 that combines a first real signal x and a second real signal y, which are real discrete signals each including N samples (N being a positive integer), into a combined complex signal w having the first real signal x as the real part and the second real signal y as the imaginary part; a Fourier transform unit 120 that performs a Fourier transform on the combined complex signal w; and a separation unit 130 that separates a spectrum W, which is the output of the Fourier transform unit, into a first spectrum X, which is the Fourier transform of the first real signal x, and a second spectrum Y, which is the Fourier transform of the second real signal y. |