Codebooks of Complex Lines Based on Binary Subspace Chirps

Thumbnail Image

Access rights

openAccess
acceptedVersion

URL

Journal Title

Journal ISSN

Volume Title

A4 Artikkeli konferenssijulkaisussa
This publication is imported from Aalto University research portal.
View publication in the Research portal (opens in new window)
View/Open full text file from the Research portal (opens in new window)
Other link related to publication (opens in new window)

Authors

Date

2019-08-01

Department

Department of Communications and Networking

Major/Subject

Mcode

Degree programme

Language

en

Pages

5

Series

2019 IEEE Information Theory Workshop, ITW 2019, pp. 639-643

Abstract

Motivated by problems in machine-type wireless communications, we consider codebooks of complex Grassmannian lines in N = 2m dimensions. Binary Chirp (BC) codebooks of prior art are expanded to codebooks of Binary Subspace Chirps (BSSCs), where there is a binary chirp in a subset of the dimensions, while in the remaining dimensions there is a zero. BSSC codebooks have the same minimum distance as BC codebooks, while the cardinality is asymptotically 2.38 times larger. We discuss how BC codebooks can be understood in terms of a subset of the binary symplectic group Sp(2m, 2) in 2m dimensions; Sp(2m, 2) is isomorphic to a quotient group of the Clifford group acting on the codewords in N dimensions. The Bruhat decomposition of Sp(2m, 2) can be described in terms of binary subspaces in m dimensions, with ranks ranging from r=0 to r=m. We provide a unique parameterization of the decomposition. The BCs arise directly from the full-rank part of the decomposition, while BSSCs are a group code arising from the action of the full group with generic r. The rank of the binary subspace is directly related to the number of zeros (sparsity) in the BSSC. We develop a reconstruction algorithm that finds the correct codeword with O(N log2N) complexity, and present performance results in an additive white Gaussian noise scenario.

Description

Keywords

Other note

DOI

10.1109/ITW44776.2019.8989259

Citation

Tirkkonen, O & Calderbank, R 2019, Codebooks of Complex Lines Based on Binary Subspace Chirps. in 2019 IEEE Information Theory Workshop, ITW 2019., 8989259, IEEE, pp. 639-643, IEEE Information Theory Workshop, Visby, Sweden, 25/08/2019. https://doi.org/10.1109/ITW44776.2019.8989259

Permanent link to this item

https://urn.fi/URN:NBN:fi:aalto-202103312740

Collections

[article-cris] Sähkötekniikan korkeakoulu / ELEC