• DocumentCode
    1278530
  • Title

    Several Classes of Codes and Sequences Derived From a BBZ_{4} -Valued Quadratic Form

  • Author

    Li, Nian ; Tang, Xiaohu ; Helleseth, Tor

  • Author_Institution
    Provincial Key Lab. of Inf. Coding & Transm., Southwest Jiaotong Univ., Chengdu, China
  • Volume
    57
  • Issue
    11
  • fYear
    2011
  • Firstpage
    7618
  • Lastpage
    7628
  • Abstract
    Let m and k be positive integers with m/gcd(m,k) being odd, for a ∈ R and b ∈ L, the exponential sum Σx∈LiTr(ax+2bx2k+1) is studied systematically in this paper, where i=√(-1), R = GR (4,m) is a Galois ring, L is the Teichmüller set of R and Tr(·) is the trace function from the Galois ring R to Z4. Through the discussions on the solutions of certain equations and the newly developed theory of Z4-valued quadratic forms, the distribution of the exponential sum is completely determined. As its applications, we can determine the Lee weight and Hamming weight distributions of a class of codes Ck over Z4 and the correlation distribution of a quaternary sequence family Uk, respectively. Furthermore, the Hamming weight distributions of the binary codes obtained from Ck under the most significant bit (MSB) and Gray maps are also determined. For the MSB map sequences of Uk, the nontrivial maximal correlation value is given and the correlation distribution is determined for the Gray map sequences of Uk. It should be noted that the distribution of the exponential sum for the case gcd(m,k) ≠ 1 is obtained for the first time, and then the corresponding codes and sequences are novel.
  • Keywords
    Hamming codes; Galois ring; Gray maps; Hamming weight distributions; Lee weight distributions; Z4-valued quadratic form; codes; exponential sum; nontrivial maximal correlation value; Binary codes; Hamming weight; Informatics; Quadratic programming; Reflective binary codes; Correlation distribution; Galois ring; Gray map; Hamming weight; Lee weight; most significant bit (MSB) map; quadratic form;
  • fLanguage
    English
  • Journal_Title
    Information Theory, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9448
  • Type

    jour

  • DOI
    10.1109/TIT.2011.2156382
  • Filename
    5959207