O'Reilly logo

Stay ahead with the world's most comprehensive technology and business learning platform.

With Safari, you learn the way you learn best. Get unlimited access to videos, live online training, learning paths, books, tutorials, and more.

Start Free Trial

No credit card required

Partial-Update Adaptive Signal Processing

Book Description

Partial-update adaptive signal processing algorithms not only permit significant complexity reduction in adaptive filter implementations, but can also improve adaptive filter performance in telecommunications applications. This book gives state-of-the-art methods for the design and development of partial-update adaptive signal processing algorithms for use in systems development.

Partial-Update Adaptive Signal Processing provides a comprehensive coverage of key partial updating schemes, giving detailed information on the theory and applications of acoustic and network echo cancellation, channel equalization and multiuser detection. It also examines convergence and stability issues for partial update algorithms, providing detailed complexity analysis and a unifying treatment of partial-update techniques.


• Advanced analysis and design tools
• Application examples illustrating the use of partial-update adaptive signal processing
• MATLAB codes for developed algorithms

This unique reference will be of interest to signal processing and communications engineers, researchers, R&D engineers and graduate students.

"This is a very systematic and methodical treatment of an adaptive signal processing topic, of particular significance in power limited applications such as in wireless communication systems and smart ad hoc sensor networks. I am very happy to have this book on my shelf, not to gather dust, but to be consulted and used in my own research and teaching activities" – Professor A. G. Constantinides, Imperial College, London

About the author:

Kutluyil Dogançay is an associate professor of Electrical Engineering at the University of South Australia. His research interests span statistical and adaptive signal processing and he serves as a consultant to defence and private industry. He was the Signal Processing and Communications Program Chair of IDC Conference 2007, and is currently chair of the IEEE South Australia Communications and Signal Processing Chapter.

* Advanced analysis and design tools
* Algorithm summaries in tabular format
* Case studies illustrate the application of partial update adaptive signal processing
* MATLAB code listings on an accompanying website

Table of Contents

  1. Cover Image
  2. Table of Contents
  3. Title
  4. Copyright
  5. Acknowledgements
  6. Preface
  7. Chapter 1. Introduction
    1. 1.1 Adaptive signal processing
    2. 1.2 Examples of adaptive filtering
    3. 1.3 Raison d’être for partial coefficient updates
  8. Chapter 2. Approaches to partial coefficient updates
    1. 2.1 Introduction
    2. 2.2 Periodic partial updates
    3. 2.3 Sequential partial updates
    4. 2.4 Stochastic partial updates
    5. 2.5 -max updates
    6. 2.6 Selective partial updates
    7. 2.7 Set membership partial updates
    8. 2.8 Block partial updates
    9. 2.9 Complexity considerations
  9. Chapter 3. Convergence and stability analysis
    1. 3.1 Introduction
    2. 3.2 Convergence performance
    3. 3.3 Steady-state analysis
    4. 3.4 Convergence analysis
  10. Chapter 4. Partial-update adaptive filters
    1. 4.1 Introduction
    2. 4.2 Least-mean-square algorithm
    3. 4.3 Partial-update LMS algorithms
    4. 4.4 Normalized least-mean-square algorithm
    5. 4.5 Partial-update NLMS algorithms
    6. 4.6 Affine projection algorithm
    7. 4.7 Partial-update affine projection algorithms
    8. 4.8 Recursive least square algorithm
    9. 4.9 Partial-update RLS algorithms
    10. 4.10 Transform-domain least-mean-square algorithm
    11. 4.11 Partial-update transform-domain LMS algorithms
    12. 4.12 Generalized-subband-decomposition least-mean-square algorithm
    13. 4.13 Partial-update GSD-LMS algorithms
    14. 4.14 Simulation examples: Channel equalization
  11. Chapter 5. Selected applications
    1. 5.1 Introduction
    2. 5.2 Acoustic echo cancellation
    3. 5.3 Network echo cancellation
    4. 5.4 Blind channel equalization
    5. 5.5 Blind adaptive linear multiuser detection
  12. APPENDIX A. Overview of fast sorting algorithms
    1. A.1 Introduction
    2. A.2 Running min/max and sorting algorithms
    3. A.3 Heapsort algorithm
  13. References
  14. Subject Index