Welcome to the new version of CaltechAUTHORS. Login is currently restricted to library staff. If you notice any issues, please email coda@library.caltech.edu
Published June 2018 | Submitted
Book Section - Chapter Open

Random Access Channel Coding in the Finite Blocklength Regime

Abstract

Consider a random access communication scenario over a channel whose operation is defined for any number of possible transmitters. Inspired by the model recently introduced for the Multiple Access Channel (MAC) with a fixed, known number of transmitters by Polyanskiy, we assume that the channel is invariant to permutations on its inputs, and that all active transmitters employ identical encoders. Unlike Polyanskiy, we consider a scenario in which neither the transmitters nor the receiver know which or how many transmitters are active. We refer to this agnostic communication setup as the Random Access Channel, or RAC. Limited feedback is used to ensure that the collection of active transmitters remains fixed during each epoch. The decoder is tasked with determining from the channel output the number of active transmitters (k) and their messages but not which transmitter sent which message. The central result of this work demonstrates the achievability on a RAC of performance that is first-order optimal for the MAC in operation during each coding epoch. While prior multiple access schemes for a fixed number of transmitters require 2^k - 1 simultaneous threshold rules, the proposed scheme uses a single threshold rule and achieves the same dispersion.

Additional Information

© 2018 IEEE. This material is based upon work supported by the National Science Foundation under Grant No. 1527524.

Attached Files

Submitted - 1801.09018.pdf

Files

1801.09018.pdf
Files (259.1 kB)
Name Size Download all
md5:5ae04960fda88561e1a45449c2650674
259.1 kB Preview Download

Additional details

Created:
August 19, 2023
Modified:
October 19, 2023