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:
Jun. 02, 2015
Filed:
Apr. 12, 2012
Constantin Bajenaru, Brookline, NH (US);
Michael Livshitz, Rockville, MD (US);
Mingjian Yan, Gaithersburg, MD (US);
Jing Jiang, Wellesley, MA (US);
Constantin Bajenaru, Brookline, NH (US);
Michael Livshitz, Rockville, MD (US);
Mingjian Yan, Gaithersburg, MD (US);
Jing Jiang, Wellesley, MA (US);
TEXAS INSTRUMENTS INCORPORATED, Dallas, TX (US);
Abstract
A computer implemented method selects K extreme elements of a list of N elements by partitioning each of the N elements into a plurality of sections. For each section the method selects a threshold selection determining at least K extreme entries from the list. This iteratively compares a corresponding section to a section threshold, counts a number of sections which are more extreme than the section threshold, increasing (or decreasing) the section threshold if the count is greater than K and decreasing (or increasing) the section threshold if the count is less than K. The method forms a combined threshold by concatenation of said section thresholds in order, compares each of the N elements to the combined threshold, and selects at least K elements from the set of N elements more extreme than the combined threshold.