Topographic implementation of particle filters on cellular processor arrays

  • Authors:
  • András Horváth;Miklós Rásonyi

  • Affiliations:
  • Pázmány Péter Catholic University, Faculty of Information Technology, Pf. 278, Budapest 1444, Hungary;School of Mathematics, University of Edinburgh, James Clerk Maxwell Building, Edinburgh EH9 3JZ, UK

  • Venue:
  • Signal Processing
  • Year:
  • 2013

Quantified Score

Hi-index 0.08

Visualization

Abstract

Particle filters are a state-of-the-art method for the state estimation of non-linear stochastic systems. Recent many-core architectures and cellular processor arrays offer a new paradigm for algorithm development, which provides not only high performance, but also theoretical advances for parallel implementations. We have developed a new variant of the particle filter algorithm, which suits ideally implementation on a cellular processor array. The new algorithm often performs better than the classical one and a significant gain in running time can be achieved, especially when there is a large number of particles to be simulated.