Thomas, Anoop ; Sundar Rajan, B. (2015) Vector linear error correcting index codes and discrete polymatroids In: 2015 IEEE International Symposium on Information Theory (ISIT), 14-19 June 2015, Hong Kong, China.
Full text not available from this repository.
Official URL: http://ieeexplore.ieee.org/document/7282613/
Related URL: http://dx.doi.org/10.1109/ISIT.2015.7282613
Abstract
The connection between index coding and matroid theory have been well studied in the recent past. El Rouayheb et al. established a connection between multi linear representation of matroids and wireless index coding. Muralidharan and Rajan showed that a vector linear solution to an index coding problem exists if and only if there exists a representable discrete polymatroid satisfying certain conditions. Recently index coding with erroneous transmission was considered by Dau et al.. Error correcting index codes in which all receivers are able to correct a fixed number of errors was studied. In this paper we show that vector linear δ-error correcting index code exists if and only if there exists a representable discrete polymatroid satisfying certain conditions.
Item Type: | Conference or Workshop Item (Paper) |
---|---|
Source: | Copyright of this article belongs to Institute of Electrical and Electronics Engineers. |
ID Code: | 109993 |
Deposited On: | 08 Dec 2017 10:17 |
Last Modified: | 08 Dec 2017 10:17 |
Repository Staff Only: item control page