CaltechAUTHORS
  A Caltech Library Service

Maximum Likelihood Upper Bounds on the Capacities of Discrete Information Stable Channels

Li, Tongxin (2018) Maximum Likelihood Upper Bounds on the Capacities of Discrete Information Stable Channels. In: 2018 IEEE Information Theory Workshop (ITW). IEEE , Piscataway, NJ, pp. 1-5. ISBN 978-1-5386-3599-5. https://resolver.caltech.edu/CaltechAUTHORS:20190205-072554267

[img] PDF - Submitted Version
See Usage Policy.

667Kb

Use this Persistent URL to link to this item: https://resolver.caltech.edu/CaltechAUTHORS:20190205-072554267

Abstract

Motivated by generating information stable processes greedily, we prove a universal maximum likelihood (ML) upper bound on the capacities of discrete information stable channels. The bound is derived leveraging a system of equations obtained via the Karush-Kuhn-Tucker (KKT) conditions. Intriguingly, for some discrete memoryless channels (DMCs), for instance, the BEC and BSC, the associated upper bounds are tight and equal to their capacities. Furthermore, for discrete channels with memory, as a particular example, we apply the ML bound to the BDC. The derived upper bound is a sum-max function related to counting the number of possible ways that a length-m binary subsequence that can be obtained by deleting n – m bits (with n – m close to nd and d denotes the deletion probability) of a length-n binary sequence. A full version of this paper is accessible at [1].


Item Type:Book Section
Related URLs:
URLURL TypeDescription
https://doi.org/10.1109/ITW.2018.8613485DOIArticle
https://arxiv.org/abs/1805.07022arXivDiscussion Paper
Additional Information:© 2018 IEEE.
Subject Keywords:Information Stable Channels; Channel Capacity
Record Number:CaltechAUTHORS:20190205-072554267
Persistent URL:https://resolver.caltech.edu/CaltechAUTHORS:20190205-072554267
Official Citation:T. Li, "Maximum Likelihood Upper Bounds on the Capacities of Discrete Information Stable Channels," 2018 IEEE Information Theory Workshop (ITW), Guangzhou, China, 2018, pp. 1-5. doi: 10.1109/ITW.2018.8613485
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:92644
Collection:CaltechAUTHORS
Deposited By: Tony Diaz
Deposited On:05 Feb 2019 15:54
Last Modified:03 Oct 2019 20:46

Repository Staff Only: item control page