Transactions Briefs Sorting Network Based Architectures for Median Filters

Research output: Contribution to journalArticlepeer-review

39 Scopus citations


Sorting network based architectures for computing nonre-cursive and recursive median filters are presented. The proposed architectures are highly pipelined and consist of fewer compare-swap units than existing architectures. The reduction in the number of compare-swap units is achieved by minimizing computational overlap between successive outputs and also by using Batcher's odd-even merge sort (instead of bubble-sort). The latency of these networks is reduced by building them with sorting units that sort 2 elements {sort-2) as well as 3 elements (sort-3) in 1 time unit.

Original languageEnglish (US)
Pages (from-to)723-727
Number of pages5
JournalIEEE Transactions on Circuits and Systems II: Analog and Digital Signal Processing
Issue number11
StatePublished - Nov 1993

ASJC Scopus subject areas

  • Signal Processing
  • Electrical and Electronic Engineering


Dive into the research topics of 'Transactions Briefs Sorting Network Based Architectures for Median Filters'. Together they form a unique fingerprint.

Cite this