Optimal tristance anticodes in certain graphs

Journal of Combinatorial Theory. Series A

Volumn 113, Issue 2, 2006, Pages 189-224

  Etzion, Tuvi ^a   Schwartz, Moshe ^a,b   Vardy, Alexander ^b  

^a TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

^b UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Anticodes; Grid graph; L1 distance; Multidimensional interleaving; Tristance

Indexed keywords

EID: 30744444455     PISSN: 00973165     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.jcta.2005.01.012     Document Type: Article

References (18)

1. R. Ahlswede L.H. Khachatrian The complete nontrivial-intersection theorem for systems of finite sets J. Combin. Theory Ser. A 76 1996 121-138
2. R. Ahlswede L.H. Khachatrian The diametric theorem in Hamming spaces-optimal anticodes Adv. Appl. Math. 20 1998 429-449
3. E. Bannai Codes in bi-partite distance-regular graphs J. London Math. Soc. 16 1977 197-202
4. N.L. Biggs Perfect codes in graphs J. Combin. Theory Ser. B 15 1973 289-296
5. M. Blaum, J. Bruck, P.G. Farrell, Two-dimensional interleaving schemes with repetitions, Technical Report RJ 10047 (90543), IBM Corporation, 1996.
6. M. Blaum J. Bruck A. Vardy Interleaving schemes for multidimensional cluster errors IEEE Trans. Inform. Theory 44 1998 730-743
7. J.H. Conway N.J.A. Sloane Sphere Packings, Lattices, and Groups 1988 Springer New York
8. Ph. Delsarte An algebraic approach to the association schemes of coding theory Philips J. Res. 10 1973 1-97
9. T. Etzion A. Vardy Two-dimensional interleaving schemes with repetitions: Constructions and bounds IEEE Trans. Inform. Theory 48 2002 428-457
10. S.W. Golomb Polyominoes second ed. 1994 Princeton University Press Princeton
11. J. Kratochvíl Perfect codes over graphs J. Combin. Theory 40 1986 224-228
12. F.J. MacWilliams N.J.A. Sloane The Theory of Error Correcting Codes 1977 Elsevier Amsterdam
13. W.J. Martin X.J. Zhu Anticodes for the Grassman and bilinear forms graphs Designs Codes Crypt. 6 1995 73-79
14. Y. Merksamer, T. Etzion, On the optimality of coloring with a lattice, SIAM J. Discrete Math., (2005), to appear.
15. M. Müller Computer Go A research agenda Internat. Comput. Games Assoc. J. 22 1999 104-112
16. V.S. Pless, W.C. Huffman (Eds.), Handbook of Coding Theory, Elsevier, Amsterdam, 1998.
17. M. Schwartz T. Etzion Codes and anticodes in the Grassman graph J. Combin. Theory Ser. A 97 2002 27-42
18. M. Schwartz, T. Etzion, Optimal two-dimensional 3-dispersion lattices, Lecture Notes in Computer Science, vol. 2643, 2003, pp. 216-225.