Software-based study of a non-sorting method for median calculation on a set of integer numbersCuri-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.
It is advisable to refer to the publisher's version if you intend to cite from this work. See Guidance on citing. Abstract/SummaryThis 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%.
Related URLs Deposit Details References University Staff: Request a correction | Centaur Editors: Update this record |
Lists
Lists
![[img]](/style/images/fileicons/text.png)