Title :
A note on the computational complexity of high correlation estimators
Author_Institution :
Dept. of Electron. Eng., Rome Univ., Italy
fDate :
2/1/1991 12:00:00 AM
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;
Journal_Title :
Signal Processing, IEEE Transactions on