bijan_phd.pdf
TRANSCRIPT
-
7/26/2019 Bijan_PhD.pdf
1/175
ESTIMATION-BASED ADAPTIVE
FILTERING AND CONTROL
a dissertation
submitted to the department of electrical engineering
and the committee on graduate studies
of stanford university
in partial fulfillment of the requirements
for the degree of
doctor of philosophy
Bijan Sayyar-Rodsari
July 1999
-
7/26/2019 Bijan_PhD.pdf
2/175
cCopyright by Bijan Sayyar-Rodsari 1999
All Rights Reserved
ii
-
7/26/2019 Bijan_PhD.pdf
3/175
I certify that I have read this dissertation and that in my opinion it is fully
adequate, in scope and quality, as a dissertation for the degree of Doctor of
Philosophy.
Professor Jonathan How(Principal Adviser)
I certify that I have read this dissertation and that in my opinion it is fully
adequate, in scope and quality, as a dissertation for the degree of Doctor of
Philosophy.
Professor Thomas Kailath
I certify that I have read this dissertation and that in my opinion it is fully
adequate, in scope and quality, as a dissertation for the degree of Doctor of
Philosophy.
Dr. Babak Hassibi
I certify that I have read this dissertation and that in my opinion it is fully
adequate, in scope and quality, as a dissertation for the degree of Doctor of
Philosophy.
Professor Carlo Tomasi
Approved for the University Committee on Graduate Studies:
iii
-
7/26/2019 Bijan_PhD.pdf
4/175
Abstract
Adaptive systems have been used in a wide range of applications for almost four
decades. Examples include adaptive equalization, adaptive noise-cancellation, adap-
tive vibration isolation, adaptive system identification, and adaptive beam-forming.
It is generally known that the design of an adaptive filter (controller) is a diffi-
cult nonlinear problem for whichgoodsystematic synthesis procedures are still lacking.
Most existing design methods (e.g. FxLMS, Normalized-FxLMS, and FuLMS) are ad-
hoc in nature and do not provide a guaranteed performance level. Systematic analysis
of the existing adaptive algorithms is also found to be difficult. In most cases, ad-
dressing even the fundamental question of stability requires simplifying assumptions
(such as slow adaptation, or the negligible contribution of the nonlinear/time-varying
components of signals) which at the very least limit the scope of the analysis to the
particular problem at hand.
This thesis presents a new estimation-basedsynthesis and analysis procedure for
adaptive Filtered LMS problems. This new approach formulates the adaptive filter-
ing (control) problem as anHestimation problem, and updates the adaptive weight
vector according to the state estimates provided by anH estimator. This estimator
is proved to be always feasible. Furthermore, the special structure of the problem
is used to reduce the usual Riccati recursion for state estimate update to a simpler
Lyapunov recursion. The new adaptive algorithm (referred to as estimation-based
adaptive filtering (EBAF) algorithm) has provable performance, follows a simple up-
date rule, and unlike previous methods readily extends to multi-channel systems
and problems with feedback contamination. A clear connection between the limit-
ing behavior of the EBAF algorithm and the classical FxLMS (Normalized-FxLMS)
iv
-
7/26/2019 Bijan_PhD.pdf
5/175
algorithm is also established in this thesis.
Applications of the proposed adaptive design method are demonstrated in an Ac-tive Noise Cancellation (ANC) context. First, experimental results are presented for
narrow-band and broad-band noise cancellation in a one-dimensional acoustic duct.
In comparison to other conventional adaptive noise-cancellation methods (FxLMS
in the FIR case and FuLMS in the IIR case), the proposed method shows much
faster convergence and improved steady-state performance. Moreover, the proposed
method is shown to be robust to feedback contamination while conventional methods
can go unstable. As a second application, the proposed adaptive method was used
for vibration isolation in a 3-input/3-output Vibration Isolation Platform. Simula-
tion results demonstrate improved performance over a multi-channel implementation
of the FxLMS algorithm. These results indicate that the approach works well in
practice. Furthermore, the theoretical results in this thesis are quite general and can
be applied to many other applications including adaptive equalization and adaptive
identification.
v
-
7/26/2019 Bijan_PhD.pdf
6/175
Acknowledgements
This thesis has greatly benefited from the efforts and support of many people whom
I would like to thank. First, I would like to thank my principle advisor Professor
Jonathan How. This research would not have been possible without Professor Hows
insights, enthusiasm and constant support throughout the project. I appreciate his
attention to detail and the clarity that he brought to our presentations and writings.
I would also like to acknowledge the help and support of Dr. Alain Carrier from Lock-
heed Martins Advanced Technology Center. His careful reading of all the manuscripts
and reports, his provocative questions, and his dedication to meaningful research has
greatly influenced this work. I would like to gratefully acknowledge members of my
defense and reading committee, Professor Thomas Kailath, Professor Carlo Tomasi,
and Dr. Babak Hassibi. It was from a class instructed by Professor Kailath and Dr.
Hassibi that the main concept of this thesis originated, and it was their research that
this thesis is based on. It is impossible to exaggerate the importance of Dr. Hassibis
contributions to this thesis. He has been a great friend and advisor throughout this
work for which I am truly thankful.
My thanks also goes to Professor Robert Cannon and Professor Steve Rock for giv-
ing me the opportunity to interact with wonderful friends in the Aerospace Robotics
Laboratory. The help from ARL graduates, Gordon Hunt, Steve Ims, Stef Sonck,
Howard Wang, and Kurt Zimmerman was crucial in the early stages of the research
at Lockheed. I have also benefited from interesting discussions with fellow ARL stu-
dents Andreas Huster, Kortney Leabourne, Andrew Robertson, Heidi Schubert, and
Bruce Woodley, on both technical and non-technical issues. I am forever thankful for
their invaluable friendship and support. I also acknowledge the camaraderie of more
vi
-
7/26/2019 Bijan_PhD.pdf
7/175
recent ARL members, Tobe Corazzini, Steve Fleischer, Eric Frew, Gokhan Inalhan,
Hank Jones, Bob Kindel, Ed LeMaster, Mel Ni, Eric Prigge, and Luis Rodrigues.I discussed all aspects of this thesis in great detail with Arash Hassibi. He helped
me more than I can thank him for. Lin Xiao and Hong S. Bae set up the hardware for
noise cancellation and helped me in all experiments. I appreciate all their assistance.
Thomas Pare, Haitham Hindi, and Miguel Lobo provided helpful comments about the
research. I also acknowledge the assistance from fellow ISL students, Alper Erdogan,
Maryam Fazel, and Ardavan Maleki. I would like to also name two old friends, Khalil
Ahmadpour and Mehdi Asheghi, whose friendship I gratefully value.
I owe an immeasurable amount of gratitude to my parents, Hossein and Salehe, my
sister, Mojgan, and my brother, Bahman, for their support throughout the numerous
ups and downs that I have experienced. Finally, my sincere thanks goes to my wife,
Samaneh, for her gracious patience and strength. I am sure they agree with me in
dedicating this thesis to Khalil.
vii
-
7/26/2019 Bijan_PhD.pdf
8/175
Contents
Abstract iv
Acknowledgements vi
List of Figures xii
1 Introduction 1
1.1 Motivation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1
1.2 Background . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4
1.3 An Overview of Adaptive Filtering (Control) Algorithms . . . . . . . 6
1.4 Contributions . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 101.5 Thesis Outline . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 12
2 Estimation-Based adaptive FIR Filter Design 14
2.1 Background . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 15
2.2 EBAF Algorithm - Main Concept . . . . . . . . . . . . . . . . . . . 16
2.3 Problem Formulation . . . . . . . . . . . . . . . . . . . . . . . . . . 18
2.3.1 H2 Optimal Estimation . . . . . . . . . . . . . . . . . . . . . 19
2.3.2 H Optimal Estimation . . . . . . . . . . . . . . . . . . . . . 20
2.4 H-Optimal Solution . . . . . . . . . . . . . . . . . . . . . . . . . . 21
2.4.1 -Suboptimal Finite Horizon Filtering Solution . . . . . . . . 21
2.4.2 -Suboptimal Finite Horizon Prediction Solution . . . . . . . 22
2.4.3 The Optimal Value of . . . . . . . . . . . . . . . . . . . . . 23
2.4.3.1 Filtering Case . . . . . . . . . . . . . . . . . . . . . 23
viii
-
7/26/2019 Bijan_PhD.pdf
9/175
2.4.3.2 Prediction Case . . . . . . . . . . . . . . . . . . . . 27
2.4.4 Simplified Solution Due to= 1 . . . . . . . . . . . . . . . . 292.4.4.1 Filtering Case: . . . . . . . . . . . . . . . . . . . . . 29
2.4.4.2 Prediction Case: . . . . . . . . . . . . . . . . . . . . 30
2.5 Important Remarks . . . . . . . . . . . . . . . . . . . . . . . . . . . 30
2.6 Implementation Scheme for EBAF Algorithm . . . . . . . . . . . . . 32
2.7 Error Analysis . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 35
2.7.1 Effect of Initial Condition . . . . . . . . . . . . . . . . . . . . 35
2.7.2 Effect of Practical Limitation in Settingy(k) to s(k|k) (s(k)) 36
2.8 Relationship to the Normalized-FxLMS/FxLMS Algorithms . . . . . 38
2.8.1 Prediction Solution and its Connection to the FxLMS Algo-
rithm . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 38
2.8.2 Filtering Solution and its Connection to the Normalized-FxLMS
Algorithm . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 40
2.9 Experimental Data & Simulation Results . . . . . . . . . . . . . . . 41
2.10 Summary . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 57
3 Estimation-Based adaptive IIR Filter Design 58
3.1 Background . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 593.2 Problem Formulation . . . . . . . . . . . . . . . . . . . . . . . . . . 61
3.2.1 Estimation Problem . . . . . . . . . . . . . . . . . . . . . . . 63
3.3 Approximate Solution . . . . . . . . . . . . . . . . . . . . . . . . . . 65
3.3.1 -Suboptimal Finite Horizon Filtering Solution to the Linearized
Problem . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 66
3.3.2 -Suboptimal Finite Horizon Prediction Solution to the Lin-
earized Problem . . . . . . . . . . . . . . . . . . . . . . . . . 66
3.3.3 Important Remarks . . . . . . . . . . . . . . . . . . . . . . . 663.4 Implementation Scheme for the EBAF Algorithm in IIR Case . . . . 67
3.5 Error Analysis . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 69
3.6 Simulation Results . . . . . . . . . . . . . . . . . . . . . . . . . . . . 70
3.7 Summary . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 77
ix
-
7/26/2019 Bijan_PhD.pdf
10/175
4 Multi-Channel Estimation-Based Adaptive Filtering 78
4.1 Background . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 794.1.1 Multi-Channel FxLMS Algorithm . . . . . . . . . . . . . . . 79
4.2 Estimation-Based Adaptive Algorithm for Multi Channel Case . . . 81
4.2.1 H-Optimal Solution . . . . . . . . . . . . . . . . . . . . . . 85
4.3 Simulation Results . . . . . . . . . . . . . . . . . . . . . . . . . . . . 85
4.3.1 Active Vibration Isolation . . . . . . . . . . . . . . . . . . . . 86
4.3.2 Active Noise Cancellation . . . . . . . . . . . . . . . . . . . . 89
4.4 Summary . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 103
5 Adaptive Filtering via Linear Matrix Inequalities 104
5.1 Background . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 104
5.2 LMI Formulation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 107
5.2.1 Including H2 Constraints . . . . . . . . . . . . . . . . . . . . 110
5.3 Adaptation Algorithm . . . . . . . . . . . . . . . . . . . . . . . . . . 111
5.4 Simulation Results . . . . . . . . . . . . . . . . . . . . . . . . . . . . 113
5.5 Summary . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 120
6 Conclusion 1216.1 Summary of the Results and Conclusions . . . . . . . . . . . . . . . 121
6.2 Future Work . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 124
A Algebraic Proof of Feasibility 126
A.1 Feasibility off= 1 . . . . . . . . . . . . . . . . . . . . . . . . . . . 126
B Feedback Contamination Problem 128
C System Identification for Vibration Isolation Platform 132
C.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 132
C.2 Identified Model . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 133
C.2.1 Data Collection Process . . . . . . . . . . . . . . . . . . . . . 133
C.2.2 Consistency of the Measurements . . . . . . . . . . . . . . . . 134
C.2.3 System Identification . . . . . . . . . . . . . . . . . . . . . . 137
x
-
7/26/2019 Bijan_PhD.pdf
11/175
C.2.4 Control design model analysis . . . . . . . . . . . . . . . . . . 140
C.3 FORSE algorithm . . . . . . . . . . . . . . . . . . . . . . . . . . . . 141
Bibliography 155
xi
-
7/26/2019 Bijan_PhD.pdf
12/175
List of Figures
1.1 General block diagram for an FIR Filterm . . . . . . . . . . . . . . . . . . 13
1.2 General block diagram for an IIR Filter . . . . . . . . . . . . . . . . . . . 13
2.1 General block diagram for an Active Noise Cancellation (ANC) problem . . . . 46
2.2 A standard implementation of FxLMS algorithm . . . . . . . . . . . . . . . 47
2.3 Pictorial representation of the estimation interpretation of the adaptive control
problem: Primary path is replaced by its approximate model . . . . . . . . . 47
2.4 Block diagram for the approximate model of the primary path . . . . . . . . 48
2.5 Schematic diagram of one-dimensional air duct . . . . . . . . . . . . . . . . 48
2.6 Transfer functions plot from Speakers #1 & #2 to Microphone #1 . . . . . . 49
2.7 Transfer functions plot from Speakers #1 & #2 to Microphone #2 . . . . . . 49
2.8 Validation of simulation results against experimental data for the noise cancel-
lation problem with a single-tone primary disturbance at 150 Hz. The primary
disturbance is known to the adaptive algorithm. The controller is turned on at
t 3 seconds. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 50
2.9 Experimental data for the EBAF algorithm of length 4, when a noisy measurement
of the primary disturbance (a single-tone at 150 Hz) is available to the adaptive
algorithm (SNR=3). The controller is turned on at t 5 seconds. . . . . . . 51
2.10 Experimental data for the EBAF algorithm of length 8, when a noisy measurement
of the primary disturbance (a multi-tone at 150 and 180 Hz) is available to the
adaptive algorithm (SNR=4.5). The controller is turned on at t 6 seconds. . 52
2.11 Experimental data for the EBAF algorithm of length 16, when a noisy measure-
ment of the primary disturbance (a band limited white noise) is available to the
adaptive algorithm (SNR=4.5). The controller is turned on at t 5 seconds. . 53
xii
-
7/26/2019 Bijan_PhD.pdf
13/175
2.12 Simulation results for the performance comparison of the EBAF and (N)FxLMS
algorithms. For 0 t 5 seconds, the controller is off. For 5 < t 20 secondsboth adaptive algorithms have full access to the primary disturbance (a single-
tone at 150 Hz). For t 20 seconds the measurement of Microphone #1 is used
as the reference signal (hence feedback contamination problem). The length of
the FIR filter is 24. . . . . . . . . . . . . . . . . . . . . . . . . . . . . 54
2.13 Simulation results for the performance comparison of the EBAF and (N)FxLMS
algorithms. For 0 t 5 seconds, the controller is off. For 5 < t 40 seconds
both adaptive algorithms have full access to the primary disturbance (a band
limited white noise). For t 40 seconds the measurement of Microphone #1 is
used as the reference signal (hence feedback contamination problem). The length
of the FIR filter is 32. . . . . . . . . . . . . . . . . . . . . . . . . . . . 55
2.14 Closed-loop transfer function based on the steady state performance of the EBAF
and (N)FxLMS algorithms in the noise cancellation problem of Figure 2.13. . . 56
3.1 General block diagram for the adaptive filtering problem of interest (with Feedback
Contamination) . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 72
3.2 Basic Block Diagram for the Feedback Neutralization Scheme . . . . . . . . . 72
3.3 Basic Block Diagram for the Classical Adaptive IIR Filter Design . . . . . . . 73
3.4 Estimation Interpretation of the IIR Adaptive Filter Design . . . . . . . . . 73
3.5 Approximate Model For the Unknown Primary Path . . . . . . . . . . . . . 74
3.6 Performance Comparison for EBAF and FuLMS Adaptive IIR Filters for Single-
Tone Noise Cancellation. The controller is switched on at t = 1 second. For
1 t 6 seconds adaptive algorithm has full access to the primary disturbance.
For t 6 the output of Microphone #1 is used as the reference signal (hence
feedback contamination problem). . . . . . . . . . . . . . . . . . . . . . . 75
3.7 Performance Comparison for EBAF and FuLMS Adaptive IIR Filters for Multi-
Tone Noise Cancellation. The controller is switched on at t = 1 second. For
1 t 6 seconds adaptive algorithm has full access to the primary disturbance.
For t 6 the output of Microphone #1 is used as the reference signal (hence
feedback contamination problem). . . . . . . . . . . . . . . . . . . . . . . 76
xiii
-
7/26/2019 Bijan_PhD.pdf
14/175
4.1 General block diagram for a multi-channel Active Noise Cancellation (ANC) prob-
lem . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 914.2 Pictorial representation of the estimation interpretation of the adaptive control
problem: Primary path is replaced by its approximate model . . . . . . . . . 91
4.3 Approximate Model for Primary Path . . . . . . . . . . . . . . . . . . . . 92
4.4 Vibration Isolation Platform (VIP) . . . . . . . . . . . . . . . . . . . . . 92
4.5 A detailed drawing of the main components in the Vibration Isolation Platform
(VIP). Of particular importance are: (a) the platform supporting the middle mass
(labeled as component #5), (b) the middle mass that houses all six actuators (of
which only two, one control actuator and one disturbance actuator) are shown
(labeled as component #11), and (c) the suspension springs to counter the grav-
ity (labeled as component #12). Note that the actuation point for the control
actuator (located on the left of the middle mass) is colocated with the load cell
(marked as LC1). The disturbance actuator (located on the right of the middle
mass) actuates against the inertial frame. . . . . . . . . . . . . . . . . . . 93
4.6 SVD of the MIMO transfer function . . . . . . . . . . . . . . . . . . . . . 94
4.7 Performance of a multi-channel implementation of EBAF algorithm when distur-
bance actuators are driven by out of phase sinusoids at 4 Hz. The reference signal
available to the adaptive algorithm is contaminated with band limited white noise
(SNR=3). The control signal is applied for t 30 seconds. . . . . . . . . . . 95
4.8 Performance of a multi-channel implementation of FxLMS algorithm when simu-
lation scenario is identical to that in Figure 4.7. . . . . . . . . . . . . . . . 96
4.9 Performance of a multi-channel implementation of EBAF algorithm when distur-
bance actuators are driven by out of phase multi-tone sinusoids at 4 and 15 Hz.
The reference signal available to the adaptive algorithm is contaminated with band
limited white noise (SNR=4.5). The control signal is applied for t 30 seconds. 97
4.10 Performance of a multi-channel implementation of FxLMS algorithm when simu-
lation scenario is identical to that in Figure 4.9. . . . . . . . . . . . . . . . 98
4.11 Performance of a Multi-Channel implementation of the EBAF for vibration isola-
tion when the reference signals are load cell outputs (i.e. feedback contamination
exists). The control signal is applied for t 30 seconds. . . . . . . . . . . . 99
xiv
-
7/26/2019 Bijan_PhD.pdf
15/175
4.12 Performance of the Multi-Channel noise cancellation in acoustic duct for a multi-
tone primary disturbance at 150 and 200 Hz. The control signal is applied fort 2 seconds. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 100
4.13 Performance of the Multi-Channel noise cancellation in acoustic duct when the
primary disturbance is a band limited white noise. The control signal is applied
fort 2 seconds. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 101
4.14 Closed-loop vs. open-loop transfer functions for the steady state performance of
the EBAF algorithm for the simulation scenario shown in Figure 4.13. . . . . 102
5.1 General block diagram for an Active Noise Cancellation (ANC) problem . . . . 115
5.2 Cancellation Error at Microphone #1 for a Single-Tone Primary Disturbance . 116
5.3 Typical Elements of Adaptive Filter Weight Vector for Noise Cancellation Problem
in Fig. 5.2 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 117
5.4 Cancellation Error at Microphone #1 for a Multi-Tone Primary Disturbance . 118
5.5 Typical Elements of Adaptive Filter Weight Vector for Noise Cancellation Problem
in Fig. 5.4 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 119
B.1 Block diagram of the approximate model for the primary path in the presence of
the feedback path . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 131
C.1 Magnitude of the scaling factor relating load cells reading of the effect of control
actuators to that of the scoring sensor . . . . . . . . . . . . . . . . . . . . 144
C.2 Magnitude of the scaling factor relating load cells reading of the effect of distur-
bance actuators to that of the scoring sensor . . . . . . . . . . . . . . . . . 145
C.3 Magnitude of the scaling factor relating load cells reading of the effect of control
actuators to that of the scoring sensor after diagonalization . . . . . . . . . . 146
C.4 Magnitude of the scaling factor relating load cells reading of the effect of distur-
bance actuators to that of the scoring sensor after diagonalization . . . . . . . 147
C.5 Comparison of SVD plots for the transfer function to the scaled/double-integrated
load cell data . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 148
C.6 Comparison of SVD plots for the transfer function to the actual load cell data . 148
C.7 Comparison of SVD plots for the transfer function to the scoring sensors . . . 149
C.8 Comparison of SVD plots for the transfer function to the position sensors colocated
with the control actuators . . . . . . . . . . . . . . . . . . . . . . . . . 149
xv
-
7/26/2019 Bijan_PhD.pdf
16/175
C.9 Comparison of SVD plots for the transfer function to the position sensors colocated
with the disturbance actuators . . . . . . . . . . . . . . . . . . . . . . . 150C.10 The identified model for the system beyond the frequency range for which mea-
surements are available . . . . . . . . . . . . . . . . . . . . . . . . . . . 151
C.11 The final model for the system beyond the frequency range for which measure-
ments are available . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 152
C.12 The comparison of the closed loop and open loop singular value plots when the
controller is used to close the loop on the identified model . . . . . . . . . . 153
C.13 The comparison of the closed loop and open loop singular value plots when the
controller is used to close the loop on the real measured data . . . . . . . . . 154
xvi
-
7/26/2019 Bijan_PhD.pdf
17/175
Chapter 1
Introduction
This dissertation presents a new estimation-basedprocedure for the systematic syn-
thesis and analysis of adaptive filters (controllers) in Filtered LMS problems. This
new approach uses an estimation interpretation of the adaptive filtering (control)
problem to formulate an equivalent estimation problem. The adaptation criterion for
the adaptive weight vector is extracted from the H-solution to this estimation prob-
lem. The new algorithm, referred to asEstimation-Based Adaptive Filtering(EBAF),
applies to both Finite Impulse Response (FIR) and Infinite Impulse Response (IIR)
adaptive filters.
1.1 Motivation
Least-Mean Squares (LMS) adaptive algorithm [51] has been the centerpiece of a wide
variety of adaptive filtering techniques for almost four decades. The straightforward
derivation, and the simplicity of its implementation (especially at the time of limited
computational power) encouraged experiments with the algorithm in a diverse range
of applications (e.g. see [51,33]). In some applications however, the simple imple-
mentation of the LMS algorithm was found to be inadequate. Subsequent attempts
to overcome its shortcomings have produced a large number of innovative solutions
that have been successful in practice. Commonly used algorithms such as normalized
1
-
7/26/2019 Bijan_PhD.pdf
18/175
1.1. MOTIVATION 2
LMS, correlation LMS [47], leaky LMS [21], variable-step-size LMS [25], and Filtered-
X LMS [35] are the outcome of such efforts. These algorithms use the instantaneoussquared error to estimate the mean-square error, and often assume slow adaptation
to allow for the necessary linear operations in their derivation (see Chapters 2 and 3
in [33] for instance). As Reference [2] points out:
Many of the algorithms and approaches used are of an ad hoc nature;
the tools are gathered from a wide range of fields; and good systematic
approaches are still lacking.
Introducing a systematic procedure for the synthesis of adaptive filters is one of the
main goals of this thesis.
Parallel to the efforts on the practical application of the LMS-based adaptive
schemes, there has been a concerted effort to analyze these algorithms. Of pioneering
importance are the results in Refs. [50] and [23]. Reference [50] considers the adap-
tation with LMS on stationary stochastic processes, and finds the optimal solution
to which the expected value of the weight vector converges. For sinusoidal inputs
however, the discussion in [50] does not apply. In [23] it is shown that for sinusoidal
inputs, when time-varying component of the adaptive filter output is small compared
to its time-invariant component (see [23], page 486), the adaptive LMS filter can be
approximated by a linear time-invariant transfer function. Reference [13] extends the
approach in [23] to derive an equivalent transfer function for the Filtered-X LMS
adaptive algorithm (provided the conditions required in [23] still apply). The equiva-
lent transfer function is then used to analytically derive an expression for the optimum
convergence coefficients. A frequency domain model of the so-called filtered LMS al-
gorithm (i.e. an algorithm in which the input or the output of the adaptive filter or
the feedback error signal is linearly filtered prior to use in the adaptive algorithm)
is discussed in [17]. The frequency domain model in [17] decouples the inputs into
disjoint frequency bins and places a single frequency adaptive noise canceler on each
bin. The analysis in their work utilizes the frequency domain LMS algorithm [11]
and assumes a time invariant linear behavior for the filter. Other important aspects
-
7/26/2019 Bijan_PhD.pdf
19/175
1.1. MOTIVATION 3
of the adaptive filters have also been extensively studied. The effect of the model-
ing error on the convergence and performance properties of the LMS-based adaptivealgorithms (e.g. [17,7]), and tracking behavior of the LMS adaptive algorithm when
the adaptive filter is tuned to follow a linear chirp signal buried in white noise [5,6],
are examples of these studies. In summary, existing analysis techniques are often
suitable for analyzing only one particular aspect of the behavior of an adaptive filter
(e.g. its steady-state behavior). Furthermore, the validity of the analysis relies on
certain assumptions (e.g.slow convergence, and/or the negligible contribution of the
nonlinear/time-varying component of the adaptive filter output) that can be quite
restrictive. Providing a solid framework for the systematic analysis of adaptive filters
is another main goal of this thesis.
The reason for the difficulty experienced in both synthesis and analysis of adaptive
algorithms is best explained in Reference [37]:
It is now generally realized that adaptive systems are special classes of
nonlinear systems . . . general methods for the analysis and synthesis of
nonlinear systems do not exist since conditions for their stability can be
established only on a system by system basis.
This thesis introduces a new framework for the synthesis and analysis of adaptive
filters (controllers) by providing anestimation interpretationof the above mentioned
nonlinear adaptive filtering (control) problem. The estimation interpretation re-
places the original adaptive filtering (control) synthesis with an equivalent estimation
problem, the solution of which is used to update the weight vector in the adaptive
filter (and hence the name estimation-based adaptive filtering). This approach is
applicable (due to its systematic nature) to both FIR and IIR adaptive filters (con-
trollers). In the FIR case the equivalent estimation problem is linear, and hence exact
solutions are available. Stability, performance bounds, transient behavior of adaptive
FIR filters are thus precisely addressed in this framework. In the IIR case, however,
only an approximate solution to the equivalent estimation problem is available, and
The survey here is intended to provide a flavor of the type of the problems that have capturedthe attention of researchers in the field. The shear volume of the literature makes subjective selectionof the references unavoidable.
-
7/26/2019 Bijan_PhD.pdf
20/175
1.2. BACKGROUND 4
hence the proposed estimation-based framework serves as a reasonable heuristic for
the systematic design of adaptive IIR filters. This approximate solution however, isbased on realistic assumptions, and the adaptive algorithm maintains its systematic
structure. Furthermore, the treatment of feedback contamination (see Chapter 3 for a
precise definition), is virtually identical to that of adaptive IIR filters. The proposed
estimation-based approach is particularly appealing if one considers the difficulty with
the existing design techniques for adaptive IIR filters, and the complexity of available
solutions to feedback contamination (e.g.see [33]).
1.2 Background
The development of the new estimation-based framework is based on recent results
in robust estimation. Following the pioneering work in [52], the H approach to
robust control theory produced solutions [12,24] that were designed to meet some
performance criterion in the face of the limited knowledge of the exogenous distur-
bances and imperfect system models. Further work in robust control and estimation
(see [32,46] and the references therein) produced straightforward solutions that al-
lowed in-depth studies of the properties of the robust controllers/estimators. The
main idea in H estimation is to design an estimator that bounds (in the optimum
case, minimizes) the maximum energy gain from the disturbances to the estimation
errors. Such a solution guarantees that for disturbances with bounded energy, the
energy of the estimation error will be bounded as well. In the case of an optimal
solution, an H-optimal estimator will guarantee that the energy of the estimation
error for the worst case disturbance is indeed minimized [28].
Of crucial importance for the work in this thesis, is the result in [26] where the H-
optimality of the LMS algorithm was established. Note that despite a long history
of successful applications, prior to the work in [26], the LMS algorithm was regarded
as an approximate recursive solution to the least-squares minimization problem. The
work in [26] showed that instead of being an approximate solution to an H2minimiza-
tion, the LMS algorithm is the exact solution to a minmax estimation problem. More
-
7/26/2019 Bijan_PhD.pdf
21/175
1.2. BACKGROUND 5
specifically, Ref. [26] proved that the LMS adaptive filter is the central a prioriH-
optimal filter. This result established a fundamental connection between an adaptivecontrol algorithm (LMS algorithm in this case), and a robust estimation problem.
Inspired by the analysis in [26], this thesis introduces an estimation interpretation of
a far more general adaptive filtering problem, and develops a systematic procedure for
the synthesis of adaptive filters based on this interpretation. The class of problems
addressed in this thesis, commonly known as Filtered LMS [17], encompass a wide
range of adaptive filtering/control applications [51,33], and have been the subject of
extensive research over the past four decades. Nevertheless, the viewpoint provided
in this thesis not only provides a systematic alternative to some widely used adaptive
filtering (control) algorithms (such as FxLMS and FuLMS) with superior transient
and steady-state behavior, but it also presents a new framework for their analysis.
More specifically, this thesis proves that the fundamental connection between adap-
tive filtering (control) algorithms and robust estimation extends to the more general
setting of adaptive filtering (control) problems, and shows that the convergence, sta-
bility, and performance of these classical adaptive algorithms can be systematically
analyzed as robust estimation questions.
The systematic nature of the proposed estimation-based approach enables an al-
ternative formulation for the adaptive filtering (control) problem using Linear Matrix
Inequalities (LMIs), the ramifications of which will be discussed in Chapter 5. Several
researchers (see [18] and references therein) in the past few years have shown that
elementary manipulations of linear matrix inequalities can be used to derive less re-
strictive alternatives to the now classical state-space Riccati-based solution to theHcontrol problem [12]. Even though the computational complexity of the LMI-based
solution remains higher than that of solving the Riccati equation, there are three main
reasons that justify such a formulation [19]: (a) a variety of design specifications and
constraints can be expressed as LMIs, (b) problems formulated as LMIs can be solved
exactly by efficient convex optimization techniques, and (c) for the cases that lack
analytical solutions such as mixed H2/Hdesign objectives (see [4], [32] and [45] and
references therein), the LMI formulation of the problem remains tractable (i.e.LMI-
solvers are viable alternatives to analytical solutions in such cases). As will be seen
-
7/26/2019 Bijan_PhD.pdf
22/175
1.3. AN OVERVIEW OF ADAPTIVE FILTERING (CONTROL) ALGORITHMS 6
in Chapter 5, the LMI framework provides the machinery required for the synthesis
of a robust adaptive filter in the presence of modeling uncertainty.
1.3 An Overview of Adaptive Filtering (Control)
Algorithms
To put this thesis in perspective, this section provides a brief overview of the vast
literature on adaptive filtering (control). Reference [36] recognizes 1957 as the year
for the formal introduction of the term adaptive system into the control literature.
By then, the interest in filtering and control theory had shifted towards increasingly
more complex systems with poorly characterized (possibly time varying) models for
system dynamics and disturbances, and the concept of adaptation (borrowed from
living systems) seemed to carry the potential for solving the increasingly more com-
plex control problems. The exact definition of adaptation and its distinction from
feedback, however, is the subject of long standing discussions (e.g. see [2,36,29]).
Qualitatively speaking, an adaptive system is a system that can modify its behavior
in response to changes in the dynamics of the system or disturbances through some
recursive algorithm. As a direct consequence of this recursive algorithm (in whichthe parameters of the adaptive system are adjusted using input/output data), an
adaptive system is a nonlinear device.
The development of adaptive algorithms has been pursued from a variety of view
points. Different classifications of adaptive algorithms (such as direct versus indirect
adaptive control, model reference versus self-tuning adaptation) in the literature re-
flect this diversity [2,51,29]. For the purpose of this thesis, two distinct approaches for
deriving recursive adaptive algorithms can be identified: (a) stochastic gradient ap-
proachesthat include LMS and LMS-Based adaptive algorithms, and (b) least-squaresestimation approachesthat include adaptive recursive least-squares (RLS) algorithm.
The central idea in the former approach, is to define an appropriate cost function
that captures the success of the adaptation process, and then change the adaptive
-
7/26/2019 Bijan_PhD.pdf
23/175
1.3. AN OVERVIEW OF ADAPTIVE FILTERING (CONTROL) ALGORITHMS 7
filter parameters to reduce the cost function according to the method of steepest de-
scent. This requires the use of a gradient vector (hence the name), which in practiceis approximated using instantaneous data. Chapter 2 provides a detailed description
of this approach for the problem of interest in this Thesis. The latter approach to
the design of adaptive filters is based on the method of least squares. This approach
closely corresponds to Kalman filtering. Ref. [44] provides a unifying state-space ap-
proach to adaptive RLS filtering. The main focus in this thesis however, is on the
LMS-based adaptive algorithms.
Since adaptive algorithms can successfully operate in a poorly known environment,
they have been used in a diverse field of applications that include communication
(e.g.[34,41]), process control (e.g.[2]), seismology (e.g.[42]), biomedical engineering
(e.g. [51]). Despite the diversity of the applications, different implementations of
adaptive filtering (control) share one basic common feature [29]: an input vector and
a desired response are used to compute an estimation error, which is in turn used to
control the values of a set of adjustable filter coefficients. Reference [29] distinguishes
four main classes of adaptive filtering applications based on the way the desired
signal is defined in the formulation of the problem: (a) identification: in this class of
applications an adaptive filter is used to provide a linear model for an unknown plant.
The plant and the adaptive filter are driven by the same input, and the output of the
plant is the desired response that adaptive filter tries to match. (b) inverse modeling:
here the adaptive filter is placed in series with an unknown (perhaps noisy) plant, and
the desired signal is simply a delayed version of the plant input. Ideally, the adaptive
filter converges to the inverse of the unknown plant. Adaptive equalization (e.g.[40])
is an important application in this class. (c)prediction: the desired signal in this case
is the current value of a random signal, while past values of the random signal provide
the input to the adaptive filter. Signal detection is an important application in this
class. (d)interference canceling: here adaptive filter uses a reference signal (provided
as input to the adaptive filter) to cancel unknown interference contained in a primary
signal. Adaptive noise cancellation, echo cancellation, and adaptive beam-forming
are applications that fall in this last class. The estimation-based adaptive filtering
algorithm in this thesis is presented in the context of adaptive noise cancellation, and
-
7/26/2019 Bijan_PhD.pdf
24/175
1.3. AN OVERVIEW OF ADAPTIVE FILTERING (CONTROL) ALGORITHMS 8
therefore a detailed discussion of the fourth class of adaptive filtering problems is
provided in Chapter 2.There are several main structures for the implementation of adaptive filters (con-
trollers). The structure of the adaptive filter is known to affect its performance,
computational complexity, and convergence. In this thesis, the two most commonly
used structures for adaptive filters (controllers) are considered. The finite impulse
response (FIR) transversal filter (see Fig. 1.1) is the structure upon which the main
presentation of the estimation-based adaptive filtering algorithm is primarily pre-
sented. The transversal filter consists of three basic elements: (a) unit-delay element,
(b) multiplier, and (c) adder, and contains feed forwards paths only. The number
of unit-delays specify the length of the adaptive FIR filter. Multipliers weight the
delayed versions of some reference signal, which are then added in the adder(s). The
frequency response for this filter is of finite length (hence the name), and contains
only zeros (all poles are at the origin in the z-plane). Therefore, there is no question
of stability for the open-loop behavior of the FIR filter. The infinite-duration impulse
response (IIR) structure is shown in Figure 1.2. The feature that distinguishes the
IIR filter from an FIR filter is the inclusion of the feedback path in the structure of
the adaptive filter.
As mentioned earlier, for an FIR filter all poles are at the origin, and a good
approximation of the behavior of a pole, in general, can only be achieved if the length
of the FIR filter is sufficiently long. An IIR filter, ideally at least, can provide a
perfect match for a pole with only a limited number of parameters. This means
that for a desired dynamic behavior (such as resonance frequency, damping, or cutoff
frequency), the number of parameters in an adaptive IIR filter can be far fewer than
that in its FIR counterpart. The computational complexity per sample for adaptive
IIR filter design can therefore be significantly lower than that in FIR filter design.
The limited use of adaptive IIR filters (compared to the vast number of appli-
cations for the FIR filters) suggests that the above mentioned advantages come at
a certain cost. In particular, adaptive IIR filters are only conditionally stable, and
therefore some provisions are required to assure stability of the filter at each iteration.
There are solutions such as Schur-Cohn algorithm ([29] pages 271-273) that monitor
-
7/26/2019 Bijan_PhD.pdf
25/175
1.3. AN OVERVIEW OF ADAPTIVE FILTERING (CONTROL) ALGORITHMS 9
the stability of the IIR filter (by determining whether all roots of the denominator of
the IIR filter transfer function are inside the unit circle). This however requires in-tensive on-line calculations. Alternative implementations of adaptive IIR filters (such
as parallel implementation [48], and lattice implementation [38]) have been suggested
that provide simpler stability monitoring capabilities. The monitoring process is in-
dependent of the adaptation process here. In other words, the adaptation criteria
do not inherently reject de-stabilizing values for filter weights. The monitoring pro-
cess detects these de-stabilizing values and prevents their implementation. Another
significant problem with adaptive IIR filter design stems from the fact that the perfor-
mance surface (see [33], Chapter 3) for adaptive IIR filters is generally non-quadratic
(see [33] pages 91-94 for instance) and often contains multiple local minima. There-
fore, the weight vector may converge to a local minimum only (hence non-optimal
cost). Furthermore, it is noted that the adaptation rate for adaptive IIR filters can
be slow when compared to the FIR adaptive filters [33,31]. Early works in adaptive
IIR filtering (e.g. [16]) are for the most part extensions to Widrows LMS algorithm
of adaptive FIR filtering [51]. More recent works include modifications to recursive
LMS algorithm (e.g. [15]) that are devised for specific applications. In other words,
existing design techniques for adaptive IIR filters are application-specific and rely on
certain restrictive assumptions in their derivation. Our description of the Filtered-U
recursive LMS algorithm in Chapter 3 will further clarify this point. Furthermore,
as [33] points out: The properties of an adaptive IIR filter are considerably more
complex than those of the conventional adaptive FIR filter, and consequently it is
more difficult to predict their behavior. Thus, a framework that allows a unified
approach to the synthesis and analysis of adaptive IIR filters, and does not require
restrictive assumptions for its derivation would be extremely useful. As mentioned
earlier, this thesis provides such a framework.
Finally, for a wide variety of applications such as equalization in wireless com-
munication channels, and active control of sound and vibration in an environment
where the effect of a number ofprimarysources should be canceled by a number of
control (secondary) sources, the use of a multi-channel adaptive algorithm is well jus-
tified. In general, however, variations of the LMS algorithm are not easy to extend to
-
7/26/2019 Bijan_PhD.pdf
26/175
1.4. CONTRIBUTIONS 10
multi-channel systems. Furthermore, the analysis of the performance and properties
of such multi-channel algorithms is complicated [33]. As Ref. [33] points out, in thecontext of active noise cancellation, the successful implementation of multi-channel
adaptive algorithms has so far been limited to cases involving repetitive noise with a
few harmonics [39,43,49,13]). For the approach presented in this thesis, the syntheses
of single-channel and multi-channel adaptive algorithms are virtually identical. This
similarity is a direct result of the way the synthesis problem is formulated (see 4).
1.4 Contributions
In meeting the goals of this research, the following contributions have been made to
adaptive filtering and control:
1. An estimation-interpretation for adaptive Filtered LMS filtering (control)
problems is developed. This interpretation allows an equivalent estimation for-
mulation for the adaptive filtering (control) problem. The adaptation criterion
for adaptive filter weight vector is extracted from the solution to this equiva-
lent estimation problem. This constitutes a systematic synthesis procedure for
adaptive filters in filtered LMS problems. The new synthesis procedure is calledEstimation-Based Adaptive Filtering (EBAF).
2. Using an H criterion to formulate the equivalent estimation problem, this
thesis develops a new framework for the systematic analysis of Filtered LMS
adaptive algorithms. In particular, the results in this thesis extend the funda-
mental connection between the LMS adaptive algorithm and robust estimation
(i.e. H optimality of the LMS algorithm [26]) to the more general setting of
filtered LMS adaptive problems.
3. For the EBAF algorithm in the FIR case:
(a) It is shown that the adaptive weight vector update can be based on the
central filtering (prediction) solution to a linearH estimationproblem,
the existence of which is guaranteed. It is also shown that the maximum
-
7/26/2019 Bijan_PhD.pdf
27/175
1.4. CONTRIBUTIONS 11
energy gain in this case can be minimized. Furthermore, the optimal en-
ergy gain is proved to be unity, and the conditions under which this boundis achievable are derived.
(b) The adaptive algorithm is shown to be implementable in real-time. The
update rule requires a simple Lyapunov recursion that leads to a computa-
tional complexity comparable to that of filtered LMS adaptive algorithms
(e.g. FxLMS). The experimental data, along with extensive simulations
are presented to demonstrate the improved steady-state performance of
the EBAF algorithm (over FxLMS and Normalized-FxLMS algorithms),
as well as a faster transient response.(c) A clear connection between the limiting behavior of the EBAF algorithm
and the existing FxLMS and Normalized-FxLMS adaptive algorithms has
been established.
4. For the EBAF algorithm in the IIR case, it is shown that the equivalent es-
timation problem is nonlinear. A linearizing approximation is then employed
that makes systematic synthesis of adaptive IIR filter tractable. The perfor-
mance of the EBAF algorithm in this case is compared to the performance of
the Filtered-U LMS (FuLMS) adaptive algorithm, demonstrating the improved
performance in the EBAF case.
5. The treatment of feedback contamination problem is shown to be identical to
the IIR adaptive filter design in the new estimation-based framework.
6. Amulti-channelextension of the EBAF algorithm demonstrates that the treat-
ment of the single-channel and multi-channel adaptive filtering (control) prob-
lems in the new estimation based framework is virtually the same. Simulation
results for the problem of vibration isolation in a 3-input/3-output vibration iso-
lation platform (VIP) prove feasibility of the EBAF algorithm in multi-channel
problems.
7. The new estimation-based framework is shown to be amenable to a Linear Ma-
trix Inequality (LMI) formulation. The LMI formulation is used to explicitly
-
7/26/2019 Bijan_PhD.pdf
28/175
1.5. THESIS OUTLINE 12
address the stability of the overall system under adaptive algorithm by produc-
ing a Lyapunov function. It is also shown to be an appropriate framework toaddress the robustness of the adaptive algorithm to modeling error or param-
eter uncertainty. Augmentation of an H2 performance constraint to the Hdisturbance rejection criterion is also discussed.
1.5 Thesis Outline
The organization of this thesis is as follows. In Chapter 2, the fundamental concepts
of the estimation-based adaptive filtering (EBAF) algorithm are introduced. Theapplication of the EBAF approach in the case of adaptive FIR filter design is also
presented in this chapter. In Chapter 3, the extension of the EBAF approach to the
adaptive IIR filter design is discussed. A multi-channel implementation of the EBAF
algorithm is presented in Chapter 4. An LMI formulation for the EBAF algorithm is
derived in Chapter 5. Chapter 6 concludes this dissertation with a summary of the
main results, and the suggestions for future work. This dissertation contains three
appendices. An algebraic proof for the feasibility of the unity energy gain in the
estimation problem associated with adaptive FIR filter design (in Chapter 2) is dis-
cussed in Appendix A. The problem of feedback contamination is formally addressed
in Appendix B. A detailed discussion of the identification process is presented in Ap-
pendix C. The identified model for the Vibration Isolation Platform (VIP), used as a
test-bed for multi-channel implementation of the EBAF algorithm, is also presented
in this appendix.
-
7/26/2019 Bijan_PhD.pdf
29/175
1.5. THESIS OUTLINE 13
x(k) x(k 1) x(k 2) x(k N)z1z1z1
W0 W1 W2 WN1 WN
+
u(k)
Fig. 1.1: General block diagram for an FIR Filterm
x(k) r(k)
r(k 2)
z1
z1
z1
a0
a1
a2
aN
b1
b2
bN
+ +
u(k)
Fig. 1.2: General block diagram for an IIR Filter
-
7/26/2019 Bijan_PhD.pdf
30/175
Chapter 2
Estimation-Based adaptive FIR
Filter Design
This chapter presents a systematic synthesis procedure forH-optimal adaptive FIR
filters in the context of an Active Noise Cancellation (ANC) problem. An estimation
interpretation of the adaptive control problem is introduced first. Based on this inter-
pretation, anH estimation problem is formulated, and its finite horizon prediction
(filtering) solutions are discussed. The solution minimizes the maximum energy gain
from the disturbances to the predicted (filtered) estimation error, and serves as the
adaptation criterion for the weight vector in the adaptive FIR filter. This thesis refers
to the new adaptation scheme as Estimation-Based Adaptive Filtering (EBAF). It
is shown in this chapter that the steady-state gain vectors in the EBAF algorithm
approach those of the classical Filtered-X LMS (Normalized Filtered-X LMS) algo-
rithm. The error terms, however, are shown to be different, thus demonstrating that
the classical algorithms can be thought of as an approximation to the new EBAF
adaptive algorithm.
The proposed EBAF algorithm is applied to an active noise cancellation problem
(both narrow-band and broad-band cases) in a one-dimensional acoustic duct. Ex-
perimental data as well as simulations are presented to examine the performance of
the new adaptive algorithm. Comparisons to the results from a conventional FxLMS
algorithm show faster convergence without compromising steady-state performance
14
-
7/26/2019 Bijan_PhD.pdf
31/175
2.1. BACKGROUND 15
and/or robustness of the algorithm to feedback contamination of the reference signal.
2.1 Background
This section introduces the context in which the new estimation-based adaptive fil-
tering (EBAF) algorithm will be presented. It defines the adaptive filtering problem
of interest and describes the terminology that is used in this chapter. A conventional
solution to the problem based on the FxLMS algorithm is also outlined in this sec-
tion. The discussion of key concepts of the EBAF algorithm and the mathematical
formulation of the algorithm are left to Sections 2.2 and 2.3, respectively.Referring to Fig. 2.1, the objective in this adaptive filtering problem is to adjust
the weight vector in the adaptive FIR filter, W(k) = [w0(k)w1(k)... wN(k)]T (k is
the discrete time index), such that the cancellation error, d(k) y(k), is small in some
appropriate measure. Note thatd(k) andy(k) are outputs of the primary path P(z)
and the secondary path S(z), respectively. Moreover,
1. n(k) is the input to the primary path,
2. x(k) is a properly selected reference signal with a non-zero correlation with the
primary input,
3. u(k) is the control signal applied to the secondary path (generated as u(k)=
[x(k)x(k 1) x(k N)] W(k)),
4. e(k) is the measuredresidual error available to the adaptation scheme.
Note that in a typical practice,x(k) is obtained via some measurement of the primary
input. The quality of this measurement will impact the correlation between the
reference signal and the primary input. Similar to the conventional development ofthe FxLMS algorithm however, this chapter assumes perfect correlation between the
two.
The Filtered-X LMS (FxLMS) solution to this problem is shown in Figure 2.2
where perfect correlation between the primary disturbance n(k) and the reference
signal x(k) is assumed [51,33]. Minimizing the instantaneoussquared error,e2(k), as
-
7/26/2019 Bijan_PhD.pdf
32/175
2.2. EBAF ALGORITHM - MAIN CONCEPT 16
an approximation to the mean-square error, FxLMS follows the LMS update criterion
(i.e. to recursively adapt the weight vector in the negative gradient direction)
W(k+ 1) = W(k)
2e2(k)
e(k) = d(k) y(k) = d(k) S(k) u(k)
where is the adaptation rate, S(k) is the impulse response of the secondary path,
and indicates convolution. Assuming slow adaptation, the FxLMS algorithm
then approximatesthe instantaneous gradient in the weight vector update with
e2(k) = 2 [x(k)x(k 1) x(k N)]T e(k)= 2h(k)e(k) (2.1)
wherex(k)=S(k) x(k) represents a filtered version of the reference signal which
is available to the LMS adaptation (and hence the name (Normalized) Filtered-X
LMS). This yields the following adaptation criterion for the FxLMS algorithm
W(k+ 1) = W(k) + h(k)e(k) (2.2)
A closely related adaptive algorithm is the one in which the adaptation rate is
normalized with the estimate of the power of the reference vector, i.e.
W(k+ 1) = W(k) + h(k)
1 + h(k)h(k)e(k) (2.3)
where indicates complex conjugate. This algorithm is known as the Normalized-
FxLMS algorithm.
In practice, however, only an approximate model of the secondary path (obtained
via some identification scheme) is known, and it is this approximate model that is
used to filter the reference signal. For further discussion on the derivation and analysis
of the FxLMS algorithm please refer to [33,7].
2.2 EBAF Algorithm - Main Concept
The principal goal of this section is to introduce the underlying concepts of the new
EBAF algorithm. For the developments in this section, perfect correlation between
-
7/26/2019 Bijan_PhD.pdf
33/175
2.2. EBAF ALGORITHM - MAIN CONCEPT 17
n(k) and x(k) in Fig. 2.1 is assumed (i.e. x(k) = n(k) for all k). This is the same
condition under which the FxLMS algorithm was developed. The dynamics of thesecondary path are assumed known (e.g. by system identification). No explicit model
for the primary path is needed.
As stated before, the objective in the adaptive filtering problem of Fig. 2.1 is to
generate a control signal, u(k), such that the output of the secondary path, y(k), is
close to the output of the primary path, d(k). To achieve this goal, for the given
reference signal x(k), the series connection of the FIR filter and the secondary path
must constitute an appropriate model for the unknown primary path. In other words,
with the adaptive FIR filter properly adjusted, the path from x(k) to d(k) must be
equivalent to the path from x(k) to y(k). Based on this observation, in Fig. 2.3 the
structure of the path from x(k) to y(k) is used to model the primary path. The
modeling error is included to account for the imperfect cancellation.
The above mentioned observation forms the basis for an estimation interpreta-
tionof the adaptive control problem. The following outlines the main steps for this
interpretation:
1. Introduce an approximate model for the primary path based on the architecture
of the adaptive path from x(k) to y(k) (as shown in Fig. 2.3). There is anoptimal value for the weight vector in the approximate models FIR filter for
which the modeling error is the smallest. This optimal weight vector, however,
is not known. State-space models are used for both FIR filter and the secondary
path.
2. In the approximate model for the primary path, use the available information to
formulate an estimation problem that recursively estimates this optimal weight
vector.
3. Adjust the weight vector of the adaptive FIR filter to the best available estimate
of the optimal weight vector.
Before formalizing this estimation-based approach, a closer look at the signals
(i.e. information) involved in Fig. 2.1 is provided. Note thate(k) = d(k) y(k) +
Vm(k), where
-
7/26/2019 Bijan_PhD.pdf
34/175
2.3. PROBLEM FORMULATION 18
a. e(k) is the available measurement.
b. Vm(k) is the exogenous disturbance that captures the effect of measurement
noise, modeling error, and the initial condition uncertainty in error measure-
ments.
c. y(k) is the output of the secondary path.
d. d(k) is the output of the primary path.
Note that unlike e(k), the signals y(k) and d(k) are not directly measurable. With
u(k) fully known, however, the assumption of a known initial condition for the sec-ondary path leads to the exact knowledge ofy(k). This assumption is relaxed later
in this chapter, where the effect of an inexact initial condition in the performance
of the adaptive filter is studied (Section 2.7).
The derived measured quantity that will be used in the estimation process can
now be introduced as
m(k)=e(k) + y(k) = d(k) + Vm(k) (2.4)
2.3 Problem Formulation
Figure 2.4 shows a block diagram representation of the approximate model to the
primary path. A state space model, [ As(k), Bs(k), Cs(k), Ds(k) ], for the secondary
path is assumed. Note that both primary and secondary paths are assumed stable.
The weight vector, W(k) = [w0(k)w1(k) wN(k) ]T, is treated as the state vector
capturing the trivial dynamics, W(k + 1) =W(k), that is assumed for the FIR filter.
With(k) the state variable for the secondary path, thenT = WT(k) T(k) isthe state vector for the overall system.
The state space representation of the system is thenW(k+ 1)
(k+ 1)
=
I(N+1)(N+1) 0
Bs(k)h(k) As(k)
W(k)
(k)
=Fk k (2.5)
-
7/26/2019 Bijan_PhD.pdf
35/175
2.3. PROBLEM FORMULATION 19
whereh(k) = [x(k)x(k 1) x(k N)]T captures the effect of the reference input
x(). For this system, the derivedmeasured output defined in Eq. (2.4) is
m(k) =
Ds(k)h(k) Cs(k)
W(k)(k)
+ Vm(k)
=Hk k+ Vm(k) (2.6)
A linear combination of the states is defined as the desired quantity to be estimated
s(k) =
L1,k L2,k
W(k)(k)
=Lk k (2.7)
For simplicity, the single-channel problem is considered here. Extension to the multi-
channel case is straight forward and is discussed in Chapter 4. Therefore, m(k)
R11, s(k) R11, (k) RNs1, and W(k) R(N+1)1. All matrices are then
of appropriate dimensions. There are several alternatives for selecting Lk and thus
the variable to be estimated, s(k). The end goal of the estimation based approach
however, is to set the weight vector in the adaptive FIR filter such that the output
of the secondary path,y(k) in Fig. 2.3, best matches d(k). So s(k) =d(k) is chosen,
i.e. Lk =Hk.
Any estimation algorithm can now be used to generate an estimate of the desired
quantity s(k). Two main estimation approaches are considered next.
2.3.1 H2 Optimal Estimation
Here stochastic interpretation of the estimation problem is possible. Assuming that
0 (the initial condition for the system in Figure 2.4) and Vm() are zero mean uncor-
related random variables with known covariance matrices
E 0Vm(k) 0 Vm(j) = 0 0
0 Qkkj (2.8)s(k|k)
= F(m(0), , m(k)), the causal linear least-mean-squares estimate ofs(k), is
given by the Kalman filter recursions [27].
There are two primary difficulties with the H2 optimal solution: (a) The H2 solu-
tion is optimal only if the stochastic assumptions are valid. If the external disturbance
-
7/26/2019 Bijan_PhD.pdf
36/175
2.3. PROBLEM FORMULATION 20
is not Gaussian (for instance when there is a considerable modeling error that should
be treated as a component of the measurement disturbance) then pursuing an H2filtering solution may yield undesirable performance; and (b) regardless of the choice
for Lk, the recursive H2 filtering solution does not simplify to the same extent as
the H solution considered below. This can be of practical importance when the
real-time computational power is limited. Therefore, theH2 optimal solution is not
employed in this chapter.
2.3.2 H Optimal Estimation
To avoid difficulties associated with the H2 estimation, we consider a minmax formu-
lation of the estimation problem in this section. Here, the main objective is to limit
the worst case energy gain from the measurement disturbance and the initial condi-
tion uncertainty to the error in a causal (or strictly causal) estimate ofs(k). More
specifically, the following two cases are of interest. Let s(k|k) = Ff(m(0), , m(k))
denote an estimate ofs(k) given observations m(i) for timei = 0 up to and including
time i= k , and let s(k)= s(k|k 1) = Fp(m(0), , m(k 1)) denote an estimate
ofs(k) given m(i) for time i = 0 up to and including i = k 1. Note that s(k|k)
and s(k) are known as filtering and prediction estimates ofs(k), respectively. Twoestimation errors can now be defined: the filtered error
ef,k = s(k|k) s(k) (2.9)
and the predicted error
ep,k= s(k) s(k) (2.10)
Given a final timeM, the objective of the filtering problem can now be formalized as
finding s(k|k) such that for 0> 0
sup
Vm, 0
Mk=0
ef,k ef,k
(0 0)10 (0 0) +
Mk=0
Vm(k)Vm(k)
2 (2.11)
-
7/26/2019 Bijan_PhD.pdf
37/175
2.4. H-OPTIMAL SOLUTION 21
for a given scalar >0. In a similar way, the objective of the prediction problem can
be formalized as finding s(k) such that
sup
Vm, 0
Mk=0
ep,k ep,k
(0 0)10 (0 0) +
Mk=0
Vm(k)Vm(k)
2 (2.12)
for a given scalar >0. The question of optimality of the solution can be answered
by finding the infimumvalue among all feasible s. Note that, for the H optimal
estimation there is no statistical assumption regarding the measurement disturbance.
Therefore, the inclusion of the output of the modeling error block (see Fig. 2.3) in
the measurement disturbance is consistent withH formulation of the problem. The
elimination of the modeling error block in the approximate model of primary path
in Fig. 2.4 is based on this characteristic of the disturbance in an H formulation.
2.4 H-Optimal Solution
For the remainder of this chapter, the case where Lk = Hk is considered. Referring
to Figure 2.4, this means that s(k) = d(k). To discuss the solution, from [27] thesolutions to the -suboptimal finite-horizon filtering problem of Eq. (2.11), and the
prediction problem of Eq. (2.12) are drawn. Finally, we find the optimal value of
and show how = opt simplifies the solutions.
2.4.1 -Suboptimal Finite Horizon Filtering Solution
Theorem 2.1: [27]Consider the state space representation of the block diagram ofFigure 2.4, described by Equations (2.5)-(2.7). A level- H filter that achieves
(2.11) exists if, and only if, the matrices
Rk =
Ip 00 2Iq
and Re,k =
Ip 00 2Iq
+
HkLk
Pk
Hk Lk
(2.13)
(herep andqare used to indicate the correct dimensions) have the same inertia forall0 k M, whereP0= 0 > 0 satisfies the Riccati recursion
Pk+1 = FkPkFk Kf,kRe,kK
f,k (2.14)
-
7/26/2019 Bijan_PhD.pdf
38/175
2.4. H-OPTIMAL SOLUTION 22
where Kf,k =
FkPk
Hk L
k
R1e,k (2.15)
If this is the case, then the centralH estimator is given by
k+1 = Fkk+ Kf,k
m(k) Hkk
, 0= 0 (2.16)
s(k|k) = Lkk+ (LkPkHk) R
1He,k
m(k) Hkk
(2.17)
withKf,k = (FkPkHk) R
1He,k andRHe,k =Ip+ HkPkH
k .
Proof: see [27].
2.4.2 -Suboptimal Finite Horizon Prediction Solution
Theorem 2.2: [27]For the system described by Equations (2.5)-(2.7), level- Hfilter that achieves (2.12) exists if, and only if, all leading sub-matrices of
Rpk =
2Ip 00 Iq
and Rpe,k =
2Ip 00 Iq
+
LkHk
Pk
Lk Hk
(2.18)
have the same inertia for all0 k < M. Note thatPk is updated according to Eq.(2.14). If this is the case, then one possible level- H filter is given by
k+1 = Fkk+ Kp,k m(k) Hk k
, 0= 0 (2.19)
s(k) = Lkk (2.20)
where
Kp,k= FkPkHk
I+ HkPkH
k
1(2.21)
and
Pk=
I 2PkLkLk1
Pk, (2.22)
Proof: see [27].
Note that the condition in Eq. (2.18) is equivalent toI 2PkLkLk
>0, fork = 0, , M (2.23)
and hence Pk in Eq. (2.22) is well defined. Pk can also be defined as
P1k =P1k
2LkLk, for k = 0, , M (2.24)
-
7/26/2019 Bijan_PhD.pdf
39/175
2.4. H-OPTIMAL SOLUTION 23
which proves useful in rewriting the prediction coefficient, Kp,k in Eq. (2.21), as
follows. First, note that
FkPkHk
I+ HkPkH
k
1= Fk
P1k + H
kHk
1Hk (2.25)
and hence, replacing for P1k from Eq. (2.24)
Kp,k = Fk
P1k 2LkLk+ H
kHk
1Hk (2.26)
Theorems 2.1 and 2.2 (Sections 2.4.1 and 2.4.2) provide the form of the filtering and
prediction estimators, respectively. The following section investigates the optimal
value offor both of these solutions, and outlines the simplifications that follow.
2.4.3 The Optimal Value of
The optimal value offor the filtering solution will be discussed first. The discussion
of the optimal prediction solution utilizes the results in the filtering case.
2.4.3.1 Filtering Case
2.4.3.1.1opt 1: First, it will be shown that for the filtering solution opt 1.
Using Eq. (2.11), one can always pick s(k|k) to be simply m(k). With this choice
s(k|k) s(k) = Vm(k), for allk (2.27)
and Eq. (2.11) reduces to
sup
Vm L2, 0
Mk=0
Vm(k)Vm(k)
(0 0)10 (0 0) +
Mk=0
Vm(k)Vm(k)
(2.28)
which can never exceed 1 (i.e. opt 1). A feasiblesolution for the H estimation
problem in Eq. (2.11) is therefore guaranteed when is chosen to be 1. Note that
it is possible to directly demonstrate the feasibility of = 1. Using simple matrix
-
7/26/2019 Bijan_PhD.pdf
40/175
2.4. H-OPTIMAL SOLUTION 24
manipulation, it can be shown that for Lk=Hk and for= 1, Rk and Re,k have the
same inertia for all k .2.4.3.1.2opt 1: To show that opt is indeed 1, an admissible sequence of distur-
bances and a valid initial condition should be constructed such that could be made
arbitrarily close to 1 regardless of the filtering solution chosen. The necessary and
sufficient conditions for the optimality of opt = 1 are developed in the course of
constructing this admissible sequence of disturbances.
Assume thatT0 =
WT0 T0
is the best estimate for the initial condition of the
system in the approximate model of the primary path (Fig. 2.4). Moreover, assume
that 0 is indeed the actual initial condition for the secondary path in Fig. 2.4. The
actual initial condition for the weight vector of the FIR filter in this approximate
model isW0. Then,
m(0) =
Ds(0)h(0) Cs(0)
W00
+ Vm(0) (2.29)
H00 =
Ds(0)h(0) Cs(0)
W00
(2.30)
wherem(0) is the (derived) measurement at timek = 0. Now, if
Vm(0) =Ds(0)h(0)
W0 W0
= KV(0)
W0 W0
(2.31)
then m(0) H00 = 0 and the estimate of the weight vector will not change. More
specifically, Eqs. (2.16) and (2.17) reduce to the following simple updates
1 = F00 (2.32)
s(0|0) = L00 (2.33)
which given L0= H0 generates the estimation error
ef,0 = s(0|0) s(0)
= L0 0 L0 0
= Ds(0)h(0)
W0 W0
= Vm(0) (2.34)
-
7/26/2019 Bijan_PhD.pdf
41/175
2.4. H-OPTIMAL SOLUTION 25
Repeating a similar argument at k = 1 and 2, it is easy to see that if
Vm(1) = [Ds(1)h(1) + Cs(1)Bs(0)h(0)]W0 W0= KV(1)W0 W0 (2.35)
and
Vm(2) = [Ds(2)h(2) + Cs(2)Bs(1)h
(1) + Cs(2)As(1)Bs(0)h(0)]
W0 W0
= KV(2)
W0 W0
(2.36)
then
m(k) Hkk = 0, fork = 1, 2 (2.37)
Note that when Eq. (2.37) holds, and with Lk =Hk, Eq. (2.17) reduces to
s(k|k) =Lkk=Hkk (2.38)
and hence
ef,k = s(k|k) s(k)
= s(k|k) [m(k) Vm(k)]= Hkk [m(k) Vm(k)]
=
Hkk m(k)
+ Vm(k)
= Vm(k) fork = 1, 2 (2.39)
Continuing this process, KV(k), for 0 k Mcan be defined as
KV(0)
KV(1)
KV(2)...
KV(M)
=
Ds(0) 0 0 0 0
Cs(1)Bs(0) Ds(1) 0 0 0
Cs(2)As(1)Bs(0) Cs(2)Bs(1) Ds(2) 0 0. . .
...... Ds(M)
h(0)
h(1)
h(2)...
h(M)
= MM (2.40)
-
7/26/2019 Bijan_PhD.pdf
42/175
2.4. H-OPTIMAL SOLUTION 26
such that Vm(k), k, is an admissible disturbance. In this case, Eq. (2.11) reduces
to
sup
0
Mk=0
Vm(k)Vm(k)
(0 0)10 (0 0) +
Mk=0
Vm(k)Vm(k)
= sup
0
(W0 W0)
Mk=0
KV(k)KV(k)
(W0 W0)
(0 0)
1
0 (0 0) + (
W0 W0)
M
k=0 KV(k)KV(k)
(W0 W0)(2.41)
From Eq. (2.40), note that
Mk=0
KV(k)KV(k) = M
MMM= MM
22 (2.42)
and hence the ratio in Eq. (2.41) can be made arbitrarily close to one if
limM
MM2 (2.43)
Eq. (2.43) will be referred to as the condition for optimality of = 1 for the
filtering solution.
Equation (2.43) can now be used to derive necessary and sufficient conditions for
optimality of= 1. First, note that a necessary conditionfor Eq. (2.43) is
limM
M2 (2.44)
or equivalently
limM
Mk=0
h(k)h(k) (2.45)
The h(k) that satisfies the condition in (2.45) is referred to as exciting [26]. Several
sufficient conditions can now be developed. Since
MM2 min(M)M2 (2.46)
-
7/26/2019 Bijan_PhD.pdf
43/175
2.4. H-OPTIMAL SOLUTION 27
one sufficient conditionis that
min(M)> , M, and >0 (2.47)
Note that for LTI systems, the sufficient condition (2.47) is equivalent to the require-
ment that the system have no zeros on the unit circle. Another sufficient condition
is thath(k)s be persistently exciting, that is
limM
min
1
M
Mk=0
h(k)h(k)
> 0 (2.48)
which holds for most reasonable systems.
2.4.3.2 Prediction Case
The optimal value forcan not be less than one in the prediction case. In the previous
section we showed that despite using all available measurements up to and including
time k, the sequence of the admissible disturbances, Vm(k) = KV(k)
W0 W0
for
k = 0, , M (where KV(k) is given by Eq. (2.40)), prevented the filtering solution
from achieving
-
7/26/2019 Bijan_PhD.pdf
44/175
2.4. H-OPTIMAL SOLUTION 28
From Theorem 2.2, Section 2.4.2, the condition for the existence of a prediction
solution is (I 2
PkLkLk)>0, or equivalently(2 LkPkL
k)> 0 (2.52)
Note thatLk = [ Ds(k)h(k)Cs(k) ], and therefore Eq. (2.52) can be re-written as
2
Ds(k)h(k) Cs(k)
Pk
h(k)Ds(k)
Cs (k)
> 0 (2.53)
Replacing for Pkfrom Eq. (2.51), and carrying out the matrix multiplications, Eq. (2.53)
is equivalent to
2 h(k)Ds(k) + k1j=0h(k1j)Bs(j)jA Cs (k)
kACs (k)
P0
h(k)Ds(k) +k1
j=0h(k1j)Bs(j)
jA C
s (k)
kACs (k)
>0 (2.54)
Introducing
h(k) =Dsh(k) +k1j=0
Cs(k)jABs(j)h
(k1j) (2.55)
as the filtered version of the reference vector, h(k), Eq. (2.54) can be expressed as
2
h(k) Cs(k)kA
P0
h(k)
kACs (k)
>0 (2.56)
Selecting the initial value of the Riccati matrix, without loss of generality, as
P0 =
I 0
0 I
(2.57)
and the Eq. (2.56) reduces to
2 h(k)h(k) Cs(k)kAkAC
s (k)> 0 (2.58)
It is now clear that a prediction solution for= 1 exists if
0.
Partitioning the Riccati matrix Pk in block matrices conformable with the block
matrix structure ofFk, (2.14) yields the following simple update
P11,k+1 = P11,k, P11,0= 11,0
P12,k+1 = P12,kAs(k) + P11,kh(k)Bs(k), P12,0= 12,0
P22,k+1 = Bs(k)h(k)P11,kh(k)Bs (k) + As(k)P
12,kh(k)B
s(k)+
Bs(k)h(k)P12,kAs(k) + As(k)P22,kA
s(k), P22,0= 22,0
(2.62)
The filtering solution can now be summarized in the following theorem:
-
7/26/2019 Bijan_PhD.pdf
46/175
2.5. IMPORTANT REMARKS 30
Theorem 2.3: Consider the system described by Equations (2.5)-(2.7), with Lk =Hk. If the optimality condition (2.43) is satisfied, theH
-optimal filtering solution
achievesopt= 1, and the centralH-optimal filter is given by
k+1 = Fkk+ Kf,k
m(k) Hkk
, 0= 0 (2.63)
s(k|k) = Lkk+ (LkPkHk) R
1He,k
m(k) Hkk
(2.64)
withKf,k = (FkPkHk) R
1He,k andRHe,k = Ip+HkPkH
k , wherePk satisfies the Lya-
punov recursion
Pk+1 = FkPkFk , P0= 0. (2.65)
Proof: follows from the discussions above.
2.4.4.2 Prediction Case:
Referring to Eq. (2.26), it is clear that for = 1 and for Lk = Hk, the coefficient
Kp,k will reduce to FkPkHk . Therefore, the prediction solution can be summarized
as follows:Theorem 2.4: Consider the system described by Equations (2.5)-(2.7), with Lk =Hk. If the optimality conditions (2.43) and (2.59) are satisfied, and withP0 as defined
in Eq. (2.57), theH-optimal prediction solution achievesopt = 1, and the centralfilter is given by
k+1 = Fkk+ Kp,k
m(k) Hk k
, 0= 0 (2.66)
s(k) = Lkk (2.67)
withKp,k= FkPkHk wherePk satisfies the Lyapunov recursion (2.65).
Proof: follows from the discussions above.
2.5 Important Remarks
The main idea in the EBAF algorithm can be summarized as follows. At a given time
k, use the available information on; (a) measurement history, e(i) for 0 i k, (b)
control history, u(i) for 0 i < k , (c) reference signal history, x(i) for 0 i k, (d)
-
7/26/2019 Bijan_PhD.pdf
47/175
2.5. IMPORTANT REMARKS 31
the model of the secondary path and the estimate of its initial condition, and (e) the
pre-determined length of the adaptive FIR filter to produce the best estimate of theactual output of the primary path,d(k). The key premise is that ifd(k) is accurately
estimated, then the inputs u(k) can be generated such that d(k) is canceled. The
objective of the EBAF algorithm is to make y(k) match the optimal estimate ofd(k)
(see Fig. 2.3). For the adaptive filtering problem in Fig. 2.1 , however, adaptation
algorithm only has direct access to the weight vector of the adaptive FIR filter.
Because of this practical constraint, the EBAF algorithm adapts the weight vector in
the adaptive FIR filter according to the estimate of the optimal weight vector given
by Eqs. (2.63) or (2.66) (for the filtering, or prediction solutions, respectively). Note
thatTk =
WT(k) T(k)
. The error analysis for this adaptive algorithm is discussed
in Section 2.7. Now, main features of this algorithm can be described as follows:
1. The estimation-based adaptive filtering (EBAF) algorithm yields a solution that
only requires one Riccati recursion. The recursion propagatesforwardin time,
and does not require any information about the future of the system or the
reference signal (thus allowing the resulting adaptive algorithm to be real-time
implementable). This has come at the expense of restricting the controller to
an FIR structure in advance.
2. With Kf,kRe,kKf,k = 0, Pk+1 = FkPkF
k is the simplified Riccati equation,
which considerably reduces the computational complexity involved in propa-
gating the Riccati matrix. Furthermore, this Riccati update always generates
a non-negative definite Pk, as long as P0 is selected to be positive definite (see
Eq. (2.65)).
3. In general, the solution to anH filtering problem requires verification of the
fact thatRk andRe,k are of the same inertia at each step (see Eq. (2.13)). In asimilar way, the prediction solution requires that all sub-matrices ofRpkand R
pe,k
have the same inertia for all k (see Eq. (2.18)). This can be a computationally
expensive task. Moreover, it may lend to a breakdown in the solution if the
condition is not met at some timek. The formulation of the problem eliminates
-
7/26/2019 Bijan_PhD.pdf
48/175
2.6. IMPLEMENTATION SCHEME FOR EBAF ALGORITHM 32
the need for such checks, as well as the potential breakdown of the solution, by
providing a definitive answer to the feasibility and optimality of= 1.
4. When [As(k), Bs(k), Cs(k), Ds(k) ] = [ 0, 0, 0, I] for allk, (i.e. the output
of the FIR filter directly cancelsd(k) in Figure 2.1), then the filtering/prediction
results reduce to the simple Normalized-LMS/LMS algorithms in Ref. [26] as
expected.
5. As mentioned earlier, there is no need to verify the solutions at each time step,
so the computational complexity of the estimation based approach is O(n3)
(primarily for calculating FkPkFK
), where
n = (N+ 1) + Ns (2.68)
where (N+1) is the length of the FIR filter, andNsis the order of the secondary
path. The special structure ofFkhowever reduces the computational complexity
toO(N3s+ NsN),i.e. cubic in the order of the secondary path, and linear in the
length of the FIR filter (see Eq. (2.62)). This is often a substantial reduction
in the computation since Ns N. Note that the computational complexity for
FxLMS is quadratic in Ns and linear in N.
2.6 Implementation Scheme for EBAF Algorithm
Three sets of variables are used to describe the implementation scheme:
1. Best available estimate of a variable: Referring to Eqs. (2.16) and (2.19), and
noting the fact thatTk = WT(k) T(k),
W(k) can be defined as the estimate
of the weight vector, and (k) as the secondary path state estimate in the
approximate model of the primary path.
2. Actual value of a variable:Referring to Fig. 2.1, defineu(k)=h(k)W(k) as the
actual input to the secondary path, y(k) as the actual output of the secondary
path, and d(k) as the actual output of the primary path. Note thatd(k) and
-
7/26/2019 Bijan_PhD.pdf
49/175
2.6. IMPLEMENTATION SCHEME FOR EBAF ALGORITHM 33
y(k) are not directly measurable, and that at each iteration the weight vector
in the adaptive FIR filter is set to W(k).
3. Adaptive algorithms internal copy of a variable: Recall that in Eq. (2.4), y(k)
is used to construct the derived measurement m(k). Sincey(k) is not directly
available, the adaptive algorithm needs to generate an internal copy of this
variable. This internal copy (referred to as ycopy(k)) is constructed by