Abstract
Bicyclic codes are a generalization of the one-dimensional (1D) cyclic codes to two dimensions (2D). Similar to the 1D case, in some cases, 2D cyclic codes can also be constructed to guarantee a specified minimum distance. Many aspects of these codes are yet unexplored. Motivated by the problem of constructing quantum codes, we study some structural properties of certain bicyclic codes. We show that a primitive narrow-sense bicyclic hyperbolic code of length \(n^2\) contains its dual if and only if its design distance is lower than \(n-O(\sqrt{n})\). We extend the sufficiency condition to the non-primitive case as well. We also show that over quadratic extension fields, a primitive bicyclic hyperbolic code of length \(n^2\) contains Hermitian dual if and only if its design distance is lower than \(n-O(\sqrt{n})\). Our results are analogous to some structural results known for BCH and Reed–Solomon codes. They further our understanding of bicyclic codes. We also give an application of these results by showing that we can construct two classes of quantum bicyclic codes based on our results.
Similar content being viewed by others
References
Aly, S.A., Klappenecker, A., Sarvepalli, P.K.: On quantum and classical BCH codes. IEEE Trans. Inf. Theory 53(3), 1183–1188 (2007)
Ashikhmin, A., Knill, E.: Nonbinary quantum stabilizer codes. IEEE Trans. Inf. Theory 47(7), 3065–3072 (2001)
Blahut, R.E.: Algebraic Codes on Lines, Planes and Curves. University Press, Cambridge (2008)
Breuckmann, N.P., Terhal, B.M.: Constructions and noise threshold of hyperbolic surface codes. IEEE Trans. Inf. Theory 62(6), 3731–3744 (2016)
Calderbank, A.R., Rains, E.M., Shor, P.M., Sloane, N.J.A.: Quantum error correction via codes over GF(4). IEEE Trans. Inf. Theory 44(4), 1369–1387 (1998)
Calderbank, A.R., Shor, P.W.: Good quantum error-correcting codes exist. Phys. Rev. A 54, 1098–1105 (1996). 8
Chen, B., Ling, S., Zhang, G.: Application of constacyclic codes to quantum MDS codes. IEEE Trans. Inf. Theory 61(3), 1474–1484 (2015)
Garani, S.S., Dolecek, L., Barry, J., Sala, F., Vasić, B.: Signal processing and coding techniques for 2-d magnetic recording: an overview. Proc. IEEE 106(2), 286–318 (2018)
Gottesman, D.: Stabilizer codes and quantum error correction (1997)
Grassl, M., Beth, T., Rötteler, M.: On optimal quantum codes. Int. J. Quantum Inf. 2(1), 757–775 (2004)
Grassl, M., Beth, T., Pellizzari, T.: Codes for the quantum erasure channel. Phys. Rev. A 56, 33–38 (1997). 7
Imai, H.: A theory of two-dimensional cyclic codes. Inf. Control 34(1), 1–21 (1977)
Ketkar, A., Klappenecker, A., Kumar, S., Sarvepalli, P.K.: Nonbinary stabilizer codes over finite fields. IEEE Trans. Inf. Theory 52(11), 4892–4910 (2006)
Li, R., Zuo, F., Liu, Y., Xu, Z.: Hermitian dual containing BCH codes and construction of new quantum codes. Quantum Inf. Comput. 13(1–2), 21–35 (2013)
Liu, Y., Li, R., Guo, G., Wang, J.: Some nonprimitive BCH codes and related quantum codes. IEEE Trans. Inf. Theory 65, 7829–7839 (2019)
Liu, Y., Li, R., Lv, L., Ma, Y.: A class of constacyclic BCH codes and new quantum codes. Quantum Inf. Process. 16(3), 1–16 (2017)
Roy, S., Garani, S.S.: Two-dimensional algebraic codes for multiple burst error correction. IEEE Commun. Lett. 23(10), 1684–1687 (2019)
Steane, A.M.: Error correcting codes in quantum theory. Phys. Rev. Lett. 77, 793–797 (1996). 7
Steane, A.M.: Enlargement of Calderbank–Shor–Steane quantum codes. IEEE Trans. Inf. Theory 45(7), 2492–2495 (1999). 11
Tansuwannont, T., Chamberland, C., Leung, D.: Flag fault-tolerant error correction, measurement, and quantum computation for cyclic Calderbank–Shor–Steane codes. Phys. Rev. A 101(1), 012342 (2020)
Yuan, J., Zhu, S., Kai, X., Li, P.: On the construction of quantum constacyclic codes. Des. Codes Cryptogr. 85(1), 179–190 (2017)
Zhang, M., Li, Z., Xing, L., Tang, N.: Construction of some new quantum BCH codes. IEEE Access 6, 36122–36131 (2018)
Acknowledgements
We thank the referees for their helpful comments in improving the presentation of the paper. This research was supported by the Science and Engineering Research Board, Department of Science and Technology, under Grant No. EMR/2017/005454.
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Rayudu, S.S.C., Sarvepalli, P.K. Quantum bicyclic hyperbolic codes. Quantum Inf Process 19, 228 (2020). https://doi.org/10.1007/s11128-020-02727-0
Received:
Accepted:
Published:
DOI: https://doi.org/10.1007/s11128-020-02727-0