Skip to main content
Erschienen in: Journal of Applied Mathematics and Computing 4/2022

12.09.2021 | Original Research

A family of constacyclic codes over a class of non-chain rings \({\mathcal {A}}_{q,r}\) and new quantum codes

verfasst von: Habibul Islam, Shikha Patel, Om Prakash, Patrick Solé

Erschienen in: Journal of Applied Mathematics and Computing | Ausgabe 4/2022

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

For a prime p, let \({\mathbb {F}}_{q^2}\) be the finite field of \(q^2\) elements where \(q=p^m\) and \(m\ge 1\) is an integer. In this paper, we study constacyclic and skew constacyclic codes of length n over a class of finite commutative non-chain rings \({\mathcal {A}}_{q,r}={\mathbb {F}}_{q^2}[u_1,u_2,\dots ,u_r]/\langle u^2_i-\gamma _i u_i,u_iu_j=u_ju_i=0\rangle \) where \(1\le i\ne j \le r\), \(\gamma _i \in {\mathbb {F}}_{q^2}^*\), and \(r\ge 1\) is an integer. For a unit \(\varLambda =\sum \nolimits \nolimits _{i=0}^r\kappa _i\varLambda _i\) in the ring \({\mathcal {A}}_{q,r},\) we show that a (skew) \(\varLambda \)-constacyclic code of length n is a direct sum of (skew) \(\varLambda _i\)-constacyclic codes of length n over \({\mathbb {F}}_{q^2}\). Also, we derive the necessary and sufficient conditions for such codes (constacyclic and skew constacyclic) to contain their Hermitian duals. By applying the Hermitian construction on the Gray images of dual containing codes, many MDS and new quantum codes with parameters better than the best-known codes are constructed.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Abualrub, T., Aydin, N., Seneviratne, P.: \(\theta \)-cyclic codes over \({\mathbb{F}}_2+v{\mathbb{F}}_2\). Australas. J. Combin. 54, 115–126 (2012)MathSciNetMATH Abualrub, T., Aydin, N., Seneviratne, P.: \(\theta \)-cyclic codes over \({\mathbb{F}}_2+v{\mathbb{F}}_2\). Australas. J. Combin. 54, 115–126 (2012)MathSciNetMATH
2.
Zurück zum Zitat Alahmadi, A., Islam, H., Prakash, O., Solé, P., Alkenani, A., Muthana, N., Hijazi, R.: New quantum codes from constacyclic codes over a non-chain ring. Quantum Inf. Process. 20(2), Paper number: 60, 17pp (2021) Alahmadi, A., Islam, H., Prakash, O., Solé, P., Alkenani, A., Muthana, N., Hijazi, R.: New quantum codes from constacyclic codes over a non-chain ring. Quantum Inf. Process. 20(2), Paper number: 60, 17pp (2021)
3.
Zurück zum Zitat Ashraf, M., Mohammad, G.: Skew cyclic codes over \({\mathbb{F}}_{q}+u{\mathbb{F}}_q+v{\mathbb{F}}_q\). Asian-Eur. J. Math. 11(05), 1850072 (2018)MathSciNetCrossRef Ashraf, M., Mohammad, G.: Skew cyclic codes over \({\mathbb{F}}_{q}+u{\mathbb{F}}_q+v{\mathbb{F}}_q\). Asian-Eur. J. Math. 11(05), 1850072 (2018)MathSciNetCrossRef
4.
Zurück zum Zitat Bag, T., Dinh, H.Q., Upadhyay, A.K., Bandi, R., Yamaka, W.: Quantum codes from skew constacyclic codes over the ring \({\mathbb{F}}_q[u, v]/\langle u^2-1, v^2-1, uv-vu\rangle \). Discrete Math. 343(3), 111737 (2020) Bag, T., Dinh, H.Q., Upadhyay, A.K., Bandi, R., Yamaka, W.: Quantum codes from skew constacyclic codes over the ring \({\mathbb{F}}_q[u, v]/\langle u^2-1, v^2-1, uv-vu\rangle \). Discrete Math. 343(3), 111737 (2020)
5.
Zurück zum Zitat Boucher, D., Geiselmann, W., Ulmer, F.: Skew cyclic codes. Appl. Algebra Engrg. Comm. Comput. 18, 379–389 (2007)MathSciNetCrossRef Boucher, D., Geiselmann, W., Ulmer, F.: Skew cyclic codes. Appl. Algebra Engrg. Comm. Comput. 18, 379–389 (2007)MathSciNetCrossRef
6.
7.
Zurück zum Zitat Boucher, D., Solé, P., Ulmer, F.: Skew constacyclic codes over Galois rings. Adv. Math. Commun. 2, 273–292 (2008)MathSciNetCrossRef Boucher, D., Solé, P., Ulmer, F.: Skew constacyclic codes over Galois rings. Adv. Math. Commun. 2, 273–292 (2008)MathSciNetCrossRef
8.
Zurück zum Zitat Chen, B., Ling, S., Zhang, G.: Application of constacyclic codes to quantum MDS codes. IEEE Trans. Inform. Theory 61(3), 1474–1484 (2015)MathSciNetCrossRef Chen, B., Ling, S., Zhang, G.: Application of constacyclic codes to quantum MDS codes. IEEE Trans. Inform. Theory 61(3), 1474–1484 (2015)MathSciNetCrossRef
9.
Zurück zum Zitat Dertli, A., Cengellenmis, Y., Eren, S.: On quantum codes obtained from cyclic codes over \(A_2\). Int. J. Quantum Inf. 13, 1550031, 9 pp (2015) Dertli, A., Cengellenmis, Y., Eren, S.: On quantum codes obtained from cyclic codes over \(A_2\). Int. J. Quantum Inf. 13, 1550031, 9 pp (2015)
11.
Zurück zum Zitat Ezerman, M. F., Ling, S., Qzkaya, B., Solé, P.: Good stabilizer codes from quasi-cyclic codes over \(\mathbb{F}_4\) and \(\mathbb{F}_9\). IEEE International Symposium on Information Theory (ISIT), Paris, France, 2898-2902 (2019) Ezerman, M. F., Ling, S., Qzkaya, B., Solé, P.: Good stabilizer codes from quasi-cyclic codes over \(\mathbb{F}_4\) and \(\mathbb{F}_9\). IEEE International Symposium on Information Theory (ISIT), Paris, France, 2898-2902 (2019)
12.
Zurück zum Zitat Gao, J.: Skew cyclic codes over \({\mathbb{F}}_p+v{\mathbb{F}}_p\). J. Appl. Math. Inform. 31, 337–342 (2013)MathSciNetCrossRef Gao, J.: Skew cyclic codes over \({\mathbb{F}}_p+v{\mathbb{F}}_p\). J. Appl. Math. Inform. 31, 337–342 (2013)MathSciNetCrossRef
13.
Zurück zum Zitat Gao, J., Ma, F., Fu, F.: Skew constacyclic codes over the ring \({\mathbb{F}}_q+v{\mathbb{F}}_q\). Appl. Comput. Math. 16(3), 286–295 (2017)MathSciNetMATH Gao, J., Ma, F., Fu, F.: Skew constacyclic codes over the ring \({\mathbb{F}}_q+v{\mathbb{F}}_q\). Appl. Comput. Math. 16(3), 286–295 (2017)MathSciNetMATH
14.
Zurück zum Zitat Gao, J., Wang, Y.: \(u\)-Constacyclic codes over \(\mathbb{F}_p+u\mathbb{F}_p\) and their applications of constructing new non-binary quantum codes. Quantum Inf. Process. 17, Art. 4, 9 pp (2018) Gao, J., Wang, Y.: \(u\)-Constacyclic codes over \(\mathbb{F}_p+u\mathbb{F}_p\) and their applications of constructing new non-binary quantum codes. Quantum Inf. Process. 17, Art. 4, 9 pp (2018)
15.
Zurück zum Zitat Gao, Y., Gao, J., Fu, F.W.: On Quantum codes from cyclic codes over the ring \({\mathbb{F}}_{q} +v_1{\mathbb{F}}_{q}+\dots +v_r{\mathbb{F}}_{q}\). Appl. Algebra Engrg. Comm. Comput. 30(2), 161–174 (2019)MathSciNetCrossRef Gao, Y., Gao, J., Fu, F.W.: On Quantum codes from cyclic codes over the ring \({\mathbb{F}}_{q} +v_1{\mathbb{F}}_{q}+\dots +v_r{\mathbb{F}}_{q}\). Appl. Algebra Engrg. Comm. Comput. 30(2), 161–174 (2019)MathSciNetCrossRef
16.
Zurück zum Zitat Grassl, M., Beth, T., Roetteler, M.: On optimal quantum codes. Int. J. Quantum Inf. 2, 55–64 (2004)CrossRef Grassl, M., Beth, T., Roetteler, M.: On optimal quantum codes. Int. J. Quantum Inf. 2, 55–64 (2004)CrossRef
17.
Zurück zum Zitat Gursoy, F., Siap, I., Yildiz, B.: Construction of skew cyclic codes over \({\mathbb{F}}_q+v{\mathbb{F}}_q\). Adv. Math. Commun. 8(3), 313–322 (2014)MathSciNetCrossRef Gursoy, F., Siap, I., Yildiz, B.: Construction of skew cyclic codes over \({\mathbb{F}}_q+v{\mathbb{F}}_q\). Adv. Math. Commun. 8(3), 313–322 (2014)MathSciNetCrossRef
18.
Zurück zum Zitat Islam, H., Prakash, O.: Skew cyclic and skew \((\alpha _1+u\alpha _2+v\alpha _3+uv\alpha _3)\)-constacyclic codes over \({\mathbb{F}}_{q}+u{\mathbb{F}}_q+v{\mathbb{F}}_q+uv{\mathbb{F}}_q \). Int. J. Inf. Coding Theory. 5(2), 101–116 (2019) Islam, H., Prakash, O.: Skew cyclic and skew \((\alpha _1+u\alpha _2+v\alpha _3+uv\alpha _3)\)-constacyclic codes over \({\mathbb{F}}_{q}+u{\mathbb{F}}_q+v{\mathbb{F}}_q+uv{\mathbb{F}}_q \). Int. J. Inf. Coding Theory. 5(2), 101–116 (2019)
19.
Zurück zum Zitat Islam, H., Prakash, O.: A note on constacyclic codes over \({\mathbb{F}}_{q}+u{\mathbb{F}}_q+v{\mathbb{F}}_q \). Discrete Math. Algorithms Appl. 11(3), 1950030 (2019)MathSciNetCrossRef Islam, H., Prakash, O.: A note on constacyclic codes over \({\mathbb{F}}_{q}+u{\mathbb{F}}_q+v{\mathbb{F}}_q \). Discrete Math. Algorithms Appl. 11(3), 1950030 (2019)MathSciNetCrossRef
20.
Zurück zum Zitat Islam, H., Prakash, O.: Quantum codes from the cyclic codes over \({\mathbb{F}}_{p}[u, v, w]/\langle u^2-1, v^2-1, w^2-1, uv-vu, vw-wv, wu-uw\rangle \). J. Appl. Math. Comput. 60(1–2), 625–635 (2019)MathSciNetCrossRef Islam, H., Prakash, O.: Quantum codes from the cyclic codes over \({\mathbb{F}}_{p}[u, v, w]/\langle u^2-1, v^2-1, w^2-1, uv-vu, vw-wv, wu-uw\rangle \). J. Appl. Math. Comput. 60(1–2), 625–635 (2019)MathSciNetCrossRef
21.
Zurück zum Zitat Islam, H., Prakash, O., Bhunia, D.K.: Quantum codes obtained from constacyclic codes. Internat. J. Theoret. Phys. 58(11), 3945–3951 (2019)MathSciNetCrossRef Islam, H., Prakash, O., Bhunia, D.K.: Quantum codes obtained from constacyclic codes. Internat. J. Theoret. Phys. 58(11), 3945–3951 (2019)MathSciNetCrossRef
23.
Zurück zum Zitat Islam, H., Prakash, O., Verma, R.K.: A family of constacyclic codes over \({\mathbb{F}}_{p^m}[v, w]/\langle v^{2}-1, w^{2}-1, vw-wv\rangle \). Int. J. Inf. Coding Theory. 5(3–4), 198–210 (2020)MATH Islam, H., Prakash, O., Verma, R.K.: A family of constacyclic codes over \({\mathbb{F}}_{p^m}[v, w]/\langle v^{2}-1, w^{2}-1, vw-wv\rangle \). Int. J. Inf. Coding Theory. 5(3–4), 198–210 (2020)MATH
25.
Zurück zum Zitat Islam, H., Prakash, O.: New quantum codes from constacyclic and additive constacyclic codes. Quantum Inf. Process. 19(9), Paper number: 319, 17pp (2020) Islam, H., Prakash, O.: New quantum codes from constacyclic and additive constacyclic codes. Quantum Inf. Process. 19(9), Paper number: 319, 17pp (2020)
27.
Zurück zum Zitat Jitman, S., Ling, S., Udomkavanich, P.: Skew constacyclic codes over finite chain rings. Adv. Math. Commun. 6(1), 29–63 (2012)MathSciNetMATH Jitman, S., Ling, S., Udomkavanich, P.: Skew constacyclic codes over finite chain rings. Adv. Math. Commun. 6(1), 29–63 (2012)MathSciNetMATH
28.
Zurück zum Zitat Kai, X., Zhu, S.: Quaternary construction of quantum codes from cyclic codes over \({\mathbb{F}}_{4}+u{\mathbb{F}}_{4}\). Int. J. Quantum Inf. 9, 689–700 (2011)MathSciNetCrossRef Kai, X., Zhu, S.: Quaternary construction of quantum codes from cyclic codes over \({\mathbb{F}}_{4}+u{\mathbb{F}}_{4}\). Int. J. Quantum Inf. 9, 689–700 (2011)MathSciNetCrossRef
29.
Zurück zum Zitat Ketkar, A., Klappenecker, A., Kumar, S., Sarvepalli, P.: Nonbinary stabilizer codes over finite fields. IEEE Trans. Inform. Theory. 52(11), 4892–4914 (2006)MathSciNetCrossRef Ketkar, A., Klappenecker, A., Kumar, S., Sarvepalli, P.: Nonbinary stabilizer codes over finite fields. IEEE Trans. Inform. Theory. 52(11), 4892–4914 (2006)MathSciNetCrossRef
30.
Zurück zum Zitat Li, J., Gao, J., Fu, F. W., Ma, F.: \(F_qR\)-linear skew constacyclic codes and their application of constructing quantum codes. Quantum Inf. Process. 19, Art. 193, 23pp (2020) Li, J., Gao, J., Fu, F. W., Ma, F.: \(F_qR\)-linear skew constacyclic codes and their application of constructing quantum codes. Quantum Inf. Process. 19, Art. 193, 23pp (2020)
31.
Zurück zum Zitat Li, J., Gao, J., Wang, Y.: Quantum codes from \((1-2v)\)-constacyclic codes over the ring \({{F}}_q+u{{F}}_q+v{{F}}_q+uv{{F}}_q\). Discrete Math. Algorithms Appl. 10, 1850046, 8 pp (2018) Li, J., Gao, J., Wang, Y.: Quantum codes from \((1-2v)\)-constacyclic codes over the ring \({{F}}_q+u{{F}}_q+v{{F}}_q+uv{{F}}_q\). Discrete Math. Algorithms Appl. 10, 1850046, 8 pp (2018)
32.
Zurück zum Zitat Ma, F., Gao, J., Fu, F. W.: Constacyclic codes over the ring \({\mathbb{F}}_{p}+v{\mathbb{F}}_{p}+v^{2}{\mathbb{F}}_{p}\) and their applications of constructing new non-binary quantum codes. Quantum Inf. Process. 17(6), Art. 122, 19 pp (2018) Ma, F., Gao, J., Fu, F. W.: Constacyclic codes over the ring \({\mathbb{F}}_{p}+v{\mathbb{F}}_{p}+v^{2}{\mathbb{F}}_{p}\) and their applications of constructing new non-binary quantum codes. Quantum Inf. Process. 17(6), Art. 122, 19 pp (2018)
33.
Zurück zum Zitat Ma, F., Gao, J., Fu, F.W.: New non-binary quantum codes from constacyclic codes over \({\mathbb{F}}_{q}[u, v]/\langle u^2-1, v^2-v, uv-vu\rangle \). Adv. Math. Commun. 13(2), 421–434 (2019)MathSciNetCrossRef Ma, F., Gao, J., Fu, F.W.: New non-binary quantum codes from constacyclic codes over \({\mathbb{F}}_{q}[u, v]/\langle u^2-1, v^2-v, uv-vu\rangle \). Adv. Math. Commun. 13(2), 421–434 (2019)MathSciNetCrossRef
34.
Zurück zum Zitat Ozen, M., Ozzaim, T., Ince, H.: Skew quasi cyclic codes over \({\mathbb{F}}_q+v{\mathbb{F}}_q\). J. Algebra Appl. 18(4), 1950077, 16 pp (2019) Ozen, M., Ozzaim, T., Ince, H.: Skew quasi cyclic codes over \({\mathbb{F}}_q+v{\mathbb{F}}_q\). J. Algebra Appl. 18(4), 1950077, 16 pp (2019)
36.
Zurück zum Zitat Qian, J., Ma, W., Gou, W.: Quantum codes from cyclic codes over finite ring. Int. J. Quantum Inf. 7, 1277–1283 (2009)CrossRef Qian, J., Ma, W., Gou, W.: Quantum codes from cyclic codes over finite ring. Int. J. Quantum Inf. 7, 1277–1283 (2009)CrossRef
37.
Zurück zum Zitat Sari, M., Siap, I.: On quantum codes from cyclic codes over a class of nonchain rings. Bull. Korean Math. Soc. 53, 1617–1628 (2016)MathSciNetCrossRef Sari, M., Siap, I.: On quantum codes from cyclic codes over a class of nonchain rings. Bull. Korean Math. Soc. 53, 1617–1628 (2016)MathSciNetCrossRef
38.
Zurück zum Zitat Shor, P.W.: Scheme for reducing decoherence in quantum memory. Phys. Rev. A. 52, 2493–2496 (1995)CrossRef Shor, P.W.: Scheme for reducing decoherence in quantum memory. Phys. Rev. A. 52, 2493–2496 (1995)CrossRef
40.
Zurück zum Zitat Yao, T., Shi, M., Solé, P.: Skew cyclic codes over \({\mathbb{F}}_q+{\mathbb{F}}_q+v{\mathbb{F}}_q+uv{\mathbb{F}}_q\). J. Algebra Comb. Discrete Struct. Appl. 2(3), 163–168 (2015)MathSciNet Yao, T., Shi, M., Solé, P.: Skew cyclic codes over \({\mathbb{F}}_q+{\mathbb{F}}_q+v{\mathbb{F}}_q+uv{\mathbb{F}}_q\). J. Algebra Comb. Discrete Struct. Appl. 2(3), 163–168 (2015)MathSciNet
Metadaten
Titel
A family of constacyclic codes over a class of non-chain rings and new quantum codes
verfasst von
Habibul Islam
Shikha Patel
Om Prakash
Patrick Solé
Publikationsdatum
12.09.2021
Verlag
Springer Berlin Heidelberg
Erschienen in
Journal of Applied Mathematics and Computing / Ausgabe 4/2022
Print ISSN: 1598-5865
Elektronische ISSN: 1865-2085
DOI
https://doi.org/10.1007/s12190-021-01623-9

Weitere Artikel der Ausgabe 4/2022

Journal of Applied Mathematics and Computing 4/2022 Zur Ausgabe

Premium Partner