• DocumentCode
    773307
  • Title

    Two remarks on a paper by Moreno and Kumar [binary Reed-Muller codes]

  • Author

    Lahtonen, Jyrki

  • Author_Institution
    Dept. of Math., Turku Univ., Finland
  • Volume
    41
  • Issue
    3
  • fYear
    1995
  • fDate
    5/1/1995 12:00:00 AM
  • Firstpage
    859
  • Lastpage
    861
  • Abstract
    O. Moreno and P.V. Kumar (IEEE Trans. Inform. Theory, vol.39, no.5, September 1993) showed how Deligne´s theorem can be applied to coding theory. They studied certain subcodes of binary Reed-Muller codes and estimated the associated character sums over a field of q2 elements. They obtained bounds of the order 𝒪(q). The present paper shows that in one case one can improve the coefficient of q in the estimates. The author also shows that there is an error in Moreno and Kumar´s argument and in some cases one needs need to replace a bound of the order 𝒪(q) by a weaker bound of the order 𝒪(q 3/2)
  • Keywords
    Reed-Muller codes; polynomials; Deligne´s theorem; binary Reed-Muller codes; bounds; character sums; coding theory; subcodes; Binary sequences; Codes; Mathematics; Multiaccess communication; Polynomials;
  • fLanguage
    English
  • Journal_Title
    Information Theory, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9448
  • Type

    jour

  • DOI
    10.1109/18.382043
  • Filename
    382043