Abstract
Various forms of the extension problem are discussed for linear codes defined over finite rings. The extension theorem for symmetrized weight compositions over finite Frobenius rings is proved. As a consequence, an extension theorem for weight functions over certain finite commutative rings is also proved. The proofs make use of the linear independence of characters as well as the linear independence of characters averaged over the orbits of a group action.
Partially supported by NSA grants MDA904-94-H-2025 and MDA904-96-1-0067, and by Purdue University Calumet Scholarly Research Awards.
Preview
Unable to display preview. Download preview PDF.
References
Arf, C.: Untersuchungen über quadratische Formen in Körpern der Charakteristik 2. I. J. Reine Angew. Math. 183 (1941) 148–167
Assmus, E. P., Jr., Key, J. D.: Designs and their codes, Cambridge: Cambridge University Press, 1992
Bogart, K., Goldberg, D., Gordon, J.: An elementary proof of the MacWilliams theorem on equivalence of codes. Inform. and Control 37 (1978) 19–22
Constantinescu, I., Heise, W., Honold, T.: Monomial extensions of isometrics between codes over ℤ m . Proceedings of the Fifth International Workshop on Algebraic and Combinatorial Coding Theory (ACCT '96), Sozopol, Bulgaria: Unicorn, Shumen, 1996, pp. 98–104
Conway, J. H., Sloane, N. J. A.: Self-dual codes over the integers modulo 4. J. Combin. Theory Ser. A 62 (1993) 30–45
Filip, P., Heise, W.: Monomial code-isomorphisms. Ann. Disc. Math. 30 (1986) 217–224
Goldberg, D. Y.: A generalized weight for linear codes and a Witt-MacWilliams theorem. J. Combin. Theory Ser. A 29 (1980) 363–367
Hammons, A. R., Kumar, P. V., Calderbank, A. R., Sloane, N. J. A., Solé, P.: The ℤ4-linearity of Kerdock, Preparata, Goethals, and related codes. IEEE Trans. Inform. Theory IT-40 (1994) 301–319
MacWilliams, F. J.: Error-correcting codes for multiple-level transmission. Bell System Tech. J. 40 (1961) 281–308
MacWilliams, F. J.: Combinatorial problems of elementary abelian groups. Ph.D. dissertation, Radcliffe College, Cambridge, Mass., 1962
Serre, J.-P.: A course in arithmetic. Grad. Texts in Math. 7, New York: Springer-Verlag, 1973
Serre, J.-P.: Linear representations of finite groups. Grad. Texts in Math. 42, New York: Springer-Verlag, 1977
Ward, H. N., Wood, J. A.: Characters and the equivalence of codes. J. Combin. Theory Ser. A 73 (1996) 348–352
Witt, E.: Theorie der quadratischen Formen in beliebigen Körpern. J. Reine Angew. Math. 176 (1937) 31–44
Wood, J. A.: Duality for modules over finite rings and applications to coding theory. Submitted, 1996
Wood, J. A.: Semigroup rings and the extension theorem for linear codes. Draft preprint. 1997
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1997 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Wood, J.A. (1997). Extension theorems for linear codes over finite rings. In: Mora, T., Mattson, H. (eds) Applied Algebra, Algebraic Algorithms and Error-Correcting Codes. AAECC 1997. Lecture Notes in Computer Science, vol 1255. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-63163-1_26
Download citation
DOI: https://doi.org/10.1007/3-540-63163-1_26
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-63163-7
Online ISBN: 978-3-540-69193-8
eBook Packages: Springer Book Archive