Optimum Discrete Beamforming via Minkowski Sum of Polygons

Fuente: arXiv
Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: Do, Heedong, Lozano, Angel
Format: Preprint
Veröffentlicht: 2025
Schlagworte:
Online-Zugang:
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
_version_ 1866908718387429376
author Do, Heedong
Lozano, Angel
author_facet Do, Heedong
Lozano, Angel
contents 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.
format Preprint
id arxiv_https___arxiv_org_abs_2512_15546
institution arXiv
publishDate 2025
record_format arxiv
spellingShingle Optimum Discrete Beamforming via Minkowski Sum of Polygons
Do, Heedong
Lozano, Angel
Signal Processing
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.
title Optimum Discrete Beamforming via Minkowski Sum of Polygons
topic Signal Processing
url https://arxiv.org/abs/2512.15546