Input compression and efficient VLSI architectures for rank order and stack filters

George B. Adams, Edward J. Coyle, Liangchien Lin, Lori E. Lucke, Keshab K. Parhi

Research output: Contribution to journalArticle

14 Scopus citations

Abstract

Rank-order-based filters include rank-order filters, stack filters, and weighted order statistic filters. The output of a rank-order-based filter is always one of the sample points in its input window; which one is chosen depends only upon the ranks and positions of the samples within the window. This paper introduces new architectures for rank-order-based filters. They all achieve fast, efficient operation by exploiting an algorithm called input compression. Under this algorithm, the sample points in the input window are first mapped to their relative ranks - the sample points in a window of size N + 1 would thus be mapped to the integers 0-N. The rank-order-based filter to be implemented is then applied directly to this compressed input, and the rank chosen is then mapped back to the sample of that rank in the original data to obtain the final output. This approach has been used to implement rank-order filters, in which case the same rank is always chosen from the compressed data. In this paper, which rank is chosen also depends on the positions of the ranks in the compressed data. Implementations employing input compression have several advantages. They are computationally efficient like running order sorters, yet can be pipelined to a fine degree like sorting networks. In stack filter implementations, the threshold decomposition circuitry can be eliminated when input compression is combined with unary encoding of the ranks. Weighted order statistic filter implementations based on input compression can support programmable, noninteger weights.

Original languageEnglish (US)
Pages (from-to)441-453
Number of pages13
JournalSignal Processing
Volume38
Issue number3
DOIs
StatePublished - Aug 1994

Keywords

  • Input compression
  • Rank-order filters
  • Stack filters
  • Unary encoded rank
  • VLSI architecture
  • Weighted order statistic filters

Fingerprint Dive into the research topics of 'Input compression and efficient VLSI architectures for rank order and stack filters'. Together they form a unique fingerprint.

  • Cite this