Abstract
This paper discusses the structure of skew constacyclic codes and their Hermitian dual over finite commutative non-chain ring \(\mathfrak {R}_\ell :=\mathbb {F}_{q^2}[v_1,v_2,\dots ,v_\ell ]/\langle v^{2}_{i}-1, v_{i}v_{j}-v_{j}v_{i}\rangle _{1\le i, j\le \ell },\) where q is odd prime power. We also extend our study over mixed alphabet \(\mathbb {F}_{q^2}\mathfrak {R}_\ell \) codes. First, we find necessary and sufficient conditions for skew constacyclic codes to contain their duals over \(\mathfrak {R}_\ell \) and \(\mathbb {F}_{q^2}\mathfrak {R}_\ell \). Then, a Gray map \(\Psi : \mathfrak {R_{\ell }} \longrightarrow \mathbb {F}_{q^2}^{2^\ell }\), is defined, and with the help of this map, we also define another Gray map \(\Phi :\mathbb {F}_{q^2}\mathfrak {R}_{\ell }\longrightarrow \mathbb {F}_{q^2}^{2^{\ell }+1}\) and prove that both maps are \(\mathbb {F}_{q^2}\)-linear Hermitian dual preserving. Finally, by applying Hermitian construction on dual-containing skew constacyclic codes, we construct many new quantum codes that improve the best-known parameters.
We’re sorry, something doesn't seem to be working properly.
Please try refreshing the page. If that doesn't work, please contact support so we can address the problem.
References
O. Ore, Theory of non-commutative polynomials. Ann. Math., 480–508 (1933)
D. Boucher, W. Geiselmann, F. Ulmer, Skew cyclic codes. Appl. Algebra Eng. Comm. 18, 379–389 (2007)
D. Boucher, F. Ulmer, Coding with skew polynomial rings. J. Symb. Comput. 44(12), 1644–1656 (2009)
D. Boucher, P. Solé, F. Ulmer, Skew constacyclic codes over Galois rings. Adv. Math. Commun. 2, 273–292 (2008)
J. Gao, F. Ma, F. Fu, Skew constacyclic codes over the ring \(\mathbb{F}_q+v\mathbb{F}_q\). Appl. Comput. Math. 6(3), 286–295 (2017)
F. Gursoy, I. Siap, B. Yildiz, Construction of skew cyclic codes over \(\mathbb{F}_q+v\mathbb{F}_q\). Adv. Math. Commun. 8(3), 313–322 (2014)
H. Islam, O. Prakash, 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)
H. Islam, O. Prakash, 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)
S. Jitman, S. Ling, P. Udomkavanich, Skew constacyclic codes over finite chain ring. Adv. Math. Commun. 6, 39–63 (2012)
M. Ozen, T. Ozzaim, H. Ince, Skew quasi cyclic codes over \(\mathbb{F}_q+v\mathbb{F}_q\). J. Algebra Appl. 18(4), 1950077 (2019)
I. Siap, T. Abualrub, N. Aydin, P. Seneviratne, Skew cyclic codes of arbitrary length. Int. J. Inform. Coding Theory. 2(1), 10–20 (2011)
P.W. Shor, Scheme for reducing decoherence in quantum memory. Phys. Rev. A. 52, 2493–2496 (1995)
A. Calderbank, E. Rains, P. Shor, N.J.A. Sloane, Nested quantum error correction codes. IEEE Trans. Inf. Theory. 44(4), 1369–1387 (1998)
X. Kai, S. Zhu, Quaternary construction of quantum codes from cyclic codes over \(\mathbb{F}_{4}+u\mathbb{F}_{4}\). Int. J. Quantum Inf. 9, 689–700 (2011)
J. Qian, W. Ma, W. Gou, Quantum codes from cyclic codes over finite ring. Int. J. Quantum Inf. 7, 1277–1283 (2009)
M. Ashraf, G. Mohammad, Construction of quantum codes from cyclic codes over \(\mathbb{F}_p+v\mathbb{F}_p\). Int. J. Inf. Coding Theory 3(2), 137–144 (2015)
M. Ashraf, G. Mohammad, Quantum codes from cyclic codes over \(\mathbb{F}_q+u\mathbb{F}_q+v\mathbb{F}_q+uv\mathbb{F}_q\). Quantum Inf. Process. 15(10), 4089–4098 (2016)
Y. Gao, J. Gao, F.W. Fu, 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)
H. Islam, O. Prakash, D.K. Bhunia, Quantum codes obtained from constacyclic codes. Int. J. Theor. Phys. 58(11), 3945–3951 (2019)
J. Gao, Y. Wang, \(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)
F. Ma, J. Gao, F. W. Fu, 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), 19 pp. Art. 122 (2018)
J. Li, J. Gao, Y. Wang, Quantum codes from \((1-2v)\)-constacyclic codes over the ring \(\mathbb{F}_q+u\mathbb{F}_q+v\mathbb{F}_q+uv\mathbb{F}_q\). Discrete Math. Algorithms Appl. 10, 1850046, 8 pp (2018)
F. Ma, J. Gao, F.W. Fu, 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)
H. Islam, O. Prakash, New quantum codes from constacyclic and additive constacyclic codes. Quantum Inf. Process. 19(9), 1–17 (2020)
H. Islam, O. Prakash, R.K. Verma, New quantum codes from constacyclic codes over the ring \(R_{k,m}\). Adv. Math. Commun. 16(1), 17-35 (2022)
A. Alahmadi, H. Islam, O. Prakash, P. Solé, A. Alkenani, N. Muthana, R. Hijazi, New quantum codes from constacyclic codes over a non-chain ring. Quantum Inf. Process. 20(2), Paper number: 60 (2021)
H. Islam, O. Prakash, 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)
H. Islam, O. Prakash, R. K. Verma, Quantum codes from the cyclic codes over \(\mathbb{F}_{p}[v,w]/\langle v^{2}-1,w^{2}-1,vw-wv\rangle \). Springer Proceedings in Mathematics & Statistics 307: (2019). https://doi.org/10.1007/978-981-15-1157-8-6
H. Islam, O. Prakash, Construction of LCD and new quantum codes from cyclic codes over a finite non-chain ring. Cryptogr. Commun. (2021). https://doi.org/10.1007/s12095-021-00516-9
H. Islam, S. Patel, O. Prakash, P. Solé, A family of constacyclic codes over a class of non-chain rings \(\cal{A}_{q, r}\) and new quantum codes. J. Appl. Math. Comput. (2021). https://doi.org/10.1007/s12190-021-01623-9
P. Delsarte, An algebraic approach to association schemes of coding theory, Philips Res. Rep., Supplement, 10, (1973)
T. Abualrub, I. Siap, N. Aydin, \(\mathbb{Z}_2\mathbb{Z}_4\)-Additive cyclic codes. IEEE Trans. Inform. Theory 60, 1508–1514 (2014)
I. Aydogdu, T. Abualrub, I. Siap, The \(\mathbb{Z}_2\mathbb{Z}_2[u]\)-cyclic and constacyclic codes. IEEE Trans. Inform. Theory 63, 4883–4893 (2016)
J. Bierbrauer, The theory of cyclic codes and a generalization to additive codes. Des. Codes Cryptogr. 25, 189–206 (2002)
J. Borges, C. Fernandez-Cordoba, J. Pujol, J. Rifa, \(\mathbb{Z}_2\mathbb{Z}_4\)-linear codes: generator matrices and duality. Des. Codes Cryptogr. 54, 167–179 (2010)
H. Islam, O. Prakash, P. Solé, \(\mathbb{Z}_4\mathbb{Z}_4[u]\)-additive cyclic and constacyclic codes. Adv. Math. Commun. 15(4), 721–736 (2021)
N. Aydin, T. Abualrub, Optimal quantum codes from additive skew cyclic codes. Discrete Math. Algorth. Appl. 8(3), 1650037 (2016)
I. Aydogdu, T. Abualrub, Self-Dual Cyclic and Quantum Codes Over \(\mathbb{Z}_2\times (\mathbb{Z}_2+u\mathbb{Z}_2)\). Discrete Math. Algorith. Appl. 11(4), 1950041 (2019)
L. Diao, J. Gao, J. Lu, Some results on \(\mathbb{Z}_p\mathbb{Z}_p[v]\)-additive cyclic codes. Adv. Math. Commun. (2019). https://doi.org/10.3934/amc.2020029
J. Li, J. Gao, F.W. Fu, F. Ma, \(\mathbb{F}_qR\)-linear skew constacyclic codes and their application of constructing quantum codes. Quantum Inf. Process. (2020). https://doi.org/10.1007/s11128-020-02700-x
T. Bag, H.Q. Dinh, A.K. Upadhyay, R. Bandi, W. Yamaka, 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)
O. Prakash, H. Islam, S. Patel, P. Solé, New quantum codes from skew constacyclic codes over a class of non-chain rings \(R_{e, q}\). Internat. J. Theoret. Phys. (2021). https://doi.org/10.1007/s10773-021-04910-0
R.K. Verma, O. Prakash, A. Singh, H. Islam, New quantum codes from skew constacyclic codes. Adv. Math. Commun. (2021). https://doi.org/10.3934/amc.2021028
B.R. McDonald, Finite Rings with Identity (Marcel Dekker Inc., New York, 1974)
D. Boucher, F. Ulmer, A note on the dual codes of module skew codes. Cryptography and coding: 13th IMA international conference, IMACC 2011, Oxford, UK, December 12-15, (2011), Lecture Notes in Computer Science, vol. 7089, 978-3-642-25515-1
A. Shikhmin, E. Knill, Nonbinary quantum stabilizer codes. IEEE Trans. Inf. Theory 47(7), 3065–3072 (2001)
F.J. MacWilliams, N.J.A. Sloane, The Theory of Error-Correcting Codes. North-Holland, (1977)
S.A. Aly, A. Klappenecker, P.K. Sarvepalli, On quantum and classical BCH codes. IEEE Trans. Inform. Theory 53(3), 1183–1188 (2007)
Y. Edel, Some good quantum twisted codes. https://www.mathi.uni-heidelberg.de/yves/Matritzen/QTBCH/QTBCHIndex.html
N. Aydin, T. Guidotti, P. Liu, Good Classical and Quantum Codes from Multi-Twisted Codes. (2020). arXiv preprint arXiv:2008.07037
W. Bosma, J. Cannon, Handbook of Magma Functions. Univ. of Sydney (1995)
Acknowledgements
The first and second authors are thankful to the CSIR, Govt. of India (under grant no. 09/1023(0014)/2015-EMR-I) and the DST, Govt. of India (under CRG/2020/005927, vide Diary No. SERB/F/6780/ 2020-2021 dated 31 December, 2020), respectively, for providing financial support. The authors would also like to thank the anonymous referee(s) and the Editor for their valuable comments to improve the presentation of the manuscript.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Verma, R.K., Prakash, O., Islam, H. et al. New non-binary quantum codes from skew constacyclic and additive skew constacyclic codes. Eur. Phys. J. Plus 137, 213 (2022). https://doi.org/10.1140/epjp/s13360-022-02429-9
Received:
Accepted:
Published:
DOI: https://doi.org/10.1140/epjp/s13360-022-02429-9