Article View: comp.dsp
Article #2175Winograd FFT
From: Bill Dorsey
Date: Wed, 06 Jan 1993 18:22
Date: Wed, 06 Jan 1993 18:22
15 lines
1067 bytes
1067 bytes
I'm looking for an implementation in C of the Winograd Fourier transform
algorithm. The usual decimation-in-time algorithms are not suitable for
my application as I need to perform FFTs on data sets that are not powers
of two and I do not wish to pad them. I understand other algorithms are
available to do this, but the Winograd algorithm is supposedly the best
one [1]. Thanks.
[1] - Press, Flannery, Teukolsky, Vetterling: "Numerical Recipies in C",
p413.
--
Bill Dorsey "Most people mistake law for justice and authority for
dorsey@lila.com liberty. You will hear them talk of 'liberty under law,'
PGP 2.x public and they are content to see it so deep under the law that
key on request it is completely obliterated." -- Herbert Spencer
Technical Details
Message-ID:
<C0G31o.Jw7@lila.com>Path:
arc1-ca.pugleaf.net!sparky!uunet!infoserv!lila!dorseyShow Full Headers
Complete Article Headers
Newsgroups: comp.dsp Path: arc1-ca.pugleaf.net!sparky!uunet!infoserv!lila!dorsey From: dorsey@lila.com (Bill Dorsey) Subject: Winograd FFT Message-ID: <C0G31o.Jw7@lila.com> Followup-To: dorsey@lila.com Organization: Yoyodyne Propulsion Systems, Inc. Date: Wed, 6 Jan 1993 18:22:35 GMT Lines: 15