Electronics, Communication & Automation Technology

A Design Method of Sparse FIR Filter Based on Weighted Least Squares

  • ZHUANG Ling ,
  • SONG Shiwei ,
  • LIU Ying
Expand
  • 1.School of Communication and Information Engineering,Chongqing University of Posts and Telecommunications,Chongqing 400065,China
    2.Chongqing Key Laboratory of Mobile Communications Technology,Chongqing 400065,China
庄陵(1978—),女,博士,副教授,主要从事滤波器组调制技术、多载波通信及信号处理研究。E-mail: zhuang-ling@cqupt.edu.cn

Received date: 2023-09-11

  Online published: 2024-07-18

Supported by

the Science and Technology Research Program of Chongqing Municipal Education Commission(KJQN202200617)

Abstract

The development of large-scale communication systems puts higher requirements on traditional filter design. Sparse finite impulse response (FIR) filters have the characteristics of low computational complexity and low implementation cost, but conventional convex relaxation approximation design methods produce additional approximation errors, exhibit suboptimal sparsity, and involve complex solving processes. To address the issue of high implementation costs caused by the large number of multipliers in FIR filter design, this paper proposed a sparse FIR filter design method based on a weighted least squares criterion. Firstly, the norm of the initial sparse representation is replaced based on the properties of different norms, thereby improving the objective function. This modification maintains sparsity while addressing the challenge of directly solving non-convex functions. Next, the target problem was reformulated as the difference between two convex sub-problems. Simplified sub-problems were constructed according to iterative rules, and an alternating solution method was adopted to further enhance solving efficiency and reduce complexity. Finally, after determining the positions of zero coefficients, a weighted least squares problem was solved to further reduce approximation errors. The simulation results show that compared with the existing sparse filter solving methods, the proposed method can improve the coefficient sparsity performance of FIR filters, reduce the number of multipliers and obtain a compromise between root-mean-square error and maximum error in the case of sparsity enhancement. Meanwhile, the computational solving time is significantly reduced, and solving efficiency is notably improved.

Cite this article

ZHUANG Ling , SONG Shiwei , LIU Ying . A Design Method of Sparse FIR Filter Based on Weighted Least Squares[J]. Journal of South China University of Technology(Natural Science), 2025 , 53(1) : 84 -91 . DOI: 10.12141/j.issn.1000-565X.230574

References

1 FENG Z,YIU K, NORDHOLM S .Performance limit of broadband beamformer designs in space and frequency[J].Journal of Optimization Theory and Applications2015164: 316-341.
2 王爽,陈华伟 .频率不变波束形成器抽头稀疏化设计的交替方向乘子法[J].声学学报202146(6):884-895.
  WANG Shuang, CHEN Huawei .Design of frequency invariant wideband beamformers with sparse tap coefficients using alternating direction method of multipliers[J].Acta Acustica202146(6):884-895.
3 DING Z H, XIE J W .Joint transmit filter and sparse array design with transmit subaperturing FDA-MIMO radar[J].IET Signal Processing202216(2):132-140.
4 ABBASI A, HAMILA R, BAJWA W U,et al .Design and analysis of sparsifying dictionaries for FIR MIMO equalizers[J].IEEE Transactions on Wireless Communications201716(4):2576-2586.
5 WU Z C, LI S D, HUANG Z P,et al .Low-complexity chromatic dispersion equalization FIR digital filter for coherent receiver[J].Photonics20229(4):263-278.
6 NOCEDAL J, WRIGHT S J .Numerical optimization[M].2nd ed.New York:Springer-Verlag,2006
7 BARAN T, WEI D, OPPENHEIM A V .Linear programming algorithms for sparse filter design[J].IEEE Tran-sactions on Signal Processing201058(3):1605-1617.
8 RUSU C, DUMITRESCU B .Iterative reweighted l1 design of sparse FIR filters[J].Signal Processing201292:905-911.
9 JIANG A, KWAN H K, TANG Y,et al .Sparse FIR filter design via partial 1-norm optimization[J].IEEE Transactions on Circuits and Systems Ⅱ:Express Briefs202067(8):1482-1486.
10 JAYAWEERA A L, PAKIYARAJAH D, EDUSSOORIYA C U S .Minimax design of M-D sparse FIR filters with arbitrary frequency response using SOCP[J].IEEE Transactions on Circuits and Systems Ⅱ:Express Briefs202269(5):2403-2407.
11 OKUDA M, IKEHARA M, TAKAHASHI S .Fast and stable least-squares approach for the design of linear phase FIR filters[J].IEEE Transactions on Signal Processing199846(6):1485-1493.
12 ZHAO R J, LAI X P .Efficient 2-D based algorithms for WLS designs of 2-D FIR filters with arbitrary weighting functions[J].Multidimensional Systems and Signal Processing201324(3):417-434.
13 LU W S, HINAMOTO T .Two-dimensional digital filters with sparse coefficients[J].Multidimensional Systems and Signal Processing201122(3):173-189.
14 WANG H, LI W Q, ZHAO Z J,et al .Sparse separable 2-D FIR filter design based on iterative reweighted l1 norm and greedy searching techniques[J].IEEJ Transactions on Electrical and Electronic Engineering202015(2):218-224.
15 BECK A, TEBOULLE M .A fast iterative shrinkage- thresholding algorithm for linear inverse problems[J].SIAM Journal on Imaging Sciences20092(1):183-202.
16 GONG Y, XIAO S Q, WANG B Z .Synthesis of planar arrays based on fast iterative shrinkage-thresholding algorithm[J].IEEE Transactions on Antennas and Propagation202169(9):6046-6051.
17 HONG T, BAI H, WEI Y B,et al .Sparse two-dimensional FIR digital filters design using FISTA[C]∥Proceedings of 2014 the 7th International Congress on Image and Signal Processing.Dalian:IEEE,2014:815-819.
18 HELMBERG C, RENDL F, VANDERBEI R J,et al .An interior-point method for semidefinite programming[J].SIAM Journal on Optimization19966(2):342-361.
Outlines

/