Maximum Likelihood Upper Bounds on the Capacities of Discrete Information Stable Channels
- Creators
- Li, Tongxin
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].
Additional Information
© 2018 IEEE.Attached Files
Submitted - 1805.07022.pdf
Files
Name | Size | Download all |
---|---|---|
md5:55e4af94c0323369317b59e6696f4280
|
684.0 kB | Preview Download |
Additional details
- Eprint ID
- 92644
- Resolver ID
- CaltechAUTHORS:20190205-072554267
- Created
-
2019-02-05Created from EPrint's datestamp field
- Updated
-
2021-11-16Created from EPrint's last_modified field