We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:


Current browse context:


Change to browse by:

References & Citations

DBLP - CS Bibliography


(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Computer Science > Information Theory

Title: Order-optimal Joint Transmission and Identification in Massive Multi-User MIMO via Group Testing

Abstract: The number of wireless devices which are connected to a single Wireless Local Area Network continues to grow each year. As a result, the orchestration of so many devices becomes a daunting, resource--consuming task, especially when the resources available at the single access point are limited, and it is hard to anticipate which devices will request access at any given time. On the other hand, the number of antennas on both the devices and the access point grows as well, facilitating advanced joint scheduling and coding techniques.
In this paper, we leverage the large number of antennas and suggest a massive multiple-user multiple-input-multiple-output (MU-MIMO) scheme using sparse coding based on Group Testing (GT) principles. The scheme allows for a small subset of devices to transmit simultaneously, without a preceding scheduling phase or coordination, thus reducing overhead and complexity. Specifically, we show that out of a population of \(N\) devices, it is possible to jointly identify and decode \(K\) devices, unknown in advance, simultaneously and without any scheduling. The scheme utilizes minimal knowledge of channel state, uses an efficient (in both run-time and space) decoding algorithm, and requires \(O(K\log NC)\) antennas, where \(C\) is the number of messages per device. In fact, we prove that this scheme is order--optimal in the number of users and messages. This is done by deriving sufficient conditions for a vanishing error probability (a direct result), bounding the minimal number of antennas necessary for any such scheme (a converse result), and showing that these results are asymptotically tight.
Comments: 11 pages, 6 figures
Subjects: Information Theory (cs.IT)
Cite as: arXiv:2210.00421 [cs.IT]
  (or arXiv:2210.00421v6 [cs.IT] for this version)

Submission history

From: George Vershinin [view email]
[v1] Sun, 2 Oct 2022 04:33:58 GMT (1265kb,D)
[v2] Mon, 10 Oct 2022 12:41:19 GMT (1371kb,D)
[v3] Wed, 12 Oct 2022 12:37:19 GMT (1364kb,D)
[v4] Wed, 2 Nov 2022 14:40:30 GMT (1529kb)
[v5] Thu, 3 Nov 2022 09:02:56 GMT (1526kb)
[v6] Tue, 8 Nov 2022 09:04:29 GMT (1530kb)

Link back to: arXiv, form interface, contact.