Communications - Scientific Letters of the University of Zilina 2011, 13(2):14-19 | DOI: 10.26552/com.C.2011.2.14-19

Partial Update Algorithms and Echo Delay Estimation

Kirill Sakhnov1, Ekaterina Verteletskaya1, Boris Simak1
1 Department of Telecommunication Engineering, Czech Technical University in Prague, Czech Republic

In this paper, we introduce methods for extracting an echo delay between speech signals using adaptive filtering algorithms. Time delay estimation is an initial step for many speech processing applications. Conventional techniques that estimate a time difference of arrival between two signals are based on the peak determination of the generalized cross-correlation between the signals. To achieve a good precision and stability in estimation, the input sequences have to be multiplied by an appropriate weighting function. Regularly, the weighting functions are dependent on the signals power spectra. The spectra are generally unknown and have to be estimated in advance. An implementation of the time delay estimation via the adaptive least mean squares is analogous to estimating the Roth generalized cross-correlation weighting function. The estimated parameters using the adaptive filter have a smaller variance, because it avoids the need for the spectrum estimation. In the following, we discuss proportionate and partial-update adaptive techniques and consider their performance in term of delay estimation.

Keywords: no keywords

Published: June 30, 2011  Show citation

ACS AIP APA ASA Harvard Chicago Chicago Notes IEEE ISO690 MLA NLM Turabian Vancouver
Sakhnov, K., Verteletskaya, E., & Simak, B. (2011). Partial Update Algorithms and Echo Delay Estimation. Communications - Scientific Letters of the University of Zilina, 13(2), 14-19. doi: 10.26552/com.C.2011.2.14-19
Share...
Download citation
  • BibTeX (.bib)
  • Bookends (.ris)
  • EasyBib (.ris)
  • EndNote (.enw)
  • EndNote 8 (.xml)
  • ISI WoS (.isi)
  • Medlars (.medlars)
  • Mendeley (.ris)
  • MODS (.xml)
  • Papers (.ris)
  • RefWorks (.txt)
  • RefManager (.ris)
  • RIS (.ris)
  • MS Word (.xml)
  • Zotero (.ris)
    • Open full article

    References

    1. CHOI, B.-K., MOON, S., ZHI-LI, Z. et al.: Analysis of Point-To-Point Packet Delay In an Operational Network, In Proc. of INFOCOM 2004, Twenty-third Annual Joint Conference of the IEEE Computer and Communications Societies, vol. 3, pp.1797-1807, 2004
    2. ZHENG, L., ZHANG, J., HAN, Y.: An Adaptive LMS Filtering Time Delay Estimation Algorithm for Signal Tracking, In Proc. of CCWMSN07, IET Conference on Wireless, Mobile and Sensor Networks, ISBN: 978-0-86341-836-5, pp. 905-908, 2007 Go to original source...
    3. FAN, D., CAO, M., SUN, N.: Time Delay Estimation Based on Wiener Filer in Ultrasonic Detection of Sediments in Drilling Hole, In Proc. of WCSE '09, 2nd Intern. Workshop on Computer Science and Engineering, vol. 2, article ID 10.1109/WCSE.2009.880, pp. 582-585, 2009 Go to original source...
    4. FENG-XIANG, G., DONGXU, SH., YINGNING, P.: Super-Resolution Time Delay Estimation in Multipath Environments, IEEE Transactions on Circuits and Systems I: Regular Papers, vol. 54, No. 9, pp.1977-1986, 2007 Go to original source...
    5. KOCAK, F., CELEBI, H., GEZICI, S. et al.: Time Delay Estimation in Cognitive Radio Systems, In Proc. of CAMSAP 2009, 3rd IEEE Intern. Workshop on Computational Advances in Multi-Sensor Adaptive Processing, article ID 10.1109/CAMSAP.2009.5413247, pp. 400-403, 2009 Go to original source...
    6. CHOI, B.-K., MOON, S., ZHI-LI, Z. et al.: Analysis of Point-To-Point Packet Delay In an Operational Network, In Proc. of INFOCOM 2004, Twenty-third Annual Joint Conference of the IEEE Computer and Communications Societies, vol. 3, pp. 1797-1807, 2004
    7. GORDY, J.D., GOUBRAN, R.A.: On the Perceptual Performance Limitations of Echo Cancellers in Wideband Telephony, IEEE Transactions on Audio, Speech, and Language Processing, vol. 14, issue 1, pp.33-42, 2006 Go to original source...
    8. HERTZ, D.: Time Delay Estimation by Combining Efficient Algorithms and Generalized Cross-correlation Methods, IEEE Transactions on Acoustics, Speech and Signal Processing, vol. 34, issue 1, pp.1-7, 1986 Go to original source...
    9. KNAPP, C., CARTER, G.C.: The Generalized Correlation Method for Estimation of Time Delay, IEEE Transactions on Acoustics, Speech and Signal Processing, vol. 24, issue 4, pp.320-327, 1976 Go to original source...
    10. YOUN, D.H., AHMED, N., CARTER, G.C.: On the Roth and SCOTH Algorithms: Time-Domain Implementations, In Proc. of the IEEE, vol. 71, issue 4, pp. 536-538, 1983 Go to original source...
    11. QIYUE, Z., ZHIPING, L.: Measurement Time Requirement for Generalized Cross-correlation Based Time-delay Estimation, In Proc. of ISCAS 2002, IEEE Intern. Symposium on Circuits and Systems, vol. 3, article ID 10.1109/ISCAS.2002.1010268, pp.492-495, 2002
    12. WIDROW, B.: Thinking about Thinking: the Discovery of the LMS Algorithm, IEEE Magazine on Signal Processing, vol. 22, issue 1, pp. 100-106, 2005 Go to original source...
    13. WIDROW, B., STEARNS, S.D.: Adaptive Signal Processing, Prentice-Hall, ISBN 0130040290, USA, 1985
    14. HAYKIN, S.: Adaptive Filter Theory, Fourth Edition, Prentice-Hall, ISBN 0130901261, USA, 2001
    15. ZETTERBERG, V., PETTERSSON, M.I., CLAESSON, I.: Comparison Between Whitened Generalized Cross-correlation and Adaptive Filter for Time Delay Estimation, In Proc. of MTS/IEEE, OCEANS, vol. 3, article ID 10.1109/OCEANS.2005.1640117, 2005
    16. EMADZADEH, A.A., LOPES, C.G., SPEYER, J.L.: Online time delay estimation of pulsar signals for relative navigation using adaptive filters, In Proc. of 2008 IEEE/ION, Position, Location and Navigation Symposium, article ID 10.1109/PLANS.2008.4570029, pp. 714-719, 2008 Go to original source...
    17. DOHNAL, F.: Generalized Frequency Domain LMS Adaptive Filter, In Proc. of Radioengineering, vol.4, issue 2, 1995
    18. HONGYANG, D., DYBA, R.A.: Efficient Partial Update Algorithm Based on Coefficient Block for Sparse Impulse Response Identification, In Proc. of CISS 2008, 42nd Annual Conference on Information Sciences and Systems, article ID 10.1109/CISS.2008.4558527, pp. 233-236, 2008
    19. KHONG, A.W.H., NAYLOR, P.A.: Efficient Use Of Sparse Adaptive Filters, In Proc. of ACSSC '06, Fortieth Asilomar Conference on Signals, Systems and Computers, article ID 10.1109/ACSSC.2006.354982, pp. 1375-1379, 2006 Go to original source...
    20. HONGYANG, D., DYBA, R.A.: Partial Update PNLMS Algorithm for Network Echo Cancellation, In Proc. of ICASSP 2009, IEEE Intern. Conference on Acoustics, Speech and Signal Processing, article ID 10.1109/ICASSP.2009.4959837, pp. 1329-1332, 2009
    21. DUTTWEILER, D.L.: Proportionate Normalized Least-mean-squares Adaptation in Echo Cancellers, IEEE Transactions on Speech and Audio Processing, vol. 8, issue 5, pp. 508-518, 2000 Go to original source...
    22. PALEOLOGU, C., BENESTY, J., CIOCHINA, S.: An Improved Proportionate NLMS Algorithm Based on the l0 Norm, In Proc. of ICASSP '10, 2010 IEEE International Conference on Acoustics Speech and Signal Processing, article ID 10.1109/ICASSP.2010.5495903, pp. 309-312, 2010 Go to original source...
    23. BENESTY, J., GAY, S.L.: An Improved PNLMS Algorithm, In Proc. of ICASSP '02, 2002 IEEE Intern. Conference on Acoustics Speech and Signal Processing, vol. 2, article ID 10.1109/ICASSP.2002.1006134, pp. 1881-1884, 2002 Go to original source...
    24. GAY, S.L.: An Efficient, Fast Converging Adaptive Filter for Network Echo Cancellation, In Proc. of the Thirty-Second Asilomar Conference on Signals, Systems & Computers, vol. 1, article ID 10.1109/ACSSC.1998.750893, pp. 394-398, 1998 Go to original source...
    25. FEVRIER, I.J., GELFAND, S.B., FITZ, M.P.: Reduced Complexity Decision Feedback Equalization for Multipath Channels with Large Delay Spreads, IEEE Transactions on Communications, vol. 47, issue 6, pp. 927-937, 1999 Go to original source...
    26. DOUGLAS, S.C.: Adaptive Filters Employing Partial Updates, IEEE Transactions on Circuits and Systems II, vol. 44, issue 3, pp. 209-216, 1997 Go to original source...
    27. ABOULNASR, T., MAYYAS, K.: Complexity Reduction of the NLMS Algorithm via Selective Coefficient Update, IEEE Transactions on Signal Processing, vol. 47, issue 5, pp. 1421-1424, 1999 Go to original source...
    28. ABOULNASR, T., MAYYAS, K.: MSE Analysis of the M-Max NLMS Adaptive Algorithm, In Proc. of IEEE International Conference on Acoustics Speech and Signal Processing, vol. 3, article ID 10.1109/ICASSP.1998.681776, pp. 1669-1672, 1998
    29. SCHERTLER, T.: Selective Block Update of NLMS Type Algorithms, In Proc. of IEEE International Conference on Acoustics Speech and Signal Processing, vol. 3, article ID 10.1109/ICASSP.1998.681789, pp. 1717-1720, 1998
    30. DOGANCAY, K., TANRIKULU, O.: Adaptive Filtering Algorithms with Selective Partial Updates, IEEE Transactions on Circuits and Systems II, vol. 48, issue 8, pp. 762-769, 2001 Go to original source...
    31. TANRIKULU, O., DOGANCAY, K.: Selective-partial-update Proportionate Normalized Least-mean-squares Algorithm for Network Echo Cancellation, In Proc. of IEEE International Conference on Acoustics Speech and Signal Processing, article ID 10.1109/ICASSP.2002.1006136, pp. 1889-1892, 2002 Go to original source...
    32. NAYLOR, P.A., SHERLIKER, W.: A short-sort M-Max NLMS Partial-update Adaptive Filter with Applications to Echo Cancellation, In Proc of ICASSP '03, 2003 IEEE International Conference on Acoustics Speech and Signal Processing, vol. 5, article ID 10.1109/ICASSP.2003.1199965, pp. 373-376, 2003
    33. JINHONG,, W., DOROSLOVACKI, M.: Partial Update NLMS Algorithm for Sparse System Identification with Switching Between Coefficient-based and Input-based Selection, In Proc. of CISS 2008, 42nd Annual Conference on Information Sciences and Systems, article ID 10.1109/CISS.2008.4558528, pp. 237-240, 2008
    34. SHAFFER: Practical Introduction to Data Structures and Algorithm Analysis - Second Edition, Prentice Hall, ISBN 0130284467, USA, 2000
    35. ITU-T Recommendation G.168, Digital network echo cancellers, 2002.

    This is an open access article distributed under the terms of the Creative Commons Attribution 4.0 International License (CC BY 4.0), which permits use, distribution, and reproduction in any medium, provided the original publication is properly cited. No use, distribution or reproduction is permitted which does not comply with these terms.


    Return to the content