Perfect Binary Codes: Constructions, Properties, and Enumeration

IEEE Transactions on Information Theory

Volumn 40, Issue 3, 1994, Pages 754-763

  Etzion, Tuvi ^a   Vardy, Alexander ^b  

^a TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

^b UNIVERSITY OF ILLINOIS AT URBANA CHAMPAIGN   (United States)

Author keywords

intersection of codes; Perfect codes; perfect tilings; weight distribution

Indexed keywords

CODES (SYMBOLS); COMPUTATIONAL COMPLEXITY; INFORMATION THEORY; MATHEMATICAL MODELS; RANDOM NUMBER GENERATION; VECTORS;

CODE CONSTRUCTIONS; CODE ENUMERATION; CODES INTERSECTIONS; PERFECT BINARY CODES; PERFECT TILINGS; WEIGHT DISTRIBUTION;

BINARY SEQUENCES;

EID: 0028427354     PISSN: 00189448     EISSN: 15579654     Source Type: Journal    
DOI: 10.1109/18.335887     Document Type: Article

References (15)

1. H. Bauer, B. Ganter, and F. Hergert, “Algebraic techniques for nonlinear codes,” Combinatorica, vol. 3, 21-33, 1983.
2. G. D. Cohen, S. Litsyn, A. Vardy, and G. Zemor, Tilings of binary preprint.
3. P. Delsarte, “Four fundamental parameters of a code and their combinatorial significance,” Inform. Control, vol. 23, pp. 407-438, 1973.
4. R. Jordan, Calculus of Finite Differences. New York: Chelsea, 1960.
5. J. H. van Lint, “Nonexistence theorems for perfect error-correcting-codes,” in Computers in Algebra and Number Theory, vol. IV, SIAM-AMS Proceedings, 1971.
6. F. J. MacWilliams, “Error correcting codes for multiple level transmission,” Bell Syst. Tech. J., vol. 40, pp. 281-308, 1961.
7. F. J. MacWilliams and N. J. A. Sloane, The Theory of Error-Correcting Codes. New York: North-Holland, 1977.
8. M. Mollard, “A generalized parity function and its use in the construction of perfect codes,” SIAM J. Alg. Disc. Meth., vol. 7, pp. 113-115, 1986.
9. K. T. Phelps, “A combinatorial construction of perfect codes,” SIAM J. Alg. Disc. Meth., vol. 4, pp. 398-403, 1983.
10. K. T. Phelps, “A general product construction for error-correcting codes,” SIAM J. Alg. Disc. Meth., vol. 5, pp. 224-228, 1984.
11. F. I. Solov'eva, “On binary nongroup codes,” Methodi Diskr. Analiza, vol. 37, pp. 65-76, 1981, (in Russian).
12. A. Tietavainen, “On the nonexistence of perfect codes over finite fields,” SIAM J. Appl. Math., vol. 24, pp. 88-96, 1973.
13. J. L. Vasil'ev, “On nongroup close-packed codes,” Probl. Kibernet., vol. 8, pp. 375-378, 1962, (in Russian).
14. G. Zemor, personal communication, 1992.
15. V. A. Zinov'ev and V. K. Leont'ev, “The nonexistence of perfect codes over Galois fields,” Probl. Control and Info. Theory, vol. 2, pp. 123-132, 1973, (in Russian).