home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1993 #1 / NN_1993_1.iso / spool / comp / lang / pascal / 7853 < prev    next >
Encoding:
Internet Message Format  |  1993-01-05  |  2.2 KB
  1. Path: sparky!uunet!spool.mu.edu!uwm.edu!zaphod.mps.ohio-state.edu!howland.reston.ans.net!paladin.american.edu!gatech!prism!jm59
  2. From: jm59@prism.gatech.EDU (MILLS,JOHN M.)
  3. Newsgroups: comp.lang.pascal
  4. Subject: Re: Autocorrelation algorithm?
  5. Message-ID: <79092@hydra.gatech.EDU>
  6. Date: 5 Jan 93 03:24:56 GMT
  7. References: <kiehl.726075969@utrurt>
  8. Organization: Georgia Institute of Technology
  9. Lines: 42
  10.  
  11. In article <kiehl.726075969@utrurt> kiehl%utrurt@germany.eu.net (Johannes Kiehl) writes:
  12.  
  13. [...]
  14. >I'd like to take a look at what an autocorrelation algorithm can do to
  15. >a sampled speech signal. Now the maths books in our library just don't
  16. >seem to make me any wiser (and certainly not because I knew them inside
  17. >out).
  18.  
  19. My rusty memory recalls: "the autocorrelation function is the inverse
  20. Fourier transform of a signal's power spectrum."  (instructor's name
  21. withheld, in case my memory has grossly lapsed.  That's _rusty_, NOT
  22. _trusty_[8*>.)
  23.  
  24. Press, et al (_Numerical Recipes in C_, Cambridge, 1990), section 12.5
  25. (pp. 432, ff) discuss this with regard to the FFT.  Note that auto-
  26. correlation is simply the cross-correlation of a function with itself.
  27.  
  28. Press, et al, present an example program which appears as correl.c in
  29. their c disk set.  I understand that the Pascal versions of NR's
  30. examples are available on Simtel20 mirrors, but I do not know under
  31. which directory.  The example programs and test drivers to demonstrate
  32. them are available in magnetic form from the publisher: Customer Services
  33. Department, Cambridge University Press, Edinburgh Building, Shaftesbury
  34. Road, Cambridge cb2 2RU, U.K.  Prices vary with medium and operating
  35. system.
  36.  
  37. >Does anybody have such a beast, coded in Pascal or C? Is there something on
  38. >the ftp servers?
  39.  
  40. Presumably, in Pascal.  If you don't get a pointer, ask comp.lang.pascal.
  41.  
  42. Disclaimer:  I have no connection with the authors or publishers of the
  43. _Numerical Recipes in [...]_ series, and have only started working with the
  44. disks. Glueck Auf!
  45.  
  46. Regards --jmm--
  47.  
  48. -- 
  49. John M. Mills, SRE; Georgia Tech/GTRI/TSDL, Atlanta, GA 30332
  50. uucp: ...!{decvax,hplabs,ncar,purdue,rutgers}!gatech!prism!jm59
  51. Internet: jm59@prism.gatech.edu
  52.  ... Not so fast -- I'm still thinking.
  53.