A matroidal framework for network-error correcting codes

Prasad, K and Rajan, Sundar B (2012) A matroidal framework for network-error correcting codes. In: 2012 IEEE International Symposium on Information Theory Proceedings (ISIT), 1-6 July 2012, Cambridge, MA.

PDF Info_The_Proc_1493_2012.pdf - Published Version Restricted to Registered users only Download (144kB) | Request a copy

Abstract

Matroidal networks were introduced by Dougherty et al. and have been well studied in the recent past. It was shown that a network has a scalar linear network coding solution if and only if it is matroidal associated with a representable matroid. The current work attempts to establish a connection between matroid theory and network-error correcting codes. In a similar vein to the theory connecting matroids and network coding, we abstract the essential aspects of network-error correcting codes to arrive at the definition of a matroidal error correcting network. An acyclic network (with arbitrary sink demands) is then shown to possess a scalar linear error correcting network code if and only if it is a matroidal error correcting network associated with a representable matroid. Therefore, constructing such network-error correcting codes implies the construction of certain representable matroids that satisfy some special conditions, and vice versa.

Item Type:	Conference Paper
Publisher:	IEEE
Additional Information:	Copyright of this article belongs to IEEE.
Department/Centre:	Division of Electrical Sciences > Electrical Communication Engineering
Date Deposited:	13 Dec 2013 15:15
Last Modified:	13 Dec 2013 15:15
URI:	http://eprints.iisc.ac.in/id/eprint/47927

Actions (login required)

View Item