• DocumentCode
    181663
  • Title

    A new construction for constant weight codes

  • Author

    Etzion, Tuvi ; Vardy, A.

  • Author_Institution
    Dept. of Comput. Sci., Technion - Israel Inst. of Technol., Haifa, Israel
  • fYear
    2014
  • fDate
    26-29 Oct. 2014
  • Firstpage
    338
  • Lastpage
    342
  • Abstract
    A new construction for constant weight codes is presented. The codes are constructed from k-dimensional subspaces of the vector space Fqn. These subspaces form a constant dimension code in the Grassmannian space Gq(n, k). Some of the constructed codes are optimal constant weight codes with parameters not known before. An efficient algorithm for error-correction is given for the constructed codes. If the constant dimension code has an efficient encoding and decoding algorithms then also the constructed constant weight code has an efficient encoding and decoding algorithms.
  • Keywords
    codes; decoding; vectors; Grassmannian space; constant dimension code; decoding algorithm; encoding algorithm; error-correction algorithm; k-dimensional subspaces; optimal constant weight codes; vector space; Adaptive optics; Algorithm design and analysis; Decoding; Encoding; Error correction codes; Upper bound; Vectors;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Information Theory and its Applications (ISITA), 2014 International Symposium on
  • Conference_Location
    Melbourne, VIC
  • Type

    conf

  • Filename
    6979861
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=181663