DocumentCode :
1303061
Title :
A new upper bound on the minimal distance of self-dual codes
Author :
Conway, J.H. ; Sloane, N. J A
Author_Institution :
Math. Dept., Princeton Univ., NJ, USA
Volume :
36
Issue :
6
fYear :
1990
fDate :
11/1/1990 12:00:00 AM
Firstpage :
1319
Lastpage :
1333
Abstract :
It is shown that the minimal distance d of a binary self-dual code of length n⩾74 is at most 2[(n+6)/10]. This bound is a consequence of some new conditions on the weight enumerator of a self-dual code obtained by considering a particular translate of the code, called its shadow. These conditions also enable one to find the highest possible minimal distance of a self-dual code for all n⩾60; to show that self-dual codes with d⩽6 exist precisely for n⩾22, with d ⩾8 exist precisely for n=24, 32 and n⩾26, and with d⩾10 exist precisely for n⩾46; and to show that there are exactly eight self-dual codes of length 32 with d=8. Several of the self-dual codes of length 34 have trivial group (this appears to be the smallest length where this can happen)
Keywords :
error correction codes; binary self-dual code; minimal distance; shadow; upper bound; weight enumerator; Helium; Mathematics; Upper bound;
fLanguage :
English
Journal_Title :
Information Theory, IEEE Transactions on
Publisher :
ieee
ISSN :
0018-9448
Type :
jour
DOI :
10.1109/18.59931
Filename :
59931
Link To Document :
بازگشت