Abstract
This paper introduces a Gray map from \(\left( {\mathbb{F}_p + v\mathbb{F}_p } \right)^n\) to \(\mathbb{F}_p^{2n}\), and describes the relationship between codes over \(\mathbb{F}_p + v\mathbb{F}_p\) and their Gray images. The authors prove that every cyclic code of arbitrary length n over \(\mathbb{F}_p + v\mathbb{F}_p\) is principal, and determine its generator polynomial as well as the number of cyclic codes. Moreover, the authors obtain many best-known p-ary quasic-cyclic codes in terms of their parameters via the Gray map.
Similar content being viewed by others
References
A. R. Hammons, Jr. P. V. Kumar, A. R. Calderbank, N. J. A. Solance, and P. Solé, The Z 4 linearity of Kerdock, Preparata, Goethals and related codes, IEEE Trans. Inform. Theory, 1994, 40(2): 301–319.
S. Ling and C. P. Xing, Coding Theory, Cambridge University Press, 2004.
F. J. MacWilliams and N. J. A. Sloane, The Theory of Error-Correcting Codes, North-Holland, Amsterdam, 1977.
P. Kanwar and S. R. López-Permouth, Cyclic codes over the integers modulo p m, Finite Fields and Their Applications, 1997, 3(4): 334–352.
M. Ozen and I. Siap, Linear codes over \({{\mathbb{F}_q \left[ u \right]} \mathord{\left/ {\vphantom {{\mathbb{F}_q \left[ u \right]} {\left( {u^s } \right)}}} \right. \kern-\nulldelimiterspace} {\left( {u^s } \right)}}\) with respect to the Rosenbloom-Tsfasman metric, Designs, Codes and Cryptography, 2006, 38(1): 17–29.
T. A. Gulliver and M. Harada, Codes over \(\mathbb{F}_3 + u\mathbb{F}_3\) and improvements to the bounds on ternary linear codes, Designs, Codes and Cryptography, 2001, 22(1): 89–96.
S. X. Zhu, Y. Wang, and M. J. Shi, Cyclic codes over \(\mathbb{F}_2 + v\mathbb{F}_2\), IEEE Trans. Inform. Theory, 2010, 56(4): 1680–1684.
C. Yasemin, On the cyclic codes over \(\mathbb{F}_3 + v\mathbb{F}_3\), International Journal of Algebra, 2010, 4(6): 253–259.
M. J. Shi, S. L. Yang. MacWilliams identities of linear codes over non-principal ring \(\mathbb{F}_p + v\mathbb{F}_p\), Acta Electronica Sinica (Chinese), 2011, 39(10): 2449–2453.
R. Chapman, S. T. Dougherty, P. Gaborit, and P. Solé, 2-modular lattices from ternary codes, Journal De Thorie Des Nombres De Bordeaux, 2002, 14(1): 73–85.
S. Ling and P. Solé, On the algebraic structure of quasi-cyclic codes I: Finite fields, IEEE Trans. Inform. Theory, 2001, 47(2): 2751–2760.
C. Bachoc, Application of coding theory to the construction of modular lattices, J. Combin. Theory Ser. A, 1997, 78(1): 92–119.
Author information
Authors and Affiliations
Corresponding author
Additional information
This research is supported by NNSF of China under Grant Nos. 11126174, 60973125, 71071045 and 71001032, Talents youth Fund of Anhui Province Universities under Grant No. 2012SQRL020ZD, Youth Science Research Fund of Anhui University under Grant No. 2009QN026B, and the 211 Project of Anhui University Grant No. KJTD002B
This paper was recommended for publication by Editor Lei HU.
Rights and permissions
About this article
Cite this article
Shi, M., Yang, S. & Zhu, S. Good p-ary quasic-cyclic codes from cyclic codes over \(\mathbb{F}_p + v\mathbb{F}_p\) . J Syst Sci Complex 25, 375–384 (2012). https://doi.org/10.1007/s11424-012-0076-7
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11424-012-0076-7