Reconstruction of Multi-user Binary Subspace Chirps

Tefjol Pllaha; Olav Tirkkonen; Robert Calderbank

doi:10.1109/ISIT44484.2020.9174412

Reconstruction of Multi-user Binary Subspace Chirps

Tefjol Pllaha, Olav Tirkkonen, Robert Calderbank

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Scientific › peer-review

1 Citation (Scopus)

57 Downloads (Pure)

Abstract

We consider codebooks of Complex Grassmannian Lines consisting of Binary Subspace Chirps (BSSCs) in N =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 onoff 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.

Original language	English
Title of host publication	2020 IEEE International Symposium on Information Theory, ISIT 2020 - Proceedings
Publisher	IEEE
Pages	531-536
Number of pages	6
ISBN (Electronic)	9781728164328
DOIs	https://doi.org/10.1109/ISIT44484.2020.9174412
Publication status	Published - Jun 2020
MoE publication type	A4 Article in a conference publication
Event	IEEE International Symposium on Information Theory - Los Angeles, United States Duration: 21 Jul 2020 → 26 Jul 2020

Publication series

Name	IEEE International Symposium on Information Theory
ISSN (Print)	2157-8095
ISSN (Electronic)	2157-8117

Conference

Conference	IEEE International Symposium on Information Theory
Abbreviated title	ISIT
Country	United States
City	Los Angeles
Period	21/07/2020 → 26/07/2020

Access to Document

10.1109/ISIT44484.2020.9174412

Pllaha_Reconstruction_of_multi-user_binary_subspace_chirpsAccepted author manuscript, 229 KB

Link to publication in Scopus

Fingerprint Dive into the research topics of 'Reconstruction of Multi-user Binary Subspace Chirps'. Together they form a unique fingerprint.

1 Finished
1 Active

Radio Network Optimization for Heterogeneous Machine Connectivity
Tirkkonen, O., Ponnada, T., Al-Tous, H., Pllaha, T., Kazemi, P., Vehkalahti, R. & Heikkilä, E.
01/01/2019 → 31/12/2021
Project: Academy of Finland: Other research funding
Coding for Machine-type Communications
Pääkkönen, J., Deng, J., Tirkkonen, O., Singh, B., Vehkalahti, R., Boyd, C., Pllaha, T. & Liao, J.
01/09/2016 → 31/08/2020
Project: Academy of Finland: Other research funding

Cite this

@inproceedings{8b5be28b596c493a8b6f34bff6c32ae8,

title = "Reconstruction of Multi-user Binary Subspace Chirps",

abstract = "We consider codebooks of Complex Grassmannian Lines consisting of Binary Subspace Chirps (BSSCs) in N =2m 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 onoff 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.",

author = "Tefjol Pllaha and Olav Tirkkonen and Robert Calderbank",

year = "2020",

month = jun,

doi = "10.1109/ISIT44484.2020.9174412",

language = "English",

series = "IEEE International Symposium on Information Theory",

publisher = "IEEE",

pages = "531--536",

booktitle = "2020 IEEE International Symposium on Information Theory, ISIT 2020 - Proceedings",

address = "United States",

note = "IEEE International Symposium on Information Theory, ISIT ; Conference date: 21-07-2020 Through 26-07-2020",

}

Pllaha, T , Tirkkonen, O & Calderbank, R 2020, Reconstruction of Multi-user Binary Subspace Chirps. in 2020 IEEE International Symposium on Information Theory, ISIT 2020 - Proceedings., 9174412, IEEE International Symposium on Information Theory, IEEE, pp. 531-536, IEEE International Symposium on Information Theory, Los Angeles, United States, 21/07/2020. https://doi.org/10.1109/ISIT44484.2020.9174412

Reconstruction of Multi-user Binary Subspace Chirps. / Pllaha, Tefjol ; Tirkkonen, Olav; Calderbank, Robert.

2020 IEEE International Symposium on Information Theory, ISIT 2020 - Proceedings. IEEE, 2020. p. 531-536 9174412 (IEEE International Symposium on Information Theory).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Scientific › peer-review

TY - GEN

T1 - Reconstruction of Multi-user Binary Subspace Chirps

AU - Pllaha, Tefjol

AU - Tirkkonen, Olav

AU - Calderbank, Robert

PY - 2020/6

Y1 - 2020/6

N2 - We consider codebooks of Complex Grassmannian Lines consisting of Binary Subspace Chirps (BSSCs) in N =2m 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 onoff 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.

AB - We consider codebooks of Complex Grassmannian Lines consisting of Binary Subspace Chirps (BSSCs) in N =2m 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 onoff 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.

UR - http://www.scopus.com/inward/record.url?scp=85090411486&partnerID=8YFLogxK

U2 - 10.1109/ISIT44484.2020.9174412

DO - 10.1109/ISIT44484.2020.9174412

M3 - Conference contribution

AN - SCOPUS:85090411486

T3 - IEEE International Symposium on Information Theory

SP - 531

EP - 536

BT - 2020 IEEE International Symposium on Information Theory, ISIT 2020 - Proceedings

PB - IEEE

T2 - IEEE International Symposium on Information Theory

Y2 - 21 July 2020 through 26 July 2020

ER -

Reconstruction of Multi-user Binary Subspace Chirps

Abstract

Publication series

Conference

Access to Document

Radio Network Optimization for Heterogeneous Machine Connectivity

Coding for Machine-type Communications

Cite this