On Constant-Composition Codes Over Z q

IEEE Transactions on Information Theory

Volumn 49, Issue 11, 2003, Pages 3010-3016

  Luo, Yuan ^a   Fu, Fang Wei ^b,c   Vinck, A J Han ^d   Chen, Wende ^e  

^a SHANGHAI JIAO TONG UNIVERSITY   (China)

^b NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

^c NANKAI UNIVERSITY   (China)

^d UNIVERSITY OF DUISBURG ESSEN   (Germany)

^e INSTITUTE OF SYSTEMS SCIENCE   (China)

Author keywords

Code construction; Constant composition code; Constant weight code; Hadamard matrix; Johnson bound; Plotkin bound; Simplex code

Indexed keywords

CODE CONSTRUCTION; CONSTANT-WEIGHT CODES;

ERROR CORRECTION; INFORMATION THEORY; MATRIX ALGEBRA; SET THEORY; THEOREM PROVING; VECTORS;

BINARY CODES;

EID: 0344012608     PISSN: 00189448     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIT.2003.819339     Document Type: Article

References (24)

1. S. S. Agaian, Hadamard Matrices and Their Applications (Lecture Notes in Mathematics). Berlin, Germany: Springer-Verlag, 1985, vol. 1168.
2. E. Agrell, A. Vardy, and K. Zeger, "Upper bounds for constant-weight codes," IEEE Trans. Inform. Theory, vol. 46, pp. 2373-2395, Nov. 2000.
3. G. T. Bogdanova, A. E. Brouwer, S. N. Kapralov, and P. R. J. Östergård, "Error-correcting codes over an alphabet of four elements," Des., Codes Cryptogr., vol. 23, pp. 333-342, 2001.
4. O. T. Bogdanova and D. S. Ocetarova, "Some ternary constant-composition codes," in Proc. 6th Int. Workshop on Algebraic and Combinatorial Coding Theory, Pskov, Russia, Sept. 1998, pp. 41-45.
5. A. E. Brouwer, J. B. Shearer, N. J. A. Sloane, and W. D. Smith, "A new table of constant-weight codes," IEEE Trans. Inform. Theory, vol. 36, pp. 1344-1380, Nov. 1990.
6. D. A. Drake, "Partial λ -geometries and generalized matrices over groups," Canad. J. Math., vol. 31, pp. 617-627, 1979.
7. T. Ericson and V. Zinoviev, "Spherical codes generated by binary partitions of symmetric point sets," IEEE Trans. Inform. Theory, vol. 41, pp. 107-129, Jan. 1995.
8. F.-W.Fu, T. Kløve, Y. Luo, and V. K. Wei, "On the svanström bound for ternary constant weight codes," IEEE Trans. Inform. Theory, vol. 47, pp. 2061-2064, July 2001.
9. _, "On equidistant constant weight codes," Discr. Appl. Math., vol. 128, pp. 157-164, 2003.
10. F.-W. Fu, A. J. H. Vinck, and S.-Y. Shen, "On the constructions of constant-weight codes," IEEE Trans. Inform. Theory, vol. 44, pp. 328-333, Jan. 1998.
11. R. L. Graham and N. J. A. Sloane, "Lower bounds for constant weight codes," IEEE Trans. Inform. Theory, vol. IT-26, pp, 37-43, Jan. 1980.
12. W. Heise and T. Honold. Some equidistant constant weight codes. [Online]. Available: http://fatman. mathematik.tu-muenchen.de/̃heise/ MAT/code_ oval.html
13. S. M. Johnson, "A new upper bound for error-correcting codes," IRE Trans. Inform. Theory, vol. IT-8, pp. 203-207, Apr. 1962.
14. D. Jungnickel, "On difference matrices, resolvable TD's and generalized hadamard matrices," Math. Zeit., vol. 167, pp. 49-60, 1979.
15. T. Kløve, "A lower bound for A(n, 4, w)," IEEE Trans. Inform. Theory, vol IT-27, pp. 257-258, Mar. 1981.
16. F. J. MacWilliams and N. J. A. Sloane, The Theory of Error-Correcting Codes, 3rd. ed. Amsterdam, The Netherlands: North-Holland, 1981.
17. M. Plotkin, "Binary codes with specified minimum distances," IEEE Trans. Inform. Theory, vol. PGIT-6, pp. 445-450, Sept. 1960.
18. M. Svanström, "Ternary Codes with Weight Constraints," Ph.D. dissertation, Dept. Elec. Eng., Linköping Univ., Linköping, Sweden, 1999.
19. _, "Constructions of ternary constant-composition codes with weight three," IEEE Trans. Inform. Theory, vol. 46, pp. 2644-2647, Nov. 2000.
20. _, "A lower bound for ternary constant weight codes," IEEE Trans. Inform. Theory, vol. 43, pp. 1630-1632, Sept. 1997.
21. _, "A class of perfect ternary constant weight codes," Des. Codes Cryptogr., vol. 18, pp. 223-229, 1999.
22. M. Svanström, P. R. J. Östergård, and G. T. Bogdanova, "Bounds and constructions for ternary constant-composition codes," IEEE Trans. Inform. Theory, vol, 48, pp. 101-111, Jan. 2002.
23. J. H. van Lint and L. Tolhuizen, "On perfect ternary constant weight codes," Des. Codes Cryptogr., vol. 18, pp. 231-234, 1999.
24. C. L. M. van Pul and T. Etzion, "New lower bounds for constant weight codes," IEEE Trans. Inform. Theory, vol. 35, pp. 1324-1329, Nov. 1989.