Abstract:De facto, signal processing is the interpolation and extrapolation of a sequence of observations viewed as a realization of a stochastic process. Its role in applied statistics ranges from scenarios in forecasting and time series analysis to image reconstruction, machine learning, and the degradation modeling for reliability assessment. This topic, which has an old and honorable history dating back to the times of Gauss and Legendre, should therefore be of interest to readers of Technometrics. A general solution to the problem of filtering and prediction entails some formidable mathematics. Efforts to circumvent the mathematics has resulted in the need for introducing more explicit descriptions of the underlying process. One such example, and a noteworthy one, is the Kalman filter model, which is a special case of state space models or what statisticians refer to as dynamic linear models. Implementing the Kalman filter model in the era of “big and high velocity non-Gaussian data” can pose computational challenges with respect to efficiency and timeliness. Particle filtering is a way to ease such computational burdens. The purpose of this article is to trace the historical evolution of this development from its inception to its current state, with an expository focus on two versions of the particle filter, namely, the propagate first-update next and the update first-propagate next version. By way of going beyond a pure review, this article also makes transparent the importance and the role of a less recognized principle, namely, the principle of conditionalization, in filtering and prediction based on Bayesian methods. Furthermore, the article also articulates the philosophical underpinnings of the filtering and prediction set-up, a matter that needs to be made explicit, and Yule's decomposition of a random variable in terms of a sequence of innovations.

Applications of Particle Filtering to Communications: A Review

Particle Filtering with Applications in Networked Systems: a Survey

New Real-Time Resampling Algorithm For Particle Filters

Review of State of the Art of Particle Filtering Technique

Simulations of Acoustic Tomography Using A Particle Filter

From Least Squares to Signal Processing and Particle Filtering

Nonlinear Filtering With Sample-Based Approximation Under Constrained Communication: Progress, Insights and Trends

Uplink Receiver Design Based on Particle Filtering for SDMA Digital Communication Systems.

Protocol-Based Particle Filtering for Nonlinear Complex Networks: Handling Non-Gaussian Noises and Measurement Censoring

Overview of Particle Filter Algorithm

A new kind of particle filter algorithm based on immune particle swarm optimization in objective tracking

Improved Particle Filter Based on Fine Resampling Algorithm

Particle filters for positioning, navigation, and tracking

Research on Improved Particle Filtering Algorithm for Targets Tracking in Passive Millimeter Wave Imaging

Blind separation and filtering using state space models

Multiuser Detection with Particle Filtering

A tutorial on particle filters for online nonlinear/non-Gaussian Bayesian tracking

Convergence analyses and comparisons of Markov chain Monte Carlo algorithms in digital communications

Liapunov Analysis and Design of Linearly Constrained Adaptive Filtering Algorithms

Particle filtering algorithms for single-channel blind separation of convolutionally coded signals

Detection with particle filtering in BLAST systems