Saddlepoint Approximation of the Cost-Constrained Random Coding Error Probability

被引:0
|
作者
Font-Segura, Josep [1 ]
Martinez, Alfonso [1 ]
Guillen i Fabregas, Albert [1 ,2 ,3 ]
机构
[1] Univ Pompeu Fabra, Barcelona, Spain
[2] ICREA, Barcelona, Spain
[3] Univ Cambridge, Cambridge, England
基金
欧洲研究理事会;
关键词
BOUNDS;
D O I
暂无
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
Saddlepoint approximations to the pairwise error probability and to the random coding union bound are derived for the cost-constrained random coding ensemble. For the special case of the AWGN channel, an alternative expression to approximate the Shannon bound for optimal spherical codes is found.
引用
收藏
页码:106 / 110
页数:5
相关论文
共 50 条
  • [1] Cost-Constrained Random Coding and Applications
    Scarlett, Jonathan
    Martinez, Alfonso
    Fabregas, Albert Guillen I.
    [J]. 2013 INFORMATION THEORY AND APPLICATIONS WORKSHOP (ITA), 2013,
  • [2] 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
  • [3] Saddlepoint Approximation of the Error Probability of Binary Hypothesis Testing
    Vazquez-Vilar, Gonzalo
    Guillen i Fabregas, Albert
    Koch, Tobias
    Lancho, Alejandro
    [J]. 2018 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2018, : 2306 - 2310
  • [4] Saddlepoint Approximations of Lower and Upper Bounds to the Error Probability in Channel Coding
    Font-Segura, Josep
    Vazquez-Vilar, Gonzalo
    Martinez, Alfonso
    Guillen i Fabregas, Albert
    Lancho, Alejandro
    [J]. 2018 52ND ANNUAL CONFERENCE ON INFORMATION SCIENCES AND SYSTEMS (CISS), 2018,
  • [5] The Saddlepoint Approximation: Unified Random Coding Asymptotics for Fixed and Varying Rates
    Scarlett, Jonathan
    Martinez, Alfonso
    Guillen i Fabregas, Albert
    [J]. 2014 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2014, : 1892 - 1896
  • [6] Multi-Class Cost-Constrained Random Coding for Correlated Sources over the Multiple-Access Channel
    Rezazadeh, Arezou
    Font-Segura, Josep
    Martinez, Alfonso
    Fabregas, Albert Guillen i
    [J]. ENTROPY, 2021, 23 (05)
  • [7] Exact Asymptotics for the Random Coding Error Probability
    Honda, Junya
    [J]. 2015 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2015, : 91 - 95
  • [8] A Complex-Integration Approach to the Saddlepoint Approximation for Random-Coding Bounds
    Martinez, Alfonso
    Scarlett, Jonathan
    Dalai, Marco
    Guillen i Fabregas, Albert
    [J]. 2014 11TH INTERNATIONAL SYMPOSIUM ON WIRELESS COMMUNICATIONS SYSTEMS (ISWCS), 2014, : 618 - 621
  • [9] Sorting of Permutations by Cost-Constrained Transpositions
    Farnoud , Farzad
    Milenkovic, Olgica
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2012, 58 (01) : 3 - 23
  • [10] On Nonredundant Cost-Constrained Team Formation
    Zhou, Yu
    Huang, Jianbin
    Sun, Heli
    Jia, Xiaolin
    [J]. INTERNATIONAL JOURNAL OF DATA WAREHOUSING AND MINING, 2017, 13 (03) : 25 - 46