Recursive Algorithm to Verify Quasi-Uniform Entropy Vectors and its Applications.
In: IEEE Transactions on Communications, Jg. 69 (2021-02-01), Heft 2, S. 874-883
Online
academicJournal
Zugriff:
It is of central interest in information theory to determine whether a given vector in the entropy space is an almost entropic vector. This problem can be answered if all the information inequalities are known, but this is an extremely challenging problem. On the other hand, we can establish that a given vector is an entropy vector if we can show the existence of distribution such that the corresponding entropy vector is the same as the given vector. However, there is no known algorithm to solve this problem. Only for the simplest case of binary entropy vectors, an algorithm is known to solve this problem. In this paper, we present a recursive algorithm to determine whether a given vector is a quasi-uniform entropy vector and, if it is, to return a consistent quasi-uniform distribution. We also present two applications of the recursive procedure: (i) to generate all quasi-uniform distributions motivated by the problem of finding the smallest quasi-uniform distribution such that its entropy vector violates the well known Ingleton inequality and (ii) to obtain an entropy vector (not necessarily quasi-uniform) near to a target vector in the entropy space for random variables with given alphabet size. [ABSTRACT FROM AUTHOR]
Copyright of IEEE Transactions on Communications is the property of IEEE and its content may not be copied or emailed to multiple sites or posted to a listserv without the copyright holder's express written permission. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.)
Titel: |
Recursive Algorithm to Verify Quasi-Uniform Entropy Vectors and its Applications.
|
---|---|
Autor/in / Beteiligte Person: | Saleem, Dauood ; Thakor, Satyajit ; Tiwari, Anil |
Link: | |
Zeitschrift: | IEEE Transactions on Communications, Jg. 69 (2021-02-01), Heft 2, S. 874-883 |
Veröffentlichung: | 2021 |
Medientyp: | academicJournal |
ISSN: | 0090-6778 (print) |
DOI: | 10.1109/TCOMM.2020.3040401 |
Schlagwort: |
|
Sonstiges: |
|