Set membership identification in digital signal processing

Set membership (SM) identification refers to a class of techniques for estimating parameters of linear systems or signal models under a priori information that constrains the solutions to certain sets. When data do not help refine these membership sets, the effort of updating the parameter estimates at those points can be avoided. An intuitive development is given, first in one dimension and then in the general case, of an SM algorithm based on least-squares estimation. Two useful versions of the method are described, one of which can be implemented on a systolic array processor. The relationship of the featured SM method to both historical and current developments is discussed. Application to real speech data illustrates the developments.<<ETX>>

[1]  F. Schweppe.  Recursive state estimation: Unknown but bounded errors and system inputs , 1967 .

[2]  W. Kahan,et al.  Circumscribing an Ellipsoid about the Intersection of Two Ellipsoids , 1968, Canadian Mathematical Bulletin.

[3]  H. Witsenhausen.  Sets of possible states of linear systems given perturbed observations , 1968 .

[4]  D. Bertsekas,et al.  Recursive state estimation for a set-membership description of uncertainty , 1971 .

[5]  J. Makhoul,et al.  Linear prediction: A tutorial review , 1975, Proceedings of the IEEE.

[6]  Daniel Graupe,et al.  Identification of Systems , 1978, IEEE Transactions on Systems, Man, and Cybernetics.

[7]  E. Fogel.  System identification via membership set constraints with energy constrained noise , 1979 .

[8]  B. Barmish,et al.  The propagation of parametric uncertainty via polytopes , 1979 .

[9]  H. T. Kung,et al.  Matrix Triangularization By Systolic Arrays , 1982, Optics & Photonics.

[10]  H. T. Kung.  Why systolic architectures? , 1982, Computer.

[11]  Y. F. Huang,et al.  On the value of information in system identification - Bounded noise case , 1982, Autom..

[12]  M. Milanese,et al.  Estimation theory and uncertainty intervals evaluation in presence of unknown but bounded errors: Linear families of models and estimators , 1982 .

[13]  Lennart Ljung,et al.  Theory and Practice of Recursive Identification , 1983 .

[14]  J. G. McWhirter,et al.  Recursive Least-Squares Minimization Using A Systolic Array , 1983, Optics & Photonics.

[15]  Gene H. Golub,et al.  Matrix computations , 1983 .

[16]  J. P. Norton,et al.  Identification and Application of Bounded-Parameter Models , 1985 .

[17]  Yih-Fang Huang,et al.  Asymptotically convergent modified recursive least-squares with data-dependent updating and forgetting factor , 1985, 1985 24th IEEE Conference on Decision and Control.

[18]  J. R. Deller,et al.  NONCLASSICAL WRLS ALGORITHM. , 1985 .

[19]  Yih-Fang Huang,et al.  A recursive estimation algorithm using selective updating for spectral analysis and adaptive signal processing , 1986, IEEE Trans. Acoust. Speech Signal Process..

[20]  V. Broman,et al.  Polytopes, a novel approach to tracking , 1986, 1986 25th IEEE Conference on Decision and Control.

[21]  J. R. Deller,et al.  An alternative adaptive sequential regression algorithm and its application to the recognition of cerebral palsy speech , 1987 .

[22]  Yih-Fang Huang,et al.  Application of a recursive estimation algorithm with information-dependent updating to ARMAX models with ARMA models with unknown inputs , 1987, ICASSP '87. IEEE International Conference on Acoustics, Speech, and Signal Processing.

[23]  E. Walter,et al.  Exact and recursive description of the feasible parameter set for bounded error models , 1987, 26th IEEE Conference on Decision and Control.

[24]  J. R. Deller,et al.  Set-membership theory applied to linear prediction analysis of speech , 1987, ICASSP '87. IEEE International Conference on Acoustics, Speech, and Signal Processing.

[25]  R. Tempo.  Robust estimation and filtering in the presence of bounded noise , 1987, 26th IEEE Conference on Decision and Control.

[26]  J. Norton.  Identification of parameter bounds for ARMAX models from records with bounded noise , 1987 .

[27]  Patrick L. Combettes,et al.  Stability of the linear prediction filter: a set theoretic approach , 1988, ICASSP-88., International Conference on Acoustics, Speech, and Signal Processing.

[28]  Yih-Fang Huang,et al.  Statistical properties of a novel recursive estimation algorithm with information-dependent updating , 1988, ICASSP-88., International Conference on Acoustics, Speech, and Signal Processing.

[29]  Patrick L. Combettes,et al.  General order moments in set theoretic estimation , 1989, International Conference on Acoustics, Speech, and Signal Processing,.

[30]  J. R. Deller,et al.  Linear prediction analysis of speech based on set-membership theory , 1989 .

[31]  J.R. Deller.  A 'systolic array' formulation of the optimal bounding ellipsoid algorithm , 1989, IEEE Trans. Acoust. Speech Signal Process..

[32]  John R. Deller,et al.  Advantages of a Givens rotation approach to temporally recursive linear prediction analysis of speech , 1989, IEEE Trans. Acoust. Speech Signal Process..

[33]  Yih-Fang Huang,et al.  Analysis of finite precision effects on an OBE algorithm , 1989, International Conference on Acoustics, Speech, and Signal Processing,.

[34]  E. Walter,et al.  Estimation of parameter bounds from bounded-error data: a survey , 1990 .