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 条
  • [41] Exact Random Coding Secrecy Exponents for the Wiretap Channel
    Parizi, Mani Bastani
    Telatar, Emre
    Merhav, Neri
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2017, 63 (01) : 509 - 531
  • [42] Stable XOR-Based Policies for the Broadcast Erasure Channel With Feedback
    Athanasiadou, Sophia
    Gatzianas, Marios
    Georgiadis, Leonidas
    Tassiulas, Leandros
    IEEE-ACM TRANSACTIONS ON NETWORKING, 2016, 24 (01) : 476 - 491
  • [43] UNIVERSALLY ATTAINABLE ERROR EXPONENTS FOR BROADCAST CHANNELS WITH DEGRADED MESSAGE SETS
    KORNER, J
    SGARRO, A
    IEEE TRANSACTIONS ON INFORMATION THEORY, 1980, 26 (06) : 670 - 679
  • [44] Error Exponents for Asymmetric Two-User Discrete Memoryless Source-Channel Coding Systems
    Zhong, Yangfan
    Alajaji, Fady
    Campbell, L. Lorne
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2009, 55 (04) : 1487 - 1518
  • [45] Capacity-achieving encoding for the broadcast erasure channel with multiple users
    Gatzianas, Marios
    Georgiadis, Leonidas
    Tassiulas, Leandros
    2011 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY PROCEEDINGS (ISIT), 2011, : 1549 - 1553
  • [46] Broadcast erasure channel with feedback: the two multicast case - algorithms and bounds
    Onaran, Efe
    Gatzianas, Marios
    Fragouli, Christina
    2013 INTERNATIONAL SYMPOSIUM ON NETWORK CODING (NETCOD), 2013,
  • [47] Joint Cache-Channel Coding over Erasure Broadcast Channels
    Timo, Roy
    Wigger, Michele
    2015 12TH INTERNATIONAL SYMPOSIUM ON WIRELESS COMMUNICATION SYSTEMS (ISWCS), 2015,
  • [48] Exact Characterization of the Minimax Loss in Error Exponents of Universal Decoders
    Akirav, Yaniv
    Merhav, Neri
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2009, 55 (04) : 1440 - 1459
  • [50] Exact Characterization of the Minimax Loss in Error Exponents of Universal Decoders
    Akirav, Yaniv
    Merhav, Neri
    2008 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY PROCEEDINGS, VOLS 1-6, 2008, : 1773 - 1777