ePrints@IIScePrints@IISc Home | About | Browse | Latest Additions | Advanced Search | Contact | Help

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.

[img] PDF
Info_The_Proc_1493_2012.pdf - Published Version
Restricted to Registered users only

Download (144kB) | Request a copy
Official URL: http://dx.doi.org/10.1109/ISIT.2012.6283512


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 View Item