发明名称 Median extractor
摘要 A system for processing a set of M base-one coded digital data words each having a capacity of N-bit levels for extracting a desired threshold data word therefrom is disclosed. An array of N M-stage shift registers are arranged to sequentially store each data word of the set in one of its columns. A data word is stored by shifting into the first column of the shift register rows only the bit levels of each data word which have a one status. This shifting operation renders a magnitude-related ordered set of the data words in the columns of the array. A predetermined column or columns may be tapped for extracting a data word representative of a desired threshold level of the contents of the array. In an alternative embodiment, a sequential train of similar base-one coded data words may be processed for extracting a desired data word from each of the most recent M data words of the train. This alternative embodiment is operative to perform shifting operations based on bit level comparisons of each data word ready for storage M + i and each corresponding data word i which is the oldest stored in the array. Similarly, a magnitude related ordered set is formed in the columns of the array with each most recent M data words of the train and likewise, a column or columns may be tapped for extracting the desired data word of each ordered set.
申请公布号 US4135248(A) 申请公布日期 1979.01.16
申请号 US19770841238 申请日期 1977.10.11
申请人 WESTINGHOUSE ELECTRIC CORP. 发明人 BLUZER, NATHAN
分类号 G06F17/18;H03H17/02;(IPC1-7):G06F15/36 主分类号 G06F17/18
代理机构 代理人
主权项
地址
您可能感兴趣的专利