Graduate School and Research Center in Digital Sciences

Network coding: Connections between information theory and estimation theory

Ghanem, Samah A. M

WOWMOM 2016, 17th International Symposium on a World of Wireless, Mobile and Multimedia Networks, June 21-24, 2016, Coimbra, Portugal

In this paper, we prove the existence of fundamental relations between information theory and estimation theory for network-coded flows. When the network is represented by a directed graph G=(V,E) and under the assumption of uncorrelated noise over information flows between the directed links connecting transmitters, switches (relays), and receivers. We unveil that there yet exist closed-form relations for the gradient of the mutual information with respect to different components of the system matrix M. On the one hand, this result opens a new class of problems casting further insights into effects of the network topology, topological changes when nodes are mobile, and the impact of errors and delays in certain links into the network capacity which can be further studied in scenarios where one source multi-sinks multicasts and multi-source multicast where the invertibility and the rank of matrix M plays a significant role in the decoding process and therefore, on the network capacity. On the other hand, it opens further research questions of finding precoding solutions adapted to the network level.

Document Doi Bibtex

Title:Network coding: Connections between information theory and estimation theory
Keywords:Terms-directed graph; estimation theory; information theory; minimum mean-squared error (MMSE); mutual information; network information flow; network coding.
Department:Communication systems
Eurecom ref:4784
Copyright: © 2016 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE.
Bibtex: @inproceedings{EURECOM+4784, doi = {}, year = {2016}, title = {{N}etwork coding: {C}onnections between information theory and estimation theory}, author = {{G}hanem, {S}amah {A}. {M}}, booktitle = {{WOWMOM} 2016, 17th {I}nternational {S}ymposium on a {W}orld of {W}ireless, {M}obile and {M}ultimedia {N}etworks, {J}une 21-24, 2016, {C}oimbra, {P}ortugal}, address = {{C}oimbra, {PORTUGAL}}, month = {06}, url = {} }
See also: