# Median architecture by accumulative parallel counters

Journal article

Cadenas, O, Megson, G and Sherratt, S (2015). Median architecture by accumulative parallel counters.

*IEEE Transactions on Circuits and Systems II: Express Briefs.*62 (7), pp. 661-665.

Authors | Cadenas, O, Megson, G and Sherratt, S |
---|---|

Abstract | 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. |

Keywords | Median; Pipelined architectures; 0906 Electrical And Electronic Engineering; Electrical & Electronic Engineering |

Year | 2015 |

Journal | IEEE Transactions on Circuits and Systems II: Express Briefs |

Journal citation | 62 (7), pp. 661-665 |

Publisher | Institute of Electrical and Electronics Engineers |

ISSN | 1549-7747 |

Digital Object Identifier (DOI) | doi:10.1109/TCSII.2015.2415655 |

Publication dates | |

Print | 23 Mar 2015 |

Publication process dates | |

Deposited | 09 May 2017 |

Accepted | 01 Jan 2015 |

Accepted author manuscript | License CC BY 4.0 |

Permalink -

https://openresearch.lsbu.ac.uk/item/876z0

##### 0

total views##### 1

total downloads##### 0

views this month##### 1

downloads this month

## Related outputs

##### Preprocessing 2D data for fast convex hull computations

Cadenas, O and Megson, GM (2019). Preprocessing 2D data for fast convex hull computations.*PLoS ONE.*14 (2), p. e0212189.

##### Running Median Algorithm and Implementation for Integer Streaming Applications

Cadenas, O and Megson, GM (2018). Running Median Algorithm and Implementation for Integer Streaming Applications.*IEEE Embedded Systems Letters.*

##### KurSL: Model of anharmonic coupled oscillations based on Kuramoto coupling and Sturm-Liouville problem

Cadenas, O, Laszuk, D and Slawomir, N (2018). KurSL: Model of anharmonic coupled oscillations based on Kuramoto coupling and Sturm-Liouville problem.*Advances in Data Science and Adaptive Analysis.*10 (02).

##### Rapid preconditioning of data for accelerating convex hull algorithms

Cadenas, O and Megson, G (2014). Rapid preconditioning of data for accelerating convex hull algorithms.*Electronics Letters.*50 (4), pp. 270-272.

##### Virtualization for cost-effective teaching of assembly language

Cadenas, O, Sherratt, S, Howlett, D, Guy, C and Lundqvist, K (2015). Virtualization for cost-effective teaching of assembly language.*IEEE Transactions on Education.*58 (4), pp. 282-288.

##### Pipelined median architecture

Cadenas, O (2015). Pipelined median architecture.*Electronics Letters.*51 (24), pp. 1999-2001.

##### Preconditioning 2D integer data for fast convex hull computations

Cadenas, O (2016). Preconditioning 2D integer data for fast convex hull computations.*PLoS ONE.*11 (3).