• DocumentCode
    1113462
  • Title

    A New Algorithm for Computing Correlations

  • Author

    Kendall, William B.

  • Author_Institution
    Technology Service Corporation, Santa Monica
  • Issue
    1
  • fYear
    1974
  • Firstpage
    88
  • Lastpage
    90
  • Abstract
    In this correspondence we present a new algorithm for computing the correlation [mi][/mi]. For applications where the "cost" of a multiplication is greater than that of an addition, the new algorithm is always more computationally efficient than direct evaluation of the correlation, and it is generally more efficient than FFT methods for processing 128 or fewer data points, or for calculating only the first L values of Rk, for L < 10 log2 2N.
  • Keywords
    Algorithms, correlation.; Arithmetic; Costs; Fast Fourier transforms; Fourier transforms; Signal processing; Signal processing algorithms; Tin; Algorithms, correlation.;
  • fLanguage
    English
  • Journal_Title
    Computers, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9340
  • Type

    jour

  • DOI
    10.1109/T-C.1974.223783
  • Filename
    1672376
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=1113462