DocumentCode :
771784
Title :
Perfect Single Error-Correcting Codes in the Johnson Scheme
Author :
Gordon, Daniel M.
Author_Institution :
IDA Center for Commun. Res., San Diego, CA
Volume :
52
Issue :
10
fYear :
2006
Firstpage :
4670
Lastpage :
4672
Abstract :
Delsarte conjectured in 1973 that there are no nontrivial pefect codes in the Johnson scheme. Etzion and Schwartz recently showed that perfect codes must be k-regular for large k, and used this to show that there are no perfect codes correcting single errors in J(n,w) for n les 50 000. In this correspondence we show that there are no perfect single error-correcting codes for n les 2250
Keywords :
error correction codes; Johnson scheme; single error-correcting code; Error correction codes; Polynomials; Constant-weight codes; Johnson scheme; perfect codes;
fLanguage :
English
Journal_Title :
Information Theory, IEEE Transactions on
Publisher :
ieee
ISSN :
0018-9448
Type :
jour
DOI :
10.1109/TIT.2006.881744
Filename :
1705027
Link To Document :
https://search.ricest.ac.ir/dl/search/defaultta.aspx?DTC=49&DC=771784
بازگشت