Computer system architecture for performing nested loop operations to effect a discrete Fourier transform

摘要

A computer system architecture and method for performing the Discrete Fourier Transform on a set of N sampled input signals wherein N is chosen to be the product of a group of predetermined relatively prime factors (n1xn2x...xnL). The present architecture then proceeds to the solution of the Fourier transform via a unique nested loop solution method, wherein each loop is specifically related to each factor and wherein no multiplications are performed in the outer loops said method being further characterized by the fact that the system control is automatically passed to the next inner loop whenever a multiplication instruction is encountered. A unique predetermined sequence of operations which is unique to each factor (nl) is built into the system controls and automatic control means proceed from one sequence to another depending upon the factors (n) associated with a chosen N. The unique set of instruction sequences for each small factor of (n) is predicated upon a unique solution for the small Fourier transform matrix associated with said factor.