home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #27 / NN_1992_27.iso / spool / sci / math / 15341 < prev    next >
Encoding:
Text File  |  1992-11-21  |  936 b   |  21 lines
  1. Newsgroups: sci.math
  2. Path: sparky!uunet!noc.near.net!news.cs.brandeis.edu!binah.cc.brandeis.edu!PALAIS
  3. From: palais@binah.cc.brandeis.edu
  4. Subject: Re: Has FFT been beaten to the finish line?
  5. Message-ID: <1992Nov21.162338.3467@news.cs.brandeis.edu>
  6. Sender: news@news.cs.brandeis.edu (USENET News System)
  7. Reply-To: palais@binah.cc.brandeis.edu
  8. Organization: Brandeis University
  9. References: <19364.2b0e9c2a@levels.unisa.edu.au>
  10. Date: Sat, 21 Nov 1992 16:23:38 GMT
  11. Lines: 8
  12.  
  13. >>    I have heard a rumour of a faster algorithm for FT than the FFT
  14. >>    and the rumour even comes with a percentage improvement of 15%.
  15. >>    If this is true could someone please point me to code and/or 
  16. >>    theory/description of it. 
  17.  
  18.    I don't know whether this is related to what you heard, but there has 
  19. recently been developed a fast WAVELET transform, which is asymptotically
  20. a lot better than the FFT (its O(n) as opposed to O(n log n) for the FFT).
  21.