{"title":"5阶以下WOSF等价类的搜索","authors":"Wei-Chih Chen, J. Jeng","doi":"10.1109/ICSAP.2009.34","DOIUrl":null,"url":null,"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.","PeriodicalId":176934,"journal":{"name":"2009 International Conference on Signal Acquisition and Processing","volume":"73 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2009-04-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"A Search of WOSF Equivalent Classes up to Order 5\",\"authors\":\"Wei-Chih Chen, J. Jeng\",\"doi\":\"10.1109/ICSAP.2009.34\",\"DOIUrl\":null,\"url\":null,\"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.\",\"PeriodicalId\":176934,\"journal\":{\"name\":\"2009 International Conference on Signal Acquisition and Processing\",\"volume\":\"73 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2009-04-03\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2009 International Conference on Signal Acquisition and Processing\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/ICSAP.2009.34\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2009 International Conference on Signal Acquisition and Processing","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ICSAP.2009.34","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
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.