Abstract
The concept of the combinatorial matrix of an unrestricted code and the notion of anr-partition design admitted by a code are introduced and discussed in detail. The theory includes a characterization of completely regular codes, and a combinatorial interpretation of the fact that the distinct rows of the distance distribution matrix of a code are linearly independent. In general, it is possible to compute the distance distribution matrix of any code admitting a given partition design by solving a well-defined system of linear equations; this is an efficient technique provided the number of classes in the partition is relatively small.
Similar content being viewed by others
References
Camion, P.: Difference sets in elementary Abelian groups. Les Presses de l'Université de Montréal, Montréal, 1979
Camion, P., Courteau, B., Fournier, G., Kanetkar, S. V.: Weight distribution of translates of linear codes and generalized Pless identities. J. Inform. Optim. Sci.8, 1–23 (1987)
Chakravarti, I. M., Suryanarayana, K. V.: Partial difference sets and partially balanced weighting designs for calibration and tournaments, J. Combin. Theory Ser.A13, 426–431 (1972)
Courteau, B., Fournier, G., Fournier, R.: A characterization of N-weight projective codes. IEEE Trans. Inform. Theory IT-27, 808–812 (1981)
Courteau, B., Fournier, G., Fournier, R.: Etude de certains paramètres associés à un code linéaire. Ann. Discrete Math.17, 225–233 (1983)
Delsarte, P.: An algebraic approach to the association schemes of coding theory. Philips Res. Repts [Suppl.]10 (1973)
Delsarte, P.: Four fundamental parameters of a code their combinatorial significance. Inform. Control23, 407–438 (1973)
Goethals, J. M., van Tilborg, H. C. A.: Uniformly packed codes. Philips Res. Repts30, 9–36 (1975)
Higman, D. G.: Coherent configurations. Geom. Dedicata4, 1–32 (1975)
MacWilliams, F. J., Sloane, N. J. A.: The Theory of Error-Correcting Codes. Amsterdam, North-Holland 1977
Montpetit, A.: Codes dans les graphes réguliers. Thèse de doctorat, Université de Sherbrooke 1987
Montpetit, A.: Determination of the eigenmatrices of the coset scheme of a uniform linear code (unpublished)
van Lint, J. H.: A survey of perfect codes. Rocky Mountain J. Math.5, 199–224 (1975)
van Tilborg, H. C. A.: Uniformly packed codes. Thesis, Tech. Univ. Eindhoven, 1976
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Camion, P., Courteau, B. & Delsarte, P. Onr-partition designs in hamming spaces. AAECC 2, 147–162 (1992). https://doi.org/10.1007/BF01294330
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF01294330