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
Link To Document