The IDL implementation of the fast Fourier transform (FFT) is Copyright(C) 2000, Research Systems Inc. This implementation was adapted from the FFTN algorithm, as downloaded from NETLIB, January 2000 (http://www.netlib.org/go). Modifications by Research Systems, Inc: * complete reworking of the code, separation into radix algorithms * added the real-->complex transform and permutation * increased efficiency for the allocation of work arrays The FFTN routine itself is copyright: *---------------------------------------------------------------------------- * Copyright(c)1995,97 Mark Olesen * Queen's Univ at Kingston (Canada) * * Permission to use, copy, modify, and distribute this software for * any purpose without fee is hereby granted, provided that this * entire notice is included in all copies of any software which is * or includes a copy or modification of this software and in all * copies of the supporting documentation for such software. * * THIS SOFTWARE IS BEING PROVIDED "AS IS", WITHOUT ANY EXPRESS OR * IMPLIED WARRANTY. IN PARTICULAR, NEITHER THE AUTHOR NOR QUEEN'S * UNIVERSITY AT KINGSTON MAKES ANY REPRESENTATION OR WARRANTY OF ANY * KIND CONCERNING THE MERCHANTABILITY OF THIS SOFTWARE OR ITS * FITNESS FOR ANY PARTICULAR PURPOSE. * * All of which is to say that you can do what you like with this * source code provided you don't try to sell it as your own and you * include an unaltered copy of this message (including the * copyright). * * It is also implicitly understood that bug fixes and improvements * should make their way back to the general Internet community so * that everyone benefits. *---------------------------------------------------------------------- *