On the asymptotic accuracy of the union bound

Details On the asymptotic accuracy of the union bound On the asymptotic accuracy of the union bound

2004-12-24

arxiv.org/abs/cs/0412111v2

Computer Science

Information Theory

10 pages, 3 figures. Presented at the 42nd Annual Allerton Conference on Communication, Control and Computing (Sept. 29 - Oct.

Scientific paper

A new lower bound on the error probability of maximum likelihood decoding of a binary code on a binary symmetric channel was proved in Barg and McGregor (2004, cs.IT/0407011). It was observed in that paper that this bound leads to a new region of code rates in which the random coding exponent is asymptotically tight, giving a new region in which the reliability of the BSC is known exactly. The present paper explains the relation of these results to the union bound on the error probability.

Affiliated with

Also associated with

No associations

Rating

On the asymptotic accuracy of the union bound does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with On the asymptotic accuracy of the union bound, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and On the asymptotic accuracy of the union bound will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-581407