A UNIFIED FRAMEWORK FOR MULTICHANNEL FAST QRD-LS ADAPTIVE FILTERS BASED ON BACKWARD PREDICTION ERRORS
|
|
- Winfred Hoover
- 5 years ago
- Views:
Transcription
1 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 Praça General Tibúrcio, 8 Urca Rio de Janeiro, RJ 9- Brazil csmedina@epqimeebbr, apolin@ieeeorg and mgs@ieeeorg ABSTRACT Fast QR decomposition algorithms based on backward prediction errors are well known or their good numerical behavior and their low complexity when compared to similar algorithms with orward error update Their application to multiple channel input signals generates more complex equations although the basic matrix expressions are similar This paper presents a uniied ramework or a amily o multichannel ast QRD-LS algorithms This amily comprises our algorithms two basic algorithms with two dierent versions each These algorithms are detailed in this work 1 INTRODUCTION Digital processing o multichannel signals using adaptive ilters has recently ound a variety o new applications [1] such as color image processing, multi-spectral remote sensing imagery, biomedicine, channel equalization, stereophonic echo cancellation, multidimensional signal processing, Volterra-type nonlinear system identiication, and speech enhancement This increased number o applications has spawned a renewed interest in eicient multichannel algorithms One class o algorithms, known as multichannel ast QR decomposition least-squares adaptive algorithms based on backward error updating, has become an attractive option because o ast convergence properties and reduced computational complexity In the case o one single channel, a uniied ormulation or Fast QRD-LS algorithms is available in [] In this paper, the basic algorithm proposed in [] is studied and a new ormulation is developed or the amily o multichannel ast QRD algorithm based on backward errors This paper is organized as ollows Is Section we present the common matrix equations or the two Multichannel Fast QRD-LS algorithms Section presents the named MC FQR PRI B based em a priori backward errors updating Section addresses the MC FQR POS B(a posteriori backward errors updating) In Section we present two dierent versions or each algorithm and, among them, two algorithms that hadn t been proposed beore Section shows computer simulations with one o the proposed algorithms Conclusions are summarized in Section This work was partially supported by CAPES, Brazil y Supported by the FAPERJ rom Brazil (grant no E-/11/1)
2 THE MULTICHANNEL ALGORITHM: COMMON EQUATIONS In this work N is deined as the number o ilter coeicients and M is the number o input channels The objective unction to be minimized according to the least-squares (LS) algorithm is deined as ο LS (k) = where e(k) = e(k) = kx i= ki e (i) =e T (k)e(k) (1) e(k) 1= T e(k 1) k= e() is an error vector and may be represented as ollows d(k) 1= d(k 1) k= d() k= x T N () x T N (k) 1= x T N (k 1) W T N (k) = d(k) X N (k)w N (k) () and x T N (k) = x T k x T k1 x T kn +1 () where x T k =[x 1(k) x (k) x M (k)] is the input vector at time instant k I we have U N (k) as the Cholesky actor o X N (k), obtained through Givens rotation matrix Q N (k), then e q (k) =Q N (k)e(k) = dq1 (k) = d q (k) eq1 (k) e q (k) U N (K) W N (k) () Assuming the use o orward prediction, we deine the matrix X N +1 (k) as ollows X N +1 (k) = d (k) X N (k 1) T (M1)x(MN+M ) () where d (k) =[x k 1= x k1 k= x ] T is the (k +1) M orward reerence signal U N +1 (k) can be obtained by applying Givens rotations to () as ollows U N +1 (k) Q(k 1) (k)q (k) X I N +1 (k) MxM (k)q (k) Q(k 1) I MxM d (k) (k)q (k) (k) e q1 (k) d q U N (k 1) 1= x T T (M1)x(MN+M ) d q (k) U N (k 1) E (k) T X N (k 1) T (M1)x(MN+M ) ()
3 Where Q (k) and Q (k) are series o Givens rotations that zeroes the irst k MN rows and perorms a triangularization process o () The resulting null section can be removed as shown below: U N +1 (k) =Q (k) dq (k) U N (k 1) E (k) where Q (k) is the ixed range matrix o Q (k) Based upon the above equation it is possible to obtain [U N +1 (k)] 1 = " U 1 N E 1 (k) 1 (k 1) U # N (k 1)d q(k)e 1 (k) () Q T (k) (8) and deine E (k) as the zero order orward error covariance matrix as, E (k) dq (k) (k) E (k) From the act that and Q (k) = ^Q (k) Q(k 1) = ^Q(k 1) 1 Q (k 1) 1 Q(k ) (9) (1) (11) and knowing that 1 T Q (k 1) = ^Q (k) we could write rom () d q (k) E (k) ^Q(k 1) T I MxM 1 T Q (k 1) = ^Q (k) ^Q(k 1) I MxM = ^Q (k) ^Q(k 1) = ^Q (k) ^Q(k 1) I MxM = ^Q(k 1) T I MxM ^Q(k 1) I MxM x T k 1= d q (k 1) 1= E (k 1) 1 T Q (k 1) x T k 1= d q (k 1) 1= E (k 1) 1 T Q (k 1) 1 T T Q(k ) I MxM x T k 1= e q1 (k 1) 1= d q (k 1) k= x T M1xM x T k 1= x T k1 k= x T M1xM (1) (1)
4 rom () and (1) could be show that d q (k) E (k) = ^Q (k) e T q1 (k) d q (k) 1= E (k 1) (1) rom (1) and (1) and using ixed order matrix Q (k) rom ^Q(k) e T q1 (k +1) x T k+1 d q (k (k) +1) 1= d q (k) Similarly, rom (1) it is possible to obtain T E (k +1) (k +1) e T q1 (k +1) 1= E (k) Finally, the joint process estimation is perormed by the ollowing expressions [1] eq1 (k +1) d(k +1) d q (k +1) (k +1) 1= d q (k) (1) (1) (1) e (k) =e q1 (k)=l(k) =e(k)=l (k) (18) THE MULTICHANNEL FQR PRI B ALGORITHM In the MC FQR PRI B algorithm, the a priori backward prediction error vector is updated as ollows [] a N (k) = 1= U T N (k 1)x N (k) (19) From the deinition above and (8) it is possible to obtain a N +1 (k +1)= 1 U T (k) N (k 1) xk+1 E T (k) E T (k)d T T q (k)u N (k 1) x N (k) = 1 U T (k) N (k 1)x N (k) E T (k)x k+1 E T (k)d T T q (k)u N (k 1)x N (k) (k) an (k) r(k +1) () where r(k +1)= 1= he T = 1= E T (k) = 1= E T i (k 1)x N (k) (k)x k+1 E T (k)d T T q (k)u N h x k+1 U 1 N q(k) (k 1)d T xn (k) (k) xk+1 W T x N (k) = 1= E T (k)[x k+1 d (k)] = 1= E T (k)e (k +1) (1) i
5 inally [] e (k +1)=l(k)e q1 (k +1) The ollowing equation is used to update Q (k +1)[]: 1=l(k +1) (k +1) 1 a(k +1) () () Equation (1) requires a matrix inversion operation which can be numerically unstable In order to avoid stability problems we can use [] (k +1) 1=l(k +1) r(k +1) The resulting equations are summarized in Table 1 () Table 1: The Multichannel FQR PRI B Equations MC FQR PRI B 1 Obtaining d q (k +1) e T q1 (k +1) (k) d q (k +1) Obtaining E (k +1) T E (k +1) (k +1) Obtaining a N (k +1) a N +1 (k +1)=Q (k) an (k) x T k+1 1= d q (k) e T q1 (k +1) 1= E (k) r(k +1) Obtaining Q (k +1) E (k +1) (k dq (k +1) +1) E (k +1) Obtaining Q (k +1) 1=l(k +1) 1 (k +1) a(k +1) Joint Estimation eq1 (k +1) d(k +1) d q (k +1) (k +1) 1= d q (k) Obtaining the a priori error e (k +1)=e q1 (k +1)=l(k +1) THE MULTICHANNEL FQR POS B ALGORITHM To derive equations or this algorithm, we update the a posterior backward prediction errors vector as in [] n+1 (k +1)=U T N +1 (k +1)X N +1(k +1) ()
6 From (8) and the expression above, we obtain N +1 (k +1)=Q (k +1) (k +1) E T E T (k +1) N (k) p(k +1) U T N (k) (k +1) E T (k +1)d T q (k +1)x k+1 E T xk+1 T (k +1)U N (k) x N (k) U T N (k)x N (k) (k +1)d T T q (k +1)U N (k)x N (k) () where p(k +1)= h E T = E T (k +1) (k +1)x k+1 E T (k +1)d T T q (k +1)U N h x k+1 U 1 N (k)d q(k +1) T xn (k) i (k)x N (k) = E T (k +1) xk+1 W T x N (k) = E T (k)[x k+1 d (k)] = E T (k +1)e (k +1) () i Also rom [], we have the ollowing expression, similar to its single dimension counterpart Q (k +1) 1 = l(k +1) N (k +1) (8) The complete algorithm is summarized in Table THE DIFFERENT VERSIONS The dierent versions presented in this section are based on the implementation o a particular matrix equation For both algorithms we have a matrix equation with the ollowing structure (step and in Tables 1 and, respectively) u(k +1)=Q (k +1) v(k) i(k +1) (9) where i(k +1)is a vector o order M, and is updated without using any prior knowledge o any element o u(k +1) For the irst version o each algorithm, we assume that the inverse o Q (k +1)corresponds to Q T (k +1)
7 Table : The Multichannel FQR POS B Equations MC FQR POS B 1 Obtaining d q (k +1) e T q1 (k +1) x T k+1 d q (k (k) +1) 1= d q (k) Obtaining E (k +1) T e T q1 (k +1) E (k +1) (k +1) 1= E (k) Obtaining Q (k +1) E (k +1) (k dq (k +1) +1) E (k +1) Obtaining N (k +1) N +1 (k +1)=Q (k +1) N (k) p(k +1) Obtaining Q (k +1) 1 l(k +1) Q (k +1) = N (k +1) Joint Estimation eq1 (k +1) d(k +1) d q (k +1) (k +1) 1= d q (k) Obtaining the a priori error e (k +1)=e q1 (k +1)=l(k +1) Thereore, it is possible to show that v 1 (k +1) v N (k +1) i(k +1) = Y Y L1 L I j cos Mj+s+1 sin Mj+s+1 I MN+Mjs sin Mj+s+1 cos Mj+s+1 I s u (k +1) u 1 (k +1) u N (k +1) () where L1 is rom j = to MN 1 and L is rom s = to M 1 It is possible to update v(k) based upon u(k +1)i u N +1 (k +1)is previously known For the second version o this algorithm, equation (9) is used directly The resulting operations are shown
8 below u (k +1) u 1 (k +1) u N (k +1) Y Y L L = I j cos Mj+s+1 sin Mj+s+1 I MN+Mjs sin Mj+s+1 cos Mj+s+1 I s v 1 (k +1) v N (k +1) i(k +1) where L is rom j = MN 1 to and L is rom s = M 1 to (1) 1 The Multichannel FQR PRI B: Versions 1 and Another way to derive () is as ollows From () we can get B U N +1 (k) = E (k) C () Obtaining the inverse [U N +1 (k)] 1 = " E (k) 1 CB 1 E (k) 1 B 1 # () From (19) and using () a N +1 (k +1)= 1= = " h E (k) 1 CB 1i T B T E (k) T # 1= E T (k) xk+1 x k+1 x N (k) () It could be see that the last element o a N (k +1)was known beore its updating process This property is used in MC FQR PRI B 1, which is the irst algorithm version introduced in this paper Table shows pseudo code or MC FQR PRI B step using Matlab cl (Obtaining a N (k +1)) The second version o the MC FQR PRI B algorithm is based on the direct computation o a N (k +1)according to the matrix equation This version was introduced in [] and the corresponding implementation is presented in Table The Multichannel FQR POS B: Versions 1 and Deriving () in the same way as (), it could be show that the last element o N (k +1)was known prior to its updating process and was equal to E (k +1) T xk+1 This property generates the irst algorithm version
9 Table : The MC FQR PRI B: Version 1 aux = inv(e ) * x(k+1,:) /(lambda ^ ()); tempa = a; a(m*(n-1)+1:l) = aux; or j = 1:N-1 or i = 1:M or s = 1:M a(m*(n-j)-i+1)=(tempa(m*(n-j+1)-i+1)-aux(m-s+1)*sin p(m*(n-j+1)-i+1,s)) /cos p(m*(n-j+1)-i+1,s); tempa(m*(n-j+1)-i+1)=a(m*(n-j)-i+1); aux(m-s+1)=-a(m*(n-j)-i+1)*sin p(m*(n-j+1)-i+1,s)+aux(m-s+1) *cos p(m*(n-j+1)-i+1,s); Table : The MC FQR PRI B: Version or j = 1:N or i = 1:M or s = 1:M temp1 = a (M*j + i); temp = r(m - s + 1); a (M*(j-1)+i)=temp1*cos p(m*(j-1)+i,s)-temp*sin p(m*(j-1)+i,s); a (M*j + i)=a (M*(j-1)+i); r (M-s+1)=temp1*sin p(m*(j-1)+i,s)+temp*cos p(m*(j-1)+i,s); a(m*n + 1:M*N + M) = r; known as the MC FQR POS B 1 Table presents the implementation o its step (Obtaining N (k +1)) The second version o the Multichannel FQR POS B algorithm is based on the direct computation o N (k +1) according to the matrix equation This version was introduced in [] and its implementation is presented in Table SIMULATIONS This section presents simulation results o the Multichannel FQR POS B algorithm version 1 The algorithm was used in a system identiication problem with M = channels, each one with N = 1 coeicients The input signal to each channel was colored noise with eigenvalue spread equal to and observed noise with variance corresponding to db The orgetting actor was set to = :9 Fig 1 presents the MSE (in db) over an ensemble o indepent runs It is worth noting that all other versions present identical learning curves in ininite precision
10 Table : The MC FQR POS B: Version 1 aux = inv(e ) * x(k+1,:) ; temp = ; (M*(N-1)+1:L) = aux; or j = 1:N-1 or i = 1:M or s = 1:M (M*(N-j)-i+1)=(temp(M*(N-j+1)-i+1)-aux(M-s+1)*sin p(m*(n-j+1)-i+1,s)) /cos p(m*(n-j+1)-i+1,s); temp(m*(n-j+1)-i+1) = (M*(N-j)-i+1); aux(m-s+1) = -(M*(N-j)-i+1)*sin p(m*(n-j+1)-i+1,s)+aux(m-s+1) *cos p(m*(n-j+1)-i+1,s); Table : The MC FQR POS B: Version p = inv(e) *eq1 * gamma; or j = 1:N or i = 1:M or s = 1:M temp1 = (M * j + i); temp = p(m - s + 1); (M*(j - 1)+i)=temp1*cos p(m*(j-1)+i,s)-temp*sin p(m*(j-1)+i,s); (M*j + i) = (M*(j - 1) + i); p(m-s+1)=temp1*sin p(m*(j-1)+i,s)+temp*cos p(m*(j-1)+i,s); (M * N + 1:M*N + M) = p; CONCLUSIONS This paper presents a uniied ramework or Multichannel FQR algorithms based on backward error updating Dierent algorithms were derived using the same notation, thereore highlighting their similarities and dierences 1 Alternative and more eicient orms such as the MC FQR PRI B algorithm in [] are currently under investigation 1 Matlab cl codes, are available or downloading via internet at the web page apolin
11 MC FQR_POS_B_1 MSE MIN 1 MSE db k Figure 1: Learning Curve o the MC FQR POS B, Version 1 8 REFERENCES [1] N Kalouptsidis and S Theodoridis, Adaptive Systems Identiication and Signal Processing Algorithms, Englewood Clis, NJ: Prentice Hall, 199 [] J A Apolinário Jr, M G Siqueira, and P S R Diniz, On Fast QR Algorithms Based on Backward Prediction errors: New Results and Comparisons, in Proc First Balkan Con on Signal Process, Commun, Circuits, and Systems, Istanbul, Turkey, June [] A A Rontogiannis and S Theodoridis, Multichannel Fast QRD-LS Adaptive Filtering: New Technique and Algorithms, IEEE Transactions on Signal Processing, vol, No 11, Nov 1998 [] J A Apolinário Jr, New Algorithms o Adaptive Filtering: LMS with Data-Reusing and Fast RLS Based on QR Decomposition, DSc Thesis, COPPE/UFRJ, Rio de Janeiro, RJ, Brazil, 1998 [] M G Bellanger and P A Regalia, The FLS-QR algorithm or adaptive iltering: The case o multichannel signal, Signal Process vol, pp 111, 1991
A New Multiple Order Multichannel Fast QRD Algorithm and its Application to Non-linear System Identification
XXI SIMPÓSIO BRASILEIRO DE TELECOMUICAÇÕES-SBT 4, 6-9 DE SETEMBRO DE 4, BELÉM, PA A ew Multiple Order Multichannel Fast QRD Algorithm and its Application to on-linear System Identification António L L
More informationMULTICHANNEL FAST QR-DECOMPOSITION RLS ALGORITHMS WITH EXPLICIT WEIGHT EXTRACTION
4th European Signal Processing Conference (EUSIPCO 26), Florence, Italy, September 4-8, 26, copyright by EURASIP MULTICHANNEL FAST QR-DECOMPOSITION RLS ALGORITHMS WITH EXPLICIT WEIGHT EXTRACTION Mobien
More informationMultichannel fast QRD-RLS adaptive filtering: block-channel and sequential-channel algorithms based on updating backward prediction errors
Multichannel fast QRD-RLS adaptive filtering: block-channel and sequential-channel algorithms based on updating backward prediction errors A. L. L. Ramos a, J. A. Apolinário Jr. a,, and S. Werner b a Instituto
More informationIMPROVED NOISE CANCELLATION IN DISCRETE COSINE TRANSFORM DOMAIN USING ADAPTIVE BLOCK LMS FILTER
SANJAY KUMAR GUPTA* et al. ISSN: 50 3676 [IJESAT] INTERNATIONAL JOURNAL OF ENGINEERING SCIENCE & ADVANCED TECHNOLOGY Volume-, Issue-3, 498 50 IMPROVED NOISE CANCELLATION IN DISCRETE COSINE TRANSFORM DOMAIN
More informationAnalysis Scheme in the Ensemble Kalman Filter
JUNE 1998 BURGERS ET AL. 1719 Analysis Scheme in the Ensemble Kalman Filter GERRIT BURGERS Royal Netherlands Meteorological Institute, De Bilt, the Netherlands PETER JAN VAN LEEUWEN Institute or Marine
More informationTLT-5200/5206 COMMUNICATION THEORY, Exercise 3, Fall TLT-5200/5206 COMMUNICATION THEORY, Exercise 3, Fall Problem 1.
TLT-5/56 COMMUNICATION THEORY, Exercise 3, Fall Problem. The "random walk" was modelled as a random sequence [ n] where W[i] are binary i.i.d. random variables with P[W[i] = s] = p (orward step with probability
More informationNumerical Solution of Ordinary Differential Equations in Fluctuationlessness Theorem Perspective
Numerical Solution o Ordinary Dierential Equations in Fluctuationlessness Theorem Perspective NEJLA ALTAY Bahçeşehir University Faculty o Arts and Sciences Beşiktaş, İstanbul TÜRKİYE TURKEY METİN DEMİRALP
More information3. Several Random Variables
. Several Random Variables. Two Random Variables. Conditional Probabilit--Revisited. Statistical Independence.4 Correlation between Random Variables. Densit unction o the Sum o Two Random Variables. Probabilit
More information( x) f = where P and Q are polynomials.
9.8 Graphing Rational Functions Lets begin with a deinition. Deinition: Rational Function A rational unction is a unction o the orm ( ) ( ) ( ) P where P and Q are polynomials. Q An eample o a simple rational
More informationAn Ensemble Kalman Smoother for Nonlinear Dynamics
1852 MONTHLY WEATHER REVIEW VOLUME 128 An Ensemble Kalman Smoother or Nonlinear Dynamics GEIR EVENSEN Nansen Environmental and Remote Sensing Center, Bergen, Norway PETER JAN VAN LEEUWEN Institute or Marine
More informationLeast-Squares Spectral Analysis Theory Summary
Least-Squares Spectral Analysis Theory Summary Reerence: Mtamakaya, J. D. (2012). Assessment o Atmospheric Pressure Loading on the International GNSS REPRO1 Solutions Periodic Signatures. Ph.D. dissertation,
More informationSparsity-Aware Pseudo Affine Projection Algorithm for Active Noise Control
Sparsity-Aware Pseudo Aine Projection Algorithm or Active Noise Control Felix Albu *, Amelia Gully and Rodrigo de Lamare * Department o Electronics, Valahia University o argoviste, argoviste, Romania E-mail:
More informationAnalog Computing Technique
Analog Computing Technique by obert Paz Chapter Programming Principles and Techniques. Analog Computers and Simulation An analog computer can be used to solve various types o problems. It solves them in
More informationPhysics 5153 Classical Mechanics. Solution by Quadrature-1
October 14, 003 11:47:49 1 Introduction Physics 5153 Classical Mechanics Solution by Quadrature In the previous lectures, we have reduced the number o eective degrees o reedom that are needed to solve
More informationEstimation of the Vehicle Sideslip Angle by Means of the State Dependent Riccati Equation Technique
Proceedings o the World Congress on Engineering 7 Vol II WCE 7, Jul 5-7, 7, London, U.K. Estimation o the Vehicle Sideslip Angle b Means o the State Dependent Riccati Equation Technique S. Strano, M. Terzo
More informationThe achievable limits of operational modal analysis. * Siu-Kui Au 1)
The achievable limits o operational modal analysis * Siu-Kui Au 1) 1) Center or Engineering Dynamics and Institute or Risk and Uncertainty, University o Liverpool, Liverpool L69 3GH, United Kingdom 1)
More informationAlternative Learning Algorithm for Stereophonic Acoustic Echo Canceller without Pre-Processing
1958 PAPER Special Section on Digital Signal Processing Alternative Learning Algorithm or Stereophonic Acoustic Echo Canceller without Pre-Processing Akihiro HIRANO a),kenjinakayama, Memers, Daisuke SOMEDA,
More informationDesign of Coprime DFT Arrays and Filter Banks
Design o Coprime DFT Arrays and Filter Banks Chun-Lin Liu clliu@caltechedu P P Vaidyanathan ppvnath@systemscaltechedu Digital Signal Processing Group Electrical Engineering Caliornia Institute o Technology
More informationAn Improved Expression for a Classical Type of Explicit Approximation of the Colebrook White Equation with Only One Internal Iteration
International Journal o Hydraulic Engineering 06, 5(): 9-3 DOI: 0.593/j.ijhe.06050.03 An Improved Expression or a Classical Type o Explicit Approximation o the Colebrook White Equation with Only One Internal
More informationELEG 3143 Probability & Stochastic Process Ch. 4 Multiple Random Variables
Department o Electrical Engineering University o Arkansas ELEG 3143 Probability & Stochastic Process Ch. 4 Multiple Random Variables Dr. Jingxian Wu wuj@uark.edu OUTLINE 2 Two discrete random variables
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 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 informationIn many diverse fields physical data is collected or analysed as Fourier components.
1. Fourier Methods In many diverse ields physical data is collected or analysed as Fourier components. In this section we briely discuss the mathematics o Fourier series and Fourier transorms. 1. Fourier
More informationEstimation and detection of a periodic signal
Estimation and detection o a periodic signal Daniel Aronsson, Erik Björnemo, Mathias Johansson Signals and Systems Group, Uppsala University, Sweden, e-mail: Daniel.Aronsson,Erik.Bjornemo,Mathias.Johansson}@Angstrom.uu.se
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 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 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 informationDefinition: Let f(x) be a function of one variable with continuous derivatives of all orders at a the point x 0, then the series.
2.4 Local properties o unctions o several variables In this section we will learn how to address three kinds o problems which are o great importance in the ield o applied mathematics: how to obtain the
More informationCurve Sketching. The process of curve sketching can be performed in the following steps:
Curve Sketching So ar you have learned how to ind st and nd derivatives o unctions and use these derivatives to determine where a unction is:. Increasing/decreasing. Relative extrema 3. Concavity 4. Points
More informationSignal Detection and Estimation
394 based on the criteria o the unbiased and minimum variance estimator but rather on minimizing the squared dierence between the given data and the assumed signal data. We concluded the chapter with a
More informationOBSERVER/KALMAN AND SUBSPACE IDENTIFICATION OF THE UBC BENCHMARK STRUCTURAL MODEL
OBSERVER/KALMAN AND SUBSPACE IDENTIFICATION OF THE UBC BENCHMARK STRUCTURAL MODEL Dionisio Bernal, Burcu Gunes Associate Proessor, Graduate Student Department o Civil and Environmental Engineering, 7 Snell
More informationEvent-Triggered Strategies for Decentralized Model Predictive Controllers
Preprints o the 18th IFAC World Congress Event-Triggered Strategies or Decentralized Model Predictive Controllers Alina Eqtami Dimos V. Dimarogonas Kostas J. Kyriakopoulos Control Systems Lab, Department
More informationImprovement of Sparse Computation Application in Power System Short Circuit Study
Volume 44, Number 1, 2003 3 Improvement o Sparse Computation Application in Power System Short Circuit Study A. MEGA *, M. BELKACEMI * and J.M. KAUFFMANN ** * Research Laboratory LEB, L2ES Department o
More informationDistributed Optimization Methods for Wide-Area Damping Control of Power System Oscillations
Preprints o the 9th World Congress The International Federation o Automatic Control Cape Town, South Arica. August 4-9, 4 Distributed Optimization Methods or Wide-Area Damping Control o Power System Oscillations
More informationChapter 6 Reliability-based design and code developments
Chapter 6 Reliability-based design and code developments 6. General Reliability technology has become a powerul tool or the design engineer and is widely employed in practice. Structural reliability analysis
More informationFluctuationlessness Theorem and its Application to Boundary Value Problems of ODEs
Fluctuationlessness Theorem and its Application to Boundary Value Problems o ODEs NEJLA ALTAY İstanbul Technical University Inormatics Institute Maslak, 34469, İstanbul TÜRKİYE TURKEY) nejla@be.itu.edu.tr
More informationReceived: 30 July 2017; Accepted: 29 September 2017; Published: 8 October 2017
mathematics Article Least-Squares Solution o Linear Dierential Equations Daniele Mortari ID Aerospace Engineering, Texas A&M University, College Station, TX 77843, USA; mortari@tamu.edu; Tel.: +1-979-845-734
More informationSIO 211B, Rudnick. We start with a definition of the Fourier transform! ĝ f of a time series! ( )
SIO B, Rudnick! XVIII.Wavelets The goal o a wavelet transorm is a description o a time series that is both requency and time selective. The wavelet transorm can be contrasted with the well-known and very
More informationProbabilistic Model of Error in Fixed-Point Arithmetic Gaussian Pyramid
Probabilistic Model o Error in Fixed-Point Arithmetic Gaussian Pyramid Antoine Méler John A. Ruiz-Hernandez James L. Crowley INRIA Grenoble - Rhône-Alpes 655 avenue de l Europe 38 334 Saint Ismier Cedex
More informationA LOW COST COUPLED LMS ADAPTIVE ALGORITHM WITH AFFINE PROJECTION PERFORMANCE FOR AUTORREGRESSIVE INPUTS: MEAN WEIGHT ANALYSIS
6th European Signal Processing Conerence (EUSIPCO 28), Lausanne, Sitzerland, August 25-29, 28, copyright by EURASIP A LOW COS COUPLED LMS ADAPIVE ALGORIHM WIH AFFINE PROJECION PERFORMANCE FOR AUORREGRESSIVE
More informationCHAPTER 8 ANALYSIS OF AVERAGE SQUARED DIFFERENCE SURFACES
CAPTER 8 ANALYSS O AVERAGE SQUARED DERENCE SURACES n Chapters 5, 6, and 7, the Spectral it algorithm was used to estimate both scatterer size and total attenuation rom the backscattered waveorms by minimizing
More informationAsymptote. 2 Problems 2 Methods
Asymptote Problems Methods Problems Assume we have the ollowing transer unction which has a zero at =, a pole at = and a pole at =. We are going to look at two problems: problem is where >> and problem
More informationTreatment and analysis of data Applied statistics Lecture 6: Bayesian estimation
Treatment and analysis o data Applied statistics Lecture 6: Bayesian estimation Topics covered: Bayes' Theorem again Relation to Likelihood Transormation o pd A trivial example Wiener ilter Malmquist bias
More informationAnalysis of the regularity, pointwise completeness and pointwise generacy of descriptor linear electrical circuits
Computer Applications in Electrical Engineering Vol. 4 Analysis o the regularity pointwise completeness pointwise generacy o descriptor linear electrical circuits Tadeusz Kaczorek Białystok University
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 informationTelescoping Decomposition Method for Solving First Order Nonlinear Differential Equations
Telescoping Decomposition Method or Solving First Order Nonlinear Dierential Equations 1 Mohammed Al-Reai 2 Maysem Abu-Dalu 3 Ahmed Al-Rawashdeh Abstract The Telescoping Decomposition Method TDM is a new
More information9.3 Graphing Functions by Plotting Points, The Domain and Range of Functions
9. Graphing Functions by Plotting Points, The Domain and Range o Functions Now that we have a basic idea o what unctions are and how to deal with them, we would like to start talking about the graph o
More information8. INTRODUCTION TO STATISTICAL THERMODYNAMICS
n * D n d Fluid z z z FIGURE 8-1. A SYSTEM IS IN EQUILIBRIUM EVEN IF THERE ARE VARIATIONS IN THE NUMBER OF MOLECULES IN A SMALL VOLUME, SO LONG AS THE PROPERTIES ARE UNIFORM ON A MACROSCOPIC SCALE 8. INTRODUCTION
More informationOPTIMAL PLACEMENT AND UTILIZATION OF PHASOR MEASUREMENTS FOR STATE ESTIMATION
OPTIMAL PLACEMENT AND UTILIZATION OF PHASOR MEASUREMENTS FOR STATE ESTIMATION Xu Bei, Yeo Jun Yoon and Ali Abur Teas A&M University College Station, Teas, U.S.A. abur@ee.tamu.edu Abstract This paper presents
More informationFeedback Linearization
Feedback Linearization Peter Al Hokayem and Eduardo Gallestey May 14, 2015 1 Introduction Consider a class o single-input-single-output (SISO) nonlinear systems o the orm ẋ = (x) + g(x)u (1) y = h(x) (2)
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 informationAdditional exercises in Stationary Stochastic Processes
Mathematical Statistics, Centre or Mathematical Sciences Lund University Additional exercises 8 * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * *
More informationFeasibility of a Multi-Pass Thomson Scattering System with Confocal Spherical Mirrors
Plasma and Fusion Research: Letters Volume 5, 044 200) Feasibility o a Multi-Pass Thomson Scattering System with Conocal Spherical Mirrors Junichi HIRATSUKA, Akira EJIRI, Yuichi TAKASE and Takashi YAMAGUCHI
More informationSpecial types of Riemann sums
Roberto s Notes on Subject Chapter 4: Deinite integrals and the FTC Section 3 Special types o Riemann sums What you need to know already: What a Riemann sum is. What you can learn here: The key types o
More informationDiffusion in generalized lattice-gas models
PHYSICAL REVIEW B VOLUME 58, NUMBER Diusion in generalized lattice-gas models O. M. Braun Institute o Physics, Ukrainian Academy o Sciences, UA-50 Kiev, Ukraine DECEMBER 998-II C. A. Sholl Department o
More informationUpper bound on singlet fraction of mixed entangled two qubitstates
Upper bound on singlet raction o mixed entangled two qubitstates Satyabrata Adhikari Indian Institute o Technology Jodhpur, Rajasthan Collaborator: Dr. Atul Kumar Deinitions A pure state ψ AB H H A B is
More informationIntroduction to Simulation - Lecture 2. Equation Formulation Methods. Jacob White. Thanks to Deepak Ramaswamy, Michal Rewienski, and Karen Veroy
Introduction to Simulation - Lecture Equation Formulation Methods Jacob White Thanks to Deepak Ramaswamy, Michal Rewienski, and Karen Veroy Outline Formulating Equations rom Schematics Struts and Joints
More informationLinear Quadratic Regulator (LQR) Design I
Lecture 7 Linear Quadratic Regulator LQR) Design I Dr. Radhakant Padhi Asst. Proessor Dept. o Aerospace Engineering Indian Institute o Science - Bangalore LQR Design: Problem Objective o drive the state
More informationLinear Quadratic Regulator (LQR) I
Optimal Control, Guidance and Estimation Lecture Linear Quadratic Regulator (LQR) I Pro. Radhakant Padhi Dept. o Aerospace Engineering Indian Institute o Science - Bangalore Generic Optimal Control Problem
More informationAP Calculus Notes: Unit 1 Limits & Continuity. Syllabus Objective: 1.1 The student will calculate limits using the basic limit theorems.
Syllabus Objective:. The student will calculate its using the basic it theorems. LIMITS how the outputs o a unction behave as the inputs approach some value Finding a Limit Notation: The it as approaches
More informationX-ray Diffraction. Interaction of Waves Reciprocal Lattice and Diffraction X-ray Scattering by Atoms The Integrated Intensity
X-ray Diraction Interaction o Waves Reciprocal Lattice and Diraction X-ray Scattering by Atoms The Integrated Intensity Basic Principles o Interaction o Waves Periodic waves characteristic: Frequency :
More informationScattered Data Approximation of Noisy Data via Iterated Moving Least Squares
Scattered Data Approximation o Noisy Data via Iterated Moving Least Squares Gregory E. Fasshauer and Jack G. Zhang Abstract. In this paper we ocus on two methods or multivariate approximation problems
More informationPositronium formation in 2S-state in atomic hydrogen
Indian Journal o Pure & Applied Physics Vol. 46, April 008, pp. 45-50 Positronium ormation in S-state in atomic hydrogen V S Kulhar* Department o Physics, University o Rajasthan, Jaipur 0 055 Received
More informationFEEDFORWARD CONTROLLER DESIGN BASED ON H ANALYSIS
271 FEEDFORWARD CONTROLLER DESIGN BASED ON H ANALYSIS Eduardo J. Adam * and Jacinto L. Marchetti Instituto de Desarrollo Tecnológico para la Industria Química (Universidad Nacional del Litoral - CONICET)
More informationEstimation of Sample Reactivity Worth with Differential Operator Sampling Method
Progress in NUCLEAR SCIENCE and TECHNOLOGY, Vol. 2, pp.842-850 (2011) ARTICLE Estimation o Sample Reactivity Worth with Dierential Operator Sampling Method Yasunobu NAGAYA and Takamasa MORI Japan Atomic
More informationIntroduction to Analog And Digital Communications
Introduction to Analog And Digital Communications Second Edition Simon Haykin, Michael Moher Chapter Fourier Representation o Signals and Systems.1 The Fourier Transorm. Properties o the Fourier Transorm.3
More informationNumerical Methods - Lecture 2. Numerical Methods. Lecture 2. Analysis of errors in numerical methods
Numerical Methods - Lecture 1 Numerical Methods Lecture. Analysis o errors in numerical methods Numerical Methods - Lecture Why represent numbers in loating point ormat? Eample 1. How a number 56.78 can
More informationAdaptive 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 informationProduct Matrix MSR Codes with Bandwidth Adaptive Exact Repair
1 Product Matrix MSR Codes with Bandwidth Adaptive Exact Repair Kaveh Mahdaviani, Soheil Mohajer, and Ashish Khisti ECE Dept, University o Toronto, Toronto, ON M5S3G4, Canada ECE Dept, University o Minnesota,
More informationA Systematic Approach to Frequency Compensation of the Voltage Loop in Boost PFC Pre- regulators.
A Systematic Approach to Frequency Compensation o the Voltage Loop in oost PFC Pre- regulators. Claudio Adragna, STMicroelectronics, Italy Abstract Venable s -actor method is a systematic procedure that
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 informationBiplots in Practice MICHAEL GREENACRE. Professor of Statistics at the Pompeu Fabra University. Chapter 6 Offprint
Biplots in Practice MICHAEL GREENACRE Proessor o Statistics at the Pompeu Fabra University Chapter 6 Oprint Principal Component Analysis Biplots First published: September 010 ISBN: 978-84-93846-8-6 Supporting
More informationMicrophone-Array Signal Processing
Microphone-Array Signal Processing, c Apolinárioi & Campos p. 1/30 Microphone-Array Signal Processing José A. Apolinário Jr. and Marcello L. R. de Campos {apolin},{mcampos}@ieee.org IME Lab. Processamento
More informationFinger Search in the Implicit Model
Finger Search in the Implicit Model Gerth Stølting Brodal, Jesper Sindahl Nielsen, Jakob Truelsen MADALGO, Department o Computer Science, Aarhus University, Denmark. {gerth,jasn,jakobt}@madalgo.au.dk Abstract.
More informationResearch Article Efficient Multichannel NLMS Implementation for Acoustic Echo Cancellation
Hindawi Publishing Corporation EURASIP Journal on Audio, Speech, and Music Processing Volume 27, Article ID 78439, 6 pages doi:1.1155/27/78439 Research Article Efficient Multichannel NLMS Implementation
More informationLow order continuous-time filters for approximation of the ISO human vibration sensitivity weightings
Journal o Sound and Vibration 265 (23) 459 465 JOURNAL OF SOUND AND VIBRATION www.elsevier.com/locate/jsvi Letter to the Editor Low order continuous-time ilters or approximation o the ISO 263- human vibration
More informationSupplementary material for Continuous-action planning for discounted infinite-horizon nonlinear optimal control with Lipschitz values
Supplementary material or Continuous-action planning or discounted ininite-horizon nonlinear optimal control with Lipschitz values List o main notations x, X, u, U state, state space, action, action space,
More informationKalman filtering based probabilistic nowcasting of object oriented tracked convective storms
Kalman iltering based probabilistic nowcasting o object oriented traced convective storms Pea J. Rossi,3, V. Chandrasear,2, Vesa Hasu 3 Finnish Meteorological Institute, Finland, Eri Palménin Auio, pea.rossi@mi.i
More informationEquidistant Polarizing Transforms
DRAFT 1 Equidistant Polarizing Transorms Sinan Kahraman Abstract arxiv:1708.0133v1 [cs.it] 3 Aug 017 This paper presents a non-binary polar coding scheme that can reach the equidistant distant spectrum
More informationReview D: Potential Energy and the Conservation of Mechanical Energy
MSSCHUSETTS INSTITUTE OF TECHNOLOGY Department o Physics 8. Spring 4 Review D: Potential Energy and the Conservation o Mechanical Energy D.1 Conservative and Non-conservative Force... D.1.1 Introduction...
More information6.4 Kalman Filter Equations
6.4 Kalman Filter Equations 6.4.1 Recap: Auxiliary variables Recall the definition of the auxiliary random variables x p k) and x m k): Init: x m 0) := x0) S1: x p k) := Ak 1)x m k 1) +uk 1) +vk 1) S2:
More informationRoberto s Notes on Differential Calculus Chapter 8: Graphical analysis Section 1. Extreme points
Roberto s Notes on Dierential Calculus Chapter 8: Graphical analysis Section 1 Extreme points What you need to know already: How to solve basic algebraic and trigonometric equations. All basic techniques
More informationPresenters. Time Domain and Statistical Model Development, Simulation and Correlation Methods for High Speed SerDes
JANUARY 28-31, 2013 SANTA CLARA CONVENTION CENTER Time Domain and Statistical Model Development, Simulation and Correlation Methods or High Speed SerDes Presenters Xingdong Dai Fangyi Rao Shiva Prasad
More informationA Derivation of the Steady-State MSE of RLS: Stationary and Nonstationary Cases
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
More informationObjective decomposition of the stress tensor in granular flows
Objective decomposition o the stress tensor in granular lows D. Gao Ames Laboratory, Ames, Iowa 50010, USA S. Subramaniam* and R. O. Fox Iowa State University and Ames Laboratory, Ames, Iowa 50010, USA
More informationTHE MARKOV SELECTION MODEL FOR CONCURRENT SPEECH RECOGNITION
THE MARKOV SELECTION MODEL FOR CONCURRENT SEECH RECOGNITION aris Smaragdis Adobe Systems Inc. Cambridge, MA, USA Bhiksha Raj Walt Disney Research ittsburgh, A, USA ABSTRACT In this paper we introduce a
More information2 Frequency-Domain Analysis
2 requency-domain Analysis Electrical engineers live in the two worlds, so to speak, o time and requency. requency-domain analysis is an extremely valuable tool to the communications engineer, more so
More informationResearch Article New Stability Tests for Discretized Fractional-Order Systems Using the Al-Alaoui and Tustin Operators
Complexity, Article ID 036809, 9 pages https://doi.org/0.55/08/036809 Research Article New Stability Tests or Discretized Fractional-Order Systems Using the Al-Alaoui and Tustin Operators Raał Stanisławski,
More informationDETC A GENERALIZED MAX-MIN SAMPLE FOR RELIABILITY ASSESSMENT WITH DEPENDENT VARIABLES
Proceedings o the ASME International Design Engineering Technical Conerences & Computers and Inormation in Engineering Conerence IDETC/CIE August 7-,, Bualo, USA DETC- A GENERALIZED MAX-MIN SAMPLE FOR
More informationDigital Image Processing. Lecture 6 (Enhancement) Bu-Ali Sina University Computer Engineering Dep. Fall 2009
Digital Image Processing Lecture 6 (Enhancement) Bu-Ali Sina University Computer Engineering Dep. Fall 009 Outline Image Enhancement in Spatial Domain Spatial Filtering Smoothing Filters Median Filter
More information8.4 Inverse Functions
Section 8. Inverse Functions 803 8. Inverse Functions As we saw in the last section, in order to solve application problems involving eponential unctions, we will need to be able to solve eponential equations
More informationA Comparative Study of Non-separable Wavelet and Tensor-product. Wavelet; Image Compression
Copyright c 007 Tech Science Press CMES, vol., no., pp.91-96, 007 A Comparative Study o Non-separable Wavelet and Tensor-product Wavelet in Image Compression Jun Zhang 1 Abstract: The most commonly used
More informationarxiv:quant-ph/ v2 12 Jan 2006
Quantum Inormation and Computation, Vol., No. (25) c Rinton Press A low-map model or analyzing pseudothresholds in ault-tolerant quantum computing arxiv:quant-ph/58176v2 12 Jan 26 Krysta M. Svore Columbia
More informationTu G Nonlinear Sensitivity Operator and Its De Wolf Approximation in T-matrix Formalism
Tu G13 7 Nonlinear Sensitivity Operator and Its De Wol Approximation in T-matrix Formalism R.S. Wu* (University o Caliornia), C. Hu (Tsinghua University) & M. Jakobsen (University o Bergen) SUMMARY We
More informationRefined Instrumental Variable Methods for Identification of Hammerstein Continuous-time Box Jenkins Models
Proceedings o the 47th IEEE Conerence on Decision and Control Cancun, Mexico, Dec. 9-, 8 TuC4.5 Reined Instrumental Variable Methods or Identiication o Hammerstein Continuous-time Box Jenkins Models V.
More informationEDGES AND CONTOURS(1)
KOM31 Image Processing in Industrial Sstems Dr Muharrem Mercimek 1 EDGES AND CONTOURS1) KOM31 Image Processing in Industrial Sstems Some o the contents are adopted rom R. C. Gonzalez, R. E. Woods, Digital
More informationRobust feedback linearization
Robust eedback linearization Hervé Guillard Henri Bourlès Laboratoire d Automatique des Arts et Métiers CNAM/ENSAM 21 rue Pinel 75013 Paris France {herveguillardhenribourles}@parisensamr Keywords: Nonlinear
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 informationA Brief Survey on Semi-supervised Learning with Graph Regularization
000 00 002 003 004 005 006 007 008 009 00 0 02 03 04 05 06 07 08 09 020 02 022 023 024 025 026 027 028 029 030 03 032 033 034 035 036 037 038 039 040 04 042 043 044 045 046 047 048 049 050 05 052 053 A
More informationOn the Efficiency of Maximum-Likelihood Estimators of Misspecified Models
217 25th European Signal Processing Conerence EUSIPCO On the Eiciency o Maximum-ikelihood Estimators o Misspeciied Models Mahamadou amine Diong Eric Chaumette and François Vincent University o Toulouse
More information