Block processing for rank order filtering using the rank order state machine architecture

Lori E. Lucke, Keshab K Parhi

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

Abstract

Rank order filters are non-linear filters which choose an output based on its rank within a one-dimensional window of sample inputs determined by sorting the inputs. These filters are constructed using running order sorter architectures which utilize the overlap between consecutive outputs to maintain a sorted list of the inputs within the sample window. Additional speedup can be achieved in the rank order filter structures using block processing techniques. Block processing transforms a single-input single-output structure into a parallel-input parallel-output structure. It is difficult to apply block processing to most running order sorters because of the inherent feedback in their structures. A new class two architecture for rank order filtering, the rank order state machine, has recently been introduced. In this paper, we discuss how block processing can be effectively applied to the rank order state machine architecture. We also extend this architecture to support block structures for stack filtering.

Original languageEnglish (US)
Title of host publicationPlenary, Special, Audio, Underwater Acoustics, VLSI, Neural Networks
PublisherPubl by IEEE
Volume1
ISBN (Print)0780309464
StatePublished - Jan 1 1993
Event1993 IEEE International Conference on Acoustics, Speech and Signal Processing - Minneapolis, MN, USA
Duration: Apr 27 1993Apr 30 1993

Other

Other1993 IEEE International Conference on Acoustics, Speech and Signal Processing
CityMinneapolis, MN, USA
Period4/27/934/30/93

Fingerprint

Dive into the research topics of 'Block processing for rank order filtering using the rank order state machine architecture'. Together they form a unique fingerprint.

Cite this