Fast Beam Pattern Synthesis Based on Vector Accelerated Alternating Direction Multiplier Method

• Published in: IEEE signal processing letters Vol. 32; pp. 526 - 530
• Main Author: Song, Qiyan
• Format: Journal Article
• Language: English
• Published: New York IEEE 01.01.2025; The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
• Subjects: Acceleration; Acoustic beams; Algorithms; alternating direction multiplier method; Approximation algorithms; Array signal processing; auxiliary variables; Beamforming; Beampattern; Computational geometry; Computing time; Convex functions; Convexity; dual variables; Finite impulse response filters; Mathematical models; Multipliers; Optimization; Particle beams; Signal processing algorithms; Simulation; Sound fields; Speech processing; Synthesis; vector acceleration; Vectors
• ISSN: 1070-9908; 1558-2361
• DOI: 10.1109/LSP.2024.3522858

The alternating direction multiplier method (ADMM) has been employed to iteratively solve convex optimization problems with multiple constraints in be amforming scenarios. Faster beamforming can help improve the response speed of acoustic devices in scenarios such as sound field reconstruction and speech enhancement. In this study, an accelerated ADMM for faster beam pattern synthesis is proposed and compared to traditional ADMMs. Based on the principle of vector acceleration, the computation of dual and auxiliary variables is expedited to improve the computational speed of ADMM beamforming algorithm. Simulation results show that the proposed algorithm reduces the overall computational time by approximately 30<inline-formula><tex-math notation="LaTeX">\%</tex-math></inline-formula> and achieves more accurate results in less time compared to traditional ADMM beamforming algorithms.