| 摘要 |
<p>PROBLEM TO BE SOLVED: To provide a memory address conversion method and a fast Fourier transformation device for performing acceleration simultaneously with the miniaturization of a memory device and shortening arithmetic required time. SOLUTION: In this memory address conversion method in this fast Fourier transformation device constituted of a butterfly arithmetic unit 13 and the memory devices 43 and 44, the memory devices 43 and 44 are device-divided to the value of a base in fast Fourier transformation and an address bit string to be supplied to the memory devices 43 and 44 is divided by the bit number of the value of the exponent of the base for which 2 is the base. A bit string expressed by the bit number of the value of the exponent from the low order of the total sum of numerical values displayable by the divided address bits is turned to the device selection address of the memory devices 43 and 44 and read and write data are selected.</p> |
