Skip to main content
Log in

Some results on \({\mathbb {F}}_4[v]\)-double cyclic codes

  • Published:
Computational and Applied Mathematics Aims and scope Submit manuscript

Abstract

Let \(\mathrm {R}={\mathbb {F}}_4+v{\mathbb {F}}_4, v^2=v\). A linear code over \(\mathrm {R}\) is a double cyclic code of length (rs), if the set of its coordinates can be partitioned into two parts of sizes r and s, so that any cyclic shift of coordinates of both parts leave the code invariant. In polynomial representation, these codes can be viewed as \(\mathrm {R}[x]\)-submodules of \(\frac{\mathrm {R}[x]}{\langle x^r-1\rangle }\times \frac{\mathrm {R}[x]}{\langle x^s-1\rangle }\). In this paper, we determine generator polynomials of \(\mathrm {R}\)-double cyclic codes and their duals for arbitrary values of r and s. We enumerate \(\mathrm {R}\)-double cyclic codes of length \((2^{e_1},2^{e_2})\) by giving a mass formula, where \(e_1\) and \(e_2\) are positive integers. Some structural properties of double constacyclic codes over \(\mathrm {R}\) are also studied. These results are illustrated with some good examples.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  • Abualrub T, Aydin N, Seneviratne P (2012) On \(\theta \)-cyclic codes over \({{\mathbb{F}}}_2 + v{{\mathbb{F}}}_2\). Aust J Comb 54:115–126

    MATH  Google Scholar 

  • Aydin N, Halilović A (2017) A generalization of quasi-twisted codes: Multi-twisted codes. Finite Fields Appl 45:96–106

    Article  MathSciNet  Google Scholar 

  • Aydogdu I, Siap I (2014) \({\mathbb{Z}}_{p^r}{\mathbb{Z}}_{p^s}\)-additive codes. Linear Multilinear Algebra 63(10):2089–2102

    Article  Google Scholar 

  • Ashraf M, Mohammad G (2016) Quantum codes from cyclic codes over \({{\mathbb{F}}}_q + u {{\mathbb{F}}}_q + v {{\mathbb{F}}}_q+ u v {{\mathbb{F}}}_q\). Quant Inf Process 15(10):4089–4098

    Article  Google Scholar 

  • Bayram A, Oztas ES, Siap I (2016) Codes over \({{\mathbb{F}}}_ {4}+ v{{\mathbb{F}}}_4\) and some DNA applications. Des Codes Cryptogr 80(2):379–393

    Article  MathSciNet  Google Scholar 

  • Bayram A, Siap I (2013) Structure of Codes over the Ring \({\mathbb{Z}}_3[v]/\langle v^3-v \rangle \). Appl Algebra Eng Commun Comput 24(5):369–386

    Article  Google Scholar 

  • Bayram A, Siap I (2014) Cyclic and constacyclic codes over a non-chain ring. J Algebra Comb Disc Appl 1(1):1–14

    MATH  Google Scholar 

  • Bhaintwal M, Wasan S (2009) On quasi-cyclic codes over \({\mathbb{Z}}_q\). Appl Algebra Eng Commun Comput 20:459–480

    Article  Google Scholar 

  • Boucher D, Sole P, Ulmer F (2008) Skew constacyclic codes over galois rings. Adv Math Commun 2:273–292

    Article  MathSciNet  Google Scholar 

  • Borges J, Fernàndez-Còrdoba C, Pujol J, Rifà J, Villanueva M (2009) \({\mathbb{Z}}_2{\mathbb{Z}}_4\)-linear codes: generator matrices and duality. Des Codes Cryptogr 54(2):167–179

    Article  Google Scholar 

  • Borges J, Fernàndez-Còrdoba C (2017) and Roger Ten-Valls, \({\mathbb{Z}}_2\)-double cyclic codes. Des Codes Cryptogr. https://doi.org/10.1007/s10623-017-0334-8

    Article  Google Scholar 

  • Cao Y (2011) Generalized quasi-cyclic codes over Galois rings: structural properties and enumeration’. Appl Algebra Eng Commun Comput 22:219–233

    Article  MathSciNet  Google Scholar 

  • Cao Y (2013) On constacyclic codes over finite chain rings. Finite Fields Appl 24:124–135

    Article  MathSciNet  Google Scholar 

  • Diao L, Gao J, Lu J (2019) Some results on \({{\mathbb{Z}}}_p{{\mathbb{Z}}}_p [v]\)-additive cyclic codes. Math Commun. https://doi.org/10.3934/amc.2020029

    Article  MATH  Google Scholar 

  • Dinh H, López-permouth S (2004) Cyclic and negacyclic codes over finite chain rings. IEEE Trans Inf Theory 50:1728–1743

    Article  MathSciNet  Google Scholar 

  • Dinh HQ, Bag T, Upadhyay AK, Ashraf M, Mohammad G, Chinnakum W (2019) Quantum codes from a class of constacyclic codes over finite commutative rings. J Algebra Appl. https://doi.org/10.1142/S0219498821500031

    Article  MATH  Google Scholar 

  • Dinh HQ, Singh AK, Pattanayak S et al (2018) Des Codes Cryptogr 86:1451. https://doi.org/10.1007/s10623-017-0405-x

    Article  MathSciNet  Google Scholar 

  • Esmaeili M, Yari S (2009) Generalized quasi-cyclic codes: structural properties and codes construction. Appl Algebra Eng Commun Comput 20:159–173

    Article  MathSciNet  Google Scholar 

  • Gao J, Shi M, Wu T, Fu F (2016) On double cyclic codes over \({\mathbb{Z}}_4\). Finite Fields Appl 39:233–250

    Article  MathSciNet  Google Scholar 

  • Gao J, Shen L, Fu F (2016) A Chinese remainder theorem approach to skew generalized quasi-cyclic codes over finite fields. Cryptogr Commun 8:51–66. https://doi.org/10.1007/s12095-015-0140-y

    Article  MathSciNet  MATH  Google Scholar 

  • Gao J, Ma F, Fu F (2017) Skew constacyclic codes over the ring \({{\mathbb{F}}}_q+v{{\mathbb{F}}}_q\). Appl Comput Math 6(3):286–295

    MATH  Google Scholar 

  • Gao J, Wang Y, Li J (2018) Bounds on covering radius of linear codes with Chinese Euclidean distance over thefinite non chain ring \({{\mathbb{F}}}_2+v{{\mathbb{F}}}_2\). Inform Process Lett 138:22–26

    Article  MathSciNet  Google Scholar 

  • Gao J, Fu F-W, Shen L, Ren W (2014) Some results on generalized quasi-cyclic codes over \({{\mathbb{F}}}_q+u{{\mathbb{F}}}_q\). IEICE Trans Fundamentals 97(4):1005–1011

    Article  Google Scholar 

  • Grassl M (2020) Online Linear Code Bounds, Available Online at http://www.codetables.de, accessed on

  • Gursoy F, Siap I, Yildiz B (2014) Construction of skew cyclic codes over \({{\mathbb{F}}}_q + v{{\mathbb{F}}}_q\). Adv Math Commun 8(3):313–322

    Article  MathSciNet  Google Scholar 

  • Hammons A, Kumar P, Calderbank AR, Sloane NJA, Solè P (1994) The \({\mathbb{Z}}_4\)-linearity of Kerdock, Preparata, Goethals, and related codes. IEEE Trans Inf Theory 40:301–319

    Article  Google Scholar 

  • Wang Y, Gao J (2019) MacDonald codes over the ring \({{\mathbb{F}}}_p+v{{\mathbb{F}}}_p+v^2{{\mathbb{F}}}_p\). Comp Appl Math 38:169. https://doi.org/10.1007/s40314-019-0937-y

    Article  MATH  Google Scholar 

  • Yao T, Shi M, Solé Patrick (2015) Double cyclic codes over \({{{\mathbb{F}}}}_q+u{{{\mathbb{F}}}}_q+u^2{{{\mathbb{F}}}}_q\). Int J Inf Coding Theory 3(2):145–157

    Article  MathSciNet  Google Scholar 

  • Zhu S, Wang Y, Shi M (2010) Some result on cyclic codes over \({{\mathbb{F}}}_2 + v{{\mathbb{F}}}_2\). IEEE Trans Inf Theory 56:1680–1684

    Article  Google Scholar 

  • Zhu S, Wang Y (2011) A class of constacyclic codes over \({{\mathbb{F}}}_p + v{{\mathbb{F}}}_p\) and their Gray image. Discret Math Theory 311:2677–2682

    Article  Google Scholar 

  • Siap I, Kulhan N (2005) The structure of generalized quasi-cyclic codes. Appl Math E-Notes 5:24–30

    MathSciNet  MATH  Google Scholar 

  • Shi M, Lu Y (2019) Cyclic DNA codes over \({{\mathbb{F}}}_2[u, v]/\left\langle u^3, v^2-v, vu-uv\right\rangle \). Adv Math Commun 13(1):157–164

    Article  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Srinivasulu Bathala.

Additional information

Communicated by Thomas Aaron Gulliver.

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Bathala, S., Seneviratne, P. Some results on \({\mathbb {F}}_4[v]\)-double cyclic codes. Comp. Appl. Math. 40, 64 (2021). https://doi.org/10.1007/s40314-021-01428-3

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1007/s40314-021-01428-3

Keywords

Mathematics Subject Classification

Navigation