• DocumentCode
    1085977
  • Title

    A fast algorithm for the estimation of autocorrelation functions

  • Author

    LoPresti, P. ; Suri, Hira L.

  • Author_Institution
    Western Electric Company, Princeton, N.J.
  • Volume
    22
  • Issue
    6
  • fYear
    1974
  • fDate
    12/1/1974 12:00:00 AM
  • Firstpage
    449
  • Lastpage
    453
  • Abstract
    In this paper a fast algorithm for the transformation of the logical autocorrelation function to the arithmetic autocorrelation function is derived, and a computationally efficient procedure for estimating an arithmetic autocorrelation function via fast Walsh transform (FWT) techniques is described. The savings in computer time over straightforward lagged-product computations or the fast Fourier approach is considerable.
  • Keywords
    Acoustic signal processing; Arithmetic; Autocorrelation; Data engineering; Fast Fourier transforms; Random processes; Random sequences; Speech processing;
  • fLanguage
    English
  • Journal_Title
    Acoustics, Speech and Signal Processing, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0096-3518
  • Type

    jour

  • DOI
    10.1109/TASSP.1974.1162617
  • Filename
    1162617
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=1085977