Abstract:This paper investigates a general discrete $\ell_p$-norm maximization problem, with the power enhancement at steering directions through reconfigurable intelligent surfaces (RISs) as an instance. We propose a mathematically concise iterative framework composed of alternating inner product maximizations, well-suited for addressing $\ell_1$- and $\ell_2$-norm maximizations with either discrete or continuous uni-modular variable constraints. The iteration is proven to be monotonically non-decreasing. Moreover, this framework exhibits a distinctive capability to mitigate performance degradation due to discrete quantization, establishing it as the first post-rounding lifting approach applicable to any algorithm intended for the continuous solution. Additionally, as an integral component of the alternating iterations framework, we present a divide-and-sort (DaS) method to tackle the discrete inner product maximization problem. In the realm of $\ell_\infty$-norm maximization with discrete uni-modular constraints, the DaS ensures the identification of the global optimum with polynomial search complexity. We validate the effectiveness of the alternating inner product maximization framework in beamforming through RISs using both numerical experiments and field trials on prototypes. The results demonstrate that the proposed approach achieves higher power enhancement and outperforms other competitors. Finally, we show that discrete phase configurations with moderate quantization bits (e.g., 4-bit) exhibit comparable performance to continuous configurations in terms of power gains.

Generalized RQ Minimization with Applications in Array Transmit Beamforming

Quadratic Matrix Inequality Approach to Robust Adaptive Beamforming for General-Rank Signal Model

Generalized Quadratic Matrix Programming: A Unified Framework for Linear Precoding with Arbitrary Input Distributions

A Robust Deep Learning-Based Beamforming Design for RIS-Assisted Multiuser MISO Communications with Practical Constraints

Robust Downlink Transmit Optimization under Quantized Channel Feedback via the Strong Duality for QCQP

Colocated MIMO radar waveform design for transmit beampattern formation

A Rank-One Optimization Framework and Its Applications to Transmit Beamforming

Robust Adaptive Beamforming via Worst-Case SINR Maximization with Nonconvex Uncertainty Sets

Optimal Beamforming of RIS-Aided Wireless Communications: An Alternating Inner Product Maximization Approach

Sparse Array Design For Adaptive Beamforming Via Semidefinite Relaxation

Robust Beamforming for Localization-Aided Millimeter Wave Communication Systems

Max-Min Fair Beamforming for IRS-Aided Secure NOMA Systems

Robust Transmit Beamforming for Multigroup Multicasting

Robust adaptive beamforming under quadratic constraint

Large-Scale Robust Beamforming via ℓ∞-Minimization.

Multi-Group Multicast Beamforming: Optimal Structure and Efficient Algorithms

Max-Min Beamformer for THz Wideband Communications

Downlink beamforming for weighted sum-rate maximization

Coordinated Per-Antenna Power Minimization for Multicell Massive MIMO Systems with Low-Resolution Data Converters

Robust Multicast Beamforming for Spectrum Sharing-Based Cognitive Radios

Beamforming Design and Power Allocation for Transmissive RMS-Based Transmitter Architectures