TY - JOUR ID - 120144 TI - Improved Distributed Particle Filter Architecture with Novel Resampling Algorithm for Signal Tracking JO - International Journal of Engineering JA - IJE LA - en SN - 1025-2495 AU - Talebi, Z. AU - Timarchi, S. AD - Faculty of Electrical Engineering, Shahid Beheshti University, Tehran, Iran AD - Faculty of Electrical Engineering, Shahid Beheshti University, Tehran, Iran; and School of Computer Science, Institute for Research in Fundamental Sciences (IPM), Tehran, Iran Y1 - 2020 PY - 2020 VL - 33 IS - 12 SP - 2482 EP - 2488 KW - Particle Filter KW - Independent Metropolis Hasting Resampling KW - FPGA KW - Signal Tracking DO - 10.5829/ije.2020.33.12c.07 N2 - Resampling is a critical step in Particle Filter (PF) because of particle degeneracy and impoverishment problems. Independent Metropolis Hasting (IMH) resampling algorithm is a robust and high-speed method that can be used as the resampling step in PF. In this paper, a new algorithm based on IMH resampling is first proposed. The proposed algorithm classifies the particles before entering to the resampling module. The classification causes those essential particles are only routed to the IMH resampler. Then we propose a distributed architecture to reduce the execution time and high-speed processing for resampling. Simulation results for tracking a signal indicate that the PF with the proposed resampling architecture has acceptable tracking performance in comparison to other resampling methods. The PF architecture with the novel Improved IMH (IIMH) resampling algorithm has 33% more speed than the best-reported method in PF. Also, the proposed distributed PF architecture achieve 79% more speed compared with the best-reported method in PF. FPGA-based implementation results indicate that the utilization of the proposed IIMH resampling algorithm in PF and also distributed architecture lead to hardware resource and area usage reduction. UR - https://www.ije.ir/article_120144.html L1 - https://www.ije.ir/article_120144_c6969d3e0e371196b6d7fd46c8bab7fc.pdf ER -