Random-Coding Bounds for Threshold Decoders: Error Exponent and Saddlepoint Approximation

被引：0
|
作者：
Martinez, Alfonso [1 ]
Guillen i Fabregas, Albert [1 ]
机构：
[1] Univ Cambridge, Dept Engn, Cambridge CB2 1PZ, England
来源：
2011 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY PROCEEDINGS (ISIT) | 2011年
关键词：
D O I：
暂无
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
This paper considers random-coding bounds to the decoding error probability with threshold decoders. A slightly improved version of the dependence-testing bound is derived. A loosening of this bound generates a family of Feinstein-like bounds, which improve on Feinstein's original version. The error exponents of these bounds are determined and simple, yet accurate, saddlepoint approximations to the corresponding error probabilities are derived.
引用
收藏
页码：2899 / 2903
页数：5
相关论文
共 31 条
  • [1] 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
  • [2] Random-Coding Lower Bounds for the Error Exponent of Joint Quantization and Watermarking Systems
    Zhong, Yangfan
    Alajaji, Fady
    Linder, Tamas
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2009, 55 (07) : 3264 - 3283
  • [3] Capacity and random-coding error exponent for public fingerprinting game
    Wang, Ying
    Moulin, Pierre
    [J]. 2006 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, VOLS 1-6, PROCEEDINGS, 2006, : 1174 - +
  • [4] Concentration of Random-Coding Error Exponents
    Truong, Lan V.
    Cocco, Giuseppe
    Font-Segura, Josep
    Guillen i Fabregas, Albert
    [J]. 2021 IEEE INFORMATION THEORY WORKSHOP (ITW), 2021,
  • [5] Random-Coding Exponential Error Bounds for Channels with Action-Dependent States
    Matsuta, Tetsunao
    Uyematsu, Tomohiko
    [J]. IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2013, E96A (12): : 2324 - 2331
  • [6] 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
  • [7] On Random-Coding Union Bounds With and Without Erasures
    Haim, Eli
    Kochman, Yuval
    Erez, Uri
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2018, 64 (06) : 4294 - 4308
  • [8] Random-Coding Joint Source-Channel Bounds
    Campo, Adria Tauste
    Vazquez-Vilar, Gonzalo
    Guillen i Fabregas, Albert
    Martinez, Alfonso
    [J]. 2011 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY PROCEEDINGS (ISIT), 2011, : 899 - 902
  • [9] Random-Coding Error Exponent of Variable-Length Codes with a Single-Bit Noiseless Feedback
    Ginzach, Shai
    Merhav, Neri
    Sason, Igal
    [J]. 2017 IEEE INFORMATION THEORY WORKSHOP (ITW), 2017, : 584 - 588
  • [10] A New Universal Random-Coding Bound for Average Probability Error Exponent for Multiple-Access Channels
    Nazari, Ali
    Anastasopoulos, Achilleas
    Pradhan, S. Sandeep
    [J]. 2009 43RD ANNUAL CONFERENCE ON INFORMATION SCIENCES AND SYSTEMS, VOLS 1 AND 2, 2009, : 295 - 300
1234