摘要 |
<p>Disclosed is a fast Fourier transform circuit capable of high-speed reading and writing of data processed in the individual stages of a fast Fourier transform calculation without segmenting memory. The circuit is provided with: a calculation unit (1) which performs the fast Fourier calculations with digital Fourier transforms as structural elements; memory (2A, 2B) for storing the input/output data of the calculation unit (1); and a means (7) for controlling the writing of calculation results from the calculation unit (1) to the memory (2A, 2B) such that the order of reading data from the memory (2A, 2B) is the same at each stage in the multi-stage calculation performed on the data being processed by the calculation unit (11).</p> |