Skip to main content
Erschienen in: Designs, Codes and Cryptography 10/2018

24.11.2017

A class of negacyclic BCH codes and its application to quantum codes

verfasst von: Shixin Zhu, Zhonghua Sun, Ping Li

Erschienen in: Designs, Codes and Cryptography | Ausgabe 10/2018

Einloggen, um Zugang zu erhalten

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

search-config
loading …

Abstract

In this paper, we study negacyclic BCH codes over \(\mathbb {F}_{q}\) of length \(n=(q^{2m}-1)/(q-1)\), where q is an odd prime power and m is a positive integer. In particular, the dimension, the minimum distance and the weight distribution of some negacyclic BCH codes over \(\mathbb {F}_{q}\) of length \(n=(q^{2m}-1)/(q-1)\) are determined. Two classes of negacyclic BCH codes meeting the Griesmer bound are obtained. As an application, we construct quantum codes with good parameters from this class of negacyclic BCH codes.
Literatur
1.
Zurück zum Zitat Aly S.A., Klappenecker A., Sarvepalli P.K.: On quantum and classical BCH codes. IEEE Trans. Inf. Theory 53(3), 1183–1188 (2007).MathSciNetCrossRefMATH Aly S.A., Klappenecker A., Sarvepalli P.K.: On quantum and classical BCH codes. IEEE Trans. Inf. Theory 53(3), 1183–1188 (2007).MathSciNetCrossRefMATH
3.
Zurück zum Zitat Berlekamp E.R.: Algebraic Coding Theory. McGraw–Hill Book, New York (1968).MATH Berlekamp E.R.: Algebraic Coding Theory. McGraw–Hill Book, New York (1968).MATH
4.
Zurück zum Zitat Berlekamp E.R.: Negacyclic codes for the Lee metric. In: Proceedings of the Conference on Combinatorial Mathematics and Its Applications, pp. 298–316. University of North Carolina Press, Chapel Hill (1968). Berlekamp E.R.: Negacyclic codes for the Lee metric. In: Proceedings of the Conference on Combinatorial Mathematics and Its Applications, pp. 298–316. University of North Carolina Press, Chapel Hill (1968).
5.
7.
Zurück zum Zitat Calderbank A.R., Rains E.M., Shor P.W., Sloane N.J.A.: Quantum error correction via codes over \(\text{ GF }(4)\). IEEE Trans. Inform. Theory 44(4), 1369–1387 (1998).MathSciNetCrossRefMATH Calderbank A.R., Rains E.M., Shor P.W., Sloane N.J.A.: Quantum error correction via codes over \(\text{ GF }(4)\). IEEE Trans. Inform. Theory 44(4), 1369–1387 (1998).MathSciNetCrossRefMATH
8.
Zurück zum Zitat Chen B., Ling S., Zhang G.: Application of constacyclic codes to quantum MDS codes. IEEE Trans. Inf. Theory 61(3), 1474–1484 (2015).MathSciNetCrossRefMATH Chen B., Ling S., Zhang G.: Application of constacyclic codes to quantum MDS codes. IEEE Trans. Inf. Theory 61(3), 1474–1484 (2015).MathSciNetCrossRefMATH
9.
11.
Zurück zum Zitat Ding C., Du X., Zhou Z.: The Bose and minimum distance of a class of BCH codes. IEEE Trans. Inf. Theory 61(5), 2351–2356 (2015).MathSciNetCrossRefMATH Ding C., Du X., Zhou Z.: The Bose and minimum distance of a class of BCH codes. IEEE Trans. Inf. Theory 61(5), 2351–2356 (2015).MathSciNetCrossRefMATH
12.
Zurück zum Zitat Ding C., Fan C., Zhou Z.: The dimension and minimum distance of two classes of primitive BCH codes. Finite Fields Appl. 45, 237–263 (2017).MathSciNetCrossRefMATH Ding C., Fan C., Zhou Z.: The dimension and minimum distance of two classes of primitive BCH codes. Finite Fields Appl. 45, 237–263 (2017).MathSciNetCrossRefMATH
16.
Zurück zum Zitat Kai X., Zhu S., Tang Y.: Quantum negacyclic codes. Phys. Rev. A 88(1), 012326 (2013).CrossRef Kai X., Zhu S., Tang Y.: Quantum negacyclic codes. Phys. Rev. A 88(1), 012326 (2013).CrossRef
17.
18.
21.
Zurück zum Zitat Li S., Ding C., Xiong M., Ge G.: Narrow-Sense BCH codes over \(\text{ GF }(q)\) with length \(n=\frac{q^m-1}{q-1}\). IEEE Trans. Inform. Theory 63(11), 7219–7236 (2017).MathSciNetCrossRefMATH Li S., Ding C., Xiong M., Ge G.: Narrow-Sense BCH codes over \(\text{ GF }(q)\) with length \(n=\frac{q^m-1}{q-1}\). IEEE Trans. Inform. Theory 63(11), 7219–7236 (2017).MathSciNetCrossRefMATH
22.
Zurück zum Zitat Ling S., Luo J., Xing C.: Generalization of Steane’s enlargement construction of quantum codes and applications. IEEE Trans. Inf. Theory 56(8), 4080–4084 (2010).MathSciNetCrossRefMATH Ling S., Luo J., Xing C.: Generalization of Steane’s enlargement construction of quantum codes and applications. IEEE Trans. Inf. Theory 56(8), 4080–4084 (2010).MathSciNetCrossRefMATH
23.
Zurück zum Zitat Liu H., Ding C., Li C.: Dimensions of three types of BCH codes over \(\text{ GF }(q)\). Discret. Math. 340(8), 1910–1927 (2017).MathSciNetCrossRefMATH Liu H., Ding C., Li C.: Dimensions of three types of BCH codes over \(\text{ GF }(q)\). Discret. Math. 340(8), 1910–1927 (2017).MathSciNetCrossRefMATH
25.
Zurück zum Zitat Ma Z., Lu X., Feng K., Feng D.: On non-binary quantum BCH codes. LNCS 3959, 675–683 (2006).MathSciNetMATH Ma Z., Lu X., Feng K., Feng D.: On non-binary quantum BCH codes. LNCS 3959, 675–683 (2006).MathSciNetMATH
26.
Zurück zum Zitat MacWilliams F.J., Sloane N.J.A.: The theory of error-correcting codes. North-Holland Pub, Co (1977).MATH MacWilliams F.J., Sloane N.J.A.: The theory of error-correcting codes. North-Holland Pub, Co (1977).MATH
29.
30.
Zurück zum Zitat Xu G., Li R., Guo L., Ma Y.: New quantum codes constructed from quaternary BCH codes. Quantum Inf. Process. 15(10), 4099–4116 (2016).MathSciNetCrossRefMATH Xu G., Li R., Guo L., Ma Y.: New quantum codes constructed from quaternary BCH codes. Quantum Inf. Process. 15(10), 4099–4116 (2016).MathSciNetCrossRefMATH
31.
Zurück zum Zitat Yuan J., Zhu S., Kai X., Li P.: On the construction of quantum constacyclic codes. Des. Codes Cryptogr. 85(1), 179–190 (2017).MathSciNetCrossRefMATH Yuan J., Zhu S., Kai X., Li P.: On the construction of quantum constacyclic codes. Des. Codes Cryptogr. 85(1), 179–190 (2017).MathSciNetCrossRefMATH
32.
Zurück zum Zitat Yue D., Hu Z.: On the dimension and minimum distance of BCH codes over \(\text{ GF }(q)\). J. Electron. 13(3), 216–221 (1996). Yue D., Hu Z.: On the dimension and minimum distance of BCH codes over \(\text{ GF }(q)\). J. Electron. 13(3), 216–221 (1996).
Metadaten
Titel
A class of negacyclic BCH codes and its application to quantum codes
verfasst von
Shixin Zhu
Zhonghua Sun
Ping Li
Publikationsdatum
24.11.2017
Verlag
Springer US
Erschienen in
Designs, Codes and Cryptography / Ausgabe 10/2018
Print ISSN: 0925-1022
Elektronische ISSN: 1573-7586
DOI
https://doi.org/10.1007/s10623-017-0441-6

Weitere Artikel der Ausgabe 10/2018

Designs, Codes and Cryptography 10/2018 Zur Ausgabe

Premium Partner