Architectures for particle filtering

Sangjin Hong, Seong-Jun Oh

Research output: Chapter in Book/Report/Conference proceedingChapter

Abstract

There are many applications in which particle filters outperform traditional signal processing algorithms. Some of these applications include tracking, joint detection and estimation in wireless communication, and computer vision. However, particle filters are not used in practice for these applications mainly because they cannot satisfy real-time requirements. This chapter discusses several important issues in designing an efficient resampling architecture for high throughput parallel particle filtering. The resampling algorithm is developed in order to compensate for possible error caused by finite precision quantization in the resampling step. Communication between the processing elements after resampling is identified as an implementation bottleneck, and therefore, concurrent buffering is incorporated in order to speed up communication of particles among processing elements. The mechanism utilizes a particle-tagging scheme during quantization to compensate possible loss of replicated particles due to the finite precision effect. Particle tagging divides replicated particles into two groups for systematic redistribution of particles to eliminate particle localization in parallel processing. The mechanism utilizes an efficient interconnect topology for guaranteeing complete redistribution of particles even in case of potentialweight unbalance among processing elements. The architecture supports high throughput and ensures that the overall parallel particle filtering execution time scales with the number of processing elements employed.

Original languageEnglish
Title of host publicationHandbook of Signal Processing Systems
Subtitle of host publicationSecond Edition
PublisherSpringer New York
Pages639-670
Number of pages32
ISBN (Electronic)9781461468592
ISBN (Print)9781461468585
DOIs
Publication statusPublished - 2013 Jan 1

ASJC Scopus subject areas

  • Engineering(all)
  • Computer Science(all)

Fingerprint Dive into the research topics of 'Architectures for particle filtering'. Together they form a unique fingerprint.

  • Cite this

    Hong, S., & Oh, S-J. (2013). Architectures for particle filtering. In Handbook of Signal Processing Systems: Second Edition (pp. 639-670). Springer New York. https://doi.org/10.1007/978-1-4614-6859-2_20