Network Coding Theory
Part II: Multiple Source
Foundations and Trends® in
Communications and Information Theory
Volume 2 Issue 5
DOI: 10.1561/0100000007II
Network Coding Theory
Part II: Multiple Source
Raymond W. Yeung
Department of Information Engineering, The Chinese University of Hong Kong, Shatin, N.T., Hong Kong, whyeung@ie.cuhk.edu.hk
Shuo-Yen R. Li
Department of Information Engineering, The Chinese University of Hong Kong, Shatin, N.T., Hong Kong, bob@ie.cuhk.edu.hk
Ning Cai
The State Key Lab. of ISN, Xidian University, Xi'an, Shaanxi, 710071, China, caining@mail.xidian.edu.cn
Zhen Zhang
Department of Electrical Engineering-Systems, University of Southern California, Los Angeles, CA 90089-2565, USA, zzhang@milly.usc.edu
Abstract
Store-and-forward had been the predominant technique for transmitting information through a network until its optimality was
refuted by network coding theory. Network coding offers a new paradigm for network communications and has generated abundant
research interest in information and coding theory, networking, switching, wireless communications, cryptography, computer
science, operations research, and matrix theory.
In this issue we review network coding theory for the scenario when there are multiple source nodes each intending to transmit
to a different set of destination nodes.
A companion issue reviews the foundational work that has led to the development of network coding theory and discusses the
theory for the transmission from a single source node to other nodes in the network.
References to ‘Part I’ and ‘Part II’ in this issue refer to Foundations and Trends
in Communications and Information Technology Volume 2 Numbers 4 and 5 respectively.