Title of article :
A Comparison-Based Algorithm for Hardware- and Software- Based Median-Finding in Signal Processing Applications
Author/Authors :
parhami, behrooz university of california - department of electrical and computer engineering, USA , abdel-hafeez, saleh jordan university of science and technology - faculty of computer and information technology, Jordan , damir, arwa jordan university of science and technology - faculty of computer and information technology, Jordan
Abstract :
Finding the median value in a list of numbers is an important computational task that is useful for a variety of problems in domains such as computing, networking, signal processing, and remote sensing. Algorithms with worst-case running times that vary linearly with the problem size are known. As is the case for sorting, however, algorithms with non-optimal worst-case running times but with better average performance for problem sizes of practical interest do exist. We devise one such algorithm based on comparisons, analyze its running time, and experimentally verify its performance for applications with small-to-moderate input lists.
Keywords :
Algorithm , Average , Case Running Time , Computational Complexity , Median , Worst , Case Analysis
Journal title :
The CSI Journal on Computer Science and Engineering (JCSE)
Journal title :
The CSI Journal on Computer Science and Engineering (JCSE)
