Patent · US Expired

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

US4933978A · kind A · utility

4Cited by
13References
16Claims
0Family size

Assignee

Inventors

Key dates

Filing dateSep 11, 1989
Grant dateJun 12, 1990
Priority date
Expiry dateSep 11, 2009

Classification

  • Technology area (CPC G)Physics
  • CPC primaryG06F17/18
  • WIPO fieldComputer technology
  • WIPO sectorElectrical engineering

Abstract

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.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.