Network embedding operations preserving the insufficiency of linear network codes | IEEE Conference Publication | IEEE Xplore

Network embedding operations preserving the insufficiency of linear network codes


Abstract:

Operations for extending/embedding a smaller network into a larger network that preserve the insufficiency of classes of linear network codes are presented. Linear networ...Show More

Abstract:

Operations for extending/embedding a smaller network into a larger network that preserve the insufficiency of classes of linear network codes are presented. Linear network codes over some finite field are said to be sufficient for a network if and only if for every point in the network coding rate region, there exists a code over that finite field to achieve it. Three operations are defined, and it is proven that they have the desired inheritance property, both for scalar linear network codes and for vector linear network codes, separately. Experimental results on the rate regions of multilevel diversity coding systems (MDCS), a sub-class of the broader family of multi-source multi-sink networks with special structure, are presented for demonstration. These results demonstrate that these notions of embedding operations enable one to investigate the existences of small numbers of forbidden network minors for sufficiency of linear network codes over a given field.
Date of Conference: 30 September 2014 - 03 October 2014
Date Added to IEEE Xplore: 02 February 2015
Electronic ISBN:978-1-4799-8009-3
Conference Location: Monticello, IL, USA

Contact IEEE to Subscribe

References

References is not available for this document.