PARTIAL UPDATE CONJUGATE GRADIENT ALGORITHMS FOR ADAPTIVE FILTERING

Bei Xie, Tamal Bose

2011

Abstract

In practice, computational complexity is an important consideration of an adaptive signal processing system. A well-known approach to controlling computational complexity is applying partial update (PU) adaptive filters. In this paper, a partial update conjugate gradient (CG) algorithm is employed. Theoretical analyses of mean and mean-square performance are presented. The simulation results of different PU CG algorithms are shown. The performance of PU CG algorithms are also compared with PU recursive least squares (RLS) and PU Euclidean direction search (EDS) algorithms.

References

  1. Bose, T. (2004). Digital Signal and Image Processing. Wiley, New York.
  2. Chang, P. S. and Willson, A. N. (2000). Analysis of conjugate gradient algorithms for adaptive filtering. IEEE Trans. Signal Processing, 48(2):409-418.
  3. Dog?anc¸ay, K. (2008). Partial-Update Adaptive Signal Processing. Academic Press.
  4. Douglas, S. C. (1995). Analysis and implementation of the max-nlms adaptive filter. In Proc. Twenty-Ninth Asilomar Conference on Signals, Systems and Computers, pages 659-663.
  5. Douglas, S. C. (1997). Adaptive filters employing partial updates. IEEE Trans. Circuits and Systems II: Analog and Digital Signal Processing, 44(3):209-216.
  6. Godavarti, M. and Hero III, A. O. (2005). Partial update lms algorithms. IEEE Trans. Signal Processing, 53(7):2382-2399.
  7. Khong, A. W. H. and Naylor, P. A. (2007). Selective-tap adaptive filtering with performance analysis for identification of time-varying systems. IEEE Trans. Audio, Speech, and Language Processing, 15(5):1681-1695.
  8. Mayyas, K. (2005). Performance analysis of the deficient length lms adaptive algorithm. IEEE Trans. Signal Processing, 53(8):2727-2734.
  9. Naylor, P. A. and Khong, A. W. H. (2004). Affine projection and recursive least squares adaptive filters employing partial updates. In Proc. Thirty-Eighth Asilomar Conference on Signal, System & Computers, pages 950- 954.
  10. Wu, J. and Doroslovacki, M. (2007). A mean convergence analysis for partial update nlms algorithms. In Proc. CISS, pages 31-34.
  11. Xie, B. and Bose, T. (2010). Partial update EDS algorithms for adaptive filtering. In Proc. ICASSP.
  12. Zhang, Z. K., Bose, T., Xiao, L., and Thamvichai, R. (2006). Performance analysis of the deficient length EDS adaptive algorithms. In Proc. APCCAS, pages 222-226.
Download


Paper Citation


in Harvard Style

Xie B. and Bose T. (2011). PARTIAL UPDATE CONJUGATE GRADIENT ALGORITHMS FOR ADAPTIVE FILTERING . In Proceedings of the 1st International Conference on Pervasive and Embedded Computing and Communication Systems - Volume 1: PECCS, ISBN 978-989-8425-48-5, pages 317-323. DOI: 10.5220/0003364103170323


in Bibtex Style

@conference{peccs11,
author={Bei Xie and Tamal Bose},
title={PARTIAL UPDATE CONJUGATE GRADIENT ALGORITHMS FOR ADAPTIVE FILTERING},
booktitle={Proceedings of the 1st International Conference on Pervasive and Embedded Computing and Communication Systems - Volume 1: PECCS,},
year={2011},
pages={317-323},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0003364103170323},
isbn={978-989-8425-48-5},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 1st International Conference on Pervasive and Embedded Computing and Communication Systems - Volume 1: PECCS,
TI - PARTIAL UPDATE CONJUGATE GRADIENT ALGORITHMS FOR ADAPTIVE FILTERING
SN - 978-989-8425-48-5
AU - Xie B.
AU - Bose T.
PY - 2011
SP - 317
EP - 323
DO - 10.5220/0003364103170323