Skip to main content
Erschienen in: Quantum Information Processing 3/2017

01.03.2017

A class of constacyclic BCH codes and new quantum codes

verfasst von: Yang liu, Ruihu Li, Liangdong Lv, Yuena Ma

Erschienen in: Quantum Information Processing | Ausgabe 3/2017

Einloggen

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

search-config
loading …

Abstract

Constacyclic BCH codes have been widely studied in the literature and have been used to construct quantum codes in latest years. However, for the class of quantum codes of length \(n=q^{2m}+1\) over \(F_{q^2}\) with q an odd prime power, there are only the ones of distance \(\delta \le 2q^2\) are obtained in the literature. In this paper, by a detailed analysis of properties of \(q^{2}\)-ary cyclotomic cosets, maximum designed distance \(\delta _\mathrm{{max}}\) of a class of Hermitian dual-containing constacyclic BCH codes with length \(n=q^{2m}+1\) are determined, this class of constacyclic codes has some characteristic analog to that of primitive BCH codes over \(F_{q^2}\). Then we can obtain a sequence of dual-containing constacyclic codes of designed distances \(2q^2<\delta \le \delta _\mathrm{{max}}\). Consequently, new quantum codes with distance \(d > 2q^2\) can be constructed from these dual-containing codes via Hermitian Construction. These newly obtained quantum codes have better code rate compared with those constructed from primitive BCH codes.

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 "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!

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!

