A minimal set of Shannon-type inequalities for functional dependence structures
Date
2017
Authors
Thakor, S.
Chan, T.
Grant, A.
Editors
Advisors
Journal Title
Journal ISSN
Volume Title
Type:
Conference paper
Citation
IEEE International Symposium on Information Theory - Proceedings, 2017, iss.8006614, pp.679-683
Statement of Responsibility
Conference Name
IEEE International Symposium on Information Theory (25 Jun 2017 - 30 Jun 2017 : Germany)
Abstract
The minimal set of Shannon-type inequalities (referred to as elemental inequalities), plays a central role in determining whether a given inequality is Shannon-type. Often, there arises a situation where one needs to check whether a given inequality is a constrained Shannon-type inequality. Another important application of elemental inequalities is to formulate and compute the Shannon outer bound for multi-source multi-sink network coding capacity. Under this formulation, it is the region of feasible source rates subject to the elemental inequalities and network coding constraints that is of interest. Hence it is of fundamental interest to identify the redundancies induced amongst elemental inequalities when given a set of functional dependence constraints. In this paper, we characterize a minimal set of Shannon-type inequalities when functional dependence constraints are present
School/Discipline
Dissertation Note
Provenance
Description
Link to a related website: http://arxiv.org/pdf/1706.03513, Open Access via Unpaywall
Access Status
Rights
Copyright 2017 IEEE