home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #16 / NN_1992_16.iso / spool / comp / dsp / 1824 < prev    next >
Encoding:
Text File  |  1992-07-25  |  1.3 KB  |  31 lines
  1. Newsgroups: comp.dsp
  2. Path: sparky!uunet!zaphod.mps.ohio-state.edu!wupost!sdd.hp.com!ux1.cso.uiuc.edu!bert.eecs.uic.edu!eddins
  3. From: eddins@bert.eecs.uic.edu (Dr. Steven L. Eddins)
  4. Subject: Re: Numerical Recipes FFT routine bugs ???
  5. Message-ID: <1992Jul24.203717.2527@bert.eecs.uic.edu>
  6. Organization: EECS Dept., University of Illinois at Chicago
  7. References: <76535@ut-emx.uucp>
  8. Date: Fri, 24 Jul 1992 20:37:17 GMT
  9. Lines: 20
  10.  
  11. croteau@ccwf.cc.utexas.edu (Ed Croteau) writes:
  12.  
  13. >Does anyone have any information on the "FOUR1.C" routine in the
  14. >Numerical Recipes in C book? I believe that the routine as printed
  15. >(and on a source disk) does not properly compute the FFT (try a 
  16. >simple real SIN wave and examine the imaginary).  Please let me know
  17. >if I am wrong about this but it seems like the imaginary part is
  18. >frequency reversed or something similar.
  19.  
  20. Perhaps your difficulty is in their definition of the DFT (Discrete
  21. Fourier Transform).  See equations (12.1.7) and (12.1.9), and note
  22. that the signs in the complex exponential terms are reversed from the
  23. engineering norm.  Or maybe I shouldn't say "norm"---it's reversed
  24. from the definition *I* use.  ;-)
  25.  
  26. -- 
  27. Steve Eddins    
  28. eddins@holst.eecs.uic.edu     (312) 996-5771         FAX: (312) 413-0024
  29. University of Illinois at Chicago, EECS Dept., M/C 154, 1120 SEO Bldg,
  30. Box 4348, Chicago, IL  60680
  31.