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 条

[1] Arbitrarily tight upper and lower bounds on the Bayesian probability of error
AviItzhak, H
Diep, T
[J]. IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1996, 18 (01) : 89 - 91
[2] LOWER BOUNDS TO ERROR PROBABILITY FOR CODING ON DISCRETE MEMORYLESS CHANNELS .I
SHANNON, CE
GALLAGER, RG
[J]. INFORMATION AND CONTROL, 1967, 10 (01): : 65 - +
[3] CALCULATION OF LOWER BOUNDS ON ERROR PROBABILITY FOR A SET OF SIGNALS ON GAUSSIAN CHANNEL
INGEMARSSON, I
[J]. ERICSSON TECHNICS, 1971, 27 (02): : 41 - +
[4] New lower bounds on the error probability for signals over an AWGN channel
Cohen, A
Merhav, N
[J]. 2003 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY - PROCEEDINGS, 2003, : 10 - 10
[5] LOWER BOUNDS TO ERROR PROBABILITY FOR CODING ON DISCRETE MEMORYLESS CHANNELS .2.
SHANNON, CE
GALLAGER, RG
BERLEKAM.ER
[J]. INFORMATION AND CONTROL, 1967, 10 (05): : 522 - +
[6] Upper Bounds to Error Probability with Feedback
Nakiboglu, Baris
Zheng, Lizhong
[J]. 2009 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, VOLS 1- 4, 2009, : 1515 - 1519
[7] Upper Bounds to Error Probability with Feedback
Nakiboglu, Baris
Zheng, Lizhong
[J]. 2009 47TH ANNUAL ALLERTON CONFERENCE ON COMMUNICATION, CONTROL, AND COMPUTING, VOLS 1 AND 2, 2009, : 865 - 871
[8] Multivariate saddlepoint tail probability approximations
Kolassa, JE
[J]. ANNALS OF STATISTICS, 2003, 31 (01): : 274 - 286
[9] Saddlepoint Approximation of the Cost-Constrained Random Coding Error Probability
Font-Segura, Josep
Martinez, Alfonso
Guillen i Fabregas, Albert
[J]. 2018 IEEE INFORMATION THEORY WORKSHOP (ITW), 2018, : 106 - 110
[10] Random-Coding Bounds for Threshold Decoders: Error Exponent and Saddlepoint Approximation
Martinez, Alfonso
Guillen i Fabregas, Albert
[J]. 2011 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY PROCEEDINGS (ISIT), 2011, : 2899 - 2903

← 1 2 3 4 5 →