Skip to content

Advertisement

  • Research Article
  • Open Access

Generic Hardware Architectures for Sampling and Resampling in Particle Filters

  • 1Email author,
  • 1,
  • 1 and
  • 1
EURASIP Journal on Advances in Signal Processing20052005:476167

https://doi.org/10.1155/ASP.2005.2888

Received: 18 June 2004

Published: 23 October 2005

Abstract

Particle filtering is a statistical signal processing methodology that has recently gained popularity in solving several problems in signal processing and communications. Particle filters (PFs) have been shown to outperform traditional filters in important practical scenarios. However their computational complexity and lack of dedicated hardware for real-time processing have adversely affected their use in real-time applications. In this paper, we present generic architectures for the implementation of the most commonly used PF, namely, the sampling importance resampling filter (SIRF). These provide a generic framework for the hardware realization of the SIRF applied to any model. The proposed architectures significantly reduce the memory requirement of the filter in hardware as compared to a straightforward implementation based on the traditional algorithm. We propose two architectures each based on a different resampling mechanism. Further, modifications of these architectures for acceleration of resampling process are presented. We evaluate these schemes based on resource usage and latency. The platform used for the evaluations is the Xilinx Virtex II pro FPGA. The architectures presented here have led to the development of the first hardware (FPGA) prototype for the particle filter applied to the bearings-only tracking problem.

Keywords and phrases

  • particle filters
  • hardware architectures
  • memory schemes
  • real-time processing
  • bearings-only tracking

Authors’ Affiliations

(1)
Department of Electrical and Computer Engineering, Stony Brook University, Stony Brook, USA

Copyright

© Athalye et al. 2005

Advertisement