DocumentCode
1151992
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
Volume
40
Issue
8
fYear
1992
fDate
8/1/1992 12:00:00 AM
Firstpage
2079
Lastpage
2083
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;
fLanguage
English
Journal_Title
Signal Processing, IEEE Transactions on
Publisher
ieee
ISSN
1053-587X
Type
jour
DOI
10.1109/78.150009
Filename
150009
Link To Document