A Derivation of the Steady-State MSE of RLS: Stationary and Nonstationary Cases
|
|
- Myra Ford
- 6 years ago
- Views:
Transcription
1 A Derivation of the Steady-State MSE of RLS: Stationary and Nonstationary Cases Phil Schniter Nov. 0, 001 Abstract In this report we combine the approach of Yousef and Sayed [1] with that of Rupp and Sayed [] to derive the steady-state mean-squared error MSE) of the recursive least squares RLS) algorithm in both stationary and non-stationary environments. Comparisons with the steady-state MSE of LMS are included. 1 Introduction The recursive least squares RLS) parameter update equation can be written as wn) wn 1) + Pn)un) dn) w H n 1)un) ) kn) ξ n) where Pn) is the inverse of the deterministic autocorrelation matrix Φn) Pn) Φ 1 n) n Φn) λ n i ui)u H i) + δλ n I i1 with 0 < λ 1. We assume a nonstationary environment with time-varying Wiener filter w n) that evolves as a random walk: dn) w H n 1)un) + ξ n) w n) w n 1) + qn) 1) ξ n) denotes the MMSE version of ξn) which, due to the MMSE orthogonality principle, is uncorrelated with un): Revised November 14, 003. Eun)ξ n) 0 1
2 Other statistical assumptions will be stated later. We will make extensive use of the parameter error vector wn), the a posteriori error e p n), and the a priori error e a n). wn) : w n) wn) e p n) : dn) w H n)un) ) ξ n) w H n) qn) ) H un) e a n) : dn) w H n 1)un) ) ξ n) ξn) ξ n) ) w H n 1)un) Energy Relation In this section we will derive a fundamental deterministic energy relationship. wn) qn)) H un) e p n) Note the use of the weighted Euclidean norm wn) wn 1) + Pn)un)ξ n) wn) wn 1) Pn)un)ξ n) + qn) 3) w H n 1)un) u H n)pn)un) ξn) 4) e a n) un) Pn) a B : a H Ba where B is a Hermitian positive-semi-definite matrix. Equation 4) implies that ξn) un) Pn) ea n) e p n) ) when un) 0 wn 1) un) Pn) wn) qn) Pn)un) e a n) e p n) ) un) 0 wn 1) un) 0 wn 1) µn)pn)un) e a n) e p n) ) where we use the psuedo-inverse to define µn) : ) un) Pn) Taking the P 1 n)-weighted norm of both sides of 5), we get wn) qn) for P 1 n) the left side and the following quantity for the right. ) w H n 1) µn)e a n)u H n)p n) + µn)e p n)u H n)pn) P 1 n) ) wn 1) µn)e an)pn)un) + µn)e pn)pn)un) wn 1) P 1 n) µn) e an) + µn)e pn)e a n) µn) e a n) + µn) e a n) µn)e a n)e p n) + µn)e p n)e a n) µn)e pn)e a n) + µn) e pn) wn 1) P 1 n) µn) e an) + µn) e p n) 5)
3 The energy relation is then summarized as wn) qn) P 1 n) + µn) e an) wn 1) P 1 n) + µn) e pn) 6) 3 Random Walk Assumptions We assume the following about the random-walk driving-noise qn) in 1). A.1) Eqn) 0 Eqn)q H n k) Qδ k where δ k denotes the Kronecker delta qn) un) qn) ξn) Examining the expectation of the leftmost term of the energy relation 6), we have E wn) qn) P 1 n) E wn) P 1 n) R EqH n)p 1 n) wn) + E qn) P 1 n) 7) From 3) we have wn) wn 1) + qn) Pn)un)ξ n) allowing us to simplify the second term on the right side of 7): E q H n)p 1 n) wn) E q H n)p 1 n) wn 1) + E qn) P 1 n) E qn) P 1 n) E q H n)un)ξ n) where the first and third terms vanished as a result of A.1). Plugging the previous realvalued) expression into 7) yields E wn) qn) P 1 n) E wn) P 1 n) E qn) P 1 n) 8) 4 Steady-State Analysis We claim that when the adaptation algorithm has reached steady state, E wn) P 1 n) E wn 1) P 1 n) Taking the expectation of 6) and incorporating 8), we find the following steady state relationship: E µn) e a n) E µn) e p n) + E qn) P 1 n) 9) 3
4 To proceed further, we make a few assumptions: A.) E un)u H n) R and R > 0 A.3) ξ n) i.i.d. ξ n) un) ξ n) wn 1) ξ n) e a n) A.4) E Pn)un)u H n) E Pn) E un)u H n) e.g., from λ 1) A.5) E un) Pn) e an) E un) Pn) E ea n) e.g., from large M) A.6) lim E Φ 1 n) lim E Φn) ) 1 e.g., Wishart theory [3, p. 45]) First, using the implications of A.3), we have Jn) : E ξn) E e a n) + ξ n) E e a n) + E ξ n) E e a n) + J min J emse : lim Jn) J min lim E e a n) Then, from ), 4), and A.3), we see that the first term on the right side of 9) can be written as E µn) e p n) E µn) e a n) un) Pn)ξn) E µn) 1 un) Pn)) ea n) + un) Pn)ξ n) E µn) ea n) E e a n) + E un) Pn) e an) + E un) Pn) ξ n) So the steady-state relationship 9) becomes after cancellation of E µn) e a n) terms) E e a n) E un) Pn) e an) + E un) Pn) ξ n) + E qn) P n) 10) 1 Looking at the first term on the right side of 10), we have, from A.4) and A.5), E un) Pn) e an) E un) Pn) E ea n) tr E Pn)un)u H n) ) E e a n) tr E Pn) E un)u H n) ) E e a n) tr E Pn) ) R E e a n) 4
5 where E Pn) requires further investigation. Using the fact that E Φn) n λ n i Eun)u H n) + δλ n I we find, via A.6), implying that i1 lim E Pn) 1 λ n 1 λ δλn I λ < 1 nr + δi λ 1 lim E un) Pn) e an) lim E Φn) ) 1 1 λ)r 1 λ < 1 0 λ 1 M1 λ)j emse λ < 1 0 λ 1 Looking next at the second term on the right side of 10), we get from A.3) and A.6) lim E un) Pn) ξ n) M1 λ)j min λ < 1 0 λ 1 For the last term on the right side of 10), assumptions A.1) and A.) yield E qn) P 1 n) E q H n)φn)qn) tr E qn)q H n)φn) ) tr E qn)q H n) n λ n i E un)u H n) + δλ n E qn)q H n) ) so that i1 tr QR ) n λ n i + δλ n tr Q ) i1 1 λ n 1 λ tr QR ) + δλ n tr Q ) λ < 1 n tr QR ) + δ tr Q ) λ 1 1 λ) lim E 1 tr QR ) λ < 1 qn) P 1 n) λ 1 and Q 0 0 λ 1 and Q 0 Collecting our findings on the asymptotic behavior of 10), we have M1 λ)j emse + M1 λ)j min + 1 λ) 1 tr QR ) λ < 1 J emse λ 1 and Q 0 0 λ 1 and Q 0 5
6 which, for the λ < 1 case, gives J emse, RLS M1 λ)j min + 1 λ) 1 tr QR ) 11) M1 λ) 1 M1 λ)j min + 1 λ) 1 tr QR )) when M1 λ) 1) Note the EMSE component due to J min and due to time variations i.e., Q). 5 Optimum Forgetting Factor The value of λ that minimizes J emse can be obtained by zeroing the partial derivative of 1) with respect to 1 λ). This yields tr QR ) 6 Comparison to LMS Recall the counterparts of 11) 14) for LMS: λ opt 1 13) MJ min J emse, RLSopt MJ min tr QR ) 14) µ trr)j min + µ 1 trq) µ trr) 1 ) µ trr)j min + µ 1 trq) trq) µ opt J min trr) 15) when µ trr) 16) 17) opt J min trr) trq) 18) Comparing the optimal values of EMSE for LMS and RLS we find opt J emse, RLS opt trr) trq) M tr QR ) 19) Thus the relationship between R and Q will determine which of the two algorithms gives lower steady-state MSE. A few instructive cases are presented below [3]. It is interesting to note that the simple LMS algorithm can have exhibit tracking performance superior to the computationally-intensive RLS algorithm in certain environments. However, it should be noted that the convergence of RLS is typically much faster than that of LMS. 6
7 Q σqi: In this case we find that the two algorithms provide essentially the same level of steady-state MSE. J emse MJ min σq trr) Q cr: In this case LMS yields lower steady-state MSE: opt J emse, RLS opt trr) M trr ) < 1 Q cr 1 : In this case RLS yields lower steady-state MSE: opt J emse, RLS opt 1 M trr) trr 1 ) > 1 The inequalities above can be proven using the Cauchy-Schwarz inequality for vectors: x H y x y. References [1] N. B. Yousef and A. H. Sayed, A unified approach to the steady-state and tracking analyses of adaptive filters, IEEE Trans. on Signal Processing, vol. 49, pp , Feb [] M. Rupp and A. H. Sayed, Robustness of Gauss-Newton recursive methods: A deterministic feedback analysis, Signal Processing, vol. 50, pp , [3] S. Haykin, Adaptive Filter Theory. Englewood Cliffs, NJ: Prentice-Hall, 4th ed.,
Adaptive Filters. un [ ] yn [ ] w. yn n wun k. - Adaptive filter (FIR): yn n n w nun k. (1) Identification. Unknown System + (2) Inverse modeling
Adaptive Filters - Statistical digital signal processing: in many problems of interest, the signals exhibit some inherent variability plus additive noise we use probabilistic laws to model the statistical
More informationCombinations of Adaptive Filters
SUBMITTED TO THE IEEE SIGNAL PROCESSING MAGAZINE 2014 1 Combinations of Adaptive Filters Jerónimo Arenas-García, Senior Member, IEEE, Luis A. Azpicueta-Ruiz, Member, IEEE, Magno T. M. Silva, Member, IEEE,
More informationAdaptive Filter Theory
0 Adaptive Filter heory Sung Ho Cho Hanyang University Seoul, Korea (Office) +8--0-0390 (Mobile) +8-10-541-5178 dragon@hanyang.ac.kr able of Contents 1 Wiener Filters Gradient Search by Steepest Descent
More informationADAPTIVE FILTER THEORY
ADAPTIVE FILTER THEORY Fourth Edition Simon Haykin Communications Research Laboratory McMaster University Hamilton, Ontario, Canada Front ice Hall PRENTICE HALL Upper Saddle River, New Jersey 07458 Preface
More informationA Unified Approach to the Steady-State and Tracking Analyses of Adaptive Filters
314 IEEE TRANSACTIONS ON SIGNAL PROCESSING, VOL. 49, NO. 2, FEBRUARY 2001 A Unified Approach to the Steady-State acking Analyses of Adaptive Filters Nabil R. Yousef, Student Member, IEEE, Ali H. Sayed,
More informationAdaptive Filtering Part II
Adaptive Filtering Part II In previous Lecture we saw that: Setting the gradient of cost function equal to zero, we obtain the optimum values of filter coefficients: (Wiener-Hopf equation) Adaptive Filtering,
More informationADAPTIVE FILTER THEORY
ADAPTIVE FILTER THEORY Fifth Edition Simon Haykin Communications Research Laboratory McMaster University Hamilton, Ontario, Canada International Edition contributions by Telagarapu Prabhakar Department
More informationIII.C - Linear Transformations: Optimal Filtering
1 III.C - Linear Transformations: Optimal Filtering FIR Wiener Filter [p. 3] Mean square signal estimation principles [p. 4] Orthogonality principle [p. 7] FIR Wiener filtering concepts [p. 8] Filter coefficients
More informationCHAPTER 4 ADAPTIVE FILTERS: LMS, NLMS AND RLS. 4.1 Adaptive Filter
CHAPTER 4 ADAPTIVE FILTERS: LMS, NLMS AND RLS 4.1 Adaptive Filter Generally in most of the live applications and in the environment information of related incoming information statistic is not available
More informationIS NEGATIVE STEP SIZE LMS ALGORITHM STABLE OPERATION POSSIBLE?
IS NEGATIVE STEP SIZE LMS ALGORITHM STABLE OPERATION POSSIBLE? Dariusz Bismor Institute of Automatic Control, Silesian University of Technology, ul. Akademicka 16, 44-100 Gliwice, Poland, e-mail: Dariusz.Bismor@polsl.pl
More informationTransient Analysis of Data-Normalized Adaptive Filters
IEEE TRANSACTIONS ON SIGNAL PROCESSING, VOL 51, NO 3, MARCH 2003 639 Transient Analysis of Data-Normalized Adaptive Filters Tareq Y Al-Naffouri and Ali H Sayed, Fellow, IEEE Abstract This paper develops
More informationAssesment of the efficiency of the LMS algorithm based on spectral information
Assesment of the efficiency of the algorithm based on spectral information (Invited Paper) Aaron Flores and Bernard Widrow ISL, Department of Electrical Engineering, Stanford University, Stanford CA, USA
More information2262 IEEE TRANSACTIONS ON SIGNAL PROCESSING, VOL. 47, NO. 8, AUGUST A General Class of Nonlinear Normalized Adaptive Filtering Algorithms
2262 IEEE TRANSACTIONS ON SIGNAL PROCESSING, VOL. 47, NO. 8, AUGUST 1999 A General Class of Nonlinear Normalized Adaptive Filtering Algorithms Sudhakar Kalluri, Member, IEEE, and Gonzalo R. Arce, Senior
More informationCh6-Normalized Least Mean-Square Adaptive Filtering
Ch6-Normalized Least Mean-Square Adaptive Filtering LMS Filtering The update equation for the LMS algorithm is wˆ wˆ u ( n 1) ( n) ( n) e ( n) Step size Filter input which is derived from SD as an approximation
More informationV. Adaptive filtering Widrow-Hopf Learning Rule LMS and Adaline
V. Adaptive filtering Widrow-Hopf Learning Rule LMS and Adaline Goals Introduce Wiener-Hopf (WH) equations Introduce application of the steepest descent method to the WH problem Approximation to the Least
More informationChapter 2 Wiener Filtering
Chapter 2 Wiener Filtering Abstract Before moving to the actual adaptive filtering problem, we need to solve the optimum linear filtering problem (particularly, in the mean-square-error sense). We start
More informationOn the Stability of the Least-Mean Fourth (LMF) Algorithm
XXI SIMPÓSIO BRASILEIRO DE TELECOMUNICACÕES-SBT 4, 6-9 DE SETEMBRO DE 4, BELÉM, PA On the Stability of the Least-Mean Fourth (LMF) Algorithm Vítor H. Nascimento and José Carlos M. Bermudez + Abstract We
More informationc 2002 Society for Industrial and Applied Mathematics
SIAM J. MATRIX ANAL. APPL. Vol. 24, No. 1, pp. 150 164 c 2002 Society for Industrial and Applied Mathematics VARIANTS OF THE GREVILLE FORMULA WITH APPLICATIONS TO EXACT RECURSIVE LEAST SQUARES JIE ZHOU,
More informationConvergence Evaluation of a Random Step-Size NLMS Adaptive Algorithm in System Identification and Channel Equalization
Convergence Evaluation of a Random Step-Size NLMS Adaptive Algorithm in System Identification and Channel Equalization 1 Shihab Jimaa Khalifa University of Science, Technology and Research (KUSTAR) Faculty
More informationEfficient Use Of Sparse Adaptive Filters
Efficient Use Of Sparse Adaptive Filters Andy W.H. Khong and Patrick A. Naylor Department of Electrical and Electronic Engineering, Imperial College ondon Email: {andy.khong, p.naylor}@imperial.ac.uk Abstract
More informationADAPTIVE signal processing algorithms (ASPA s) are
IEEE TRANSACTIONS ON SIGNAL PROCESSING, VOL. 46, NO. 12, DECEMBER 1998 3315 Locally Optimum Adaptive Signal Processing Algorithms George V. Moustakides Abstract We propose a new analytic method for comparing
More informationError Vector Normalized Adaptive Algorithm Applied to Adaptive Noise Canceller and System Identification
American J. of Engineering and Applied Sciences 3 (4): 710-717, 010 ISSN 1941-700 010 Science Publications Error Vector Normalized Adaptive Algorithm Applied to Adaptive Noise Canceller and System Identification
More information2.6 The optimum filtering solution is defined by the Wiener-Hopf equation
.6 The optimum filtering solution is defined by the Wiener-opf equation w o p for which the minimum mean-square error equals J min σ d p w o () Combine Eqs. and () into a single relation: σ d p p 1 w o
More informationA Convex Combination of Two Adaptive Filters as Applied to Economic Time Series. Adaptive Signal Processing EEL May Casey T.
A Convex Combination of Two Adaptive Filters as Applied to Economic Time Series Adaptive Signal Processing EEL 650 May 006 Casey T. Morrison Page: /8 Convex Combination of Two Adaptive Filters 4/8/006
More informationA TERM PAPER REPORT ON KALMAN FILTER
A TERM PAPER REPORT ON KALMAN FILTER By B. Sivaprasad (Y8104059) CH. Venkata Karunya (Y8104066) Department of Electrical Engineering Indian Institute of Technology, Kanpur Kanpur-208016 SCALAR KALMAN FILTER
More informationAnalysis of incremental RLS adaptive networks with noisy links
Analysis of incremental RLS adaptive networs with noisy lins Azam Khalili, Mohammad Ali Tinati, and Amir Rastegarnia a) Faculty of Electrical and Computer Engineering, University of Tabriz Tabriz 51664,
More informationChapter 2 Fundamentals of Adaptive Filter Theory
Chapter 2 Fundamentals of Adaptive Filter Theory In this chapter we will treat some fundamentals of the adaptive filtering theory highlighting the system identification problem We will introduce a signal
More informationA METHOD OF ADAPTATION BETWEEN STEEPEST- DESCENT AND NEWTON S ALGORITHM FOR MULTI- CHANNEL ACTIVE CONTROL OF TONAL NOISE AND VIBRATION
A METHOD OF ADAPTATION BETWEEN STEEPEST- DESCENT AND NEWTON S ALGORITHM FOR MULTI- CHANNEL ACTIVE CONTROL OF TONAL NOISE AND VIBRATION Jordan Cheer and Stephen Daley Institute of Sound and Vibration Research,
More informationCh5: Least Mean-Square Adaptive Filtering
Ch5: Least Mean-Square Adaptive Filtering Introduction - approximating steepest-descent algorithm Least-mean-square algorithm Stability and performance of the LMS algorithm Robustness of the LMS algorithm
More informationPerformance Comparison of Two Implementations of the Leaky. LMS Adaptive Filter. Scott C. Douglas. University of Utah. Salt Lake City, Utah 84112
Performance Comparison of Two Implementations of the Leaky LMS Adaptive Filter Scott C. Douglas Department of Electrical Engineering University of Utah Salt Lake City, Utah 8411 Abstract{ The leaky LMS
More informationLecture 6: Block Adaptive Filters and Frequency Domain Adaptive Filters
1 Lecture 6: Block Adaptive Filters and Frequency Domain Adaptive Filters Overview Block Adaptive Filters Iterating LMS under the assumption of small variations in w(n) Approximating the gradient by time
More informationImproved Quasi-Newton Adaptive-Filtering Algorithm Md Zulfiquar Ali Bhotto, Student Member, IEEE, and Andreas Antoniou, Life Fellow, IEEE
IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS I: REGULAR PAPERS, VOL. 57, NO. 8, AUGUST 2010 2109 Improved Quasi-Newton Adaptive-Filtering Algorithm Md Zulfiquar Ali Bhotto, Student Member, IEEE, and Andreas
More informationOn the Use of A Priori Knowledge in Adaptive Inverse Control
54 IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS PART I: FUNDAMENTAL THEORY AND APPLICATIONS, VOL 47, NO 1, JANUARY 2000 On the Use of A Priori Knowledge in Adaptive Inverse Control August Kaelin, Member,
More informationStatistical and Adaptive Signal Processing
r Statistical and Adaptive Signal Processing Spectral Estimation, Signal Modeling, Adaptive Filtering and Array Processing Dimitris G. Manolakis Massachusetts Institute of Technology Lincoln Laboratory
More informationOptimal and Adaptive Filtering
Optimal and Adaptive Filtering Murat Üney M.Uney@ed.ac.uk Institute for Digital Communications (IDCOM) 26/06/2017 Murat Üney (IDCOM) Optimal and Adaptive Filtering 26/06/2017 1 / 69 Table of Contents 1
More informationImproved Detected Data Processing for Decision-Directed Tracking of MIMO Channels
Improved Detected Data Processing for Decision-Directed Tracking of MIMO Channels Emna Eitel and Joachim Speidel Institute of Telecommunications, University of Stuttgart, Germany Abstract This paper addresses
More informationRiccati difference equations to non linear extended Kalman filter constraints
International Journal of Scientific & Engineering Research Volume 3, Issue 12, December-2012 1 Riccati difference equations to non linear extended Kalman filter constraints Abstract Elizabeth.S 1 & Jothilakshmi.R
More informationParametric Signal Modeling and Linear Prediction Theory 1. Discrete-time Stochastic Processes (cont d)
Parametric Signal Modeling and Linear Prediction Theory 1. Discrete-time Stochastic Processes (cont d) Electrical & Computer Engineering North Carolina State University Acknowledgment: ECE792-41 slides
More informationAdaptive MMSE Equalizer with Optimum Tap-length and Decision Delay
Adaptive MMSE Equalizer with Optimum Tap-length and Decision Delay Yu Gong, Xia Hong and Khalid F. Abu-Salim School of Systems Engineering The University of Reading, Reading RG6 6AY, UK E-mail: {y.gong,x.hong,k.f.abusalem}@reading.ac.uk
More informationNew Recursive-Least-Squares Algorithms for Nonlinear Active Control of Sound and Vibration Using Neural Networks
IEEE TRANSACTIONS ON NEURAL NETWORKS, VOL. 12, NO. 1, JANUARY 2001 135 New Recursive-Least-Squares Algorithms for Nonlinear Active Control of Sound and Vibration Using Neural Networks Martin Bouchard,
More information{-30 - j12~, 0.44~ 5 w 5 T,
364 B E TRANSACTONS ON CRCUTS AND SYSTEMS-t ANALOG AND DGTAL SGNAL PROCESSNG, VOL. 41, NO. 5, MAY 1994 Example 2: Consider a non-symmetric low-pass complex FR log filter specified by - j12~, -T w 5-0.24~,
More informationAn Adaptive Sensor Array Using an Affine Combination of Two Filters
An Adaptive Sensor Array Using an Affine Combination of Two Filters Tõnu Trump Tallinn University of Technology Department of Radio and Telecommunication Engineering Ehitajate tee 5, 19086 Tallinn Estonia
More information3.4 Linear Least-Squares Filter
X(n) = [x(1), x(2),..., x(n)] T 1 3.4 Linear Least-Squares Filter Two characteristics of linear least-squares filter: 1. The filter is built around a single linear neuron. 2. The cost function is the sum
More informationParametric Signal Modeling and Linear Prediction Theory 1. Discrete-time Stochastic Processes
Parametric Signal Modeling and Linear Prediction Theory 1. Discrete-time Stochastic Processes Electrical & Computer Engineering North Carolina State University Acknowledgment: ECE792-41 slides were adapted
More informationKNOWN approaches for improving the performance of
IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS II: EXPRESS BRIEFS, VOL. 58, NO. 8, AUGUST 2011 537 Robust Quasi-Newton Adaptive Filtering Algorithms Md. Zulfiquar Ali Bhotto, Student Member, IEEE, and Andreas
More informationVARIABLE step-size adaptive filters allow the filters to dynamically
1078 IEEE TRANSACTIONS ON SIGNAL PROCESSING, VOL. 54, NO. 3, MARCH 2006 Mean-Square Performance of a Convex Combination of Two Adaptive Filters Jerónimo Arenas-García, Member, IEEE, Aníbal R. Figueiras-Vidal,
More informationReduced-Rank Multi-Antenna Cyclic Wiener Filtering for Interference Cancellation
Reduced-Rank Multi-Antenna Cyclic Wiener Filtering for Interference Cancellation Hong Zhang, Ali Abdi and Alexander Haimovich Center for Wireless Communications and Signal Processing Research Department
More informationCOMPARISON OF MULTIPLE-MICROPHONE AND SINGLE-LOUDSPEAKER ADAPTIVE FEEDBACK/ECHO CANCELLATION SYSTEMS
19th European Signal rocessing Conference EUSICO 211) Barcelona, Spain, August 29 - September 2, 211 COMARISON OF MULTILE-MICROHONE AND SINGLE-LOUDSEAKER ADATIVE FEEDBACK/ECHO CANCELLATION SYSTEMS Meng
More informationPerformance Analysis and Enhancements of Adaptive Algorithms and Their Applications
Performance Analysis and Enhancements of Adaptive Algorithms and Their Applications SHENGKUI ZHAO School of Computer Engineering A thesis submitted to the Nanyang Technological University in partial fulfillment
More informationOptimal Mean-Square Noise Benefits in Quantizer-Array Linear Estimation Ashok Patel and Bart Kosko
IEEE SIGNAL PROCESSING LETTERS, VOL. 17, NO. 12, DECEMBER 2010 1005 Optimal Mean-Square Noise Benefits in Quantizer-Array Linear Estimation Ashok Patel and Bart Kosko Abstract A new theorem shows that
More informationPerformance analysis and design of FxLMS algorithm in broadband ANC system with online secondary-path modeling
Title Performance analysis design of FxLMS algorithm in broadb ANC system with online secondary-path modeling Author(s) Chan, SC; Chu, Y Citation IEEE Transactions on Audio, Speech Language Processing,
More informationTitle without the persistently exciting c. works must be obtained from the IEE
Title Exact convergence analysis of adapt without the persistently exciting c Author(s) Sakai, H; Yang, JM; Oka, T Citation IEEE TRANSACTIONS ON SIGNAL 55(5): 2077-2083 PROCESS Issue Date 2007-05 URL http://hdl.handle.net/2433/50544
More informationSystem Identification and Adaptive Filtering in the Short-Time Fourier Transform Domain
System Identification and Adaptive Filtering in the Short-Time Fourier Transform Domain Electrical Engineering Department Technion - Israel Institute of Technology Supervised by: Prof. Israel Cohen Outline
More informationProbability and Statistics for Final Year Engineering Students
Probability and Statistics for Final Year Engineering Students By Yoni Nazarathy, Last Updated: May 24, 2011. Lecture 6p: Spectral Density, Passing Random Processes through LTI Systems, Filtering Terms
More informationAdaptiveFilters. GJRE-F Classification : FOR Code:
Global Journal of Researches in Engineering: F Electrical and Electronics Engineering Volume 14 Issue 7 Version 1.0 Type: Double Blind Peer Reviewed International Research Journal Publisher: Global Journals
More informationLevinson Durbin Recursions: I
Levinson Durbin Recursions: I note: B&D and S&S say Durbin Levinson but Levinson Durbin is more commonly used (Levinson, 1947, and Durbin, 1960, are source articles sometimes just Levinson is used) recursions
More informationReduced-cost combination of adaptive filters for acoustic echo cancellation
Reduced-cost combination of adaptive filters for acoustic echo cancellation Luis A. Azpicueta-Ruiz and Jerónimo Arenas-García Dept. Signal Theory and Communications, Universidad Carlos III de Madrid Leganés,
More informationECE531 Lecture 11: Dynamic Parameter Estimation: Kalman-Bucy Filter
ECE531 Lecture 11: Dynamic Parameter Estimation: Kalman-Bucy Filter D. Richard Brown III Worcester Polytechnic Institute 09-Apr-2009 Worcester Polytechnic Institute D. Richard Brown III 09-Apr-2009 1 /
More informationA Fast Algorithm for. Nonstationary Delay Estimation. H. C. So. Department of Electronic Engineering, City University of Hong Kong
A Fast Algorithm for Nonstationary Delay Estimation H. C. So Department of Electronic Engineering, City University of Hong Kong Tat Chee Avenue, Kowloon, Hong Kong Email : hcso@ee.cityu.edu.hk June 19,
More information26. Filtering. ECE 830, Spring 2014
26. Filtering ECE 830, Spring 2014 1 / 26 Wiener Filtering Wiener filtering is the application of LMMSE estimation to recovery of a signal in additive noise under wide sense sationarity assumptions. Problem
More informationOn the steady-state mean squared error of the fixed-point LMS algorithm
Signal Processing 87 (2007) 3226 3233 Fast communication On the steady-state mean squared error of the fixed-point LMS algorithm Mohamed Ghanassi, Benoıˆt Champagne, Peter Kabal Department of Electrical
More informationSubmitted to Electronics Letters. Indexing terms: Signal Processing, Adaptive Filters. The Combined LMS/F Algorithm Shao-Jen Lim and John G. Harris Co
Submitted to Electronics Letters. Indexing terms: Signal Processing, Adaptive Filters. The Combined LMS/F Algorithm Shao-Jen Lim and John G. Harris Computational Neuro-Engineering Laboratory University
More informationMITIGATING UNCORRELATED PERIODIC DISTURBANCE IN NARROWBAND ACTIVE NOISE CONTROL SYSTEMS
17th European Signal Processing Conference (EUSIPCO 29) Glasgow, Scotland, August 24-28, 29 MITIGATING UNCORRELATED PERIODIC DISTURBANCE IN NARROWBAND ACTIVE NOISE CONTROL SYSTEMS Muhammad Tahir AKHTAR
More informationA low intricacy variable step-size partial update adaptive algorithm for Acoustic Echo Cancellation USNRao
ISSN: 77-3754 International Journal of Engineering and Innovative echnology (IJEI Volume 1, Issue, February 1 A low intricacy variable step-size partial update adaptive algorithm for Acoustic Echo Cancellation
More informationCS 532: 3D Computer Vision 6 th Set of Notes
1 CS 532: 3D Computer Vision 6 th Set of Notes Instructor: Philippos Mordohai Webpage: www.cs.stevens.edu/~mordohai E-mail: Philippos.Mordohai@stevens.edu Office: Lieb 215 Lecture Outline Intro to Covariance
More informationStochastic error whitening algorithm for linear filter estimation with noisy data
Neural Networks 16 (2003) 873 880 2003 Special issue Stochastic error whitening algorithm for linear filter estimation with noisy data Yadunandana N. Rao*, Deniz Erdogmus, Geetha Y. Rao, Jose C. Principe
More information5 Kalman filters. 5.1 Scalar Kalman filter. Unit delay Signal model. System model
5 Kalman filters 5.1 Scalar Kalman filter 5.1.1 Signal model System model {Y (n)} is an unobservable sequence which is described by the following state or system equation: Y (n) = h(n)y (n 1) + Z(n), n
More informationA Tutorial on Recursive methods in Linear Least Squares Problems
A Tutorial on Recursive methods in Linear Least Squares Problems by Arvind Yedla 1 Introduction This tutorial motivates the use of Recursive Methods in Linear Least Squares problems, specifically Recursive
More informationSparse Least Mean Square Algorithm for Estimation of Truncated Volterra Kernels
Sparse Least Mean Square Algorithm for Estimation of Truncated Volterra Kernels Bijit Kumar Das 1, Mrityunjoy Chakraborty 2 Department of Electronics and Electrical Communication Engineering Indian Institute
More informationSIMON FRASER UNIVERSITY School of Engineering Science
SIMON FRASER UNIVERSITY School of Engineering Science Course Outline ENSC 810-3 Digital Signal Processing Calendar Description This course covers advanced digital signal processing techniques. The main
More informationLevinson Durbin Recursions: I
Levinson Durbin Recursions: I note: B&D and S&S say Durbin Levinson but Levinson Durbin is more commonly used (Levinson, 1947, and Durbin, 1960, are source articles sometimes just Levinson is used) recursions
More informationCh4: Method of Steepest Descent
Ch4: Method of Steepest Descent The method of steepest descent is recursive in the sense that starting from some initial (arbitrary) value for the tap-weight vector, it improves with the increased number
More informationEFFECTS OF ILL-CONDITIONED DATA ON LEAST SQUARES ADAPTIVE FILTERS. Gary A. Ybarra and S.T. Alexander
EFFECTS OF ILL-CONDITIONED DATA ON LEAST SQUARES ADAPTIVE FILTERS Gary A. Ybarra and S.T. Alexander Center for Communications and Signal Processing Electrical and Computer Engineering Department North
More informationLecture 7: Linear Prediction
1 Lecture 7: Linear Prediction Overview Dealing with three notions: PREDICTION, PREDICTOR, PREDICTION ERROR; FORWARD versus BACKWARD: Predicting the future versus (improper terminology) predicting the
More informationLecture Notes in Adaptive Filters
Lecture Notes in Adaptive Filters Second Edition Jesper Kjær Nielsen jkn@es.aau.dk Aalborg University Søren Holdt Jensen shj@es.aau.dk Aalborg University Last revised: September 19, 2012 Nielsen, Jesper
More informationHARMONIC EXTENSION OF AN ADAPTIVE NOTCH FILTER FOR FREQUENCY TRACKING
6th European Signal Processing Conference (EUSIPCO 8), Lausanne, Switzerland, August 5-9, 8, copyright by EURASIP HARMONIC EXTENSION OF AN ADAPTIVE NOTCH FILTER FOR FREQUENCY TRACKING Yann Prudat, Jérôme
More information798 IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS II: ANALOG AND DIGITAL SIGNAL PROCESSING, VOL. 44, NO. 10, OCTOBER 1997
798 IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS II: ANALOG AND DIGITAL SIGNAL PROCESSING, VOL 44, NO 10, OCTOBER 1997 Stochastic Analysis of the Modulator Differential Pulse Code Modulator Rajesh Sharma,
More informationLeast Mean Square Filtering
Least Mean Square Filtering U. B. Desai Slides tex-ed by Bhushan Least Mean Square(LMS) Algorithm Proposed by Widrow (1963) Advantage: Very Robust Only Disadvantage: It takes longer to converge where X(n)
More informationLMS and eigenvalue spread 2. Lecture 3 1. LMS and eigenvalue spread 3. LMS and eigenvalue spread 4. χ(r) = λ max λ min. » 1 a. » b0 +b. b 0 a+b 1.
Lecture Lecture includes the following: Eigenvalue spread of R and its influence on the convergence speed for the LMS. Variants of the LMS: The Normalized LMS The Leaky LMS The Sign LMS The Echo Canceller
More informationOptimum Sampling Vectors for Wiener Filter Noise Reduction
58 IEEE TRANSACTIONS ON SIGNAL PROCESSING, VOL. 50, NO. 1, JANUARY 2002 Optimum Sampling Vectors for Wiener Filter Noise Reduction Yukihiko Yamashita, Member, IEEE Absact Sampling is a very important and
More informationDETECTION theory deals primarily with techniques for
ADVANCED SIGNAL PROCESSING SE Optimum Detection of Deterministic and Random Signals Stefan Tertinek Graz University of Technology turtle@sbox.tugraz.at Abstract This paper introduces various methods for
More informationFurther Results on Model Structure Validation for Closed Loop System Identification
Advances in Wireless Communications and etworks 7; 3(5: 57-66 http://www.sciencepublishinggroup.com/j/awcn doi:.648/j.awcn.735. Further esults on Model Structure Validation for Closed Loop System Identification
More informationFAST IMPLEMENTATION OF A SUBBAND ADAPTIVE ALGORITHM FOR ACOUSTIC ECHO CANCELLATION
Journal of ELECTRICAL ENGINEERING, VOL. 55, NO. 5-6, 24, 113 121 FAST IMPLEMENTATION OF A SUBBAND ADAPTIVE ALGORITHM FOR ACOUSTIC ECHO CANCELLATION Khaled Mayyas The block subband adaptive algorithm in
More informationImproved least-squares-based combiners for diffusion networks
Improved least-squares-based combiners for diffusion networs Jesus Fernandez-Bes, Luis A. Azpicueta-Ruiz, Magno T. M. Silva, and Jerónimo Arenas-García Universidad Carlos III de Madrid Universidade de
More informationPMR5406 Redes Neurais e Lógica Fuzzy Aula 3 Single Layer Percetron
PMR5406 Redes Neurais e Aula 3 Single Layer Percetron Baseado em: Neural Networks, Simon Haykin, Prentice-Hall, 2 nd edition Slides do curso por Elena Marchiori, Vrije Unviersity Architecture We consider
More informationDesign of FIR Smoother Using Covariance Information for Estimating Signal at Start Time in Linear Continuous Systems
Systems Science and Applied Mathematics Vol. 1 No. 3 2016 pp. 29-37 http://www.aiscience.org/journal/ssam Design of FIR Smoother Using Covariance Information for Estimating Signal at Start Time in Linear
More informationmin f(x). (2.1) Objectives consisting of a smooth convex term plus a nonconvex regularization term;
Chapter 2 Gradient Methods The gradient method forms the foundation of all of the schemes studied in this book. We will provide several complementary perspectives on this algorithm that highlight the many
More informationVariable, Step-Size, Block Normalized, Least Mean, Square Adaptive Filter: A Unied Framework
Scientia Iranica, Vol. 15, No. 2, pp 195{202 c Sharif University of Technology, April 2008 Research Note Variable, Step-Size, Block Normalized, Least Mean, Square Adaptive Filter: A Unied Framework M.
More informationAlternating Optimization with Shrinkage
Sparsity-Aware Adaptive Algorithms Based on 1 Alternating Optimization with Shrinkage Rodrigo C. de Lamare and Raimundo Sampaio-Neto arxiv:1401.0463v1 [cs.sy] 2 Jan 2014 Abstract This letter proposes a
More informationAdaptive Channel Modeling for MIMO Wireless Communications
Adaptive Channel Modeling for MIMO Wireless Communications Chengjin Zhang Department of Electrical and Computer Engineering University of California, San Diego San Diego, CA 99- Email: zhangc@ucsdedu Robert
More informationA UNIFIED FRAMEWORK FOR MULTICHANNEL FAST QRD-LS ADAPTIVE FILTERS BASED ON BACKWARD PREDICTION ERRORS
A UNIFIED FRAMEWORK FOR MULTICHANNEL FAST QRD-LS ADAPTIVE FILTERS BASED ON BACKWARD PREDICTION ERRORS César A Medina S,José A Apolinário Jr y, and Marcio G Siqueira IME Department o Electrical Engineering
More informationREDUCING POWER CONSUMPTION IN A SENSOR NETWORK BY INFORMATION FEEDBACK
REDUCING POWER CONSUMPTION IN A SENSOR NETWOR BY INFORMATION FEEDBAC Mikalai isialiou and Zhi-Quan Luo Department of Electrical and Computer Engineering University of Minnesota Minneapolis, MN, 55455,
More informationMMSE Equalizer Design
MMSE Equalizer Design Phil Schniter March 6, 2008 [k] a[m] P a [k] g[k] m[k] h[k] + ṽ[k] q[k] y [k] P y[m] For a trivial channel (i.e., h[k] = δ[k]), e kno that the use of square-root raisedcosine (SRRC)
More informationCopyright IEEE, 13th Stat. Signal Proc. Workshop (SSP), July 2005, Bordeaux (F)
Copyrigt IEEE, 13t Stat. Signal Proc. Worksop SSP), 17-0 July 005, Bordeaux F) ROBUSTNESS ANALYSIS OF A GRADIENT IDENTIFICATION METHOD FOR A NONLINEAR WIENER SYSTEM Ernst Ascbacer, Markus Rupp Institute
More informationADAPTIVE filtering algorithms are widely used to address
1 Stochastic Behavior of the Nonnegative Least Mean Fourth Algorithm for Stationary Gaussian Inputs and Slow Learning Jingen Ni, Member, IEEE, Jian Yang, Jie Chen, Member, IEEE, Cédric Richard, Senior
More informationSteady-state DKF. M. Sami Fadali Professor EE UNR
Steady-state DKF M. Sami Fadali Professor EE UNR 1 Outline Stability of linear estimators. Lyapunov equation. Uniform exponential stability. Steady-state behavior of Lyapunov equation. Riccati equation.
More informationSquare-Root Algorithms of Recursive Least-Squares Wiener Estimators in Linear Discrete-Time Stochastic Systems
Proceedings of the 17th World Congress The International Federation of Automatic Control Square-Root Algorithms of Recursive Least-Squares Wiener Estimators in Linear Discrete-Time Stochastic Systems Seiichi
More informationEE-597 Notes Quantization
EE-597 Notes Quantization Phil Schniter June, 4 Quantization Given a continuous-time and continuous-amplitude signal (t, processing and storage by modern digital hardware requires discretization in both
More informationLecture Notes 7 Stationary Random Processes. Strict-Sense and Wide-Sense Stationarity. Autocorrelation Function of a Stationary Process
Lecture Notes 7 Stationary Random Processes Strict-Sense and Wide-Sense Stationarity Autocorrelation Function of a Stationary Process Power Spectral Density Continuity and Integration of Random Processes
More informationEcon 424 Time Series Concepts
Econ 424 Time Series Concepts Eric Zivot January 20 2015 Time Series Processes Stochastic (Random) Process { 1 2 +1 } = { } = sequence of random variables indexed by time Observed time series of length
More information