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

research
01/25/2021

Zero-rate reliability function for mismatched decoding

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

Computability of the Channel Reliability Function and Related Bounds

The channel reliability function is an important tool that characterizes...
research
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...
research
09/26/2021

The DNA Storage Channel: Capacity and Error Probability

The DNA storage channel is considered, in which M Deoxyribonucleic acid ...
research
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...
research
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 ...
research
03/25/2021

Directed Data-Processing Inequalities for Systems with Feedback

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

Please sign up or login with your details

Forgot password? Click here to reset