摘要 |
<p><P>PROBLEM TO BE SOLVED: To provide a discrete Fourier transform device and a discrete Fourier transform method, for preventing an increase in the number of adders and multipliers when the type of points of discrete Fourier transform is increased. <P>SOLUTION: The discrete Fourier transform device includes: a first adding means which performs pre-stage adding on a plurality of data input at a first timing according to the discrete Fourier transform of the points indicated by a control signal; a multiplying means which performs multiplication on data input at a second timing later than the first timing according to the discrete Fourier transform; and a second adding means which performs post-stage adding on data input at a third timing later than the second timing according to the discrete Fourier transform. The first adding means outputs the results of the pre-stage adding to the multiplying means at the second timing. The multiplying means outputs the results of the multiplication to the second adding means at the third timing. <P>COPYRIGHT: (C)2011,JPO&INPIT</p> |