• Patent Title: SYSTEM AND METHOD FOR FINDING A Kth ELEMENT IN A SERIES OF VALUES IN A DETECTOR
  • Application No.: US18361973
    Application Date: 2023-07-31
  • Publication No.: US20250044401A1
    Publication 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
SYSTEM AND METHOD FOR FINDING A Kth ELEMENT IN A SERIES OF VALUES IN A DETECTOR
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
Patent Agency Ranking
0/0