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

来源：

IEEE TRANSACTIONS ON INFORMATION THEORY | 2020年 / 66卷 / 02期

基金：

中国国家自然科学基金; 新加坡国家研究基金会;

关键词：

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 条

[1] Exact Error and Erasure Exponents for the Asymmetric Broadcast Channel
Cao, Daming
Tan, Vincent Y. F.
2018 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2018, : 1690 - 1694
[2] Error and Erasure Exponents for the Asymmetric Broadcast Channel
Tan, Vincent Y. F.
2015 IEEE INFORMATION THEORY WORKSHOP - FALL (ITW), 2015, : 153 - 157
[3] Exact Random Coding Exponents and Universal Decoders for the Asymmetric Broadcast Channel
Averbuch, Ran
Merhav, Neri
IEEE TRANSACTIONS ON INFORMATION THEORY, 2018, 64 (07) : 5070 - 5086
[4] Achievable Error Exponents for Channel with Side Information - Erasure and List Decoding
Sabbag, Erez
Merhav, Neri
2008 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY PROCEEDINGS, VOLS 1-6, 2008, : 1778 - 1782
[5] Attainable error exponents for the Poisson broadcast channel with degraded message sets
Sokolovsky, A
Bross, SI
ISIT: 2002 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, PROCEEDINGS, 2002, : 305 - 305
[6] Attainable error exponents for the Poisson broadcast channel with degraded message sets
Sokolovsky, A
Bross, SI
IEEE TRANSACTIONS ON INFORMATION THEORY, 2005, 51 (01) : 364 - 374
[7] Exact Random Coding Exponents for Erasure Decoding
Baruch, Anelia Somekh
Merhav, Neri
2010 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, 2010, : 260 - 264
[8] Exact Random Coding Exponents for Erasure Decoding
Somekh-Baruch, Anelia
Merhav, Neri
IEEE TRANSACTIONS ON INFORMATION THEORY, 2011, 57 (10) : 6444 - 6454
[9] Error exponents of low-density parity-check codes on the binary erasure channel
Mora, Thierry
Rivoire, Olivier
PROCEEDINGS OF 2006 IEEE INFORMATION THEORY WORKSHOP, 2006, : 81 - +
[10] Broadcast Erasure Channel with Feedback - Capacity and Algorithms
Georgiadis, Leonidas
Tassiulas, Leandros
2009 WORKSHOP ON NETWORK CODING, THEORY, AND APPLICATIONS, 2009, : 54 - +

← 1 2 3 4 5 →