• DocumentCode
    1087619
  • Title

    Improved estimates via exponential sums for the minimum distance of Z4-linear trace codes

  • Author

    Helleseth, Tor ; Kumar, P. Vijay ; Moreno, Oscar ; Shanbhag, Abhijit G.

  • Author_Institution
    Dept. of Inf., Bergen Univ., Norway
  • Volume
    42
  • Issue
    4
  • fYear
    1996
  • fDate
    7/1/1996 12:00:00 AM
  • Firstpage
    1212
  • Lastpage
    1216
  • Abstract
    An upper hound for Weil-type exponential sums over Galois rings was derived by Kumar, Helleseth, and Calderbank (see ibid., vol.41, no.3, p.456, 1995). This bound leads directly to an estimate for the minimum distance of Z4-linear trace codes. An improved minimum-distance estimate is presented. First, McEliece´s result on the divisibility of the weights of binary cyclic codes is extended to Z4 trace codes. The divisibility result is then combined with the techniques of Serre (1983) and of Moreno and Moreno (see ibid., vol.40, no.11, p.1101, 1994) to derive the improved minimum-distance estimate. The improved estimate is tight for the Kerdock code as well as for the Delsarte-Goethals codes
  • Keywords
    binary sequences; cyclic codes; linear codes; parameter estimation; Delsarte-Goethals codes; Kerdock code; Weil type exponential sums; Z4-linear trace codes; binary cyclic codes; code weights divisibility; minimum distance; minimum distance estimate; upper bound; Councils; Galois fields; Hamming weight; Image analysis; Informatics; Mathematics; Upper bound;
  • fLanguage
    English
  • Journal_Title
    Information Theory, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9448
  • Type

    jour

  • DOI
    10.1109/18.508843
  • Filename
    508843