Path: utzoo!utgpu!news-server.csri.toronto.edu!cs.utexas.edu!samsung!dali.cs.montana.edu!masscomp!peora!tarpit!bilver!alex
From: alex@bilver.UUCP (Alex Matulich)
Newsgroups: comp.sources.wanted
Subject: Chirp-Z transform algorithm
Message-ID: <947@bilver.UUCP>
Date: 2 Sep 90 17:48:16 GMT
Reply-To: alex@bilver.UUCP (Alex Matulich)
Organization: W. J. Vermillion - Winter Park, FL
Lines: 13


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