Recursive estimation from discrete-time point processes

The paper presents models for discrete-time point processes (DTPP) and schemes for recursive estimation of signals randomly influencing their rates. Although the models are similar to the better known models of signals in additive Gaussian noise, DTPP differ from these in that it is possible for DTPP's to find recursive representations for the nonlinear filters. If the signal can be modeled as a finite state Markov process, then these representations reduce to explicit recursive finite-dimensional filters. The derivation of the estimation schemes, as well as the filters themselves, present a surprising similarity to the Kalman filters for signals in Gaussian noise. We present finally an application of the estimation schemes derived in the paper to the estimation of the state of a random time-division multiple access (ALOHA-type) computer network.

[1]  Martin E. Hellman,et al.  Bistable Behavior of ALOHA-Type Systems , 1975, IEEE Trans. Commun..

[2]  Abderrahmane Haddad,et al.  Estimation theory with applications to communications and control , 1972 .

[3]  Leonard Kleinrock,et al.  Packet Switching in a Multiaccess Broadcast Channel: Performance Evaluation , 1975, IEEE Trans. Commun..

[4]  H. Akaike,et al.  Comment on "An innovations approach to least-squares estimation, part I: Linear filtering in additive white noise" , 1970 .

[5]  T. Kailath,et al.  An innovations approach to least-squares estimation--Part II: Linear smoothing in additive white noise , 1968 .

[6]  S. Rice,et al.  Packet Switching in a Multiaccess Broadcast Channel : Dynamic Control Procedures , 1975 .

[7]  Adrian Segall,et al.  Stochastic processes in estimation theory , 1976, IEEE Trans. Inf. Theory.

[8]  J. H. Schuppen.  Filtering, Prediction and Smoothing for Counting Process Observations, a Martingale Approach , 1977 .

[9]  Robert G. Gallager,et al.  Basic limits on protocol information in data communication networks , 1976, IEEE Trans. Inf. Theory.

[10]  Adrian Segall.  Dynamic file assignment in a computer network: Part II: Random rates of demand , 1975, 1975 IEEE Conference on Decision and Control including the 14th Symposium on Adaptive Processes.

[11]  Thomas Kailath,et al.  The modeling of randomly modulated jump processes , 1975, IEEE Trans. Inf. Theory.

[12]  P. Meyer,et al.  Sur la Representation des Martingales comme Integrales Stochastiques dans les Processus Ponctuels , 1975 .

[13]  T. Kailath,et al.  A further note on innovations, martingales and nonlinear estimation , 1973, CDC 1973.

[14]  Gerald S. Shedler,et al.  Empirically derived micromodels for sequences of page exceptions , 1973 .

[15]  H. Kunita,et al.  Stochastic differential equations for the non linear filtering problem , 1972 .

[16]  Norman M. Abramson,et al.  THE ALOHA SYSTEM: another alternative for computer communications , 1899, AFIPS '70 (Fall).

[17]  Edward J. Sondik,et al.  The optimal control of par-tially observable Markov processes , 1971 .

[18]  T. Kailath,et al.  An innovations approach to least-squares estimation--Part III: Nonlinear estimation in white Gaussian noise , 1971 .

[19]  H. Kushner.  Dynamical equations for optimal nonlinear filtering , 1967 .

[20]  Adrian Segall,et al.  Dynamic file assignment in a computer network , 1976 .

[21]  Thomas Kailath,et al.  Nonlinear filtering with counting observations , 1975, IEEE Trans. Inf. Theory.