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
Link To Document