High-throughput scalable parallel resampling mechanism for effective redistribution of particles

IEEE Transactions on Signal Processing

Volumn 54, Issue 3, 2006, Pages 1144-1155

  Hong, Sangjin ^a   Djurić, Petar M ^a  

^a Stony Brook University   (United States)

Author keywords

Fixed point processing; Parallel resampling; Particle filters; Residual resampling; Scalable architecture

Indexed keywords

COMPUTER ARCHITECTURE; DIGITAL FILTERS; PARALLEL PROCESSING SYSTEMS; SIGNAL THEORY;

FIXED-POINT PROCESSING; PARTICLE FILTERS; RESIDUAL SAMPLING; SCALABLE ARCHITECTURE;

SIGNAL PROCESSING;

EID: 33244460784     PISSN: 1053587X     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSP.2005.863004     Document Type: Article

References (15)

1. A. Doucet, N. de Freitas, and N. Gordon, Eds., Sequential Monte Carlo Methods in Practice. New York: Springer Verlag, 2001.
2. M. S. Arulampalam, S. Maskell, N. Gordon, and T. Clapp, "A tutorial on particle filters for online nonlinear/non-Gaussian Bayesian tracking," IEEE J. Signal Process., vol. 50, no. 2, pp. 174-180, Feb. 2002.
3. J. Carpenter, P. Clifford, and P. Fearnhead, "An improved particle filter for nonlinear problems," Inst. Elect. Eng. Proc. - F: Radara, Sonar, Navigation, vol. 146, pp. 2-7, 1999.
4. N. J. Gordon, D. J. Salmond, and A. F. M. Smith, "A novel approach to nonlinear and non-Gaussian Bayesian state estimation," Inst. Elect. Eng. Proc. - F: Radara, Sonar, Navigation, vol. 140, pp. 107-113, 1993.
5. P. M. Djurić, J. H. Kotecha, J. Zhang, Y. Huang, T. Ghirmai, M. F. Bugallo, and J. Miguez, "Particle filtering," in IEEE Signal Process. Mag., vol. 20, Sep. 2003, pp. 19-38.
6. C. Berzuini, N. G. Best, W. R. Gilks, and C. Larizza, "Dynamic conditional independence models and Markov chain Monte Carlo methods," J. Amer. Statist. Assn., vol. 92, pp. 1403-1412, 1997.
7. A. Kong, J. S. Liu, and W. H. Wong, "Sequential imputations and beyesian missing data problems," J. Amer. Statist. Assn., vol. 89, no. 425, pp. 278-288, 1994.
8. J. S. Liu and R. Chen, "Blind convolution via sequential imputations," J. Amer. Statist. Assn., vol. 90, no. 430, pp. 567-576, 1995.
9. D. Crisan, "Particle filtersA theoretical perspective," in Sequential Monte Carlo Methods in Practice, A. Doucet, J. F. G. de Freitas, and N. J. Gordon, Eds. New York: Springer-Verlag, 2001.
10. G. Kitagawa, "Monte Carlo lter and smoother for non-Gaussian non-linear state space models," J. Comput. Graphic. Statist., 5 1-25, 1996.
11. E. Baker, "Reducing bias and inefficiency in the selection algorithms," in Proc. 2nd Int. Conf. Genetic Algorithms, 1987, pp. 14-2.
12. J. S. Liu and R. Chen, "Sequential Monte Carlo methods for dynamic systems," J. Amer. Statist. Assn., vol. 93, pp. 1032-1044, 1998.
13. S. Hong, M. Bolić, and P. M. Djurić, "An efficient fixed-point implementation of residual systematic resampling scheme for high-speed particle filters," IEEE Signal Process. Lett., vol. 11, no. 5, pp. 482-485, May 2004.
14. M. Bolić, P. M. Djurić, and S. Hong, "Resampling algorithms for particle filters: A computational complexity perspective," EURASIP J. Appl. Signal Process., vol. 15, pp. 2267-2277, Nov. 2004.
15. T. Grotker et al., System Design with System C. Norwell, MA: Kluwer, 2002.