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