Title :
Two remarks on a paper by Moreno and Kumar [binary Reed-Muller codes]
Author_Institution :
Dept. of Math., Turku Univ., Finland
fDate :
5/1/1995 12:00:00 AM
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;
Journal_Title :
Information Theory, IEEE Transactions on