Timely and Painless Breakups: Off-the-grid Blind Message Recovery and Users' Demixing
Sajad Daei, Saeed Razavikia, Mikael Skoglund, Gabor Fodor, Carlo, Fischione

TL;DR
This paper introduces a convex optimization method for blind message recovery and channel demixing in IoT networks, enabling simultaneous estimation of messages and delays from a single signal under sparsity assumptions.
Contribution
It presents a novel semidefinite programming approach for joint message and delay recovery in multi-user wireless channels with theoretical guarantees.
Findings
Accurately estimates closely-spaced delay parameters.
Successfully recovers transmitted messages from a single received signal.
Sample complexity scales with the product of sparsity and message length.
Abstract
In the near future, the Internet of Things will interconnect billions of devices, forming a vast network where users sporadically transmit short messages through multi-path wireless channels. These channels are characterized by the superposition of a small number of scaled and delayed copies of Dirac spikes. At the receiver, the observed signal is a sum of these convolved signals, and the task is to find the amplitudes, continuous-indexed delays, and transmitted messages from a single signal. This task is inherently ill-posed without additional assumptions on the channel or messages. In this work, we assume the channel exhibits sparsity in the delay domain and that i.i.d. random linear encoding is applied to the messages at the devices. Leveraging these assumptions, we propose a semidefinite programming optimization capable of simultaneously recovering both messages and the delay…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsSmart Grid Security and Resilience · Smart Grid Energy Management
