Winograd FFT

Thread View: comp.dsp

1 messages

[T] Back to Threads [V] Tree View [G] Group Articles

1 total messages Started by Bill Dorsey Wed, 06 Jan 1993 18:22

#2175

Author: 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

Thread Navigation

This is a paginated view of messages in the thread with full content displayed inline.

Messages are displayed in chronological order, with the original post highlighted in green.

Use pagination controls to navigate through all messages in large threads.

Back to All Threads