Novel Sorting Network-Based Architectures for Rank Order Filters

Research output: Contribution to journalArticlepeer-review

23 Scopus citations


This paper presents two novel sorting network-based architectures for computing high sample rate nonrecursive rank order filters. The proposed architectures consist of significantly fewer comparators than existing sorting network-based architectures that are based on bubble-sort and Batcher’s odd-even merge sort. The reduction in the number of comparators is obtained by sorting the columns of the window only once, and by merging the sorted columns in a way such that the number of candidate elements for the output is very small. The number of comparators per output is reduced even further by processing a block of outputs at a time. Block processing procedures that exploit the computational overlap between consecutive windows are developed for both the proposed networks.

Original languageEnglish (US)
Pages (from-to)502-507
Number of pages6
JournalIEEE Transactions on Very Large Scale Integration (VLSI) Systems
Issue number4
StatePublished - Dec 1994

ASJC Scopus subject areas

  • Software
  • Hardware and Architecture
  • Electrical and Electronic Engineering


Dive into the research topics of 'Novel Sorting Network-Based Architectures for Rank Order Filters'. Together they form a unique fingerprint.

Cite this