Generalized MacWilliams identity for $\lambda$-Ply joint weight enumerators

Articles in Press

Document Type : Original paper

Authors

Department of Pure Mathematics, Faculty of Mathematical Sciences, University of Kashan, Kashan, Iran

Abstract

The MacWilliams identity provides a fundamental link between the weight enumerator of a linear code and its dual. While generalizations exist for joint weight enumerators and $\lambda$-ply weight enumerators, a unifying framework encompassing these extensions has remained elusive. In this paper, we introduce the $\lambda$-ply joint weight enumerators and obtain a novel generalization of the MacWilliams identity that subsumes previously known results as special cases.

Keywords

Main Subjects

References

[1] E.F. Assmus and J.D. Key, Designs and Their Codes, no. 103, Cambridge University Press, 1994.
[2] C. Ding and C. Tang, Designs from Linear Codes, World Scientific, 2022.
[3] C. Du, Z. Ma, and M. Xiong, On the complete weight distributions of quantum error-correcting codes, Chinese Physics B 32 (2023), no. 5, 050307.
[4] W.C. Huffman, J.L. Kim, and P. Sol´e, Concise Encyclopedia of Coding Theory, Chapman and Hall/CRC, 2021.
[5] J.Y. Hyun, Generalized MacWilliams identities and their applications to perfect binary codes, Designs, Codes and Cryptography 50 (2009), no. 2, 173–185. https://doi.org/10.1007/s10623-008-9222–6
[6] D.S. Irwansyah, Linear codes over a general infinite family of rings and MacWilliams-type relations, 11 (2022), 53–60.
https://doi.org/10.47443/dml.2022.091
[7] H.K. Kim and D.Y. Oh, A classification of posets admitting the MacWilliams identity, IEEE Trans. Info. Theory 51 (2005), no. 4, 1424–1431. https://doi.org/10.1109/TIT.2005.844067
[8] C.Y. Lai, M.H. Hsieh, and H.F. Lu, On the MacWilliams identity for classical and quantum convolutional codes, IEEE Trans. Comm. 64 (2016), no. 8, 3148–3159. https://doi.org/10.1109/TCOMM.2016.2585641
[9] T. Li, R. Wu, and J. Xu, Linear codes over a non-chain ring and the MacWilliams identities, IEEE Access 8 (2020), 87115–87120. https://doi.org/10.1109/ACCESS.2020.2992586
[10] F. MacWilliams, C. Mallows, and N. Sloane, Generalizations of Gleason’s theorem on weight enumerators of self-dual codes, IEEE Trans. Info. Theory 18 (1972), no. 6, 794–805. https://doi.org/10.1109/TIT.1972.1054898
[11] F.J. MacWilliams and N.J. A. Sloane, The Theory of Error-Correcting Codes, vol. 16, Elsevier, 1977.
[12] V. Sagar, A. Yadav, and R. Sarma, Constacyclic codes over $\mathbb{Z}_2[u]/\lbrace u^2\rbrace\times\mathbb{Z}_2[u]/\lbrace u^3\rbrace$ and the macwilliams identities, Appl. Algebra Engin. Comm. Com-
put. 36 (2024), no. 6, 1295–1324. https://doi.org/10.1007/s00200-024-00662-6
[13] K. Shiromoto, A new MacWilliams type identity for linear codes, Hokkaido Math. J. 25 (1996), 651–656.
[14] K. Shiromoto, Singleton bounds for codes over finite rings, J. Algebraic Combin. 12 (2000), no. 1, 95–99.
[15] J. Simonis, MacWilliams identities and coordinate partitions, Linear Algebra Appl. 216 (1995), 81–91. https://doi.org/10.1016/0024-3795(93)00106-A
[16] M. Sridhar and M.L. Kaushik, MacWilliams type identities on Sharma-Kaushik weights for linear codes over ring Zq, Int. J. Info. Tec. 15 (2023), no. 6, 2995–3001. https://doi.org/10.1007/s41870-023-01368-7
[17] Y. Tomoyuki, MacWilliams identities for linear codes with group action, Kumamoto J. Math. 6 (1993), 29–45.
[18] H. Wu, X. Shen, and H. Wang, MacWilliams identities for linear codes over the ring $\mathbb{Z}_4+u\mathbb{Z}_4$ on the Hermitian inner product, International Conference on Cryptography, Network Security, and Communication Technology (CNSCT 2023), vol. 12641, SPIE, 2023, pp. 218–223. https://doi.org/10.1117/12.2678862
Communications in Combinatorics and Optimization

Articles in Press, Accepted Manuscript
Available Online from 02 January 2026

Files

Share

How to cite

Statistics