liu.seSearch for publications in DiVA
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Generalized Division-Free Architecture and Compact Memory Structure for Resampling in Particle Filters
Linköping University, Department of Electrical Engineering, Computer Engineering. Linköping University, Faculty of Science & Engineering.ORCID iD: 0000-0002-1509-9678
Linköping University, Department of Electrical Engineering, Computer Engineering. Linköping University, Faculty of Science & Engineering.ORCID iD: 0000-0003-3470-3911
2015 (English)In: 2015 European Conference on Circuit Theory and Design (ECCTD), IEEE Press, 2015, p. 416-419Conference paper, Published paper (Refereed)
Abstract [en]

The most challenging step of implementing particle filtering is the resampling step which replicates particles with large weights and discards those with small weights. In this paper, we propose a generic architecture for resampling which uses double multipliers to avoid normalization divisions and make the architecture  equally efficient for non-powers-of-two number of particles. Furthermore, the complexity of resampling is greatly affected by the size of memories used to store weights. We illustrate that by storing the original weights instead of their cumulative sum and calculating them online reduces the total complexity, in terms of area, ranging from 21% to 45%, while giving up to 50% reduction in memory usage.

Place, publisher, year, edition, pages
IEEE Press, 2015. p. 416-419
Keywords [en]
Particle filter, Resampling, Division-Free, Multinomial
National Category
Signal Processing
Identifiers
URN: urn:nbn:se:liu:diva-122182DOI: 10.1109/ECCTD.2015.7300060ISI: 000380498200042OAI: oai:DiVA.org:liu-122182DiVA, id: diva2:862758
Conference
European Conference on Circuit Theory and Design (ECCTD)
Projects
Parallel Architectures for Sampling Based Nonlinear Filters
Funder
ELLIIT - The Linköping‐Lund Initiative on IT and Mobile Communications, 3.5Available from: 2015-10-23 Created: 2015-10-23 Last updated: 2016-09-25Bibliographically approved

Open Access in DiVA

No full text in DiVA

Other links

Publisher's full text

Authority records BETA

Alam, Syed AsadGustafsson, Oscar

Search in DiVA

By author/editor
Alam, Syed AsadGustafsson, Oscar
By organisation
Computer EngineeringFaculty of Science & Engineering
Signal Processing

Search outside of DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetric score

doi
urn-nbn
Total: 427 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf