• DocumentCode
    3663057
  • Title

    On the bounds of certain maximal linear codes in a projective space

  • Author

    Srikanth B. Pai;B. Sundar Rajan

  • Author_Institution
    Dept. of ECE, Indian Institute of Science, Bangalore 560012, India
  • fYear
    2015
  • fDate
    6/1/2015 12:00:00 AM
  • Firstpage
    591
  • Lastpage
    595
  • Abstract
    The set of all subspaces of Fnq is denoted by Pq(n). The subspace distance dS(X, Y) = dim(X)+dim(Y)-2 dim(X∩Y) defined on Pq(n) turns it into a natural coding space for error correction in random network coding. A subset of Pq(n) is called a code and the subspaces that belong to the code are called codewords. Motivated by classical coding theory, a linear coding structure can be imposed on a subset of Pq(n). Braun, Etzion and Vardy conjectured that the largest cardinality of a linear code, that contains Fnq, is 2n. In this paper, we prove this conjecture and characterize the maximal linear codes that contain Fnq.
  • Keywords
    "Linear codes","Error correction codes","Space vehicles","Lattices","Hamming distance","Network coding"
  • Publisher
    ieee
  • Conference_Titel
    Information Theory (ISIT), 2015 IEEE International Symposium on
  • Electronic_ISBN
    2157-8117
  • Type

    conf

  • DOI
    10.1109/ISIT.2015.7282523
  • Filename
    7282523