Technologies for simultaneous extraction of minimum and maximum values from data streams
AssigneeSemiconductor Components Industries, LLC
InventorsJoshua Charles BULLOCK, Michael John LOCKEY
Life of this patent
Estimating the term…
Abstract
The present technology includes outlier detection circuitry, which can be employed to filter out outlier values so that they do not negatively impact statistical analysis or processing tasks. The outlier detection circuitry can receive data as a stream of multiple sets with multiple values contained within one set. The outlier detection circuitry comprises dedicated hardware and/or software resources that determines the largest and smallest values that occur within each set in the received stream.
Claims20
A method of performing outlier detection, the method comprising:
- comparing, by outlier detection circuitry, a data input with a previous maxima value and a previous minima value of a previous data input;
- forming, by the outlier detection circuitry based on results of the comparing, at least one array;
- sorting, by the outlier detection circuitry, the at least one array based on one or more validity signals associated with the data input, the previous maxima value, and the previous minima value;
- and
- extracting, by the outlier detection circuitry, at least one maxima value and at least one minima value from the sorted at least one array.
An outlier detection circuit, comprising:
- comparator circuitry configured to compare a data input with a previous maxima value and a previous minima value of a previous data input;
- array forming circuitry configured to form at least one array based on results of the comparing;
- array sorting circuitry configured to sort the at least one array according to one or more validity signals;
- and
- extractor circuitry configured to extract at least one maxima value and at least one minimum value from the sorted at least one array.
Dependencies are inferred from the claim text.