Abstract
In this paper, we derive the relationship between local weight enumerator of q-ary 1-perfect code in a face and that in the orthogonal face. As an application of our result, we compute the local weight enumerators of a shortened, doubly-shortened, and triply-shortened q-ary 1-perfect code.
Similar content being viewed by others
References
Etzion T., Vardy A.: Perfect binary codes: constructions, properties, and enumeration. IEEE Trans. Inform. Theory 40(3), 754–763 (1994)
Hyun J.Y.: Generalized MacWilliams identities and their applications to perfect binary codes. Des. Codes Cryptogr. 50(2), 173–185 (2009)
Krotov D.S.: On weight distributions of perfect colorings and completely regular codes. Des. Codes Cryptogr. 61(3), 315–329 (2011)
MacWilliams F.J., Sloane N.J.: The Theory of Error-Correcting Codes. North-Holland, Amsterdam (1998)
Vasil’eva A.Y.: Local spectra of perfect binary codes. Russian translations. II. Discret. Appl. Math. 135(1–3), 301–307 (2004)
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by V. A. Zinoviev.
Rights and permissions
About this article
Cite this article
Choi, S., Hyun, J.Y. & Kim, H.K. Local duality theorem for q-ary 1-perfect codes. Des. Codes Cryptogr. 70, 305–311 (2014). https://doi.org/10.1007/s10623-012-9683-5
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10623-012-9683-5