Optimum Discrete Beamforming via Minkowski Sum of Polygons
Open Access
- 23 February 2026
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Signal Processing Letters
- Vol. 33 (10709908) , 1082-1085
Abstract
This letter casts the problem of optimum discrete beamforming as the computation of the Minkowski sum of convex polygons, which is itself a convex polygon. The number of vertices of the latter is at most the sum of the number of vertices of the original polygons, enabling its efficient computation. This original and intuitive formulation confirms that the optimum beamforming solution can be found efficiently in broad generality.Keywords
All Related Versions
Funding Information
- Maria de Maeztu Units of Excellence Programme (CEX2021-001195-M)
- Departament de Recerca i Universitats de la Generalitat de Catalunya
This publication has 16 references indexed in Scilit:
- Received Power Maximization Using Nonuniform Discrete Phase Shifts for RISs With a Limited Phase RangeIEEE Open Journal of the Communications Society, 2024
- Optimum Beamforming and Grating-Lobe Mitigation for Intelligent Reflecting SurfacesIEEE Transactions on Antennas and Propagation, 2024
- Achieving Optimum Received Power for Discrete-Phase RISs With Elementwise Updates in the Least Number of StepsIEEE Open Journal of the Communications Society, 2024
- A Linear Time Algorithm for the Optimal Discrete IRS BeamformingIEEE Wireless Communications Letters, 2022
- Configuring Intelligent Reflecting Surface With Performance Guarantees: Optimal BeamformingIEEE Journal of Selected Topics in Signal Processing, 2022
- Optimal, Low-Complexity Beamforming for Discrete Phase Reconfigurable Intelligent Surfaces2021
- Computational Geometry2008
- A polynomial case of unconstrained zero-one quadratic optimizationMathematical Programming, 2001
- Fast block noncoherent decodingIEEE Communications Letters, 2001
- A fast algorithm for multiple-symbol differential detection of MPSKIEEE Transactions on Communications, 1994