Abstract
In this paper, the MacWilliams type identity for the m-ply Lee weight enumerator for linear codes over \(\mathbb{F}_2 + u\mathbb{F}_2\) is determined. As an application of this identity, the authors obtain a MacWilliams type identity on Lee weight for linear codes over \(\mathbb{F}_{2^m } + u\mathbb{F}_{2^m }\). Furthermore, the authors prove a duality for the m-ply Lee weight distributions by taking advantage of the Krawtchouk polynomials.
Similar content being viewed by others
References
H. EI Gamal, A. R. Hammons Jr., Y. Liu, and O. Y. Takeshiti, On the design of space-time and space-frequency codes for MIMO frequency-selective fading channels, IEEE Trans. Inform. Theory, 2003, 49: 2277–2292.
Y. Liu, M. P. Fitz, and O. Y. Takeshiti, A rank criterion for QAM space-time codes, IEEE Trans. Inform. Theory, 2002, 48: 3062–3079.
V. Tarokh, N. Seshadri, and A. R. Calderbank, Space-time codes for high data rate wireless communication: Performance criterion and construction, IEEE Trans. Inform. Theory, 1998, 44: 744–765.
A. R. Hammons Jr., P. V. Kumar, A. R. Calderbank, N. J. A. Solance, and P. Solé, The Z 4 linearity of Kerdock, Preparata, Goethals and related codes, IEEE Trans. Inform. Theory, 1994, 40: 301–319.
S. T. Dougherty, P. Gaborit, M. Harada, and P. Solé, Type II codes over \(\mathbb{F}_2 + u\mathbb{F}_2\), IEEE Trans. Inform. Theory, 1999, 45: 32–45.
W. C. Huffman, Self-dual codes over over \(\mathbb{F}_2 + u\mathbb{F}_2\) with an automorphism of odd order, Finite Fields and Their Applications, 2009, 15: 277–293.
K. Betsumiya, S. Ling, and F. R. Nemenzo, Type II codes over over \(\mathbb{F}_{2^m } + u\mathbb{F}_{2^m }\), Discrete Mathematics, 2004, 275: 43–65.
B. Yildiz, Weights modulo p e of linear codes over rings, Designs, Codes and Cryptography, 2007, 43: 147–165.
F. J. MacWilliams, and N. J. A. Sloane, The Theory of Error-Correcting Codes, North-Holland, Amsterdam, 1977.
I. Duursma, Extremal weight enumerators and ultraspherical polynomials, Discrete Mathematics, 2003, 268: 103–127.
K. Shiromoto, A new MacWilliams type identity for linear codes, Hokkaido Mathematical Journal, 1996, 25: 651–656.
K. Shiromoto, The weight enumerator of linear codes over GF(q m) having generator matrix over GF(q), Designs, Codes and Cryptography, 1999, 16: 87–92.
T. Britz, and K. Shiromoto, A MacWilliams type identity for matroids, Discrete Mathematics, 2008, 308: 4551–4559.
S. T. Dougherty, M. Gupta, and K. Shiromoto, Generalized weights for codes over finite rings, Australasian Journal of Combinatorics, 2005, 31: 231–241.
M. Klemm, Über die identitat von MacWilliams für die Gewichtsfunktion von codes, Arch. Mathematics, 1987, 49: 400–406.
K. Shiromoto, A basic exact sequence for the Lee and Euclidean weights of linear codes over Z l, Linear Algebra and Its Applications, 1999, 295: 191–200.
Z. X. Wan, The MacWilliams identity for linear codes over Galois rings, Numbers, Information and Complexity, 2000: 333–338.
Z. X. Wan, Quaternary Codes, World Scientific, Singapore, 1997.
Author information
Authors and Affiliations
Corresponding author
Additional information
This research is supported by National Natural Science Funds of China under Grant No. 60973125, College Doctoral Funds of China under Grant No. 20080359003, Anhui College Natural Science Research Project under Grant No. KJ2010B171, and Research Project of Hefei Normal University under Grant No. 2012kj10.
This paper was recommended for publication by Editor Xiao-Shan GAO.
Rights and permissions
About this article
Cite this article
Zhu, S., Tang, Y. A MacWilliams type identity on Lee weight for linear codes over \(\mathbb{F}_2 + u\mathbb{F}_2^*\) . J Syst Sci Complex 25, 186–194 (2012). https://doi.org/10.1007/s11424-012-9219-0
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11424-012-9219-0