Invention Grant
US08738678B2 Methods and systems for determining an enhanced rank order value of a data set 有权
用于确定数据集的增强排序值的方法和系统

  • Patent Title: Methods and systems for determining an enhanced rank order value of a data set
  • Patent Title (中): 用于确定数据集的增强排序值的方法和系统
  • Application No.: US13232825
    Application Date: 2011-09-14
  • Publication No.: US08738678B2
    Publication Date: 2014-05-27
  • Inventor: Darin S. Williams
  • Applicant: Darin S. Williams
  • Applicant Address: US MA Waltham
  • Assignee: Raytheon Company
  • Current Assignee: Raytheon Company
  • Current Assignee Address: US MA Waltham
  • Agent Eric A. Gifford
  • Main IPC: G06F17/10
  • IPC: G06F17/10
Methods and systems for determining an enhanced rank order value of a data set
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.
Information query
Patent Agency Ranking
0/0