Architectures for particle filtering

Sangjin Hong, Seong Jun Oh

Research output: Chapter in Book/Report/Conference proceedingChapter


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
Number of pages32
ISBN (Electronic)9781461468592
ISBN (Print)9781461468585
Publication statusPublished - 2013 Jan 1

Bibliographical note

Publisher Copyright:
© Springer Science+Business Media, LLC 2013. All rights are reserved.

ASJC Scopus subject areas

  • General Engineering
  • General Computer Science


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

Cite this