Saddlepoint Approximations of Lower and Upper Bounds to the Error Probability in Channel Coding

被引：0

作者：

Font-Segura, Josep ^{[1
]}

Vazquez-Vilar, Gonzalo ^{[2
]}

Martinez, Alfonso ^{[1
]}

Guillen i Fabregas, Albert ^{[1
,3
,4
]}

Lancho, Alejandro ^{[2
]}

机构：

[1] Univ Pompeu Fabra, Barcelona, Spain

[2] Univ Carlos III Madrid, Madrid, Spain

[3] ICREA, Barcelona, Spain

[4] Univ Cambridge, Cambridge, England

来源：

2018 52ND ANNUAL CONFERENCE ON INFORMATION SCIENCES AND SYSTEMS (CISS) | 2018年

基金：

欧洲研究理事会;

关键词：

FINITE-BLOCKLENGTH REGIME;

D O I：

暂无

中图分类号：

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

学科分类号：

0812 ;

摘要：

Saddlepoint approximations of the meta-converse and random-coding union bounds are derived. These bounds accurately characterize the channel coding minimum error probability for symmetric memoryless channels in a wide range of system parameters. The proposed approximations are simple to compute and yield a unified analysis of both hypothesis-testing lower bounds and random-coding upper bounds.

引用

页数：6

共 50 条

[41] New lower bounds on the error probability of a given block code
Cohen, A
Merhav, N
[J]. 22ND CONVENTION OF ELECTRICAL AND ELECTRONICS ENGINEERS IN ISRAEL, PROCEEDINGS, 2002, : 138 - 140
[42] LOWER BOUNDS ON ERROR PROBABILITY IN PRESENCE OF LARGE INTERSYMBOL INTERFERENCE
FORNEY, GD
[J]. IEEE TRANSACTIONS ON COMMUNICATIONS, 1972, CO20 (01) : 76 - &
[43] Sequence error probability lower bounds for joint detection and estimation
Anastasopoulos, A
[J]. IEEE TRANSACTIONS ON COMMUNICATIONS, 2003, 51 (03) : 347 - 351
[44] Improved lower bounds on the symbol error probability for ISI channels
Moqvist, P
Aulin, T
[J]. IEE PROCEEDINGS-COMMUNICATIONS, 2000, 147 (06): : 351 - 354
[45] Information-Theoretic Lower Bounds to Error Probability for the Models of Noisy Discrete Source Coding and Object Classification
M. M. Lange
A. M. Lange
[J]. Pattern Recognition and Image Analysis, 2022, 32 : 570 - 574
[46] Information-Theoretic Lower Bounds to Error Probability for the Models of Noisy Discrete Source Coding and Object Classification
Lange, M. M.
Lange, A. M.
[J]. PATTERN RECOGNITION AND IMAGE ANALYSIS, 2022, 32 (03) : 570 - 574
[47] BOUNDS ON PROBABILITY OF ERROR DUE TO CO-CHANNEL INTERFERENCE
KRISHNAMURTHY, J
[J]. IEEE TRANSACTIONS ON AEROSPACE AND ELECTRONIC SYSTEMS, 1975, 11 (06) : 1373 - 1377
[48] Universal quadratic lower bounds on source coding error exponents
Chang, Cheng
Sahai, Anant
[J]. 2007 41ST ANNUAL CONFERENCE ON INFORMATION SCIENCES AND SYSTEMS, VOLS 1 AND 2, 2007, : 714 - 719
[49] UPPER AND LOWER BOUNDS FOR PROBABILITY OF GUILT BASED ON CIRCUMSTANTIAL EVIDENCE
SMITH, RL
CHARROW, RP
[J]. JOURNAL OF THE AMERICAN STATISTICAL ASSOCIATION, 1975, 70 (351) : 555 - 560
[50] Lower and upper bounds on the probability of the union of some events with applications
Bukszár, J
[J]. OPTIMIZATION THEORY: RECENT DEVELOPMENTS FROM MATRAHAZA, 2001, 59 : 33 - 43

← 1 2 3 4 5 →