Article View: sci.image.processing
Article #474Favorite FFTs (was 'Re: 2d dft phase info')
From: smith
Date: Wed, 09 Sep 1992 13:36
Date: Wed, 09 Sep 1992 13:36
19 lines
1689 bytes
1689 bytes
> > My favourite Fourier transform package is a Radix-8 FFT that does > 512x512 float -> 256x512 complex in 4.3 sec on a DECStation 5000/200, > and was written by myself (that's why it is my favourite ;-), and > doesn't contain a Hartley transform. Now that we are on to 'favourite FFTs', mine is Lynn ten Eykes multi-radix FFT which does FFTs of any sized multi-dimensioned array with dimensions that have prime factors less than 49 (X must be even, however) the output of a 200x200 array of reals is 101x200 complex. It is very fast, due to special code to handle factors of 2,3,4,5 & 8, in addition to the primes to 49. We have ported it to IBM, VMS, Ultix and UNICOS (Cray). Its good... (less than 3 secs for 512x512 reals on a DECstation 5000/240) +----------------------------------------------------------------------------+ |Ross Smith, Research Computing Resource, Department of Cell Biology, NYU-MC| |550 First Ave., NYC, 10016-6402. Phone: (212) 263-5356: FAX: (212) 263-8139| |E-Mail: SMITH@NYUMED.BITNET (BITNET), SMITH@MCCLB0.MED.NYU.EDU (Internet)| +----------------------------------------------------------------------------+
Technical Details
Message-ID:
<1992Sep9.083621.7140@mcclb0.med.nyu.edu>Path:
arc1-ca.pugleaf.net!sparky!uunet!cs.utexas.edu!rutgers!mcclb0.med.nyu.edu!smithReferences:
<9209011949.AA19843@hp-and.an.hp.com> <1992Sep2.194306.2275@mpifr-bonn.mpg.de> <1992Sep7.110102.25536@bnr.co.uk> <1992Sep8.232448.14932@mpifr-bonn.mpg.de>Show Full Headers
Complete Article Headers
Path: arc1-ca.pugleaf.net!sparky!uunet!cs.utexas.edu!rutgers!mcclb0.med.nyu.edu!smith From: smith@mcclb0.med.nyu.edu Newsgroups: sci.image.processing Subject: Favorite FFTs (was 'Re: 2d dft phase info') Message-ID: <1992Sep9.083621.7140@mcclb0.med.nyu.edu> Date: 9 Sep 92 13:36:21 GMT References: <9209011949.AA19843@hp-and.an.hp.com> <1992Sep2.194306.2275@mpifr-bonn.mpg.de> <1992Sep7.110102.25536@bnr.co.uk> <1992Sep8.232448.14932@mpifr-bonn.mpg.de> Organization: NYU Medical Center, New York, NY 10016, USA Lines: 19