Title :
A Search of WOSF Equivalent Classes up to Order 5
Author :
Chen, Wei-Chih ; Jeng, Jyh-Horng
Author_Institution :
Dept. of Inf. Eng., I-Shou Univ., Kaohsiung, Taiwan
Abstract :
Weighted order statistic filters (WOSF) generate linearly separable Boolean functions. In some cases, 2 different WOSF may generate the same Boolean function. We thus can collect all of the WOSF together, which generate the same Boolean function. In this paper, we construct equivalent classes of WOSF, the BF equivalent class and the global equivalent class. Besides, we generalize three properties of the global classes and collect minimum weight vectors to build the global classes.
Keywords :
Boolean functions; digital filters; filtering theory; Boolean function equivalent class; global class; global equivalent class; minimum weight vector; weighted order statistic filters; Boolean functions; Computational efficiency; Filters; Image reconstruction; Noise cancellation; Signal processing; Statistical analysis; Statistics; Support vector machine classification; Support vector machines; BF equivalent class; WOSF; base vector; global equivalent class; hyperplane;
Conference_Titel :
Signal Acquisition and Processing, 2009. ICSAP 2009. International Conference on
Conference_Location :
Kuala Lumpur
Print_ISBN :
978-0-7695-3594-4
DOI :
10.1109/ICSAP.2009.34
