Optimum Discrete Beamforming via Minkowski Sum of Polygons
Signal Processing
2025-12-18 v1
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.
Cite
@article{arxiv.2512.15546,
title = {Optimum Discrete Beamforming via Minkowski Sum of Polygons},
author = {Heedong Do and Angel Lozano},
journal= {arXiv preprint arXiv:2512.15546},
year = {2025}
}