Research and hardware implementation of quasi-monte-carlo gaussian particle filter

被引：0
|
作者：
Li Q. [1 ]
Ji H.-B. [1 ]
Guo H. [1 ]
机构：
[1] School of Electronic Engineering, Xidian University
来源：
Dianzi Yu Xinxi Xuebao/Journal of Electronics and Information Technology | 2010年 / 32卷 / 07期
关键词：
Cholesky decomposition; Faure sequence; FPGA; Gaussian Particle Filter(GPF); Quasi-Monte-Carlo(QMC); Target detection;
D O I：
10.3724/SP.J.1146.2009.01002
中图分类号：
学科分类号：
摘要：
A large amount of computation of particle filter limits its engineering application. According to this problem, Quasi-Monte Carlo (QMC) sampling is used to replace Monte Carlo (MC) sampling, reducing the required computation. Quasi-Monte-Carlo Gaussian Particle Filter (QMC-GPF) algorithm parallel architecture is proposed. Based on the parallel architecture, this paper lays emphasis on the implementation of the algorithm on FPGA in detail. Base 2 is used to generate Faure sequences, thus instead of multiplication and mod only bitwise XOR, which is easily to realize on FPGA, is needed to generate the sequences. Look-up tables are used in calculating the complex functions such as exponential function, which makes full use of the large number of Block RAM of FPGA. The parallel structure is designed to compute the elements of the Cholesky decomposition matrix. Infrared imaging dim small target tracking is realized on FPGA and the results show the efficiency and real time of the design.
引用
收藏
页码：1737 / 1741
页数：4
相关论文
共 9 条
  • [1] Li L.Q., Huang J.X., Xie W.X., Target tracking based on particle filtering in passive sensor array, Journal of Electronics and Information Technology, 31, 4, pp. 844-847, (2009)
  • [2] Yardim C., Gerstoft P., Hodgkiss W.S., Tracking refractivity from clutter using Kalman and particle filters, IEEE Transactions on Antennas and Propagation, 56, 4, pp. 1058-1070, (2008)
  • [3] Kotecha J.H., Djuric P.M., Gaussian particle filtering, IEEE Transactions on Signal Processing, 51, 10, pp. 2592-2601, (2003)
  • [4] Bolic M., Athalye A., Djuric P.M., Hong S., Algorithmic modification of particle filters for hardware implementation, Proc. of the European Signal Processing. Conference, pp. 1641-1646, (2004)
  • [5] Lin G.H., Xu H.F., Masao F., Monte Carlo and quasi-Monte Carlo sampling methods for a class of stochastic mathematical programs with equilibrium constraints, Mathematical Methods of Operations Research, 67, 3, pp. 423-441, (2008)
  • [6] Wu Y.X., Hu X.P., Hu D.W., Comments on Gaussian particle filtering, IEEE Transactions on Signal Processing, 53, 8, pp. 3350-3351, (2005)
  • [7] Wolfgang J., Quasi-Monte Carlo sampling to improve the efficiency of Monte Carlo EM, Computational Statistics and Data Analysis, 48, 4, pp. 685-701, (2005)
  • [8] Bolic M., Djuric P.M., Hong S., Resampling algorithms and architectures for distributed particle filters, IEEE Transactions on Signal Processing, 53, 7, pp. 2442-2450, (2005)
  • [9] Wolfgang C.S., Andreas U., Techniques for parallel quasi-Monte Carlo integration with digital sequences and associated problems, Mathematics and Computers in Simulation, 55, 1-3, pp. 249-257, (2001)
1