A lower bound on the probability of error in multihypothesis testing

被引：29

作者：

Poor, HV

Verdu, S

机构：

来源：

IEEE TRANSACTIONS ON INFORMATION THEORY | 1995年 / 41卷 / 06期

关键词：

hypothesis testing; probability of error; Shannon theory; Converse Channel Coding Theorem;

D O I：

10.1109/18.476322

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

Consider two random variables X and Y. where X is finitely (or countably-infinitely) valued, and where Y is arbitrary. Let epsilon denote the minimum probability of error incurred in estimating X from Y. It is shown that [GRAPHICS] where pi(X/Y) denotes the posterior probability of X given Y. This bound finds information-theoretic applications in the proof of converse channel coding theorems. It generalizes and strengthens previous lower bounds due to Shannon, and to Verdu and Han.

引用

页码：1992 / 1994

页数：3

共 50 条

[1] Lower bound on the probability of error in multihypothesis testing
Poor, H.Vincent
Verdu, Segio
IEEE Transactions on Information Theory, 1995, 41 (6 pt 2): : 1992 - 1994
[2] A Generalized Poor-Verdu Error Bound for Multihypothesis Testing
Chen, Po-Ning
Alajaji, Fady
IEEE TRANSACTIONS ON INFORMATION THEORY, 2012, 58 (01) : 311 - 316
[3] ON THE LOWER BOUND FOR PROBABILITY OF THE TYPE-II ERROR IN TESTING MEANS
MARASINI, D
RIVISTA INTERNAZIONALE DI SCIENZE ECONOMICHE E COMMERCIALI, 1981, 28 (03): : 290 - 295
[4] ASYMPTOTIC ERROR-PROBABILITY EXPRESSIONS FOR MULTIHYPOTHESIS TESTING USING MULTISENSOR DATA
KAZAKOS, D
IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS, 1991, 21 (05): : 1101 - 1114
[5] A LOWER BOUND ON DECODING ERROR-PROBABILITY
SHAPTSEV, VA
TELECOMMUNICATIONS AND RADIO ENGINEERING, 1984, 38-9 (05) : 112 - 115
[6] A lower bound on the probability of error in quantum state discrimination
Montanaro, Ashley
2008 IEEE INFORMATION THEORY WORKSHOP, 2008, : 378 - 380
[7] LOWER BOUND ON ONE SHOT ERROR-PROBABILITY
HOANG, DB
GOODWIN, GC
ELECTRONICS LETTERS, 1981, 17 (07) : 261 - 262
[8] Sphere packing lower bound on fingerprinting error probability
Kiyavash, Negar
Moulin, Pierre
SECURITY, STEGANOGRAPHY, AND WATERMARKING OF MULTIMEDIA CONTENTS IX, 2007, 6505
[9] A lower bound on the probability of decoding error over a BSC channel
Keren, O
Litsyn, S
21ST IEEE CONVENTION OF THE ELECTRICAL AND ELECTRONIC ENGINEERS IN ISRAEL - IEEE PROCEEDINGS, 2000, : 271 - 273
[10] A lower bound on the undetected error probability and strictly optimal codes
AbdelGhaffar, KAS
IEEE TRANSACTIONS ON INFORMATION THEORY, 1997, 43 (05) : 1489 - 1502

← 1 2 3 4 5 →