🚀 go-pugleaf

RetroBBS NetNews Server

Inspired by RockSolid Light RIP Retro Guy

Article View: comp.dsp
Article #2175

Winograd FFT

#2175
From: Bill Dorsey
Date: Wed, 06 Jan 1993 18:22
15 lines
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!dorsey

Show 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