English

Reconstruction of Multi-user Binary Subspace Chirps

Information Theory 2020-05-19 v1 math.IT

Abstract

We consider codebooks of Complex Grassmannian Lines consisting of Binary Subspace Chirps (BSSCs) in N=2mN = 2^m dimensions. BSSCs are generalizations of Binary Chirps (BCs), their entries are either fourth-roots of unity, or zero. BSSCs consist of a BC in a non-zero subspace, described by an on-off pattern. Exploring the underlying binary symplectic geometry, we provide a unified framework for BSSC reconstruction---both on-off pattern and BC identification are related to stabilizer states of the underlying Heisenberg-Weyl algebra. In a multi-user random access scenario we show feasibility of reliable reconstruction of multiple simultaneously transmitted BSSCs with low complexity.

Cite

@article{arxiv.2005.07900,
  title  = {Reconstruction of Multi-user Binary Subspace Chirps},
  author = {Tefjol Pllaha and Olav Tirkkonen and Robert Calderbank},
  journal= {arXiv preprint arXiv:2005.07900},
  year   = {2020}
}

Comments

To appear in IEEE ISIT 2020

R2 v1 2026-06-23T15:35:20.379Z