Abstract
FOURGEN generates specialized fast-Fourier-analysis codes. Each code performs one of the four transform types (sine analysis and synthesis, cosine analysis and synthesis, periodic analysis, and periodic synthesis) on a real vector of fixed length. Those parts of the code that actually operate on the input data are not executed but punched out as a complete FORTRAN subroutine. This eliminates essentially all program overhead. FOURGEN is able to generate subroutines for all types of transforms mentioned above and all dimensions N = 2/sup IQ/ + 1 with IQ greater than or equal to 3. However, for IQ greater than or equal to 7, the size of the generated subroutines increases so fast that they may be useful only under very special circumstances. On the 360/91, the generation of a subroutine with IQ < 7 always took less than 1 sec. FOURGEN is written in PL/1 and ASA FORTRAN, and requires 270 kbytes of high-speed storage. 1 table. (RWR)
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have