摘要 |
<p>PURPOSE:To reduce the size of a rotation factor table, and to reduce the using quantity of a memory by storing the pair of an expression I and the expression II as the rotation factor table for fast Fourier transformation capable of operat ing up to N-points. CONSTITUTION:The pair of the expression I and the expression II is stored as the rotation factor table for the fast Fourier transformation capable of operat ing up to N-points. By storing the pair of A and B as the rotation factor table in such a manner, the rotation factors of A-iB, B-iA can be generated by only changing a symbol and combination from this pair. Accordingly, the capacity of the memory can be curtailed by the amount of that. Here, N is 2<n>, and (i) is an integer to be determined by the algorithm of the fast Fourier transforma tion.</p> |