Download or read book A Discrete Fourier Transform for Virtual Memory Machines written by National Aeronautics and Space Administration (NASA) and published by Createspace Independent Publishing Platform. This book was released on 2018-06-28 with total page 30 pages. Available in PDF, EPUB and Kindle. Book excerpt: An algebraic theory of the Discrete Fourier Transform is developed in great detail. Examination of the details of the theory leads to a computationally efficient fast Fourier transform for the use on computers with virtual memory. Such an algorithm is of great use on modern desktop machines. A FORTRAN coded version of the algorithm is given for the case when the sequence of numbers to be transformed is a power of two. Galant, David C. Ames Research Center RTOP 506-59-31...