Order-Optimal Multiple-Access Channel for Massive MIMO via Group Testing Decoding

George Vershinin, Asaf Cohen, Omer Gurewitz

Research output: Contribution to journalArticlepeer-review


The number of wireless devices continues to grow, and more antennas per device are added, increasing the challenge of efficient resource allocation, especially for uplink streams. To address this, we propose a novel massive multiple-user multiple-input-multiple-output (MU-MIMO) scheme based on Group Testing (GT) with non-cooperative self-scheduling users, reducing the required overhead and complexity. Specifically, we show that out of a population of <italic>N</italic> devices with <italic>M</italic> messages each, it is possible for the base station (BS) to jointly identify and decode up to <italic>K</italic> devices, unknown in advance, simultaneously without the BS applying any scheduling algorithm or collecting channel state information. The BS efficiently decodes the transmissions with vanishing error probability using only <italic>O</italic>(<italic>K</italic> log <italic>NM</italic>) antennas, which implies order&#x2013;optimal number of antennas.

Original languageEnglish
Pages (from-to)1
Number of pages1
JournalIEEE Transactions on Communications
StateAccepted/In press - 1 Jan 2024


  • Antennas
  • Channel estimation
  • Decoding
  • Electron tubes
  • Group Testing
  • Massive MIMO
  • MIMO communication
  • Multiple-Access Channel
  • Receiving antennas
  • Transmitting antennas

ASJC Scopus subject areas

  • Electrical and Electronic Engineering


Dive into the research topics of 'Order-Optimal Multiple-Access Channel for Massive MIMO via Group Testing Decoding'. Together they form a unique fingerprint.

Cite this