Method and apparatus for determining the value of a sample in the mth position of an ordered list of a plurality of samples

摘要

A method and apparatus for determining the value of a sample having a particular position in an ordered ranking, by magnitude, of a set of digital samples includes means for truncating the lesser significant bits of the samples. Further means compares the values of the truncated samples and generates selection control signals indicating the truncated sample which is in the desired position of an ordered ranking of the truncated samples. A function generator then generates a function of the samples, corresponding to the selected truncated samples.