On The Reliability Function of Discrete Memoryless Multiple-Access Channel with Feedback

01/23/2018
by   Mohsen Heidari, et al.
0

We derive a lower and upper bound on the reliability function of discrete memoryless multiple-access channel (MAC) with noiseless feedback and variable-length codes (VLCs). The bounds are similar to the one for point-to-point channels, increasing linearly with respect to an appropriate distance between the rate pair and the capacity boundary. For the lower bound on the error exponent, we adapt Yamamoto and Itoh's coding scheme consisting of a data and a confirmation stage. In the data stage we use arbitrary feedback capacity-achieving codes. In the confirmation stage, each transmitter sends one bit of information to the receiver using a pair of codebooks of size two, one for each transmitter. The codewords at this stage are selected randomly according to an appropriately optimized joint probability distribution. For the upper bound on the error exponent, we adopt the proof techniques of Burnashev for the reliability function of the point-to-point case. The upper bound is derived by studying the rate of decrease of appropriate message entropies.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
10/13/2022

On the Reliability Function for a BSC with Noiseless Feedback at Zero Rate

We consider the transmission of nonexponentially many messages through a...
research
02/20/2022

Upper Bounds on the Feedback Error Exponent of Channels With States and Memory

As a class of state-dependent channels, Markov channels have been long s...
research
05/07/2018

Distributed Capacity of A Multiple Access Channel

In distributed communication, each transmitter prepares an ensemble of c...
research
05/13/2020

Finite-Blocklength and Error-Exponent Analyses for LDPC Codes in Point-to-Point and Multiple Access Communication

This paper applies error-exponent and dispersion-style analyses to deriv...
research
01/25/2021

Zero-rate reliability function for mismatched decoding

We derive an upper bound on the reliability function of mismatched decod...
research
06/01/2023

Do not Interfere but Cooperate: A Fully Learnable Code Design for Multi-Access Channels with Feedback

Data-driven deep learning based code designs, including low-complexity n...
research
08/18/2020

Reinforcement Learning Evaluation and Solution for the Feedback Capacity of the Ising Channel with Large Alphabet

We propose a new method to compute the feedback capacity of unifilar fin...

Please sign up or login with your details

Forgot password? Click here to reset