liu.seSök publikationer i DiVA
Ändra sökning
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
Generalized Division-Free Architecture and Compact Memory Structure for Resampling in Particle Filters
Linköpings universitet, Institutionen för systemteknik, Datorteknik. Linköpings universitet, Tekniska fakulteten.ORCID-id: 0000-0002-1509-9678
Linköpings universitet, Institutionen för systemteknik, Datorteknik. Linköpings universitet, Tekniska fakulteten.ORCID-id: 0000-0003-3470-3911
2015 (Engelska)Ingår i: 2015 European Conference on Circuit Theory and Design (ECCTD), IEEE Press, 2015, s. 416-419Konferensbidrag, Publicerat paper (Refereegranskat)
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.

Ort, förlag, år, upplaga, sidor
IEEE Press, 2015. s. 416-419
Nyckelord [en]
Particle filter, Resampling, Division-Free, Multinomial
Nationell ämneskategori
Signalbehandling
Identifikatorer
URN: urn:nbn:se:liu:diva-122182DOI: 10.1109/ECCTD.2015.7300060ISI: 000380498200042OAI: oai:DiVA.org:liu-122182DiVA, id: diva2:862758
Konferens
European Conference on Circuit Theory and Design (ECCTD)
Projekt
Parallel Architectures for Sampling Based Nonlinear Filters
Forskningsfinansiär
ELLIIT - The Linköping‐Lund Initiative on IT and Mobile Communications, 3.5Tillgänglig från: 2015-10-23 Skapad: 2015-10-23 Senast uppdaterad: 2016-09-25Bibliografiskt granskad

Open Access i DiVA

Fulltext saknas i DiVA

Övriga länkar

Förlagets fulltext

Personposter BETA

Alam, Syed AsadGustafsson, Oscar

Sök vidare i DiVA

Av författaren/redaktören
Alam, Syed AsadGustafsson, Oscar
Av organisationen
DatorteknikTekniska fakulteten
Signalbehandling

Sök vidare utanför DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetricpoäng

doi
urn-nbn
Totalt: 647 träffar
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf