Two new families of quantum synchronizable codes
Tóm tắt
In this paper, we present two new ways of quantum synchronization coding based on the
$$(\varvec{u}+\varvec{v}|\varvec{u}-\varvec{v})$$
construction and the product construction, respectively, and greatly enrich the varieties of available quantum synchronizable codes. The circumstances where the maximum synchronization error tolerance can be reached are explained for both constructions. Furthermore, repeated-root cyclic codes derived from the
$$(\varvec{u}+\varvec{v}|\varvec{u}-\varvec{v})$$
construction are shown to be able to provide better Pauli error-correcting capability than BCH codes.
Tài liệu tham khảo
Sklar, B.: Digital Communications: Fundamentals and Applications, 2nd edn. Prentice Hall, Upper Saddle River (2001)
Bregni, S.: Synchronization of Digital Telecommunications Networks. Wiley, New York (2002)
Nielsen, M.A., Chuang, I.L.: Quantum Computation and Quantum Information. Cambridge University Press, Cambridge (2010)
Lidar, D.A., Brun, T.A.: Quantum Error Correction. Cambridge University Press, Cambridge (2013)
Fujiwara, Y., Tonchev, V.D.: High-rate self-synchronizing codes. IEEE Trans. Inf. Theory 59(4), 2328–2335 (2013)
Polyanskiy, Y.: Asynchronous communication: exact synchronization, universality, and dispersion. IEEE Trans. Inf. Theory 59(3), 1256–1270 (2013)
Fujiwara, Y.: Block synchronization for quantum information. Phys. Rev. A 87(2), 109–120 (2013)
Fujiwara, Y., Tonchev, V.D., Wong, T.W.H.: Algebraic techniques in designing quantum synchronizable codes. Phys. Rev. A 88(1), 162–166 (2013)
Fujiwara, Y., Vandendriessche, P.: Quantum synchronizable codes from finite geometries. IEEE Trans. Inf. Theory 60(11), 7345–7354 (2014)
Xie, Y., Yuan, J., Fujiwara, Y.: Quantum synchronizable codes from augmentation of cyclic codes. PLoS One 6(2), e14641 (2014)
Guenda, K., La Guardia, G.G., Gulliver, T.A.: Algebraic quantum synchronizable codes. arXiv preprint: arXiv:1508.05977 (2015)
Xie, Y., Yang, L., Yuan, J.: \(q\)-Ary chain-containing quantum synchronizable codes. IEEE Commun. Lett. 20(3), 414–417 (2016)
Luo, L., Ma, Z.: Non-binary quantum synchronizable codes from repeated-root cyclic codes. IEEE Trans. Inf. Theory 64(3), 1461–1470 (2018)
Huffman, C.W., Pless, V.: Fundamentals of Error-Correcting Codes. Cambridge University Press, Cambridge (2010)
Dinh, H.Q.: On the linear ordering of some classes of negacyclic and cyclic codes and their distance distributions. Finite Fields Their Appl. 14(1), 22–40 (2008)
Chen, B., Dinh, H.Q., Liu, H.: Repeated-root constacyclic codes of length \(lp^s\) and their duals. Finite Fields Their Appl. 177, 60–70 (2014)
Dinh, H.Q.: Structure of repeated-root constacyclic codes of length \(3p^s\) and their duals. Finite Fields Their Appl. 313, 983–991 (2013)
Chen, B., Dinh, H.Q., Liu, H.: Repeated-root constacyclic codes of length \(2l^m p^n\). Finite Fields Their Appl. 33, 137–159 (2015)
Özadam, H., Özbudak, F.: The minimum hamming distance of cyclic codes of length \(2p^s\). In: International Symposium on Applied Algebra, Algebraic Algorithms, and Error-Correcting Codes, pp. 92–100. Springer, Berlin (2009)
Zeh, A., Ulmschneider, M.: Decoding of repeated-root cyclic codes up to new bounds on their minimum distance. Probl. Inf. Trans. 51(3), 217–230 (2015)
Hughes, G.: Constacyclic codes, cocycles and a \(u+v|u-v\) construction. IEEE Trans. Inf. Theory 46(2), 674–680 (2000)
Ling, S., Sole, P.: On the algebraic structure of quasi-cyclic codes I: Finite fields. IEEE Trans. Inf. Theory 47(7), 2751–2760 (2001)
Macwilliams, F.J., Sloane, N.J.A.: The Theory of Error-Correcting Codes. North-Holland Publishing Company, Amsterdam (1977)
Castagnoli, G., Massey, J.L., Schoeller, P.A., Seemann, N.V.: On repeated-root cyclic codes. IEEE Trans. Inf. Theory 37(2), 337–342 (1991)
Aly, S.A., Klappenecker, A., Sarvepalli, P.K.: On quantum and classical BCH codes. IEEE Trans. Inf. Theory 53(3), 1183–1188 (2007)
Blahut, R.E.: Algebraic Codes for Data Transmission. Cambridge University Press, Cambridge (2003)
Lin, S., Weldon, E.: Further results on cyclic product codes. IEEE Trans. Inf. Theory 16(4), 452–459 (1970)