Path: utzoo!attcan!uunet!cs.utexas.edu!usc!henry.jpl.nasa.gov!elroy.jpl.nasa.gov!cit-vax!tybalt.caltech.edu!christ From: christ@tybalt.caltech.edu (Christian L. Keppenne) Newsgroups: comp.lang.c++ Subject: mixed radix FFT in C++ Message-ID: <11612@cit-vax.Caltech.Edu> Date: 16 Aug 89 02:42:22 GMT Sender: news@cit-vax.Caltech.Edu Reply-To: christ@tybalt.caltech.edu.UUCP (Christian L. Keppenne) Organization: California Institute of Technology Lines: 10 Does someone have a C++ implementation of the general FFT algorithm. I would prefer the mixed radix case (number of points not necessarily a power of two) but the standard Cooley Tukey algorithm would do too. I am sure this must be available somewhere and I will be grateful to the person who will help me save the time of reprogramming it myself. Thank you in advance. Christian Keppenne christ&tybalt.caltech.edu