论文信息 - Design and Implementation of Flexible Resampling Mechanism for High-Speed Parallel Particle Filters

Design and Implementation of Flexible Resampling Mechanism for High-Speed Parallel Particle Filters

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 paper presents an efficient resampling architecture for parallel particle filtering. The proposed architecture is flexible such that it supports various modes of parallel resampling operations with up to four processing elements. 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 flexible resampling mechanism is implemented in 0.35 μ m CMOS process and its complexity and performance are analyzed.

[1] Jun S. Liu,et al. Rejection Control and Sequential Importance Sampling , 1998 .

[2] Petar M. Djuric,et al. Resampling Algorithms for Particle Filters: A Computational Complexity Perspective , 2004, EURASIP J. Adv. Signal Process..

[3] Petar M. Djuric,et al. New resampling algorithms for particle filters , 2003, 2003 IEEE International Conference on Acoustics, Speech, and Signal Processing, 2003. Proceedings. (ICASSP '03)..

[5] Petar M. Djuric,et al. An efficient fixed-point implementation of residual resampling scheme for high-speed particle filters , 2004, IEEE Signal Processing Letters.

[6] P. Djurić,et al. A fast-weighted Bayesian bootstrap filter for nonlinear model state estimation , 1997, IEEE Transactions on Aerospace and Electronic Systems.

[7] Nando de Freitas,et al. Sequential Monte Carlo Methods in Practice , 2001, Statistics for Engineering and Information Science.

[8] N. Gordon,et al. Novel approach to nonlinear/non-Gaussian Bayesian state estimation , 1993 .

[9] Petar M. Djuric,et al. Resampling algorithms and architectures for distributed particle filters , 2005, IEEE Transactions on Signal Processing.

[10] Neil J. Gordon,et al. Editors: Sequential Monte Carlo Methods in Practice , 2001 .

[11] Russell Tessier,et al. c ○ 2001 Kluwer Academic Publishers. Manufactured in The Netherlands. Reconfigurable Computing for Digital Signal Processing: A Survey ∗ , 1999 .