Invention Application
- Patent Title: SYSTEM AND METHOD FOR FINDING A Kth ELEMENT IN A SERIES OF VALUES IN A DETECTOR
-
Application No.: US18361973Application Date: 2023-07-31
-
Publication No.: US20250044401A1Publication Date: 2025-02-06
- Inventor: Zeev KAPLAN
- Applicant: Ceva D.S.P. Ltd.
- Applicant Address: IL Herzlia Pituach
- Assignee: Ceva D.S.P. Ltd.
- Current Assignee: Ceva D.S.P. Ltd.
- Current Assignee Address: IL Herzlia Pituach
- Main IPC: G01S7/02
- IPC: G01S7/02

Abstract:
A method and system for finding a Kth element in a series of values, including: organizing the series of values in a PDF by counting a number of occurrences of each value of the series of values; organizing the series of values in a CDF that includes adjacent bins of ranges of values, by counting for each bin an accumulated number of occurrences of values of the series of values up to a bin index of that bin; finding in the CDF a bin for which the associated accumulated number of occurrences is a largest accumulated number of occurrences among the accumulated number of occurrences that is smaller than K; and finding the Kth largest element by searching the PDF for the Kth largest element, starting from the found bin index.
Information query