Resampling Algorithms for Particle Filters: A Computational Complexity Perspective
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 a...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
SpringerOpen
2004-11-01
|
| Series: | EURASIP Journal on Advances in Signal Processing |
| Subjects: | |
| Online Access: | http://dx.doi.org/10.1155/S1110865704405149 |
| _version_ | 1818298012297854976 |
|---|---|
| author | Miodrag Bolić Petar M. Djurić Sangjin Hong |
| author_facet | Miodrag Bolić Petar M. Djurić Sangjin Hong |
| author_sort | Miodrag Bolić |
| collection | DOAJ |
| description | 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. |
| first_indexed | 2024-12-13T04:28:33Z |
| format | Article |
| id | doaj.art-1bf8a92d61c047d9a8f3eff92c4110b5 |
| institution | Directory Open Access Journal |
| issn | 1687-6172 1687-6180 |
| language | English |
| last_indexed | 2024-12-13T04:28:33Z |
| publishDate | 2004-11-01 |
| publisher | SpringerOpen |
| record_format | Article |
| series | EURASIP Journal on Advances in Signal Processing |
| spelling | doaj.art-1bf8a92d61c047d9a8f3eff92c4110b52022-12-21T23:59:38ZengSpringerOpenEURASIP Journal on Advances in Signal Processing1687-61721687-61802004-11-012004152267227710.1155/S1687617204405149Resampling Algorithms for Particle Filters: A Computational Complexity PerspectiveMiodrag BolićPetar M. DjurićSangjin HongNewly 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.http://dx.doi.org/10.1155/S1110865704405149particle filtersresamplingcomputational complexitysequential implementation. |
| spellingShingle | Miodrag Bolić Petar M. Djurić Sangjin Hong Resampling Algorithms for Particle Filters: A Computational Complexity Perspective EURASIP Journal on Advances in Signal Processing particle filters resampling computational complexity sequential implementation. |
| title | Resampling Algorithms for Particle Filters: A Computational Complexity Perspective |
| title_full | Resampling Algorithms for Particle Filters: A Computational Complexity Perspective |
| title_fullStr | Resampling Algorithms for Particle Filters: A Computational Complexity Perspective |
| title_full_unstemmed | Resampling Algorithms for Particle Filters: A Computational Complexity Perspective |
| title_short | Resampling Algorithms for Particle Filters: A Computational Complexity Perspective |
| title_sort | resampling algorithms for particle filters a computational complexity perspective |
| topic | particle filters resampling computational complexity sequential implementation. |
| url | http://dx.doi.org/10.1155/S1110865704405149 |
| work_keys_str_mv | AT miodragbolic resamplingalgorithmsforparticlefiltersacomputationalcomplexityperspective AT petarmdjuric resamplingalgorithmsforparticlefiltersacomputationalcomplexityperspective AT sangjinhong resamplingalgorithmsforparticlefiltersacomputationalcomplexityperspective |