feng@csun15.cs.uh.edu (08/24/90)
Is any one aware of any public domain sources for Fast Fourier Transforms or Any kind of software related to it. I am interested in a C language implementation. Please email all replies to feng@cs.uh.edu Thanks Feng
krukar@pprg.unm.edu (Richard Krukar [CHTM]) (08/24/90)
> Is any one aware of any public domain sources for Fast Fourier Transforms or > Any kind of software related to it. I am interested in a C language > implementation. I have implemented split-radix (2/4) forward and reverse real and imaginary fft routines that I am willing to release in the public domain. There is considerable loop unrolling ( I wrote a program to do this ) which makes the source pretty big ( the source is bigger than the object ). So there might be some problems with distribution. These routines were written specifically for image processing and can not handle more than 4096 complex points or 8192 real points, but the hooks are there to fix this. In transforming a 512x512 real image, these routines showed a significant speed improvement (40%-50%)over the IEEE standard routines. I feel this improvement is very compiler dependent. Anyway, given sufficient interest, I will hook in the larger than 4096 capability as well as some stuff to speed the sucker up a little more. Any preferences on release methods as well as the level of loop unrolling should be mailed to me. Richard Krukar (krukar@pprg.unm.edu)