Fast computation of particle filters on processor arrays

Abstract

We have developed a new variant of the particle filter algorithm for estimating a signal from noisy observations. It suits ideally implementation on a cellular processor array. The error of the new algorithm is essentially the same as that of the old one but it runs much faster, especially when there is a large number of particles to be simulated.