DocumentCode :
639891
Title :
Equivalence of two proof techniques for non-shannon-type inequalities
Author :
Kaced, Tarik
Author_Institution :
Inst. of Network Coding, Chinese Univ. of Hong Kong, Shatin, China
fYear :
2013
fDate :
7-12 July 2013
Firstpage :
236
Lastpage :
240
Abstract :
We compare two different techniques for proving non-Shannon-type information inequalities. The first one is the original Zhang-Yeung´s method, commonly referred to as the copy/pasting lemma/trick. The copy lemma was used to derive the first conditional and unconditional non-Shannon-type inequalities. The second technique first appeared in Makarychev et al paper [6] and is based on a coding lemma from Ahlswede and Körner works. We first emphasize the importance of balanced inequalities and provide a simpler proof of a theorem of Chan´s for the case of Shannon-type inequalities. We compare the power of various proof systems based on a single technique.
Keywords :
encoding; information theory; theorem proving; Zhang-Yeung method; balanced inequalities; coding lemma; copy lemma; nonShannon-type information inequalities; proof systems; proof techniques; unconditional nonShannon-type inequalities; Channel coding; Cramer-Rao bounds; Entropy; Joints; Random variables; Balanced inequalities; Information inequalities; non-Shannon-type; proof techniques;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Information Theory Proceedings (ISIT), 2013 IEEE International Symposium on
Conference_Location :
Istanbul
ISSN :
2157-8095
Type :
conf
DOI :
10.1109/ISIT.2013.6620223
Filename :
6620223
Link To Document :
بازگشت