Computer system architecture for performing nested loop operatio

Details Computer system architecture for performing nested loop operatio Computer system architecture for performing nested loop operatio

1977-06-30

1979-05-29

Smith, Jerry

Boots, shoes, and leggings

G06F 1534

Patent

active

041569202

ABSTRACT:
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 (n.sub.1 .multidot.n.sub.2 .multidot.....multidot.n.sub.L). 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 (n.sub.l) 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.
Means are included in the system so that in all outer loops all addition operations required are performed on vector quantities and, in the single innermost loop, additions and multiplications are performed on scalar quantities. Means are additionally provided for determining composite coefficients to be used in multiplications occuring in the innermost loop, said composite coefficients comprising the product of the multiplication coefficient to be currently performed in the innermost loop as well as the coefficient essential with each pseudo multiply in each outermost loop currently involved in the current innermost loop computation.
After all loop input adds, multiplications, and output adds have been performed the resultant output vector is the Fourier transform of the original input vector.
In addition to the actual transform procedure an input vector reordering operation must be performed and an output vector reordering operation.

REFERENCES:
patent: 3952186 (1976-04-01), Speiser et al.
patent: 4023028 (1977-05-01), Dllard
patent: 4051357 (1977-09-01), Bonnerot
patent: 4058715 (1977-11-01), Niwa

Affiliated with

Also associated with

Rating

Computer system architecture for performing nested loop operatio does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Computer system architecture for performing nested loop operatio, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Computer system architecture for performing nested loop operatio will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-233111