收稿日期: 2023-09-11
网络出版日期: 2024-07-18
基金资助
重庆市教育委员会科学技术研究项目(KJQN202200617)
A Design Method of Sparse FIR Filter Based on Weighted Least Squares
Received date: 2023-09-11
Online published: 2024-07-18
Supported by
the Science and Technology Research Program of Chongqing Municipal Education Commission(KJQN202200617)
大规模通信系统的发展对传统滤波器设计提出了更高的要求,稀疏有限脉冲响应(FIR)滤波器具有低计算复杂度与低实现成本的特点,但常规凸松弛近似设计方法会产生额外的逼近误差,稀疏性也不理想,并且求解过程复杂。针对FIR滤波器在设计中由于乘法器个数多而导致实现成本高的问题,该文提出了一种基于加权最小二乘准则的稀疏FIR滤波器设计方法。首先,根据不同范数性质对初始稀疏表示的
庄陵 , 宋诗苇 , 刘莹 . 基于加权最小二乘的稀疏FIR滤波器设计方法[J]. 华南理工大学学报(自然科学版), 2025 , 53(1) : 84 -91 . DOI: 10.12141/j.issn.1000-565X.230574
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.
Key words: filter; design method; finite impulse response; weighted least squares
| 1 | FENG Z,YIU K, NORDHOLM S .Performance limit of broadband beamformer designs in space and frequency[J].Journal of Optimization Theory and Applications,2015,164: 316-341. |
| 2 | 王爽,陈华伟 .频率不变波束形成器抽头稀疏化设计的交替方向乘子法[J].声学学报,2021,46(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 Acustica,2021,46(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 Processing,2022,16(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 Communications,2017,16(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].Photonics,2022,9(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 Processing,2010,58(3):1605-1617. |
| 8 | RUSU C, DUMITRESCU B .Iterative reweighted l1 design of sparse FIR filters[J].Signal Processing,2012,92: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 Briefs,2020,67(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 Briefs,2022,69(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 Processing,1998,46(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 Processing,2013,24(3):417-434. |
| 13 | LU W S, HINAMOTO T .Two-dimensional digital filters with sparse coefficients[J].Multidimensional Systems and Signal Processing,2011,22(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 Engineering,2020,15(2):218-224. |
| 15 | BECK A, TEBOULLE M .A fast iterative shrinkage- thresholding algorithm for linear inverse problems[J].SIAM Journal on Imaging Sciences,2009,2(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 Propagation,2021,69(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 Optimization,1996,6(2):342-361. |
/
| 〈 |
|
〉 |