Title :
A new implementation of generalized order statistic filter by threshold decomposition
Author :
Chang, Long-Wen ; Yu, Shang-Shung
Author_Institution :
Inst. of Comput. Sci., Nat. Tsing Hua Univ., Hsinchu, Taiwan
fDate :
12/1/1992 12:00:00 AM
Abstract :
The order statistic (OS) filter of M-level signals has three stages: thresholding, binary filtering, and reconstruction. For binary filtering, the authors use a pipelined sorting network instead of positive Boolean functions, which are very complex for a generalized OS filter. They also develop a fast reconstructor with (2M-2-log 2M) half adders. Both the computation time and latency time are just four times that of one gate delay. The design is also suitable for VLSI cellular array implementation
Keywords :
adders; cellular arrays; digital filters; filtering and prediction theory; M-level signals; VLSI cellular array implementation; binary filtering; computation time; generalized order statistic filter; half adders; latency time; median filter; pipelined sorting network; reconstruction; threshold decomposition; Approximation algorithms; Electrostatic discharge; Filters; Frequency estimation; Recursive estimation; Signal processing algorithms; Sorting; Speech processing; Statistics; Taylor series;
Journal_Title :
Signal Processing, IEEE Transactions on
