Bit level systolic arrays for real time median filters

Abstract

A bit-level systolic array based on the majority of a bit string of the input samples for a one-dimensional standard median filter is developed. The majority function is implemented by a 1-b odd/even transposition network, which can be designed very easily. For a window size n, the latency time and the computation time of the array are about n+6 times the gate delay. A bit-level systolic array for 2-D separable median filter is also proposed. It is constructed using the basic cells of the 1-D standard median filter.< >