×

Codes over an infinite family of rings with a Gray map. (English) Zbl 1321.94131

Summary: Codes over an infinite family of rings which are an extension of the binary field are defined. Two Gray maps to the binary field are attached and are shown to be conjugate. Euclidean and Hermitian self-dual codes are related to binary self-dual and formally self-dual codes, giving a construction of formally self-dual codes from a collection of arbitrary binary codes. We relate codes over these rings to complex lattices. A Singleton bound is proved for these codes with respect to the Lee weight. The structure of cyclic codes and their Gray image is studied. Infinite families of self-dual and formally self-dual quasi-cyclic codes are constructed from these codes.

MSC:

94B15 Cyclic codes
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Bannai E., Dougherty S.T., Harada M., Oura M.: Type II codes, even unimodular lattices, and invariant rings. IEEE-IT 45(4), 1194-1205 (1999). · Zbl 0958.94042
[2] Cengellenmis Y.: On the Cyclic Codes over \[{\mathbb{F}}_3 + v {\mathbb{F}}_3\]. Int. J. Algebra 4(6), 253-259 (2010). · Zbl 1205.94117
[3] Cengellenmis Y., Dougherty S.T.: Cyclic codes over \[A_k. In\]: Proceedings of ACCT2012, Pomorie, Bulgaria.
[4] Dougherty S.T., Fernandez-Cordoba C.: Codes over \[Z_{2^k}\], Gray maps and self-dual codes. Adv. Math. Commun. 5(4), 571-588 (2011). · Zbl 1238.94037
[5] Dougherty S.T., Liu H.: Independence of vectors in codes over rings. Des. Codes Cryptogr. 51, 55-68 (2009). · Zbl 1237.94122
[6] Dougherty S.T., Shiromoto K.: Maximum distance codes over rings of order 4. IEEE-IT 47(1), 400-404 (2001). · Zbl 1003.94046
[7] Dougherty S.T., Harada M., Gaborit P., Solé P.: Type II Codes Over \[{\mathbb{F}}_2 + u {\mathbb{F}}_2\]. IEEE Trans. Inf. Theory 45(1), 32-45 (1999). · Zbl 0947.94023
[8] Dougherty S.T., Gaborit P., Harada M., Munemasa A., Solé P.: Type IV self-dual codes over rings. IEEE-IT 45(7), 2345-2360 (1999). · Zbl 0956.94025
[9] Dougherty S.T., Kim J.L., Kulosman H.: MDS codes over finite principal ideal rings. Des. Codes Cryptogr. 50, 77-92 (2009). · Zbl 1178.94221
[10] Dougherty S.T., Kim J.L., Kulosman H., Liu H.: Self-dual codes over Frobenius rings. Finite Fields Appl. 16, 14-26 (2010). · Zbl 1213.94193
[11] Dougherty S.T., Yildiz B., Karadeniz S.: Codes over \[R_k\], Gray maps and their binary images. Finite Fields Appl. 17(3), 205-219 (2011). · Zbl 1213.94173
[12] Dougherty S.T., Yildiz B., Karadeniz S.: Cyclic codes over \[R_k\], Gray maps and their binary images. Des. Codes Cryptogr. 63(1), (2012). · Zbl 1213.94173
[13] Hammons A.R., Kumar P.V., Calderbank A.R., Sloane N.J.A., Solé P.: The \[{\mathbb{Z}}_4\]-linearity of Kerdock, Preparata, Goethals and related codes. IEEE Trans. Inf. Theory 40, 301-319 (1994). · Zbl 0811.94039
[14] Nebe G., Rains E.M., Sloane N.J.A.: Self-Dual Codes and Invariant Theory. Springer, Berlin (2006). · Zbl 1173.94447
[15] Rains E., Sloane N.J.A.: Self-Dual Codes in Handbook of Coding Theory. Elsevier, Amsterdam (1998). · Zbl 0936.94017
[16] Shaska T., Wijesiri S.: Codes over rings of size four, Hermitian lattices and corresponding theta functions. Proc. Am. Math. Soc. 136(3), 849-857 (2008). · Zbl 1133.11042
[17] Shiromoto K.: Singleton bounds for codes over finite rings. J. Algebraic Comb. 12(1), 95-99 (2000). · Zbl 0979.94052
[18] Sloane N.J.A., Thompson J.G.: Cyclic self-dual codes. IEEE Trans. Inf. Theory IT-29 5, 364-366 (1983). · Zbl 0505.94025
[19] Wood J.: Duality for modules over finite rings and applications to coding theory. Am. J. Math. 121, 555-575 (1999). · Zbl 0968.94012
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.