%0 Journal Article
%T Research and Hardware Implementation of Quasi-Monte-Carlo Gaussian Particle Filter
拟蒙特卡罗-高斯粒子滤波算法研究及其硬件实现
%A Li Qian
%A Ji Hong-bing
%A Guo Hui
%A
李 倩
%A 姬红兵
%A 郭 辉
%J 电子与信息学报
%D 2010
%I
%X 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.
%K Target detection
%K Quasi-Monte-Carlo(QMC)
%K Gaussian Particle Filter(GPF)
%K Faure sequence
%K Cholesky decomposition
%K FPGA
目标检测
%K 拟蒙特卡罗
%K 高斯粒子滤波
%K Faure序列
%K Cholesky分解
%K FPGA
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=1319827C0C74AAE8D654BEA21B7F54D3&jid=EFC0377B03BD8D0EF4BBB548AC5F739A&aid=D770B722FF1A6CA20BA0A1A1F01CC99E&yid=140ECF96957D60B2&vid=9971A5E270697F23&iid=DF92D298D3FF1E6E&sid=D3EB3151C2B04CB9&eid=661BC7188EA165E8&journal_id=1009-5896&journal_name=电子与信息学报&referenced_num=0&reference_num=10