DeepAI AI Chat

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

10/13/2022

∙

by Marat V. Burnashev, et al.

∙

∙

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.

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...

0 Marco Bondaschi, et al. ∙

∙ 01/24/2021

Computability of the Channel Reliability Function and Related Bounds

The channel reliability function is an important tool that characterizes...

0 Holger Boche, et al. ∙

∙ 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...

0 Mohsen Heidari, et al. ∙

∙ 09/26/2021

The DNA Storage Channel: Capacity and Error Probability

The DNA storage channel is considered, in which M Deoxyribonucleic acid ...

0 Nir Weinberger, et al. ∙

∙ 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...

0 Ling-Hua Chang, et al. ∙

∙ 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 ...

0 Samuel H. Florin, et al. ∙

∙ 03/25/2021

Directed Data-Processing Inequalities for Systems with Feedback

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

0 Milan S. Derpich, et al. ∙