• DocumentCode
    1275757
  • Title

    A note on the computational complexity of high correlation estimators

  • Author

    Giunta, Gaetano

  • Author_Institution
    Dept. of Electron. Eng., Rome Univ., Italy
  • Volume
    39
  • Issue
    2
  • fYear
    1991
  • fDate
    2/1/1991 12:00:00 AM
  • Firstpage
    485
  • Lastpage
    486
  • Abstract
    Two fast estimators of correlation coefficients, namely the absolute difference average (ADA) and the relative magnitude (RM) correlators, have been proposed as well-suited for high correlation estimation. It is shown that equivalent implementations of the ADA estimators actually require the same number of additions and comparisons as the RM estimator. The computational costs of the two estimators are the same
  • Keywords
    computational complexity; correlators; estimation theory; signal processing; absolute difference average; additions; comparisons; computational complexity; computational costs; correlation coefficients; equivalent implementations; fast estimators; high correlation estimators; relative magnitude; signal processing; Acoustic signal detection; Computational complexity; Computational efficiency; Correlators; Discrete transforms; Equations; Optimized production technology; Signal processing; Signal processing algorithms; Speech processing;
  • fLanguage
    English
  • Journal_Title
    Signal Processing, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    1053-587X
  • Type

    jour

  • DOI
    10.1109/78.80834
  • Filename
    80834