The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
May. 27, 2014
Filed:
Sep. 14, 2011
Darin S. Williams, Tucson, AZ (US);
Darin S. Williams, Tucson, AZ (US);
Raytheon Company, Waltham, MA (US);
Abstract
The value of a median or other rank of interest in a dataset is efficiently determined. Each active bit of the dataset is serially processed to compute one bit of the output value from each bit of the input dataset. If any sample in the dataset has an active bit that differs from the determined output value for that bit, then that sample can be marked as no longer in consideration. After an active bit has been processed, the data for that bit may be discarded or subsequently ignored. These techniques allow the rank value to be efficiently determined using pipelined logic in a configurable gate array (CGA) or the like. Further implementations may be enhanced to compute clipped means, to identify 'next highest' or 'next lowest' values, to reduce quantization errors through less-significant bit interpolation, to simultaneously process multiple values in a common pipeline, or for any other purpose.