FFTPACK is a Fortran subroutine library of Fast Fourier Transforms (FFT's) developed at the National Center for Atmospheric Research. Version 5 of the library was written by Paul Swarztrauber and Richard Valent in the mid 1990's. This release of FFTPACK includes single and multiple instance complex-to-complex and real-to-real transforms, two-dimensional complex-to-complex and real-to-complex transforms, and a collection of sine and cosine transforms.
(1) Vectorizing the Fast Fourier Transforms, by Paul Swarztrauber, Parallel Computations, G. Rodrigue, ed., Academic Press, New York 1982.
(2) Fast Fourier Transforms Algorithms for Vector Computers, by Paul Swarztrauber, Parallel Computing, (1984) pp.45-63.
(3) Symmetric FFTs, by P. N. Swarztrauber, Mathematics of Computation 47(1986), pp. 323-346.