• DocumentCode
    3663147
  • Title

    Vector linear error correcting index codes and discrete polymatroids

  • Author

    Anoop Thomas;B. Sundar Rajan

  • Author_Institution
    Dept. of ECE, IISc, Bangalore 560012, India
  • fYear
    2015
  • fDate
    6/1/2015 12:00:00 AM
  • Firstpage
    1039
  • Lastpage
    1043
  • 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.
  • Keywords
    "Indexes","Encoding","Receivers","Integrated circuits","Error correction codes","Manganese","Decoding"
  • Publisher
    ieee
  • Conference_Titel
    Information Theory (ISIT), 2015 IEEE International Symposium on
  • Electronic_ISBN
    2157-8117
  • Type

    conf

  • DOI
    10.1109/ISIT.2015.7282613
  • Filename
    7282613