Title :
An efficient architecture for distributed resampling for high-speed particle filtering
Author :
Shabany, Mahdi ; Gulak, P. Glenn
Author_Institution :
Edward S. Rogers Sr. Dept. of Electr. & Comput. Eng., Toronto Univ., Ont.
Abstract :
Considering the wide range of applicability of particle filters, their VLSI implementation is of great importance. Resampling is the sequential part of the fully parallel particle filter. Therefore, parallel VLSI architectures for resampling is of particular interest. In this paper, we develop a parallel implementation of resampling. The novel feature of the proposed architecture is that the execution time of resampling becomes independent of the distributions of the weights. Despite the alternatives in the literature, our scheme achieves a very small execution time by pipelining the resampling and sampling steps. Moreover, it is scalable for high levels of parallelism, has lower memory usage, fixed routing time, and has close to ideal performance. Furthermore, it eliminates the need for a point-to-point network between processing elements and results in a simple central unit
Keywords :
VLSI; parallel architectures; particle filtering (numerical methods); pipeline processing; signal sampling; VLSI implementation; distributed resampling; fully parallel particle filter; high-speed particle filtering; parallel VLSI architectures; pipelining; Computer architecture; Distributed computing; Filtering; Parallel processing; Particle filters; Probability distribution; Routing; Sampling methods; Strontium; Very large scale integration;
Conference_Titel :
Circuits and Systems, 2006. ISCAS 2006. Proceedings. 2006 IEEE International Symposium on
Conference_Location :
Island of Kos
Print_ISBN :
0-7803-9389-9
DOI :
10.1109/ISCAS.2006.1693361