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 :
بازگشت