电子、通信与自动控制

基于加权最小二乘的稀疏FIR滤波器设计方法

  • 庄陵 ,
  • 宋诗苇 ,
  • 刘莹
展开
  • 1.重庆邮电大学 通信与信息工程学院,重庆 400065
    2.移动通信技术重庆市重点实验室,重庆 400065
庄陵(1978—),女,博士,副教授,主要从事滤波器组调制技术、多载波通信及信号处理研究。E-mail: zhuang-ling@cqupt.edu.cn

收稿日期: 2023-09-11

  网络出版日期: 2024-07-18

基金资助

重庆市教育委员会科学技术研究项目(KJQN202200617)

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)

摘要

大规模通信系统的发展对传统滤波器设计提出了更高的要求,稀疏有限脉冲响应(FIR)滤波器具有低计算复杂度与低实现成本的特点,但常规凸松弛近似设计方法会产生额外的逼近误差,稀疏性也不理想,并且求解过程复杂。针对FIR滤波器在设计中由于乘法器个数多而导致实现成本高的问题,该文提出了一种基于加权最小二乘准则的稀疏FIR滤波器设计方法。首先,根据不同范数性质对初始稀疏表示的L0范数进行替换,即对目标函数进行改进,从而在保持稀疏性的基础上,解决非凸函数难以直接求解的问题;然后,将目标问题转化为2个凸子问题差的形式,根据迭代规则构造形式更为简单的子问题,采用交替求解方法求解子问题,以进一步提高求解效率并降低求解复杂度;最后,在确定0系数的位置后,通过求解一个加权最小二乘问题来进一步减小近似误差。仿真实验结果显示:与已有的稀疏滤波器求解方法相比,所提方法能够提高FIR滤波器的系数稀疏性,降低乘法器个数,并且在稀疏性增强的情况下获得较为折中的均方根误差与最大误差,同时计算机求解时间更少,求解效率更高。

本文引用格式

庄陵 , 宋诗苇 , 刘莹 . 基于加权最小二乘的稀疏FIR滤波器设计方法[J]. 华南理工大学学报(自然科学版), 2025 , 53(1) : 84 -91 . DOI: 10.12141/j.issn.1000-565X.230574

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.

参考文献

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.
文章导航

/