Foundations and Trends® in Communications and Information Theory > Vol 2 > Issue 5

Network Coding Theory Part II: Multiple Source

  • Yeung, Raymond W. 1
  • Li, Shuo-Yen Robert 2
  • Cai, Ning 3
  • Zhang, Zhen 4

[1]Yeung, Raymond W., Department of Information Engineering, The Chinese University of Hong Kong, Hong Kong, whyeung@ie.cuhk.edu.hk [2]Li, Shuo-Yen Robert, Department of Information Engineering, The Chinese University of Hong Kong, Hong Kong, bob@ie.cuhk.edu.hk [3]Cai, Ning, The State Key Lab. of ISN, Xidian University, China, caining@mail.xidian.edu.cn [4]Zhang, Zhen, Department of Electrical Engineering-Systems, University of Southern California, USA, zzhang@milly.usc.edu

Published: 7 July 2006 © 2006 R.W. Yeung, S.-Y.R. Li, N. Cai, and Z. Zhang

Short description

Network Coding Theory provides a tutorial on the basic of network coding theory. It presents the material in a transparent manner without unnecessarily presenting all the results in their full generality.

Keywords

Network Coding | Coding theory and practice

No full text access

Table of contents

1 Superposition Coding and Max-Flow Bound
2 Network Codes for Acyclic Networks
3 Fundamental Limits of Linear Codes
Appendix A Global Linearity versus Nodal Linearity
Acknowledgements
References

Foundations and Trends® in Communications and Information Theory

(Vol 2, Issue 5, 2005, pp 330-381)

DOI: 10.1561/0100000007II

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.

Buy e-Book
100.00 USD
(Full text PDF)
Buy Book
90.00 USD
(Physical copy)

Table of contents

1. Introduction
Part 1 Single Source
2. Acyclic Networks
3. Cyclic Networks
4. Network Coding and Algebraic Coding
Part 2 Multiple Sources
5. Superposition Coding and Max-Flow Bound
6. Network Codes for Acyclic Networks
7. Fundamental Limits of Linear Codes
Appendix A. Global Linearity versus Nodal Linearity
Cover image for Network Coding Theory

Network Coding Theory

154 pages

DOI: 10.1561/9781933019758

E-ISBN: 978-1-933019-75-8

ISBN: 978-1-933019-24-6

Description

Network Coding Theory provides a tutorial on the basic of network coding theory. It presents the material in a transparent manner without unnecessarily presenting all the results in their full generality. 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. The tutorial is divided into two parts. Part I is devoted to network coding for the transmission from a single source node to other nodes in the network. Part II deals with the problem under the more general circumstances when there are multiple source nodes each intending to transmit to a different set of destination nodes. Network Coding Theory presents a unified framework for understanding the basic notions and fundamental results in network coding. It will be of interest to students, researchers and practitioners working in networking research.

Companion

Network Coding Theory Part I: Single Source, Foundations and Trends® in Communications and Information Theory, Volume 2 Issue 4 DOI: 10.1561/0100000007I