Partial-Update Adaptive Signal Processing

Chapter 2

Approaches to partial coefficient updates

2.1 Introduction

With the advent of digital signal processing systems, several schemes for controlling the computational complexity of adaptive filters by means of partial coefficient updates have emerged. Early approaches were based on the intuitive notion of round-robin updating of coefficient subsets (sequential partial updates) and updating all the coefficients at periodic intervals (periodic partial updates). As we shall see in this chapter, these so-called data-independent approaches suffer from convergence rate reduction, often proportional to the size of coefficient subsets in the case of sequential partial updates and the update frequency for periodic partial updates. More recently, ...