首页    期刊浏览 2024年11月30日 星期六
登录注册

文章基本信息

  • 标题:Resampling Algorithms for Particle Filters: A Computational Complexity Perspective
  • 本地全文:下载
  • 作者:Miodrag Bolić ; Petar M. Djurić ; Sangjin Hong
  • 期刊名称:EURASIP Journal on Advances in Signal Processing
  • 印刷版ISSN:1687-6172
  • 电子版ISSN:1687-6180
  • 出版年度:2004
  • 卷号:2004
  • 期号:15
  • 页码:2267-2277
  • DOI:10.1155/S1110865704405149
  • 出版社:Hindawi Publishing Corporation
  • 摘要:

    Newly developed resampling algorithms for particle filters suitable for real-time implementation are described and their analysis is presented. The new algorithms reduce the complexity of both hardware and DSP realization through addressing common issues such as decreasing the number of operations and memory access. Moreover, the algorithms allow for use of higher sampling frequencies by overlapping in time the resampling step with the other particle filtering steps. Since resampling is not dependent on any particular application, the analysis is appropriate for all types of particle filters that use resampling. The performance of the algorithms is evaluated on particle filters applied to bearings-only tracking and joint detection and estimation in wireless communications. We have demonstrated that the proposed algorithms reduce the complexity without performance degradation.

国家哲学社会科学文献中心版权所有