Skip to main content

Median architecture by accumulative parallel counters

Medina, Jose Cadenas, Megson, G. M., Sherratt, Simon (2015) Median architecture by accumulative parallel counters. IEEE Transactions on Circuits and Systems II, Express Briefs, 62 (7). pp. 661-665. ISSN 1549-7747. E-ISSN 1558-3791. (doi:10.1109/TCSII.2015.2415655) (KAR id:57353)

PDF (Improvements on computing the median suitable for hardware architecture) Author's Accepted Manuscript
Language: English
Download (351kB) Preview
[thumbnail of Improvements on computing the median suitable for hardware architecture]
This file may not be suitable for users of assistive technology.
Request an accessible format
Official URL


The time to process each of W/B processing blocks of a median calculation method on a set of N W-bit integers is improved here by a factor of three compared to the literature. Parallelism uncovered in blocks containing B-bit slices are exploited by independent accumulative parallel counters so that the median is calculated faster than any known previous method for any N, W values. The improvements to the method are discussed in the context of calculating the median for a moving set of N integers for which a pipelined architecture is developed. An extra benefit of smaller area for the architecture is also reported.

Item Type: Article
DOI/Identification number: 10.1109/TCSII.2015.2415655
Uncontrolled keywords: Median Filter, Pipelined Processing, Image Processing.
Subjects: Q Science > QA Mathematics (inc Computing science) > QA 75 Electronic computers. Computer science
T Technology > TK Electrical engineering. Electronics. Nuclear engineering > TK7800 Electronics > TK7874 Microelectronics. Integrated circuits
Divisions: Divisions > Division of Computing, Engineering and Mathematical Sciences > School of Engineering and Digital Arts
Depositing User: Jose Oswaldo Cadenas
Date Deposited: 23 Sep 2016 06:54 UTC
Last Modified: 16 Feb 2021 13:37 UTC
Resource URI: (The current URI for this page, for reference purposes)
Medina, Jose Cadenas:
  • Depositors only (login required):


Downloads per month over past year