Title :
Addendum to “Non-BCH triple-error-correcting codes”
Author :
van der Vlugt, M.
Author_Institution :
Math. Inst., Leiden Univ., Netherlands
fDate :
9/1/1997 12:00:00 AM
Abstract :
For original paper see van der Vlugt (IEEE Trans. Inform. Theory, vol.42, p.1612-14, 1996). One of the subjects in the above-mentioned paper is the determination of the weight distribution of the dual code C ⊥ of the binary cyclic codes C of length n=2m-1 with zeros α, α2(t-1+1), α(2t+1). Here m=2t+1 and α generate the multiplicative group of the finite field F2m. After the publication of van der Vlugt (1996), Tor Helleseth drew the present author´s attention to the fact that Kasami´s paper (1969) contains the key to an essentially different way of deriving the weight enumerator of C⊥. Indeed, combining theorem 15 (ii)-1 in Kasami with the fact that the minimum distance dmin=7 (see MacWilliams and Sloane, 1983) also yields the weight distribution of C⊥
Keywords :
cyclic codes; dual codes; error correction codes; binary cyclic codes; dual code; finite field; length; minimum distance; multiplicative group; nonBCH triple-error-correcting codes; weight distribution; weight enumerator; Combinatorial mathematics; Error correction codes; Galois fields;
Journal_Title :
Information Theory, IEEE Transactions on