A new VLSI architecture for rank order and stack filters

Lori E. Lucke, Keshab K. Parhi

Research output: Chapter in Book/Report/Conference proceedingConference contribution

12 Scopus citations

Abstract

One-dimensional rank order filters are non-linear filters which choose an output based on its rank within a onedimensional window of sample inputs determined by sorting the inputs. Several extensions to rank order filtering include recursive rank order filtering, two-stage rank order filtering, stack filtering, and two-dimensional rank order filtering. Two classes of VLSI architectures are commonly used for rank order filtering. The first class stores the inputs within the sample window in a shift register and employs sorting networks to completely sort the window of inputs when a new sample arrives. The second class called running order sorters utilizes the overlapping windows between consecutive outputs to efficiently maintain a sorted list of the inputs within the window. Although the class two architectures are computationally more efficient than the class one architectures, they are difficult both to pipeline and to apply to the rank order filter extensions. A new VLSI architecture for rank order filtering is presented in this paper. This architecture is an addition to the class two rank order filter architectures and can be pipelined and applied to the extensions to rank order filtering.

Original languageEnglish (US)
Title of host publication1992 IEEE International Symposium on Circuits and Systems, ISCAS 1992
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages101-104
Number of pages4
ISBN (Electronic)0780305930
DOIs
StatePublished - 1992
Event1992 IEEE International Symposium on Circuits and Systems, ISCAS 1992 - San Diego, United States
Duration: May 10 1992May 13 1992

Publication series

NameProceedings - IEEE International Symposium on Circuits and Systems
Volume1
ISSN (Print)0271-4310

Conference

Conference1992 IEEE International Symposium on Circuits and Systems, ISCAS 1992
CountryUnited States
CitySan Diego
Period5/10/925/13/92

Bibliographical note

Funding Information:
This research wss supported in parts by an AT&T graduate fellowship and the Office of Naval Research under contract number N00014-91-J-1008.

Publisher Copyright:
© 1992 IEEE.

Copyright:
Copyright 2019 Elsevier B.V., All rights reserved.

Fingerprint Dive into the research topics of 'A new VLSI architecture for rank order and stack filters'. Together they form a unique fingerprint.

Cite this