Kalman filtering for self-similar processes

In our earlier work, we introduced a class of stochastic processes obeying a structure of the form, E[X(t)X(t/spl lambda/)]=R(/spl lambda/), t, /spl lambda/>0, and outlined a mathematical framework for the modeling and analysis for these processes. We referred to this class of processes as scale stationary processes. We demonstrated that the scale stationarity framework leads to engineering oriented mathematical tools and concepts, such as autocorrelation and spectral density function and finite parameter ARMA models for modeling and analysis of statistically self-similar signals. In this work, we introduce a state space representation for self-similar signals and systems based on scale stationary ARMA models. Such a representation provides a complete description of the inner and outer dynamics of a self-similar system or signal that can not be obtained from transfer function representation. We introduce Kalman filtering techniques and Riccati equations for smoothing and prediction of self-similar processes.

[1]  A. A. Beex,et al.  Robust digital communication in time-varying noise , 1992, [Proceedings] ICASSP-92: 1992 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[2]  A. Laub,et al.  Generalized eigenproblem algorithms and software for algebraic Riccati equations , 1984, Proceedings of the IEEE.

[3]  Arthur Gelb,et al.  Applied Optimal Estimation , 1974 .

[4]  Walter Willinger,et al.  Self-similarity through high-variability: statistical analysis of Ethernet LAN traffic at the source level , 1997, TNET.

[5]  C. Striebel,et al.  On the maximum likelihood estimates for linear dynamic systems , 1965 .

[6]  A. A. Beex,et al.  Robust communication in a time-varying noisy environment , 1988, ICASSP-88., International Conference on Acoustics, Speech, and Signal Processing.

[7]  Alan S. Willsky,et al.  The Modeling and Estimation of Statistically Self-Similar Processes in a Multiresolution Framework , 1999, IEEE Trans. Inf. Theory.

[8]  Mohinder S. Grewal,et al.  Kalman Filtering: Theory and Practice , 1993 .

[9]  Guillaume Ginolhac,et al.  Detection in presence of reverberation , 2000, OCEANS 2000 MTS/IEEE Conference and Exhibition. Conference Proceedings (Cat. No.00CH37158).

[10]  K. C. Chou,et al.  Multiscale systems, Kalman filters, and Riccati equations , 1994, IEEE Trans. Autom. Control..

[11]  H. Vincent Poor,et al.  Linear estimation of self-similar processes via Lamperti's transformation , 2000 .

[12]  R.L. Kashyap,et al.  Signal modeling and parameter estimation for 1/f processes using scale stationary models , 1996, 1996 IEEE International Conference on Acoustics, Speech, and Signal Processing Conference Proceedings.

[13]  Kihong Park,et al.  On the relationship between file sizes, transport protocols, and self-similar network traffic , 1996, Proceedings of 1996 International Conference on Network Protocols (ICNP-96).

[14]  A. Oppenheim,et al.  Signal processing with fractals: a wavelet-based approach , 1996 .

[15]  Michael S. Borella,et al.  Self-similarity of Internet packet delay , 1997, Proceedings of ICC'97 - International Conference on Communications.

[16]  Ilkka Norros,et al.  On the Use of Fractional Brownian Motion in the Theory of Connectionless Networks , 1995, IEEE J. Sel. Areas Commun..

[17]  Thomas Kailath,et al.  Linear Systems , 1980 .

[18]  Raghuveer M. Rao,et al.  Self-similar network traffic characterization through linear scale-invariant system models , 2000, 2000 IEEE International Conference on Personal Wireless Communications. Conference Proceedings (Cat. No.00TH8488).

[19]  Sally Floyd,et al.  Wide area traffic: the failure of Poisson modeling , 1995, TNET.

[20]  Hossein Zamiri-Jafarian,et al.  EM-based recursive estimation of channel parameters , 1999, IEEE Trans. Commun..

[21]  Vikram Krishnamurthy,et al.  Derivation of a sawtooth iterated extended Kalman smoother via the AECM algorithm , 2001, IEEE Trans. Signal Process..

[22]  M. S. Keshner.  1/f noise , 1982, Proceedings of the IEEE.

[23]  Bor-Sen Chen,et al.  A wavelet time-scale deconvolution filter design for nonstationary signal transmission systems through a multipath fading channel , 1999, IEEE Trans. Signal Process..

[24]  B. Mandelbrot,et al.  Fractional Brownian Motions, Fractional Noises and Applications , 1968 .

[25]  W. E. Leland,et al.  Self-Similarity and Traffic Measurement , 1993, The 8th IEEE Workshop on Computer Communications.

[26]  Georgios B. Giannakis,et al.  Estimation and equalization of fading channels with random coefficients , 1996, 1996 IEEE International Conference on Acoustics, Speech, and Signal Processing Conference Proceedings.

[27]  Walter Willinger,et al.  Long-range dependence in variable-bit-rate video traffic , 1995, IEEE Trans. Commun..

[28]  Bor-Sen Chen,et al.  Optimal time-frequency deconvolution filter design for nonstationary signal transmission through a fading channel: AF filter bank approach , 1998, IEEE Trans. Signal Process..

[29]  P. Bertrand,et al.  Discrete Mellin transform for signal analysis , 1990, International Conference on Acoustics, Speech, and Signal Processing.

[30]  Rangasami L. Kashyap,et al.  A class of second-order stationary self-similar processes for 1/f phenomena , 1997, IEEE Trans. Signal Process..

[31]  R. Bracewell.  The Fourier Transform and Its Applications , 1966 .

[32]  A. van der Ziel,et al.  Unified presentation of 1/f noise in electron devices: fundamental 1/f noise sources , 1988, Proc. IEEE.

[33]  K. C. Chou,et al.  Multiscale recursive estimation, data fusion, and regularization , 1994, IEEE Trans. Autom. Control..

[34]  Athina P. Petropulu,et al.  The extended alternating fractal renewal process for modeling traffic in high-speed communication networks , 2001, IEEE Trans. Signal Process..

[35]  Walter Willinger,et al.  On the self-similar nature of Ethernet traffic , 1993, SIGCOMM '93.

[36]  M. Bladt,et al.  Multivariate self-similar processes: second-order theory , 1994, Journal of Applied Probability.