Title :
On a class of self-dual codes derived from quadratic residues
Author :
Gulliver, T. Aaron ; Senkevitch, Nikolai
Author_Institution :
Dept. of Electr. & Electron. Eng., Canterbury Univ., Christchurch, New Zealand
fDate :
3/1/1999 12:00:00 AM
Abstract :
In 1976, Moore investigated a class of self-dual double-circulant codes based on primes of the form q=3 mod 8. This paper shows that the corresponding length 168 code contains a weight 28 codeword and thus is not extremal. This answers a long-standing question regarding this code. The next five codes in this class are also shown not to be extremal
Keywords :
binary codes; dual codes; linear codes; binary linear codes; double-circulant codes; quadratic residues; self-dual codes; weight 28 codeword; Algebra; Linear code; Rain; Upper bound; Vectors;
Journal_Title :
Information Theory, IEEE Transactions on