Literatur
1.
Zurück zum Zitat Shor, P.W.: Scheme for reducing decoherence in quantum computing memory. Phys. Rev. A 52, R2493 (1995)ADSCrossRef Shor, P.W.: Scheme for reducing decoherence in quantum computing memory. Phys. Rev. A 52, R2493 (1995)ADSCrossRef
3.
Zurück zum Zitat Calderbank, A.R., Rains, E.M., Shor, P.W., Sloane, N.J.A.: Quantum error correction via codes over GF(4). IEEE. Trans. Inf. Theory 44, 1369–1387 (1998)MathSciNetCrossRefMATH Calderbank, A.R., Rains, E.M., Shor, P.W., Sloane, N.J.A.: Quantum error correction via codes over GF(4). IEEE. Trans. Inf. Theory 44, 1369–1387 (1998)MathSciNetCrossRefMATH
4.
Zurück zum Zitat Gottesman, D.: Stabilizer codes and quantum error correction. Ph.D. Thesis, California Institute of Technology (1997) Gottesman, D.: Stabilizer codes and quantum error correction. Ph.D. Thesis, California Institute of Technology (1997)
6.
Zurück zum Zitat Li, R., Li, X.: Binary construction of quantum codes of minimum distance three and four. IEEE. Trans. Inf. Theory 50, 1331–1336 (2004)MathSciNetCrossRefMATH Li, R., Li, X.: Binary construction of quantum codes of minimum distance three and four. IEEE. Trans. Inf. Theory 50, 1331–1336 (2004)MathSciNetCrossRefMATH
7.
Zurück zum Zitat Rains, E.M.: Non-binary quantum codes. IEEE. Trans. Inf. Theory 45, 1827–1832 (1999)CrossRefMATH Rains, E.M.: Non-binary quantum codes. IEEE. Trans. Inf. Theory 45, 1827–1832 (1999)CrossRefMATH
8.
Zurück zum Zitat Ashikhim, A., Knill, E.: Non-binary quantum stabilizer codes. IEEE. Trans. Inf. Theory 47, 3065–3072 (2001)CrossRefMATH Ashikhim, A., Knill, E.: Non-binary quantum stabilizer codes. IEEE. Trans. Inf. Theory 47, 3065–3072 (2001)CrossRefMATH
9.
Zurück zum Zitat Ketkar, A., Klappenecker, A., Kumar, S.: Nonbinary stabilizer codes over finite fields. IEEE. Trans. Inf. Theory 52, 4892–4914 (2006)MathSciNetCrossRefMATH Ketkar, A., Klappenecker, A., Kumar, S.: Nonbinary stabilizer codes over finite fields. IEEE. Trans. Inf. Theory 52, 4892–4914 (2006)MathSciNetCrossRefMATH
10.
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, 4080–4084 (2010)MathSciNetCrossRef Ling, S., Luo, J., Xing, C.: Generalization of Steane’s enlargement construction of quantum codes and applications. IEEE Trans. Inf. Theory 56, 4080–4084 (2010)MathSciNetCrossRef
11.
Zurück zum Zitat Hamada, M.: Concatenated quantum codes constructible in polynomial time: efficient decoding and error correction. IEEE. Trans. Inf. Theory 54, 5689–5704 (2008)MathSciNetCrossRefMATH Hamada, M.: Concatenated quantum codes constructible in polynomial time: efficient decoding and error correction. IEEE. Trans. Inf. Theory 54, 5689–5704 (2008)MathSciNetCrossRefMATH
12.
Zurück zum Zitat Grassl, M., Beth, T.: Quantum BCH codes. Proc. X. int’l. Symp. Theoretical. Electrical Engineering Magdeburg, 207-212 (1999) Grassl, M., Beth, T.: Quantum BCH codes. Proc. X. int’l. Symp. Theoretical. Electrical Engineering Magdeburg, 207-212 (1999)
13.
Zurück zum Zitat Li, R., Li, X.: Quantum codes constructed from binary cyclic codes. Int. J. Quantum Inf. 2, 265–272 (2004)CrossRefMATH Li, R., Li, X.: Quantum codes constructed from binary cyclic codes. Int. J. Quantum Inf. 2, 265–272 (2004)CrossRefMATH
14.
Zurück zum Zitat Aly, S.A., Klappenecker, A., Sarvepalli, P.K.: Primitive quantum BCH codes over finite fields. Proc. Int. Symp. Inf. Theory, 1114-1118 (2006) Aly, S.A., Klappenecker, A., Sarvepalli, P.K.: Primitive quantum BCH codes over finite fields. Proc. Int. Symp. Inf. Theory, 1114-1118 (2006)
15.
Zurück zum Zitat Aly, S.A., Klappenecker, A., Sarvepalli, P.K.: On quantum and classical BCH codes. IEEE. Trans. Inf. Theory 53, 1183–1188 (2007)MathSciNetCrossRefMATH Aly, S.A., Klappenecker, A., Sarvepalli, P.K.: On quantum and classical BCH codes. IEEE. Trans. Inf. Theory 53, 1183–1188 (2007)MathSciNetCrossRefMATH
16.
Zurück zum Zitat Guardia, G.G.La: Constructions of new families of nonbinary quantum codes. Phys. Rev. A 80, 042331 (2009)ADSCrossRef Guardia, G.G.La: Constructions of new families of nonbinary quantum codes. Phys. Rev. A 80, 042331 (2009)ADSCrossRef
17.
Zurück zum Zitat Li, R., Zuo, F., Liu, Y.: A study of skew symmetric \(q^2\)-cyclotomic coset and its application. J. Air Force Eng. Univ. 12(1), 87–89 (2011) Li, R., Zuo, F., Liu, Y.: A study of skew symmetric \(q^2\)-cyclotomic coset and its application. J. Air Force Eng. Univ. 12(1), 87–89 (2011)
18.
Zurück zum Zitat Li, R., Zuo, F., Liu, Y., Xu, Z.: Hermitian dual-containing BCH codes and construction of new quantum codes. Quantum Inf. Comput. 12, 0021–0035 (2013)MathSciNet Li, R., Zuo, F., Liu, Y., Xu, Z.: Hermitian dual-containing BCH codes and construction of new quantum codes. Quantum Inf. Comput. 12, 0021–0035 (2013)MathSciNet
19.
20.
Zurück zum Zitat Kai, X., Zhu, S., Li, P.: Constacyclic codes and some new quantum MDS codes. IEEE Trans. Inf. Theory 60, 2080–2086 (2014)MathSciNetCrossRef Kai, X., Zhu, S., Li, P.: Constacyclic codes and some new quantum MDS codes. IEEE Trans. Inf. Theory 60, 2080–2086 (2014)MathSciNetCrossRef
21.
22.
Zurück zum Zitat Chen, B., Ling, S., Zhang, G.: Application of constacyclic codes to quantum MDS codes. IEEE Trans. Inf. Theory 61, 1474–1484 (2015)MathSciNetCrossRef Chen, B., Ling, S., Zhang, G.: Application of constacyclic codes to quantum MDS codes. IEEE Trans. Inf. Theory 61, 1474–1484 (2015)MathSciNetCrossRef
24.
Zurück zum Zitat Wang, L., Zhu, S.: New quantum MDS codes derived from constacyclic codes. Quantum Inf. Processing 14 3, 881-889(2015). See also arXiv:1405.5421v1 Wang, L., Zhu, S.: New quantum MDS codes derived from constacyclic codes. Quantum Inf. Processing 14 3, 881-889(2015). See also arXiv:​1405.​5421v1
25.
Zurück zum Zitat Zhang, T., Ge, G.: Some new class of quantum MDS codes from constacyclic codes. IEEE Trans. Inf. Theory 61, 5224–5228 (2015)CrossRef Zhang, T., Ge, G.: Some new class of quantum MDS codes from constacyclic codes. IEEE Trans. Inf. Theory 61, 5224–5228 (2015)CrossRef
26.
Zurück zum Zitat Aydin, N., Siap, I., Ray-Chaudhuri, D.K.: The structure of 1-generator quasi-twisted codes and new linear codes. Des. codes cryptogr. 24, 313–326 (2001)MathSciNetCrossRefMATH Aydin, N., Siap, I., Ray-Chaudhuri, D.K.: The structure of 1-generator quasi-twisted codes and new linear codes. Des. codes cryptogr. 24, 313–326 (2001)MathSciNetCrossRefMATH
27.
Zurück zum Zitat Krishna, A., Sarwate, D.V.: Pseudo-cyclic maximum-distance separable codes. IEEE Trans. Inf. Theory 36, 880–884 (1990)CrossRefMATH Krishna, A., Sarwate, D.V.: Pseudo-cyclic maximum-distance separable codes. IEEE Trans. Inf. Theory 36, 880–884 (1990)CrossRefMATH
28.
Zurück zum Zitat Peterson, W.W., Weldon, E.J.: Error-correcting codes. The M.I.T. Press, Cambridge (1972)MATH Peterson, W.W., Weldon, E.J.: Error-correcting codes. The M.I.T. Press, Cambridge (1972)MATH
29.
Zurück zum Zitat Macwilliams, F.J., Sloane, N.J.A.: The Theory of Error-Correcting Codes. North-Holland Publishing Company, Amsterdam (1977)MATH Macwilliams, F.J., Sloane, N.J.A.: The Theory of Error-Correcting Codes. North-Holland Publishing Company, Amsterdam (1977)MATH
31.
Zurück zum Zitat Huffman, W.C., Pless, V.: Fundamentals of Error-Correcting Codes. Cambridge University Press, Cambridge (2003)CrossRefMATH Huffman, W.C., Pless, V.: Fundamentals of Error-Correcting Codes. Cambridge University Press, Cambridge (2003)CrossRefMATH
Metadaten
Titel
A class of constacyclic BCH codes and new quantum codes
verfasst von
Yang liu
Ruihu Li
Liangdong Lv
Yuena Ma
Publikationsdatum
01.03.2017
Verlag
Springer US
Erschienen in
Quantum Information Processing / Ausgabe 3/2017
Print ISSN: 1570-0755
Elektronische ISSN: 1573-1332
DOI
https://doi.org/10.1007/s11128-017-1533-y

Weitere Artikel der Ausgabe 3/2017

Quantum Information Processing 3/2017 Zur Ausgabe

Neuer Inhalt