Relay-Version: version B 2.10 5/3/83; site utzoo.UUCP Path: utzoo!mnetor!uunet!seismo!rutgers!ucla-cs!cit-vax!tybalt.caltech.edu!alee From: alee@tybalt.caltech.edu (Andrew Lee) Newsgroups: comp.lang.c Subject: Re: fast fourier transform Message-ID: <3251@cit-vax.Caltech.Edu> Date: Thu, 16-Jul-87 02:32:48 EDT Article-I.D.: cit-vax.3251 Posted: Thu Jul 16 02:32:48 1987 Date-Received: Sat, 18-Jul-87 04:49:40 EDT References: <1065@bloom-beacon.MIT.EDU> Sender: news@cit-vax.Caltech.Edu Reply-To: alee@tybalt.caltech.edu.UUCP (Andrew Lee) Distribution: world Organization: Calfornia Institute of Technology Lines: 8 Keywords: fft, general radix, C I just posted an n-dimensional, radix 2 FFT routine to comp.sources.misc. What's wrong with simply padding the array with zeroes to a power of 2? Andrew Lee alee@caltech.bitnet, alee@tybalt.caltech.edu, ...!seismo!cit-vax!tybaltr isr