DeepAI AI Chat
Log In Sign Up

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

10/13/2022
by   Marat V. Burnashev, et al.
0

We consider the transmission of nonexponentially many messages through a binary symmetric channel with noiseless feedback. We obtain an upper bound for the best decoding error exponent. Combined with the corresponding known lower bound, this allows to find the reliability function for this channel at zero rate.

READ FULL TEXT

page 1

page 2

page 3

page 4

01/25/2021

Zero-rate reliability function for mismatched decoding

We derive an upper bound on the reliability function of mismatched decod...
01/24/2021

Computability of the Channel Reliability Function and Related Bounds

The channel reliability function is an important tool that characterizes...
01/23/2018

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

We derive a lower and upper bound on the reliability function of discret...
09/26/2021

The DNA Storage Channel: Capacity and Error Probability

The DNA storage channel is considered, in which M Deoxyribonucleic acid ...
01/05/2020

The Asymptotic Generalized Poor-Verdu Bound Achieves the BSC Error Exponent at Zero Rate

The generalized Poor-Verdu error lower bound for multihypothesis testing...
01/25/2021

On the binary adder channel with complete feedback, with an application to quantitative group testing

We determine the exact value of the optimal symmetric rate point in the ...
03/25/2021

Directed Data-Processing Inequalities for Systems with Feedback

We present novel data-processing inequalities relating the mutual inform...