diff options
Diffstat (limited to 'ffts/abstract')
-rw-r--r-- | ffts/abstract | 37 |
1 files changed, 37 insertions, 0 deletions
diff --git a/ffts/abstract b/ffts/abstract new file mode 100644 index 0000000..45f3aa8 --- /dev/null +++ b/ffts/abstract @@ -0,0 +1,37 @@ +Subject: FFT for RISC 2.0 +To: macgifts@sumex-aim.stanford.edu +Enclosure: FFTs-for-RISC-2.sit + +Enclosed is a stuffit archive of version 2.0 of my 'C' source code fft library. + + Very-Fast Fourier Transform routines. Routines are provided for real and complex +forward and inverse 1d and 2d fourier transforms and 3d complex forward and inverse ffts. +I coded these to optimize execution speed on Risc processors like the PowerPC. +All fft sizes must still be a power of two. +Test programs based on the Numerical Recipes in C routines are provided. +Also included are some simple applications with source code which time the FFTs. +See the enclosed read me file for more information. + +Revision version 2.0: + Rewrote code to rely more on compiler optimization (and be less ugly.) + Removed restrictions on too small or too large ffts. + Provided a library extension that manages memory for cosine and bit +reversed counter tables. + Added 2d and 3d complex and 2d real ffts. + Speeded routines for data too large to fit in primary cache. + Changed most testing from Matlab to Numerical Recipes based (because its cheaper.) + Changed call parameters (watch out.) +Revision version 1.21: + line 126 of rfftTest.c corrected. +Revisions version 1.2: + I now store the Nyquest point of the real transform where the 0 for the DC term's +imaginary part used to be. !! WATCH OUT FOR THIS IF YOU USE rfft !! + Added the real inverse Fourier transform. + +Revisions version 1.1: + Re-arranged to put fft routines in a shared library and changed source file name to fftlib.c. + Removed some ugly optimizations that are no longer needed for CodeWarrier. + +This code is public domain, do anything you want to with it. + +[Moderators- This file should replace ffts-for-risc-121-c.hqx and can be included on any CD] |