access icon free Fast median-finding word comparator array

Finding the median of a set of data within a window of finite size is computationally challenging on account of the complexity in sorting. Compared with the established nine-stage systolic arrays, an eight-stage systolic array to find the median of a fixed 3 × 3 window of n bit integers is proposed. The proposed array requires a fewer number of signal paths, and is faster for fixed resource. The method employed uses selective comparators for finding the median by avoiding comparators required to obtain fully sorted list. This reduces the partial sorting to eight-stage systolic array. However, this is applicable only to median sorting of 3 × 3 fixed window. The method employs combinatorial circuit implementation; consequently there is 12% gain in speed and 7% fewer signal paths. Circuit with memory cells at every stage and eight latency cycles results in 36% speed gain over the state-of-the-art non-sorting based methods. This method provides superior performance in comparison with the methods available for fixed 3 × 3 window-based median filters.

Inspec keywords: combinational circuits; comparators (circuits); systolic arrays; sorting

Other keywords: memory cells; signal paths; combinatorial circuit; nonsorting based methods; latency cycles; nine-stage systolic arrays; finite size window; fast median-finding word comparator array; partial sorting; eight-stage systolic array

Subjects: Logic circuits; Logic and switching circuits

References

    1. 1)
    2. 2)
    3. 3)
      • 1. Cormen, T.H., Leiserson, C.E., Rivest, R.L., et al: ‘Introduction to algorithms’ (The MIT Press, Cambridge, MA, USA, 2003).
    4. 4)
    5. 5)
      • 6. Smith, J.L.: ‘Implementing median filters in xc4000e FPGAs’, Xilinx Xcell, 1996, 23, pp. 16.
    6. 6)
http://iet.metastore.ingenta.com/content/journals/10.1049/el.2017.1811
Loading

Related content

content/journals/10.1049/el.2017.1811
pub_keyword,iet_inspecKeyword,pub_concept
6
6
Loading
Correspondence
This article has following corresponding article(s):
interview