New bounds on the probability of a finite union of events
Research output: Chapter in Book/Report/Conference proceeding › Article in proceedings › Research › peer-review
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.
Original language | English |
---|---|
Title of host publication | 2014 IEEE International Symposium on Information Theory, ISIT 2014 |
Number of pages | 5 |
Publisher | Institute of Electrical and Electronics Engineers Inc. |
Publication date | 2014 |
Pages | 1271-1275 |
Article number | 6875037 |
ISBN (Print) | 9781479951864 |
DOIs | |
Publication status | Published - 2014 |
Externally published | Yes |
Event | 2014 IEEE International Symposium on Information Theory, ISIT 2014 - Honolulu, HI, United States Duration: 29 Jun 2014 → 4 Jul 2014 |
Conference
Conference | 2014 IEEE International Symposium on Information Theory, ISIT 2014 |
---|---|
Land | United States |
By | Honolulu, HI |
Periode | 29/06/2014 → 04/07/2014 |
Sponsor | IEEE Information Theory Society |
Series | IEEE International Symposium on Information Theory - Proceedings |
---|---|
ISSN | 2157-8095 |
ID: 362747506