Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • 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
Efficient implementation of data binning in sectors
KTH, School of Electrical Engineering (EES), Signal Processing. KTH, School of Electrical Engineering (EES), Centres, ACCESS Linnaeus Centre.
2012 (English)Report (Other academic)
Abstract [en]

We analyze the implementation of data binning of $\mathbb{R}^2$-vectors or complex numbers in sectors defined by ranges of vector/complex arguments. The binning problem is formalized and 4 different equivalent formulations are given resulting in 4 different solution methods. The 4 different methods have different implementation properties making them favorable on different platforms and under different circumstances. Binning with respect to the vector/complex number magnitude is also briefly covered. All methods are presented in a common bisection framework which make them easy to compare. The methods are given in basic arithmetic operations and logics and are directly emendable for implementation for both integer, fixed and floating point data. Detailed implementation aspects and optimizations are discussed and C-code snippets are given for the different methods.

Place, publisher, year, edition, pages
Stockholm: KTH Royal Institute of Technology, 2012. , 32 p.
Series
TRITA-EE, ISSN 1653-5146 ; 2012:041
National Category
Signal Processing
Identifiers
URN: urn:nbn:se:kth:diva-101699OAI: oai:DiVA.org:kth-101699DiVA: diva2:548677
Note

QC 201201001

Available from: 2012-10-01 Created: 2012-08-31 Last updated: 2015-03-04Bibliographically approved

Open Access in DiVA

fulltext(442 kB)239 downloads
File information
File name FULLTEXT01.pdfFile size 442 kBChecksum SHA-512
e5c77cd0177fa1e348ef446d78f7b5c358b3442616e9f856c03d0dc6c7f4f897c524c8f8bd6805efd765782f60d3faaec4f32086e1112831bbcfb992796610d6
Type fulltextMimetype application/pdf

Search in DiVA

By author/editor
Nilsson, John-Olof
By organisation
Signal ProcessingACCESS Linnaeus Centre
Signal Processing

Search outside of DiVA

GoogleGoogle Scholar
Total: 239 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

urn-nbn

Altmetric score

urn-nbn
Total: 416 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • 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