| 摘要 |
PROBLEM TO BE SOLVED: To provide an information processor capable of reducing the requirements of a storage device in an on-line algorithm type high speed Fourier transformation processing.SOLUTION: An information processor for performing high speed Fourier transformation to stream data by using an on-line type algorithm includes: a data storage part for storing data a half as large as whole processing object data to be input from the outside as the stream data; a butterfly arithmetic unit for outputting two values by performing arithmetic processing by using the data to be input from the outside and the data to be supplied from the data storage part; and a control part for counting the data to be input from the outside, and for switching the data storage part to that for input data and that for output data corresponding to the butterfly arithmetic unit for use on the basis of the count value of the data. |
