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