home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1993 #1 / NN_1993_1.iso / spool / comp / dsp / 2927 < prev    next >
Encoding:
Text File  |  1993-01-06  |  1.0 KB  |  26 lines
  1. Newsgroups: comp.dsp
  2. Path: sparky!uunet!infoserv!lila!dorsey
  3. From: dorsey@lila.com (Bill Dorsey)
  4. Subject: Winograd FFT
  5. Message-ID: <C0G31o.Jw7@lila.com>
  6. Followup-To: dorsey@lila.com
  7. Organization: Yoyodyne Propulsion Systems, Inc.
  8. Date: Wed, 6 Jan 1993 18:22:35 GMT
  9. Lines: 15
  10.  
  11. I'm looking for an implementation in C of the Winograd Fourier transform
  12. algorithm.  The usual decimation-in-time algorithms are not suitable for
  13. my application as I need to perform FFTs on data sets that are not powers
  14. of two and I do not wish to pad them.  I understand other algorithms are
  15. available to do this, but the Winograd algorithm is supposedly the best
  16. one [1].  Thanks.
  17.  
  18. [1] - Press, Flannery, Teukolsky, Vetterling: "Numerical Recipies in C",
  19.       p413.
  20.  
  21. -- 
  22. Bill Dorsey      "Most people mistake law for justice and authority for
  23. dorsey@lila.com   liberty.  You will hear them talk of 'liberty under law,'
  24. PGP 2.x public    and they are content to see it so deep under the law that
  25. key on request    it is completely obliterated." -- Herbert Spencer
  26.