• DocumentCode
    829711
  • Title

    On Z4-linear Preparata-like and Kerdock-like codes

  • Author

    Borges, Joaquim ; Phelps, Kevin T. ; Rifà, Josep ; Zinoviev, Victor A.

  • Author_Institution
    Comput. Sci. Dept., Univ. Autonoma de Barcelona, Bellaterra, Spain
  • Volume
    49
  • Issue
    11
  • fYear
    2003
  • Firstpage
    2834
  • Lastpage
    2843
  • Abstract
    We say that a binary code of length n is additive if it is isomorphic to a subgroup of Z2α × Z4β, where the quaternary coordinates are transformed to binary by means of the usual Gray map and hence α + 2β = n. In this paper, we prove that any additive extended Preparata (1968) -like code always verifies α = 0, i.e., it is always a Z4-linear code. Moreover, we compute the rank and the dimension of the kernel of such Preparata-like codes and also the rank and the kernel of the Z4-dual of these codes, i.e., the Z4-linear Kerdock-like codes.
  • Keywords
    binary codes; linear codes; Gray map; Kerdock-like codes; additive codes; binary code length; kernel dimension; kernel rank; linear Preparata-like codes; linear code; quaternary coordinates; Additives; Binary codes; Computer science; Hamming distance; Hamming weight; Kernel; Linear code; Propulsion; Vectors;
  • fLanguage
    English
  • Journal_Title
    Information Theory, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9448
  • Type

    jour

  • DOI
    10.1109/TIT.2003.819329
  • Filename
    1246009