New bounds on the probability of a finite union of events
Publikation: Bidrag til bog/antologi/rapport › Konferencebidrag i proceedings › Forskning › fagfællebedømt
The classes of all lower/upper bounds on the probability of a finite union of events which are expressed only in terms of the individual event probabilities and the sums of the pairwise event probabilities are considered. The optimal lower and upper bounds in each class are given numerically by solving a linear programming (LP) problem. Furthermore, a suboptimal analytical lower bound is established by solving a relaxed LP problem, which is at least as good as an existing bound due to Kuai, et al. [1]. Note that the new lower bounds can be further improved algorithmically by optimizing them over subsets [2], [3], and can be applied to general estimation problems involving the probability of a finite union. Finally, the new lower/upper bounds are illustrated by examining the symbol and bit error rates of an uncoded communication system used in conjunction with Mary phase-shift keying (PSK) modulation over additive white Gaussian noise (AWGN) channels under maximum a posteriori (MAP) decoding.
Originalsprog | Engelsk |
---|---|
Titel | 2014 IEEE International Symposium on Information Theory, ISIT 2014 |
Antal sider | 5 |
Forlag | Institute of Electrical and Electronics Engineers Inc. |
Publikationsdato | 2014 |
Sider | 1271-1275 |
Artikelnummer | 6875037 |
ISBN (Trykt) | 9781479951864 |
DOI | |
Status | Udgivet - 2014 |
Eksternt udgivet | Ja |
Begivenhed | 2014 IEEE International Symposium on Information Theory, ISIT 2014 - Honolulu, HI, USA Varighed: 29 jun. 2014 → 4 jul. 2014 |
Konference
Konference | 2014 IEEE International Symposium on Information Theory, ISIT 2014 |
---|---|
Land | USA |
By | Honolulu, HI |
Periode | 29/06/2014 → 04/07/2014 |
Sponsor | IEEE Information Theory Society |
Navn | IEEE International Symposium on Information Theory - Proceedings |
---|---|
ISSN | 2157-8095 |
ID: 362747506