Self-dual codes over commutative Frobenius rings. (English) Zbl 1213.94193
This paper discusses the existence of self-dual codes over all finite commutative Frobenius rings making use of Chinese remainder theorem. Non-free self-dual codes have been constructed using self-dual codes over finite fields whereas free self-dual codes have been constructed by lifting elements from the base finite field. It is shown that all self-dual codes with minimum weight greater than 2 can be obtained in cases where the construction procedure of this paper applies.
Reviewer: Bal Kishan Dass (Delhi)
MSC:
| 94B25 | Combinatorial codes |
Keywords:
codes over rings; self-dual codes; Frobenius rings; codes over \(\mathbb{Z}_m\); bounds for minimum weightsReferences:
| [1] | Brualdi, R.; Pless, V. S., Weight enumerators of self-dual codes, IEEE Trans. Inform. Theory, 37, 4, 1222-1225 (1991) · Zbl 0733.94018 |
| [2] | Dinh, H. Q.; Lopez-Permouth, S. R., On the equivalence of codes over finite rings, Appl. Algebra Engrg. Comm. Comput., 15, 1, 37-50 (2004) · Zbl 1055.94030 |
| [3] | Dinh, H. Q.; Lopez-Permouth, S. R., On the equivalence of codes over rings and modules, Finite Fields Appl., 10, 4, 615-625 (2004) · Zbl 1082.94020 |
| [4] | Dougherty, S. T., Shadow codes and their weight enumerators, IEEE Trans. Inform. Theory, 41, 3, 762-768 (1995) · Zbl 0824.94020 |
| [5] | Dougherty, S. T.; Harada, M.; Solé, P., Self-dual codes over rings and the Chinese remainder theorem, Hokkaido Math. J., 28, 253-283 (1999) · Zbl 1131.94344 |
| [6] | Dougherty, S. T.; Kim, J.-L.; Kulosman, H., MDS codes over finite principal ideal rings, Des. Codes Cryptogr., 50, 1, 77-92 (2009) · Zbl 1178.94221 |
| [7] | S.T. Dougherty, J.-L. Kim, H. Liu, Constructions of self-dual codes over finite commutative chain rings, Int. J. Inform. Coding Theory, a special issue on Algebraic and Combinatorial Coding Theory in Honour of the Retirement of Vera Pless, in press; S.T. Dougherty, J.-L. Kim, H. Liu, Constructions of self-dual codes over finite commutative chain rings, Int. J. Inform. Coding Theory, a special issue on Algebraic and Combinatorial Coding Theory in Honour of the Retirement of Vera Pless, in press |
| [8] | Dougherty, S. T.; Liu, H., Independence of vectors in codes over rings, Des. Codes Cryptogr., 51, 1, 55-68 (2009) · Zbl 1237.94122 |
| [9] | Greferath, M.; Lopez-Permouth, S. R., On the role of rings and modules in algebraic coding theory, (Groups, Rings and Group Rings. Groups, Rings and Group Rings, Lect. Notes Pure Appl. Math., vol. 248 (2006), Chapman & Hall/CRC: Chapman & Hall/CRC Boca Raton, FL), 205-216 · Zbl 1097.94029 |
| [10] | Greferath, M.; Nechaev, A.; Wisbauer, R., Finite quasi-Frobenius modules and linear codes, J. Algebra Appl., 3, 3, 247-272 (2004) · Zbl 1088.94023 |
| [11] | Greferath, M.; Schmidt, S. E., Finite-ring combinatorics and MacWilliams equivalence theorem, J. Combin. Theory Ser. A, 92, 17-28 (2000) · Zbl 1087.94022 |
| [12] | Harada, M.; Solé, P.; Gaborit, P., Self-dual codes over \(Z_4\) and unimodular lattices: A survey, (Algebra and Combinatorics, 1997 (1999), Springer: Springer Singapore), 255-275 · Zbl 0998.11035 |
| [13] | Hammons, A. R.; Kumar, P. V.; Calderbank, A. R.; Sloane, N. J.A.; Solé, P., The \(Z_4\) linearity of Kerdock, Preparata, Goethals and related codes, IEEE Trans. Inform. Theory, 40, 301-319 (1994) · Zbl 0811.94039 |
| [14] | Ireland, K. F.; Rosen, M., A Classical Introduction to Modern Number Theory (1982), Springer-Verlag: Springer-Verlag New York/Berlin · Zbl 0482.10001 |
| [15] | Kim, J.-L.; Lee, Y., Euclidean and Hermitian self-dual MDS codes over large finite fields, J. Combin. Theory Ser. A, 105, 79-95 (2004) · Zbl 1044.94018 |
| [16] | Kim, J.-L.; Lee, Y., Construction of MDS self-dual codes over Galois rings, Des. Codes Cryptogr., 45, 2, 247-258 (2007) · Zbl 1178.94227 |
| [17] | Kim, J.-L.; Lee, Y., Building-up constructions for self-dual codes, preprint, available at |
| [18] | MacWilliams, F. J.; Sloane, N. J.A., The Theory of Error-Correcting Codes (1977), North-Holland Amsterdam: North-Holland Amsterdam The Netherlands · Zbl 0369.94008 |
| [19] | Matsumura, H., Commutative Ring Theory (1989), Cambridge University Press: Cambridge University Press Cambridge · Zbl 0666.13002 |
| [20] | McDonald, B. R., Finite Rings with Identity (1974), Marcel Dekker: Marcel Dekker New York · Zbl 0294.16012 |
| [21] | Nebe, G.; Rains, E. M.; Sloane, N. J.A., Self-dual Codes and Invariant Theory, Algorithms Comput. Math., vol. 17 (2006), Springer-Verlag: Springer-Verlag Berlin · Zbl 1173.94447 |
| [22] | Nechaev, A. A., The Kerdock code in a cyclic form, Diskret. Mat.. Diskret. Mat., Discrete Math. Appl., 1, 365-384 (1991), English transl.: · Zbl 0734.94023 |
| [23] | (Pless, V. S.; Huffman, W. C., Handbook of Coding Theory (1998), Elsevier: Elsevier Amsterdam) · Zbl 0907.94001 |
| [24] | Wood, J., Duality for modules over finite rings and applications to coding theory, Amer. J. Math., 121, 3, 555-575 (1999) · Zbl 0968.94012 |
| [25] | Wood, J., Foundations of linear codes defined over finite modules: The extension theorem and the MacWilliams identities, (Lectures for the CIMPA-UNESCO-TUBITAK Summer School, Codes over Rings (August 18-29, 2008), Middle East Technical University: Middle East Technical University Ankara, Turkey) · Zbl 1190.94034 |
| [26] | Wood, J., Code equivalence characterizes finite Frobenius rings, Proc. Amer. Math. Soc., 136, 2, 699-706 (2008) · Zbl 1215.94080 |
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.
