An Algebraic and Probabilistic Framework for Network Information Theory

Abstract

In this monograph, we develop a mathematical framework based on asymptotically good random structured codes, i.e., codes possessing algebraic properties, for network information theory. We use these codes to propose new strategies for communication in multi-terminal settings. The proposed coding strategies are applicable to arbitrary instances of the multi-terminal communication problems under consideration. In particular, we consider four fundamental problems which can be considered as building blocks of networks: distributed source coding, interference channels, multiple-access channels with distributed states and multiple description source coding. We then develop a systematic framework for characterizing the performance limits of these strategies for these problems from an information-theoretic viewpoint. Lastly, we identify several examples of the multiterminal communication problems studied herein, for which structured codes S. Sandeep Pradhan, Arun Padakandla and Farhad Shirani (2021), “An Algebraic and Probabilistic Framework for Network Information Theory”, Foundations and Trends © in Communications and Information Theory: Vol. 18, No. 2, pp 173–379. DOI: 10.1561/0100000083. Full text available at: http://dx.doi.org/10.1561/0100000083