• DocumentCode
    60365
  • Title

    Codes and Designs Related to Lifted MRD Codes

  • Author

    Etzion, Tuvi ; Silberstein, Natalia

  • Author_Institution
    Dept. of Comput. Sci., Technion - Israel Inst. of Technol., Haifa, Israel
  • Volume
    59
  • Issue
    2
  • fYear
    2013
  • fDate
    Feb. 2013
  • Firstpage
    1004
  • Lastpage
    1017
  • Abstract
    Lifted maximum rank distance (MRD) codes, which are constant dimension codes, are considered. It is shown that a lifted MRD code can be represented in such a way that it forms a block design known as a transversal design. A slightly different representation of this design makes it similar to a q -analog of a transversal design. The structure of these designs is used to obtain upper bounds on the sizes of constant dimension codes which contain a lifted MRD code. Codes that attain these bounds are constructed. These codes are the largest known constant dimension codes for the given parameters. These transversal designs can also be used to derive a new family of linear codes in the Hamming space. Bounds on the minimum distance and the dimension of such codes are given.
  • Keywords
    block codes; matrix algebra; Hamming space; block design; constant dimension codes; lifted MRD codes; lifted maximum rank distance codes; q-analog; transversal design; Arrays; Authentication; Indexes; Linear code; Space vehicles; Upper bound; Vectors; Constant dimension codes; Grassmannian space; lifted maximum rank distance (MRD) codes; rank-metric codes; transversal designs;
  • fLanguage
    English
  • Journal_Title
    Information Theory, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9448
  • Type

    jour

  • DOI
    10.1109/TIT.2012.2220119
  • Filename
    6336824