Title :
Characteristic-dependent linear rank inequalities and network coding applications
Author :
Dougherty, Randall ; Freiling, Eric ; Zeger, Kenneth
Author_Institution :
Center for Commun. Res., San Diego, CA, USA
fDate :
June 29 2014-July 4 2014
Abstract :
Two characteristic-dependent linear rank inequalities are given for eight variables. Specifically, the first inequality holds for all finite fields whose characteristic is not three and does not in general hold over characteristic three. The second inequality holds for all finite fields whose characteristic is three and does not in general hold over characteristics other than three. Applications of these inequalities to the computation of capacity upper bounds in network coding are demonstrated.
Keywords :
information theory; network coding; capacity upper bounds; characteristic-dependent linear rank inequalities; finite fields; network coding applications; Channel coding; Cramer-Rao bounds; Network coding; Upper bound; Vectors;
Conference_Titel :
Information Theory (ISIT), 2014 IEEE International Symposium on
Conference_Location :
Honolulu, HI
DOI :
10.1109/ISIT.2014.6874803