[comp.sources.wanted] Chirp-Z transform algorithm

alex@bilver.UUCP (Alex Matulich) (09/03/90)

Does anybody out there have code (in any reasonable understandable language
like C, Fortran, or Basic) which performs a chirp-Z transform?

I understand that the Chirp-Z is the best way to do a Fast Fourier Transform
on data sets whose number of points in not some power of 2.  In my case,
zero-padding to the next-higher power of 2 is not feasible due to memory
limitations.

Thanks in advance for any code or advice.

Alex Matulich
alex@bilver.uucp        ...uunet!tarpit!bilver!alex