Partial-Update Adaptive Signal Processing Design Analysis and Implementation

Front cover......Page 1
Title page......Page 2
Copyright page......Page 3
Dedication......Page 4
Acknowledgements......Page 5
Table of Contents......Page 6
Preface......Page 12
Examples of adaptive filtering......Page 14
Adaptive system identification......Page 15
Adaptive inverse system identification......Page 17
Resource constraints......Page 19
Convergence performance......Page 22
System identification with white input signal......Page 23
System identification with correlated input signal......Page 30
Introduction......Page 38
Periodic partial updates......Page 39
Example 1: Convergence performance......Page 43
Example 2: Convergence difficulties......Page 44
Sequential partial updates......Page 46
Example 1: Convergence performance......Page 50
Example 2: Cyclostationary inputs......Page 51
Example 3: Instability......Page 52
Stochastic partial updates......Page 56
System identification example......Page 58
M -max updates......Page 59
Example 2: Convergence performance......Page 65
Example 3: Convergence rate and eigenvalues of RM......Page 68
Example 4: Convergence difficulties......Page 71
Example 5: Instability......Page 72
Selective partial updates......Page 73
Constrained optimization......Page 74
Instantaneous approximation of Newton's method......Page 78
q -Norm constrained optimization......Page 80
Example 1: Eigenanalysis......Page 83
Example 3: Instability......Page 84
Set membership partial updates......Page 87
Block partial updates......Page 91
Complexity considerations......Page 95
Convergence performance......Page 96
Steady-state analysis......Page 99
Partial-update LMS algorithms......Page 100
Partial-update NLMS algorithms......Page 105
Simulation examples for steady-state analysis......Page 110
Convergence analysis......Page 115
Partial-update LMS algorithms......Page 121
Partial-update NLMS algorithms......Page 138
Simulation examples for convergence analysis......Page 144
Introduction......Page 156
Least-mean-square algorithm......Page 157
Sequential-partial-update LMS algorithm......Page 158
Stochastic-partial-update LMS algorithm......Page 159
Computational complexity......Page 160
Normalized least-mean-square algorithm......Page 162
Sequential-partial-update NLMS algorithm......Page 164
Selective-partial-update NLMS algorithm......Page 165
Computational complexity......Page 166
Affine projection algorithm......Page 169
Partial-update affine projection algorithms......Page 171
Sequential-partial-update APA......Page 172
M -max APA......Page 173
Selective-partial-update APA......Page 174
Set-membership partial-update APA......Page 176
Selective-regressor APA......Page 178
Computational complexity......Page 180
Recursive least square algorithm......Page 184
Partial-update RLS algorithms......Page 189
Periodic-partial-update RLS algorithm......Page 191
Selective-partial-update RLS algorithm......Page 192
Set-membership partial-update RLS algorithm......Page 194
Partial-update RLS simulations......Page 195
Computational complexity......Page 196
Transform-domain least-mean-square algorithm......Page 200
Power normalization......Page 208
Comparison of power normalization algorithms......Page 211
Stochastic-partial-update transform-domain LMS algorithm......Page 214
M -max transform-domain LMS algorithm......Page 215
Computational complexity......Page 217
Generalized-subband-decomposition least-mean-square algorithm......Page 220
Relationship between GSD-LMS coefficients and equivalent time-domain response......Page 224
Eigenvalue spread of GSD input correlation matrix......Page 226
Sequential-partial-update GSD-LMS algorithm......Page 229
Stochastic-partial-update GSD-LMS algorithm......Page 230
M -max GSD-LMS algorithm......Page 231
Computational complexity......Page 233
Simulation examples: Channel equalization......Page 235
Acoustic echo cancellation......Page 246
Network echo cancellation......Page 249
PNLMS and -law PNLMS with selective partial updates......Page 252
Blind channel equalization......Page 258
Selective-partial-update NCMA......Page 262
Simulation examples......Page 264
Blind adaptive linear multiuser detection......Page 266
MUD in synchronous DS-CDMA......Page 269
Blind multiuser NLMS algorithm......Page 272
Selective-partial-update NLMS for blind multiuser detection......Page 273
Simulation examples......Page 275
Divide-and-conquer approaches......Page 278
The Gil--Werman algorithm......Page 281
Sortline algorithm......Page 282
Heapsort algorithm......Page 283
References......Page 285
Index......Page 291