A characterization of 1-perfect additive codes

IEEE Transactions on Information Theory

Volumn 45, Issue 5, 1999, Pages 1688-1697

  Borges, Joaquim ^b   Rifà, Josep ^a,b  

^a IEEE

^b UNIVERSITAT AUTÒNOMA DE BARCELONA   (Spain)

Author keywords

Distance compatible additive codes; Perfect codes; Translation invariant propelinear codes

Indexed keywords

ALGORITHMS; COMPUTATIONAL METHODS; DATA STRUCTURES; DECODING; ENCODING (SYMBOLS); ERROR CORRECTION; VECTORS;

ABELIAN STRUCTURE; ADDITIVE CODES; ERROR CORRECTING CODES; TRANSLATION INVARIANT PROPELINEAR CODES;

CODES (SYMBOLS);

EID: 0032675419     PISSN: 00189448     EISSN: None     Source Type: Journal    
DOI: 10.1109/18.771247     Document Type: Article

References (17)

1. E. F. Assmus and H. F. Mattson, "Coding and combinatorics," SIAM Rev., vol. 16, pp. 349-388, 1974.
2. T. Beth, D. Junickel, and H. Lenz, Design Theory. Manheim, Germany: Wiessenschaftverlag, 1985; Cambridge, U.K.: Cambridge Univ. Press, 1986.
3. A. E. Brouwer, A. M. Cohen, and A. Neumaier, Distance Regular Graphs. Berlin, Germany: Springer-Verlag, 1989.
4. C. J. Colbourn and J. H. Dinitz, The CRC Handbook of Combinatorial Designs. Boca Raton, FL: CRC, 1996.
5. T. Etzion and A. Vardy, "Perfect binary codes: Constructions, properties, and enumeration," IEEE Trans. Inform. Theory, vol. 40, pp. 754-763, 1994.
6. 4-linearity of kerdock, preparata, goethals and related codes," IEEE Trans. Inform. Theory, vol. 40, pp. 301-319, 1994.
7. O. Heden, "A new construction of group and nongroup perfect codes," Inform. Contr., vol. 34, pp. 314-323, 1977.
8. D. R. Hughes and F. C. Piper, Design Theory. Cambridge, U.K.: Cambridge Univ. Press, 1985.
9. B. Lindström, "Group partitions and mixed perfect codes," Canad. Math. Bull., vol. 18, pp. 57-60, 1975.
10. F. J. MacWilliams and N. J. A. Sloane, The Theory of Error-Correcting Codes. Amsterdam, The Netherlands: North-Holland, 1977.
11. K. T. Phelps, "A combinatorial construction of perfect codes," SIAM J. Alg. Discr. Meth., vol. 5, pp. 224-228, 1984.
12. J. Rifà, "Well-ordered Steiner triple systems and 1-perfect partitions of the n-cube," SIAM J. Discrete Mathematics, 1998, to be published.
13. J. Rifà, J. M. Basart, and L. Huguet, "On completely regular propelinear codes," in Proc. 6th Int. Conf., AAECC-6, Lecture Notes in Computer Science, vol. 375. Berlin, Germany: Springer-Verlag, 1989, pp. 341-355.
14. J. Rifà and J. Pujol, "Translation invariant propelinear codes," IEEE Trans. Inform. Theory, vol. 43, pp. 590-598, 1997.
15. F. I. Solov'eva, "On binary nongroup codes," Methodi Diskr. Analiza, vol. 37, pp. 65-76, 1981, in Russian.
16. A. Tietäväinen, "On the nonexistence of perfect codes over finite fields," SIAM J. Appl. Math., vol. 24, pp. 88-96, 1973.
17. H. S. White, F. N. Cole, and L. D. Cummings, "Complete classification of the triad systems of fifteen elements," Mem. Math. Acad. Sci., USA, no. 14, 2nd memoir, pp. 1-89, 1919.