# 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

##### 3

total views##### 26

total downloads##### 1

views this month##### 2

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.

##### 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).

##### 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.*

##### 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).

##### EMD performance comparison: single vs double floating points

Laszuk, D, Cadenas, O. and Nasuto, J (2016). EMD performance comparison: single vs double floating points.*International journal of signal processing systems.*4 (4), pp. 349-353.

##### On the Phase Coupling of Two Components Mixing in Empirical Mode Decomposition

Laszuk, D, Cadenas, O. and Nasuto, Slawomir J. (2016). On the Phase Coupling of Two Components Mixing in Empirical Mode Decomposition.*Advances in Data Science and Adaptive Analysis.*8 (1).