Exact Error and Erasure Exponents for the Asymmetric Broadcast Channel

DOI10.1109/TIT.2019.2922185zbMATH Open1434.94047arXiv1801.05112OpenAlexW2953306712WikidataQ127715078 ScholiaQ127715078MaRDI QIDQ5211639FDOQ5211639

Daming Cao, Vincent Y. F. Tan

Publication date: 28 January 2020

Published in: IEEE Transactions on Information Theory (Search for Journal in Brave)

Abstract: Consider the asymmetric broadcast channel with a random superposition codebook, which may be comprised of constant composition or iid 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.

Full work available at URL: https://arxiv.org/abs/1801.05112

Mathematics Subject Classification ID

Coding theorems (Shannon theory) (94A24) Channel models (including quantum) in information and communication theory (94A40)

Cited In (3)

• On Exact Asymptotics of the Error Probability in Channel Coding: Symmetric Channels
• Expurgated Bounds for the Asymmetric Broadcast Channel
• Error Exponents for Broadcast Channels With Degraded Message Sets

Recommendations

• On Exact Asymptotics of the Error Probability in Channel Coding: Symmetric Channels 👍 👎
• On Error Exponents of Encoder-Assisted Communication Systems 👍 👎
• Exact Random Coding Exponents and Universal Decoders for the Asymmetric Broadcast Channel 👍 👎
• Error Exponent for Multiple Access Channels: Upper Bounds 👍 👎
• Error Exponent for Multiple-Access Channels: Lower Bounds 👍 👎
• On error exponents for arbitrarily varying channels 👍 👎
• Asymptotics of Input-Constrained Erasure Channel Capacity 👍 👎
• Error Exponents for Asymmetric Two-User Discrete Memoryless Source-Channel Coding Systems 👍 👎
• Expurgated Bounds for the Asymmetric Broadcast Channel 👍 👎
• Error Exponents for Broadcast Channels With Degraded Message Sets 👍 👎

This page was built for publication: Exact Error and Erasure Exponents for the Asymmetric Broadcast Channel

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5211639)