• DocumentCode
    3113005
  • Title

    Optimal family of q-ary codes obtained from a substructure of generalised Hadamard matrices

  • Author

    Bracken, Carl ; Chee, Yeow Meng ; Purkayastha, Punarbasu

  • Author_Institution
    Div. of Math. Sci., Nanyang Technol. Univ., Singapore, Singapore
  • fYear
    2012
  • fDate
    1-6 July 2012
  • Firstpage
    116
  • Lastpage
    119
  • Abstract
    In this article we construct an infinite family of linear error correcting codes over Fq for any prime power q. The code parameters are [q2t + qt-1 - q2t-1 - qt, 2t+1, q2t + q2t-2 + qt-1 - 2q2t-1 - qt]q, for any positive integer t. This family is a generalisation of the optimal self-complementary binary codes with parameters [2u2 - u, 2t + 1, u2 - u]2, where u = 2t-1. The codes are obtained by considering a submatrix of a specially constructed generalised Hadamard matrix. The optimality of the family is confirmed by using a recently derived generalisation of the Grey-Rankin bound when t >; 1, and the Griesmer bound when t = 1.
  • Keywords
    Hadamard codes; binary codes; error correction codes; linear codes; Grey-Rankin bound; Griesmer bound; code parameters; generalised Hadamard matrices substructure; linear error correcting codes; optimal family; optimal self-complementary binary codes; q-ary codes; Binary codes; Concatenated codes; Error correction; Error correction codes; Linear code; Vectors; Generalised Hadamard matrix; Grey-Rankin bound; q-ary codes;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Information Theory Proceedings (ISIT), 2012 IEEE International Symposium on
  • Conference_Location
    Cambridge, MA
  • ISSN
    2157-8095
  • Print_ISBN
    978-1-4673-2580-6
  • Electronic_ISBN
    2157-8095
  • Type

    conf

  • DOI
    10.1109/ISIT.2012.6283038
  • Filename
    6283038