文献类型：期刊文献

英文题名：Design of Sparse Filters by a Discrete Filled Function Technique

作者：Feng, Zhi Guo[1];Yiu, Ka Fai Cedric[2];Wu, Soon Yi[3,4]

机构：[1]Guangdong Ocean Univ, Fac Math & Comp Sci, Zhanjiang, Guangdong, Peoples R China;[2]Hong Kong Polytech Univ, Dept Appl Math, Kowloon, Hong Kong, Peoples R China;[3]Natl Cheng Kung Univ, Dept Math, Tainan, Taiwan;[4]Natl Cheng Kung Univ, Natl Ctr Theoret Sci, Tainan, Taiwan

年份：2018

卷号：37

期号：10

起止页码：4279

外文期刊名：CIRCUITS SYSTEMS AND SIGNAL PROCESSING

收录：SCI-EXPANDED(收录号：WOS:000444246400006)、、EI(收录号：20183705807153)、Scopus(收录号：2-s2.0-85053041214)、WOS

基金：This work is supported by RGC Grant PolyU. (152200/14E) and PolyU Grant 4-ZZGS. The first author is also supported by the National Natural Science Foundation of China (No. 61673078), the Grant of Chongqing Science and Technology Commission (No. cstc2017jcyjAX0161) and the Grant of Chongqing Normal University (No. 17XLB010).

语种：英文

外文关键词：Sparse filter design; Filled function; Discrete search method

外文摘要：In this paper, we consider the sparse filter design problem where some of the coefficients can be reduced to zeroes in order to lower implementation complexity. The objective is to choose the fewest number of nonzero filter coefficients to meet a given performance requirement. We formulate a discrete optimization problem to minimize the number of nonzero terms and develop a discrete search method to find the minimal nonzero terms. In each step, we need to consider a subproblem to design the filter coefficients with a given set of nonzero terms. We formulate this subproblem as a linear programming problem and apply an exchange algorithm to find the optimal coefficients. For illustration, we compare the proposed algorithm with existing methods and show that the proposed method gives better results in all our test cases.