EFFICIENT AND SCALABLE OPTIMIZATION ALGORITHMS FOR MULTIANTENNA SIGNAL PROCESSING

Multiantenna signal processing (MASP) is indispensable in many applications like wireless communications, radar, seismology, etc. Large-scale antenna arrays (LSAAs) are envisioned for future wireless communication systems to improve the range, power, and spectral efficiency (SE) of existing systems. Thus, for a practical multiantenna wireless communication system, efficient and scalable signal processing (SP) algorithms are essential to optimize system operations. In this thesis, we address several facets of such system optimization including beampattern matching, SE maximization among others. These are formulated as nonconvex optimization problems and the thesis proposes novel, efficient, and scalable optimization algorithms with theoretical convergence guarantees. We first consider the problem of transmit analog beamforming (or phase-only beamforming) design by solving a beampattern matching problem. We formulate variants of the unit-modulus/constant-modulus least-squares problem. To attempt at solving these NP-hard problems, we propose efficient and scalable algorithms based on different optimization frameworks including alternating minimization, majorization-minimization (MM), and cyclic coordinate descent (CCD). The proposed algorithms are theoretically shown to converge to a Karush–Kuhn–Tucker (KKT) point of the corresponding optimization problem while offering superior performance. We also provide a use case in satellite communications where a desired two-dimensional beampattern is approximated using a planar array by designing the analog beamforming system. Building on the previous problem, we consider a joint array design and beampattern matching perspective and formulate variants of sparse unit-modulus or sparse constant-modulus least-squares. The optimization problems are solved using combinations of different optimization frameworks such as variable projection/elimination, MM, and block/alternating MM. Next, we consider the problem of hybrid transceiver