Abstract
We will say that an alphabet A satisfies the extension property with respect to a weight w if every linear isomorphism between two linear codes in A n that preserves w extends to a monomial transformation of A n. In the 1960s MacWilliams proved that finite fields have the extension property with respect to Hamming weight. It is known that a module A has the extension property with respect to Hamming weight or a homogeneous weight if and only if A is pseudo-injective and embeds into \(\hat{R}\). The main theorem presented in this paper gives a sufficient condition for an alphabet to have the extension property with respect to symmetrized weight compositions. It has already been proven that a Frobenius bimodule has the extension property with respect to symmetrized weight compositions. This result follows from the main theorem.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Barra, A., Gluesing-Luerssen, H.: MacWilliams extension theorems and the local-global property for codes over rings (2013). arXiv:1307.7159
Constantinescu, I., Heise, W.: A metric for codes over residue class rings of integers. Probl. Inf. Trans. 33(3), 208–213 (1997)
Constantinescu, I., Heise, W., Honold, T.: Monomial extensions of isometries between codes over \(\mathbb{Z}_{m}\). In: Proceedings of the Fifth International Workshop on Algebraic and Combinatorial Coding Theory, Sozopol, pp. 98–104. Unicorn, Shumen (1996)
Dinh, H.Q., López-Permouth, S.R.: On the equivalence of codes over rings and modules. Finite Fields Appl. 10(4), 615–625 (2004). doi:10.1016/j.ffa.2004.01.001
Goldberg, D.: A generalized weight for linear codes and a Witt-MacWilliams theorem. J. Comb. Theory Ser. A 29(3), 363–367 (1980)
Greferath, M., Honold, T.: On weights allowing for MacWilliams equivalence theorem. In: Proceedings of the Fourth International Workshop on Optimal Codes and Related Topics, Pamporovo, pp. 182–192 (2005)
Greferath, M., Honold, T.: Monomial extensions of isometries of linear codes ii: invariant weight functions on \(\mathbb{Z}_{m}\). In: Proceedings of the Tenth International Workshop on Algebraic and Combinatorial Coding Theory, Zvenigorod, pp. 106–111 (2006)
Greferath, M., Honold, T., McFadden, C., Wood, J.A., Zumbrägel, J.: MacWilliams’ extension theorem for bi-invariant weights over finite principal ideal rings. J. Comb. Theory Ser. A 125, 177–193 (2014)
Greferath, M., McFadden, C., Zumbrägel, J.: Characteristics of invariant weights related to code equivalence over rings. Des. Codes Cryptogr. 66(1–3), 145–156 (2013)
Greferath, M., Nechaev, R., Wisbauer, R.: Finite quasi-Frobenius modules and linear codes. J. Algebra Appl. 3(3), 247–272 (2004)
Greferath, M., Schmidt, S.E.: Finite ring combinatorics and MacWilliams equivalence theorem. J. Comb. Theory Ser. A 92(1), 17–28 (2000). doi:10.1006/jcta.1999.3033
Hammons, A., Kumar, P., Calderbank, A., Sloane, N., Solé, P.: The \(\mathbb{Z}_{4}\) linearity of Kerdock, Preparata, Goethals, and related codes. IEEE Trans. Inf. Theory 40(2), 301–319 (1994). doi:10.1109/18.312154
MacWilliams, F.J.: Combinatorial properties of elementary abelian groups. Ph.D. thesis, Harvard University, Cambridge (1962)
Ward, H.N., Wood, J.A.: Characters and the equivalence of codes. J. Comb. Theory Ser. A 73(2), 348–352 (1996). doi:10.1016/S0097-3165(96)80011-2
Wood, J.A.: Extension theorems for linear codes over finite rings. In: Mora, T., Mattson, H. (eds.) Applied Algebra, Algebraic Algorithms and Error-Correcting Codes. Lecture Notes in Computer Science, vol. 1255, pp. 329–340. Springer, Berlin/Heidelberg (1997). doi:10.1007/3-540-63163-1_26
Wood, J.A.: Weight functions and the extension theorem for linear codes over finite rings. In: Proceedings of the Fourth International Conference on Finite Fields: Theory, Applications and Algorithms, University of Waterloo, Waterloo (1997)
Wood, J.A.: Duality for modules over finite rings and applications to coding theory. Am. J. Math. 121, 555–575 (1999)
Wood, J.A.: Code equivalence characterizes finite Frobenius rings. Proc. Am. Math. Soc. 136, 699–706 (2008). doi:10.1090/S0002-9939-07-09164-2
Wood, J.A.: Foundations of linear codes defined over finite modules: the extension theorem and MacWilliams identities. In: Solé, P. (ed.) CIMPA Summer School, Ankara, 18–29 Aug 2008. Series on Coding Theory and Cryptology, vol. 6, pp. 124–190. World Scientific (2009)
Wood, J.A.: Applications of finite Frobenius rings to the foundations of algebraic coding theory. In: Iyama, O. (ed.) 44th Symposium on Ring Theory and Representation Theory, Okayama University, Nagoya, pp. 235–245 (2012)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
ElGarem, N., Megahed, N., Wood, J.A. (2015). The Extension Theorem with Respect to Symmetrized Weight Compositions. In: Pinto, R., Rocha Malonek, P., Vettori, P. (eds) Coding Theory and Applications. CIM Series in Mathematical Sciences, vol 3. Springer, Cham. https://doi.org/10.1007/978-3-319-17296-5_18
Download citation
DOI: https://doi.org/10.1007/978-3-319-17296-5_18
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-17295-8
Online ISBN: 978-3-319-17296-5
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)