Reliable uncoded communication in the underdetermined SIMO MAC with low-complexity decoding

Mainak Chowdhury, Andrea Goldsmith, Tsachy Weissman

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Scopus citations

Abstract

We consider a single input multiple output (SIMO) multiple access channel with a large number of transmitters sending symbols from a constellation to the receiver of a multi-Antenna base station. We investigate the fundamental limits of joint decoding of the signals from all the users using a low complexity convex relaxation of the maximum likelihood decoder (constellation search). We show that in a rich scattering environment, and in the asymptotic limit of a large number of transmitters, reliable communication is possible even without employing coding at the transmitters. This holds even when the number of receiver antennas per transmitter is arbitrarily small, with scaling behaviour arbitrarily close to what is achievable with coding. Thus, the diversity of a large system not only makes coded performance similar to that of uncoded performance, but also allows efficient decoders to realize near-optimal performance. With the proposed low-complexity decoder however, we do lose the exponential or near-exponential rates of decay of error probability of the ML decoder.

Original languageEnglish (US)
Title of host publication2013 51st Annual Allerton Conference on Communication, Control, and Computing, Allerton 2013
PublisherIEEE Computer Society
Pages1075-1081
Number of pages7
ISBN (Print)9781479934096
DOIs
StatePublished - 2013
Externally publishedYes
Event51st Annual Allerton Conference on Communication, Control, and Computing, Allerton 2013 - Monticello, IL, United States
Duration: Oct 2 2013Oct 4 2013

Publication series

Name2013 51st Annual Allerton Conference on Communication, Control, and Computing, Allerton 2013

Other

Other51st Annual Allerton Conference on Communication, Control, and Computing, Allerton 2013
Country/TerritoryUnited States
CityMonticello, IL
Period10/2/1310/4/13

All Science Journal Classification (ASJC) codes

  • Computer Networks and Communications
  • Control and Systems Engineering

Fingerprint

Dive into the research topics of 'Reliable uncoded communication in the underdetermined SIMO MAC with low-complexity decoding'. Together they form a unique fingerprint.

Cite this