A Deterministic Polynomial-Time Algorithm for Constructing a Multicast Coding Scheme for Linear Deterministic Relay Networks

We propose a new way to construct a multicast coding scheme for linear deterministic relay networks. Our construction can be regarded as a generalization of the well-known multicast network coding scheme of Jaggi to linear deterministic relay networks and is based on the notion of flow for a unicast...

Full description

Saved in:

Bibliographic Details
Published in:	IEEE transactions on information theory Vol. 59; no. 11; pp. 7541 - 7552
Main Authors:	Tabatabaei Yazdi, S. M. Sadegh, Savari, Serap A.
Format:	Journal Article
Language:	English
Published:	New York, NY IEEE 01.11.2013 Institute of Electrical and Electronics Engineers The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subjects:	Algorithms Applied sciences Coding theory Computer science Computers Conferences Data compression Educational institutions Electrical engineering Exact sciences and technology Information literacy Information theory Information, signal and communications theory Linear codes Linear deterministic network multicast session network coding Polynomials Research and development Switching and signalling Systems, networks and services of telecommunications Telecommunications Telecommunications and information theory Transmission and modulation (techniques and equipments) wireless Gaussian network Wireless networks Packet switching Relay network Wireless telecommunication wireless Gaussian network Polynomial method Data broadcast Information dissemination Polynomial time Multicast multicast session Linear deterministic network Network coding Wireless network Deterministic approach Deterministic algorithms
ISSN:	0018-9448, 1557-9654
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!

Be the first to leave a comment!