DocumentCode
1085884
Title
Perfect constant-weight codes
Author
Etzion, Tuvi ; Schwartz, Moshe
Author_Institution
Comput. Sci. Dept., Technion-Israel Inst. of Technol., Haifa, Israel
Volume
50
Issue
9
fYear
2004
Firstpage
2156
Lastpage
2165
Abstract
In his pioneering work from 1973, Delsarte conjectured that there are no nontrivial perfect codes in the Johnson scheme. Many attempts were made, during the years which followed, to prove Delsarte´s conjecture, but only partial results have been obtained. We survey all these attempts, and prove some new results having the same flavor. We also present a new method, taking a different approach, which we hope can lead to the settling of this conjecture. We show how this new method rules out sets of parameters as well as specific given parameters.
Keywords
Galois fields; Golay codes; Hamming codes; binary codes; Delsarte conjecture; Johnson scheme; Steiner systems; constant-weight codes; k-regular codes; perfect code; Codes; Computer science; Galois fields; Hamming distance; Materials science and technology; Polynomials; $k$ -regular codes; Constant-weight codes; Johnson scheme; Steiner systems; perfect codes;
fLanguage
English
Journal_Title
Information Theory, IEEE Transactions on
Publisher
ieee
ISSN
0018-9448
Type
jour
DOI
10.1109/TIT.2004.833355
Filename
1327818
Link To Document