Accessibility navigation


Software-based study of a non-sorting method for median calculation on a set of integer numbers

Curi-Quintal, L. and Cadenas Medina, J. (2013) Software-based study of a non-sorting method for median calculation on a set of integer numbers. In: 12th WSEAS Int. Conf. on Signal processing, Robotics and Automation, Feb 2013, Cambridge.

[img] Text
· Restricted to Repository staff only
· The Copyright of this document has not been checked yet. This may affect its availability.

323kB

It is advisable to refer to the publisher's version if you intend to cite from this work. See Guidance on citing.

Abstract/Summary

This paper presents a software-based study of a hardware-based non-sorting median calculation method on a set of integer numbers. The method divides the binary representation of each integer element in the set into bit slices in order to find the element located in the middle position. The method exhibits a linear complexity order and our analysis shows that the best performance in execution time is obtained when slices of 4-bit in size are used for 8-bit and 16-bit integers, in mostly any data set size. Results suggest that software implementation of bit slice method for median calculation outperforms sorting-based methods with increasing improvement for larger data set size. For data set sizes of N > 5, our simulations show an improvement of at least 40%.

Item Type:Conference or Workshop Item (Paper)
Refereed:Yes
Divisions:Faculty of Science
ID Code:36575
Uncontrolled Keywords:Median calculation, non-sorting method, bit slice.

University Staff: Request a correction | Centaur Editors: Update this record

Page navigation