No Access

FINITE QUASI-FROBENIUS MODULES AND LINEAR CODES

Department of Mathematics, San Diego State University, 5500 Campanile Drive, San Diego, CA 92182-7720, USA

Center of New Information Technologies, Lomonosov Moscow State University, Prospekt Mira 68, ap. 8, Moscow, Russia, 129110, Russia

Search for more papers by this author

, and

ROBERT WISBAUER

Mathematisches Institut, Heinrich-Heine-Universitaet, Duesseldorf, 40225 Duesseldorf, Germany

Search for more papers by this author

https://doi.org/10.1142/S0219498804000873Cited by:41 (Source: Crossref)

Abstract

The theory of linear codes over finite fields has been extended by A. Nechaev to codes over quasi-Frobenius modules over commutative rings, and by J. Wood to codes over (not necessarily commutative) finite Frobenius rings. In the present paper, we subsume these results by studying linear codes over quasi-Frobenius and Frobenius modules over any finite ring. Using the character module of the ring as alphabet, we show that fundamental results like MacWilliams' theorems on weight enumerators and code isometry can be obtained in this general setting.

Keywords:

References

G. Azumaya, Amer. J. Math. 81(1), 249 (1959), DOI: 10.2307/2372855. Crossref, Web of Science, Google Scholar
H. L. Claasen and R. W. A. Goldbach, Indag. Math. 3, 11 (1992), DOI: 10.1016/0019-3577(92)90024-F. Crossref, Web of Science, Google Scholar
I. Constantinescu, Lineare codes über restklassenringen ganzer zahlen und ihre automorphismen bezüglich einer verallgemeinerten Hamming-Metrik, Ph.D. thesis, Technische Universität München (1995) . Google Scholar
I. Constantinescu and W. Heise, Problemy Peredachi Informatsii 33(3), 22 (1997). Google Scholar
I. Constantinescu, W. Heise and T. Honold, Monomial extensions of isometries between codes over ℤm, Proc. 5th Int. Workshop on Algebraic and Combinatorial Coding Theory (ACCT, Unicorn Shumen, 1996) pp. 98–104. Google Scholar
P. Delsarte, Rep. Suppl. 10, (1973). Google Scholar
C. Faith , Algebra II. Ring Theory ( Springer , Berlin , 1976 ) . Crossref, Google Scholar
M. Greferath and S. E. Schmidt, J. Combin. Theory, Ser. A 92(1), 17 (2000), DOI: 10.1006/jcta.1999.3033. Crossref, Web of Science, Google Scholar
G. Hauger and W. Zimmermann, Arch. Math. 24, 379 (1975), DOI: 10.1007/BF01228226. Crossref, Web of Science, Google Scholar
W. Heise, T. Honold and A. A. Nechaev, Weighted modules and representations of codes, Proc. ACCT 6 (Pskov, Russia, 1998) pp. 123–129. Google Scholar
T. Honold, Arch. Math. (Basel) 76(6), 406 (2001). Crossref, Web of Science, Google Scholar
T. Honold and A. A. Nechaev, Problems Inform. Transmission 35(3), 205 (1999). Google Scholar
F. Kasch , Moduln und Ringe , ed. B. G. Teubner ( Stuttgart , 1977 ) . Crossref, Google Scholar
I. Kheifetc, The extension theorem for isometries of linear codes over QF-modules, Fundamentalnaja i prikladnaja matematika. CNIT Moscow State Univ. 7(4) (2001) 1227–1236 (in Russian) . Google Scholar
A. S. Kuzmin et al. , Linear codes and polylinear recurrences over finite rings and modules (Survey) , Applied Algebra, Algebraic Algorithms and Error-Correcting Codes. Proc. of the 13th. Int Symp. AAECC-13 , LNCS ( Springer , 1999 ) . Google Scholar
T. Y. Lam , A first course in noncommutative rings , Graduate Texts in Mathematics 131 ( Springer-Verlag , 1991 ) . Crossref, Google Scholar
T. Y. Lam , Lectures on modules and rings , Graduate Texts in Mathematics 189 ( Springer-Verlag , 1999 ) . Crossref, Google Scholar
E. Lamprecht, Math. Nachricht. 10, 353 (1953), DOI: 10.1002/mana.19530100506. Crossref, Google Scholar
F. J. MacWilliams, Combinatorial properties of elementary abelian groups, Ph.D. thesis, Radcliffe College, Cambridge MA (1962) . Google Scholar
F. J. MacWilliams and N. J. A. Sloane , The Theory of Error-Correcting Codes ( North-Holland Publ. Co. , 1977 ) . Google Scholar
A. A. Nechaev, Dokl. Akad. Nauk. 345(1), 229 (1995). Google Scholar
A. A. Nechaev, Linear codes over modules and over spaces. MacWilliams identity, Proc. 1996 IEEE Int. Symp. Inf. Theory and Appl. (1996) pp. 35–38. Google Scholar
A. A. Nechaev, A. S. Kuzmin and V. T. Markov, Linear codes over finite rings and modules, Fundamentalnaja i prikladnaja matematika, 2(3) (1996) 195–254 (in Russian). English translation: CNIT Moscow. State Univ. preprint N 1995-6-1, http://www.math.msu.su/~markov . Google Scholar
A. A. Nechaev and V. N. Tzypyshev, Artinian bimodule with quasi-Frobenius canonical bimodule, Proc. Int. Workshop devoted to 70th anniversary of scientific algebraic workshop of Moscow State Univ. (2000) pp. 39–40. Google Scholar
W. K. Nicholson and M. F. Yousif, J. Algebra 187, 548 (1997), DOI: 10.1006/jabr.1996.6796. Crossref, Web of Science, Google Scholar
R. Raghavendran, Compos. Math. 21(2), 195 (1969). Web of Science, Google Scholar
G.-C. Rota, Z. Wahrscheinlichkeitstheorie und Verw. Gebiete 2, 340 (1964), DOI: 10.1007/BF00531932. Crossref, Google Scholar
R. P. Stanley , Enumerative combinatorics 1 ( Cambridge Univ. Press , 1997 ) . Crossref, Google Scholar
R. Wiegandt, Acta Sci. Math. Szeged 20, 164 (1959). Web of Science, Google Scholar
R. Wisbauer, Grundlagen der Modul- und Ringtheorie, ed. Reinhard Fischer, Miinchen 1988; Foundations of Module and Ring Theory, eds. Gordon and Breach, Reading 1991 . Google Scholar
J. A. Wood, Amer. J. Math. 121(3), 555 (1999), DOI: 10.1353/ajm.1999.0024. Crossref, Web of Science, Google Scholar
J. A. Wood, Applied Algebra, Algebraic Algorithms and Error-Correcting Codes, eds. T. Mora and H. Mattson (Springer Verlag, 1997) pp. 329–340. Crossref, Google Scholar
J. A. Wood, Weight functions and the extension theorem for linear codes over finite rings, in Finite Fields: Theory, Applications and Algorithms (Waterloo, ON, 1997) pp. 231–243, Contemp. Math. 225, Amer. Math. Soc. (Providence, RI, 1999) . Google Scholar