DocumentCode :
1779878
Title :
A proof of the Ahlswede-Cai-Zhang conjecture
Author :
Bunte, Christoph ; Lapidoth, Amos ; Samorodnitsky, Alex
Author_Institution :
ETH Zurich, Zurich, Switzerland
fYear :
2014
fDate :
June 29 2014-July 4 2014
Firstpage :
1116
Lastpage :
1120
Abstract :
Ahlswede, Cai, and Zhang proved that, in the noise-free limit, the zero-undetected-error capacity is lower-bounded by the Sperner capacity of the channel graph, and they conjectured equality. Here we derive an upper bound that proves the conjecture.
Keywords :
channel capacity; channel coding; graph theory; Ahlswede-Cai-Zhang conjecture; Sperner capacity; channel graph; conjectured equality; noise-free limit; zero-undetected-error capacity; Capacity planning; Decoding; Educational institutions; Electronic mail; Monte Carlo methods; Upper bound;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Information Theory (ISIT), 2014 IEEE International Symposium on
Conference_Location :
Honolulu, HI
Type :
conf
DOI :
10.1109/ISIT.2014.6875006
Filename :
6875006
Link To Document :
بازگشت