Publication

Binary Signal Alignment: Optimal Solution is Polynomial-Time and Linear-Time Solution is Quasi-Optimal

Publication Info

Publication

ICASSP 2024 - 2024 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP)

Abstract

In this paper we revisit a recently proposed underlay communication scheme which relies on repetition of the secondary signal at the transmitter and canonical correlation analysis CCA at the (multi-antenna) receiver. In this setting, CCA can provably extract the underlay signal in the presence of potentially strong and time-varying primary interference, without any channel knowledge. At its core, the concept relies on embedding the signal of interest in two distinct mixtures or “views”, thus exploiting signal alignment as opposed to interference alignment, which is far less practical. In earlier work, the signal of interest was treated as analog for the purposes of CCA, and projected onto the finite alphabet after extracting it from interference. In this contribution we incorporate a binary symbol constraint directly into the CCA optimization formulation. We show two surprising results: that the resulting binary signal alignment problem can be optimally solved in polynomial time, and that a linear-time two-step solution is very close to the optimal one, for all practical purposes.

CiTation

S. Peppas and N. D. Sidiropoulos, "Binary Signal Alignment: Optimal Solution is Polynomial-Time and Linear-Time Solution is Quasi-Optimal," ICASSP 2024 - 2024 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), Seoul, Korea, Republic of, 2024, pp. 8996-9000, doi: 10.1109/ICASSP48485.2024.10446740.

Contributors

Info

Date:
March 18, 2024
Type:
Conference Paper
DOI:
10.1109/ICASSP48485.2024.10446740