PX-0051 Integral Transform MethodABSTRACT OF THE DISCLOSUREA method of performing an integral operaton (such as a Fast FourierTransform), wherein the underlying algorithm is partitioned to provide an efficientsequence of data operations. Preferably the address calculations are performed separatelyfrom the data calculations, and the algorithm is partitioned so that the microcode sequencefor all but the last few data calculations is constant. Thus, the bandwidth at the interfaceto the numeric processor is conserved, and control storage in the numeric processor is alsoefficiently conserved. Moreover, the preferred partition for performing Fas FourierTransform manipulates data in reasonably large subsets (e.g. 8 floating-point words at atime). This turns out to use less data bandwidth than would be required using smallerdata subsets.PX-0051 Integral Transform Method
展开▼
