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

Volume

40

Issue

12

fYear

1992

fDate

12/1/1992 12:00:00 AM

Firstpage

3062

Lastpage

3066

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 ₂M) 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;

fLanguage

English

Journal_Title

Signal Processing, IEEE Transactions on

Publisher

ieee

ISSN

1053-587X

Type

jour

DOI

10.1109/78.175750

Filename

175750