Abstract:Consider a random access communication scenario over a channel whose operation is defined for any number of possible transmitters. As in the model recently introduced by Polyanskiy for the Multiple Access Channel (MAC) with a fixed, known number of transmitters, the channel is assumed to be invariant to permutations on its inputs, and all active transmitters employ identical encoders. Unlike the Polyanskiy model, in the proposed scenario, neither the transmitters nor the receiver knows which transmitters are active. We refer to this agnostic communication setup as the Random Access Channel (RAC). Scheduled feedback of a finite number of bits is used to synchronize the transmitters. 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 decoding procedure occurs at a time ${n}_{t}$ depending on the decoder's estimate, $t$ , of the number of active transmitters, $k$ , thereby achieving a rate that varies with the number of active transmitters. Single-bit feedback at each time ${n}_{i}, {i} leq {t}$ , enables all transmitters to determine the end of one coding epoch and the start of the next. 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.

A Finite Blocklength Coding Scheme for the AR(1) Gaussian Channel with AWGN Feedback Channel.

A Finite Blocklength Coding Scheme for the Dirty-Tape Channel with Noisy Feedback.

Finite Blocklength Approach and Its Security Analysis for the Dirty-Tape Channel with Noiseless/Noisy Feedback

An Efficient Coding Scheme for the AWGN Relay Network With Receiver–Transmitter Feedback

Finite Blocklength Coding Scheme for RIS-Aided MIMO Channel with Noisy Feedback.

A Finite Blocklength Coding Scheme for the Two-Way Full-duplex Fading Channel

Achieving the Dirty Paper Channel Capacity with Scalar Lattices and Probabilistic Shaping

Evaluation of Space-Time Block Coding over Fading Channels with Class A Noise

Finite blocklength feedback approach for multi-antenna wireless channels

Bounds on the Decoding Error Probability of Binary Block Codes over Noncoherent Block Awgn and Fading Channels

Variations on a Theme by Schalkwijk and Kailath

Accumulate Rateless Codes For Awgn Channel

Coding Schemes and Asymptotic Capacity of the Gaussian Broadcast and Interference Channels with Feedback

Secure Finite Blocklength Coding Schemes for Reconfigurable Intelligent Surface Aided Wireless Channels with Feedback.

An Achievability Bound for Variable-Length Stop-Feedback Coding over the Gaussian Channel

Coding for the Gaussian Channel in the Finite Blocklength Regime Using a CNN-Autoencoder

Rate-varying Space-Time Coding Scheme for Multiple-Input Multiple-Output Fading Channel with Zero-Forcing Receiver

Feedback Capacity and a Variant of the Kalman Filter with ARMA Gaussian Noises: Explicit Bounds and Feedback Coding Design

Random Access Channel Coding in the Finite Blocklength Regime

A Rateless Encoder With Adaptive Symbol Removal For Awgn And Fading Channels

Two-User Gaussian Broadcast Wiretap Channel with Common Message and Feedback: Revisit