A new parallel implementation for particle filters and its application to adaptive waveform design

IEEE Workshop on Signal Processing Systems, SiPS: Design and Implementation

Volumn , Issue , 2010, Pages 19-24

  Miao, Lifeng ^a   Zhang, Jun Jason ^a   Chakrabarti, Chaitali ^a   Papandreou Suppappola, Antonia ^a  

^a Arizona State University   (United States)

Author keywords

FPGA; Independent Metropolis Hastings algorithm; Parallel architecture; Particle filter

Indexed keywords

ADAPTIVE WAVEFORM DESIGN; ALGORITHM PERFORMANCE; DYNAMIC SYSTEM PARAMETERS; ESTIMATION ERRORS; FPGA; METROPOLIS-HASTINGS ALGORITHM; NEW APPROACHES; NON-LINEAR NON-GAUSSIAN; ONE-DIMENSIONAL PROBLEM; PARALLEL IMPLEMENTATIONS; PARTICLE FILTER; PROCESSING ELEMENTS; REAL-TIME IMPLEMENTATIONS; SENSING APPLICATIONS; SEQUENTIAL MONTE CARLO; WAVE FORMS;

DISTRIBUTED COMPUTER SYSTEMS; ESTIMATION; FIELD PROGRAMMABLE GATE ARRAYS (FPGA); NONLINEAR FILTERING; PARALLEL ARCHITECTURES; REAL TIME CONTROL; SIGNAL PROCESSING; TARGET TRACKING;

ALGORITHMS;

EID: 78650356474     PISSN: 15206130     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/SIPS.2010.5624820     Document Type: Conference Paper

References (11)

1. R. E. Kalman, "A new approach to linear filtering and prediction problems," Transaction of the ASME-Journal of Basic Engineering, pp. 35-45, March 1960.
2. N. J. Gordon, D. J. Salmon, and A. F. M. Smith, "Novel approach to nonlinear/non-Gaussian Bayesian state estimation," in IEE Proceedings F in Radar and Signal Processing, 1992, vol. 140, pp. 107-113.
3. S. Sira, A. Papandreou-Suppappola, and D. Morrell, "Dynamic configuration of time-varying waveforms for agile sensing and tracking in clutter," IEEE Trans. on Signal Processing, vol. 55, pp. 3207-3217, July 2007.
4. M. Bolić, Architectures for Efficient Implementation of Particle Filters, Ph.D. thesis, State University of New York at Stony Brook, 2004.
5. A. Athalye, M. Bolić, S. Hong, and P. M. Djurić, "Generic hardware architectures for sampling and resampling in particle filters," EURASIP Journal of Applied Signal Processing, vol. 17, pp. 2888-2902, 2005.
6. A. C. Sankaranarayanan, R. Chellappa, and A. Srivastava, "Algorithmic and architectural design methodology for particle filters in hardware," in IEEE Int. Conf. Computer Design, Oct. 2005, pp. 275-280.
7. B. B. Manjunath, A. S. Williams, C. Chakrabarti, and A. Papandreou-Suppappola, "Efficient mapping of advanced signal processing algorithms on multi-processor architectures," in IEEE Workshop on Design and Impl. Signal Proc. Systems, October 2008, pp. 269-274.
8. C. P. Robert and G. Casella, Monte Carlo Statistical Methods, Springer-Verlag, New York, 1999.
9. S. Hong, Z. Shi, and K. Chen, "Easy-hardware-implementation MMPF for maneuvering target tracking: Algorithm and architecture," Journal of Signal Processing Systems, Feb. 2010.
10. R. van der Merwe, J. F. G. de Freitas, A. Doucet, and E. A. Wan, "The unscented particle filter," Tech. Rep., Engineering Dept., Cambridge University, Aug. 2000.
11. M. S. Arulampalam, S. Maskell, N. Gordon, and T. Clapp, "A tutorial on particle filters for online nonlinear non-Gaussian Bayesian tracking," IEEE Trans. on Signal Processing, vol. 50, pp. 173-449, Feb. 2002.