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 条

[31] AN UPPER BOUND FOR ERROR PROBABILITY ON GILBERT CHANNEL
CUPERMAN, V
[J]. IEEE TRANSACTIONS ON COMMUNICATION TECHNOLOGY, 1969, CO17 (05): : 532 - &
[32] Upper and lower bounds to estimate the random coding exponent for a peak-power-limited channel
Ahmed, WKM
McLane, PJ
[J]. IEEE TRANSACTIONS ON COMMUNICATIONS, 2002, 50 (01) : 16 - 20
[33] Error Awareness by Lower and Upper Bounds in Ensemble Learning
Liu, Yong
Zhao, Qiangfu
Pei, Yan
[J]. 2015 11TH INTERNATIONAL CONFERENCE ON NATURAL COMPUTATION (ICNC), 2015, : 14 - 18
[34] Error Awareness by Lower and Upper Bounds in Ensemble Learning
Liu, Yong
[J]. INTERNATIONAL JOURNAL OF PATTERN RECOGNITION AND ARTIFICIAL INTELLIGENCE, 2016, 30 (09)
[35] A CLASS OF UPPER BOUNDS ON PROBABILITY OF ERROR FOR MULTIHYPOTHESES PATTERN RECOGNITION
LAINIOTIS, DG
[J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 1969, 15 (06) : 730 - +
[36] Tight Upper Bounds on the Probability of Error of Quaternary Simplex Signals
Rugini, Luca
[J]. IEEE COMMUNICATIONS LETTERS, 2015, 19 (06) : 1001 - 1004
[37] SOME UPPER BOUNDS ON ERROR PROBABILITY FOR MULTICLASS PATTERN RECOGNITION
TOUSSAINT, GT
[J]. IEEE TRANSACTIONS ON COMPUTERS, 1971, C 20 (08) : 943 - +
[38] Computing upper bounds to error probability of coded modulation schemes
Biglieri, E
Sandri, A
Spalvieri, A
[J]. IEEE TRANSACTIONS ON COMMUNICATIONS, 1996, 44 (07) : 786 - 790
[39] LOWER BOUNDS ON WORST CASE PROBABILITY OF LARGE ERROR FOR 2 CHANNEL TIME-DELAY ESTIMATION
IANNIELLO, JP
[J]. IEEE TRANSACTIONS ON ACOUSTICS SPEECH AND SIGNAL PROCESSING, 1985, 33 (05): : 1102 - 1110
[40] Lower Bounds on the Error Probability in Classical and Quantum State Discrimination
Kubo, Takuya
Nagaoka, Hiroshi
[J]. 2012 INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY AND ITS APPLICATIONS (ISITA 2012), 2012, : 299 - 302

← 1 2 3 4 5 →