English

Z-Opt: A Near-Optimal Reduced-Complexity Two-Dimensional Grassmannian Constellation

Information Theory 2026-05-07 v1 Signal Processing math.IT

Abstract

Grassmannian constellations are known to achieve the capacity of noncoherent communications over Rayleigh fading channels in the high-SNR regime, yet their efficient construction remains challenging. In this paper, we propose two construction methods for Grassmannian constellations of one-dimensional subspaces in a two-dimensional space, termed S-Opt and Z-Opt, along with two low-complexity detectors. Both the construction and detection procedures are performed on the unit sphere, known as the Bloch sphere in quantum computing. We show that the chordal distance on the Grassmann manifold is proportional to the Euclidean distance on the Bloch sphere and derive a corresponding theoretical upper bound based on the Fejes--T\'oth bound on the minimum chordal distance. The S-Opt constellation is constructed from sphere-packing solutions and attains the derived upper bound for the optimal Bloch-sphere packings considered. The S-Opt detector can be applied to arbitrary Grassmannian constellations on G(2,1)\mathcal{G}(2,1), and its time complexity scales linearly with the number of receive antennas and logarithmically with the constellation size, while yielding the same detection performance as the GLRT detector. Furthermore, based on the insight obtained through the S-Opt construction, the Z-Opt constellation is constructed by stacking regular polygons on the Bloch sphere, and its minimum chordal distance approaches the derived upper bound over the evaluated constellation sizes. The Z-Opt detector's time complexity scales linearly with the number of receive antennas, while yielding the same detection performance as the GLRT detector for Z-Opt.

Cite

@article{arxiv.2605.04545,
  title  = {Z-Opt: A Near-Optimal Reduced-Complexity Two-Dimensional Grassmannian Constellation},
  author = {Kotaro Shigenaga and Hiroki Iimori and Yuto Hama and Chandan Pradhan and Szabolcs Malomsoky and Naoki Ishikawa},
  journal= {arXiv preprint arXiv:2605.04545},
  year   = {2026}
}

Comments

12 pages, 11 figures

R2 v1 2026-07-01T12:52:13.847Z