Exact Error and Erasure Exponents for the Asymmetric Broadcast Channel

被引:2
|
作者
Cao, Daming [1 ]
Tan, Vincent Y. F. [2 ,3 ]
机构
[1] Southeast Univ, Sch Informat Sci & Engn, Nanjing, Peoples R China
[2] Natl Univ Singapore, Dept Elect & Comp Engn, Singapore 117583, Singapore
[3] Natl Univ Singapore, Dept Math, Singapore 119076, Singapore
基金
中国国家自然科学基金; 新加坡国家研究基金会;
关键词
Decoding; Tsunami; Encoding; Receivers; Oceans; Alarm systems; Indexes; Broadcast channels; degraded message sets; erasure decoding; undetected error; error exponents; superposition coding; RANDOM CODING EXPONENTS; LIST;
D O I
10.1109/TIT.2019.2922185
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Consider the asymmetric broadcast channel with a random superposition codebook, which may be comprised of constant composition or i.i.d. codewords. By applying Forney's optimal decoder for individual messages and the message pair for the receiver that decodes both messages, exact (ensemble-tight) error and erasure exponents are derived. It is shown that the optimal decoder designed to decode the pair of messages achieves the optimal trade-off between the total and undetected exponents associated with the optimal decoder for the private message. Convex optimization-based procedures to evaluate the exponents efficiently are proposed. Finally, numerical examples are presented to illustrate the results.
引用
收藏
页码:865 / 885
页数:21
相关论文
共 50 条
  • [31] Error exponents of erasure/list decoding revisited via moments of distance enumerators
    Merhav, Neri
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2008, 54 (10) : 4439 - 4447
  • [32] Error exponents for channel coding with side information
    Moulin, P
    Wang, Y
    2004 IEEE INFORMATION THEORY WORKSHOP, PROCEEDINGS, 2004, : 353 - 358
  • [33] Error Exponents of Optimum Erasure/List and Ordinary Decoding for Channels with Side Information
    Sabbag, Erez
    Merhav, Neri
    2012 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY PROCEEDINGS (ISIT), 2012,
  • [34] On Optimal Error Exponents in Noiseless Channel Identification
    Burnashev, Marat V.
    Yamamoto, Hirosuke
    2017 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2017, : 2737 - 2740
  • [35] The Two-User Broadcast Packet Erasure Channel with Feedback and Memory
    Heindlmaier, Michael
    Bloechl, Clemens
    2014 INTERNATIONAL SYMPOSIUM ON NETWORK CODING (NETCOD), 2014,
  • [36] Linear Network Coding for Erasure Broadcast Channel With Feedback: Complexity and Algorithms
    Sung, Chi Wan
    Shum, Kenneth W.
    Huang, Linyu
    Kwan, Ho Yuet
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2016, 62 (05) : 2493 - 2503
  • [37] On the Capacity of the Two-User Erasure Broadcast Channel with Mixed CSIT
    Li, Zheng
    He, Chao
    Yang, Sheng
    2017 IEEE INFORMATION THEORY WORKSHOP (ITW), 2017, : 499 - 503
  • [38] On The Stability Region of the Layered Packet Erasure Broadcast Channel with Output Feedback
    Li, Siyao
    Seferoglu, Hulya
    Tuninetti, Daniela
    Devroye, Natasha
    2019 IEEE INFORMATION THEORY WORKSHOP (ITW), 2019, : 589 - 593
  • [39] Exact Random Coding Secrecy Exponents for the Wiretap Channel
    Parizi, Mani Bastani
    Telatar, Emre
    Merhav, Neri
    2016 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, 2016, : 1521 - 1525
  • [40] Performance analysis and error exponents of asymmetric watermarking systems
    Cheng, Q
    Wang, YG
    Huang, TS
    SIGNAL PROCESSING, 2004, 84 (08) : 1429 - 1445