Piecewise linear system modeling based on a continuous threshold decomposition
Authors:
- G.R. ArceGAG.R. Arce
- 1 June 1996
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Signal Processing
- Vol. 44 (6) , 1440-1453
Abstract
The continuous threshold decomposition is a segmentation operator used to split a signal into a set of multilevel components. This decomposition method can be used to represent continuous multivariate piecewise linear (PWL) functions and, therefore, can be employed to describe PWL systems defined over a rectangular lattice. The resulting filters are canonical and have a multichannel structure that can be exploited for the development of rapidly convergent algorithms. The optimum design of the class of PWL filters introduced in this paper can be postulated as a least squares problem whose variables separate into a linear and a nonlinear part. Based on this feature, parameter estimation algorithms are developed. First, a block data processing algorithm that combines linear least-squares with grid localization through recursive partitioning is introduced. Second, a time-adaptive method based on the combination of an RLS algorithm for coefficient updating and a signed gradient descent module for threshold adaptation is proposed and analyzed. A system identification problem for wave propagation through a nonlinear multilayer channel serves as a comparative example where the concepts introduced are tested against the linear, Volterra, and neural network alternativesKeywords
This publication has 17 references indexed in Scilit:
- A new extrapolation algorithm for band-limited signals using the regularization methodIEEE Transactions on Signal Processing, 1993
- Tree-structured piecewise linear adaptive equalizationIEEE Transactions on Communications, 1993
- A tree-structured piecewise linear adaptive filterIEEE Transactions on Information Theory, 1993
- Microstatistics in signal decomposition and the optimal filtering problemIEEE Transactions on Signal Processing, 1992
- Multivariate Adaptive Regression SplinesThe Annals of Statistics, 1991
- Networks for approximation and learningProceedings of the IEEE, 1990
- A generalized canonical piecewise-linear representationIEEE Transactions on Circuits and Systems, 1990
- Adaptive nonlinear digital filter with canonical piecewise-linear structureIEEE Transactions on Circuits and Systems, 1990
- Canonical piecewise-linear representationIEEE Transactions on Circuits and Systems, 1988
- Stack filtersIEEE Transactions on Acoustics, Speech, and Signal Processing, 1986