A bit-level systolic array for median filter

A bit-level systolic array for median filters based on the majority of the bit strings of input samples is presented. The majority function can be implemented by a 1-b odd/even transposition network, which is regular and can be designed easily. If each input sample is represented by r bits, the systolic array contains r processor elements and requires time complexity O(N+n+r-1) for a stream of N samples with window size n in a one-dimensional median filter.<
>