A lower bound on the probability of error in multihypothesis testing

被引：30

作者：

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 条

[41] Novel approach for reducing the probability of error in the presence of intersymbol interference and Gaussian noise [J].

Alkhatib, Mazen M. ;

Alam, Mohammad S. .

OPTICAL ENGINEERING, 2007, 46 (10)

[42] Estimates of error probability for complex Gaussian channels with generalized likelihood ratio detection [J].

DeVore, MD .

IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 2005, 27 (10) :1580-1591

[43] Probability of error analysis for hidden Markov model filtering with random packet loss [J].

Leong, Alex S. C. ;

Dey, Subhrakanti ;

Evans, Jamie S. .

IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2007, 55 (03) :809-821

[44] A New Upper Bound for Finding Defective Samples in Group Testing [J].

Seong, Jin-Taek .

IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 2020, E103D (05) :1164-1167

[45] On Testing Equal Conditional Predictive Ability Under Measurement Error [J].

Hoga, Yannick ;

Dimitriadis, Timo .

JOURNAL OF BUSINESS & ECONOMIC STATISTICS, 2023, 41 (02) :364-376

[46] Generalized Error Exponents for Small Sample Universal Hypothesis Testing [J].

Huang, Dayu ;

Meyn, Sean .

IEEE TRANSACTIONS ON INFORMATION THEORY, 2013, 59 (12) :8157-8181

[47] A Hypothesis Testing Approach for Topology Error Detection in Power Grids [J].

Wu, Wei Biao ;

Cheng, Maggie X. ;

Gou, Bei .

IEEE INTERNET OF THINGS JOURNAL, 2016, 3 (06) :979-985

[48] Error probability analysis of FSO Communication System using Differential Chaos Shift Keying [J].

Narang, Ghanishtha ;

Aggarwal, Mona ;

Kaushal, Hemani ;

Ahuja, Swaran .

2018 5TH INTERNATIONAL CONFERENCE ON SIGNAL PROCESSING AND INTEGRATED NETWORKS (SPIN), 2018, :452-456

[49] An alternative expression for the symbol-error probability of MPSK in the presence of I/Q unbalance [J].

Park, S ;

Yoon, D .

IEEE TRANSACTIONS ON COMMUNICATIONS, 2004, 52 (12) :2079-2081

[50] An error probability formula for M-ary CPSK in Nakagami fading and Gaussian noise [J].

Kostic, IM .

AEU-INTERNATIONAL JOURNAL OF ELECTRONICS AND COMMUNICATIONS, 1998, 52 (02) :103-105

← 1 2 3 4 5 →