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 :
بازگشت