Title :
A bit-level systolic array for median filter
Author :
Chang, Long-Wen ; Lin, Jin-Her
Author_Institution :
Inst. of Comput. Sci., Nat. Tsing Hua Univ., Hsinchu, Taiwan
fDate :
8/1/1992 12:00:00 AM
Abstract :
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
Keywords :
digital filters; filtering and prediction theory; systolic arrays; bit strings; bit-level systolic array; input samples; majority function; median filter; odd/even transposition network; processor elements; time complexity; window size; Clocks; Filtering algorithms; Filters; Signal design; Signal processing algorithms; Speech processing; Statistics; Streaming media; Systolic arrays; Very large scale integration;
Journal_Title :
Signal Processing, IEEE Transactions on
