• DocumentCode
    2305979
  • Title

    Cyclotomic cosets and quantum BCH codes

  • Author

    Xiao, Fangying ; Chen, Hanwu

  • Author_Institution
    Sch. of Comput. Sci. & Eng., Southeast Univ., Nanjing, China
  • Volume
    6
  • fYear
    2010
  • fDate
    10-12 Aug. 2010
  • Firstpage
    2961
  • Lastpage
    2964
  • Abstract
    In order to constructing quantum BCH codes from classical BCH codes using CSS constructing method it needs to determine whether the BCH codes contains its dual. Cyclotomic cosets play very important roles in classical error correction theory and quantum error correction theory. This letter presented several properties of cyclotomic cosets and introduced a method to determine whether a non-primitive BCH code over GF (q) contains its dual. The method presented in this paper with polynomial time complexity can also be applied to nonnarrow sense primitive BCH codes.
  • Keywords
    BCH codes; error correction codes; information theory; quantum theory; classical error correction theory; cyclotomic coset; polynomial time complexity; quantum BCH codes; quantum error correction theory; Complexity theory; Error correction; Error correction codes; Generators; Integrated circuits; Polynomials; Quantum mechanics; cyclotomic coset; dual codes; quantum BCH codes; quantum error correcting codes;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Natural Computation (ICNC), 2010 Sixth International Conference on
  • Conference_Location
    Yantai, Shandong
  • Print_ISBN
    978-1-4244-5958-2
  • Type

    conf

  • DOI
    10.1109/ICNC.2010.5584242
  • Filename
    5584242