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
Assignee
Inventors
Key dates
| Filing date | Sep 11, 1989 |
| Grant date | Jun 12, 1990 |
| Priority date | — |
| Expiry date | Sep 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.