On quantum and classical BCH codes

IEEE Transactions on Information Theory

Volumn 53, Issue 3, 2007, Pages 1183-1188

  Aly, Salah A ^a   Klappenecker, Andreas ^a   Sarvepalli, Pradeep Kiran ^a  

^a Texas A and M University   (United States)

Author keywords

Bose Chaudhuri Hocquenghem (BCH) codes; Dimension; Dual codes; Minimum distance; Quantum codes

Indexed keywords

CODE CONVERTERS; INFORMATION THEORY; QUANTUM CRYPTOGRAPHY;

BOSE-CHAUDHURI-HOCQUENGHEM (BCH) CODES; DUAL CODES; MINIMUM DISTANCE; QUANTUM STABILIZER CODES;

CODES (SYMBOLS);

EID: 33947637721     PISSN: 00189448     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIT.2006.890730     Document Type: Article

References (22)

1. S. A. Aly, A. Klappenecker, and P. K. Sarvepalli, "Primitive quantum BCH codes over finite fields," in Proc. IEEE Int. Symp. Inf. Theory, Seattle, WA, 2006, pp. 1105-1108.
2. E. R. Berlekamp, Algebraic Coding Theory. New York: McGraw-Hill, 1968.
3. R. C. Bose and D. K. Ray-Chaudhuri, "Further results on error correcting binary group codes," Inf. Contr., vol. 3, pp. 279-290, 1960.
4. R. C. Bose and D. K. Ray-Chaudhuri, "On a class of error correcting binary group codes," Inf. Contr., vol. 3, pp. 68-79, 1960.
5. A. R. Calderbank, E. M. Rains, P. W. Shor, and N. J. A. Sloane, "Quantum error correction via codes over GF(4)," IEEE Trans. Inf. Theory, vol. 44, pp. 1369-1387, 1998.
6. P. Charpin, "Open problems on cyclic codes," in Handbook of Coding Theory. Amsterdam, The Netherlands: North-Holland, 1998, vol. I, II, pp. 963-1063.
7. m symbols," J. Soc. Ind. Appl. Math., vol. 9, pp. 207-214, 1961.
8. M. Grassl and T. Beth, "Quantum BCH codes," in Proc. X. Int. Symp. Theoret. Elec. Eng., Magdeburg, 1999, pp. 207-212.
9. M. Grassl, T. Beth, and T. Pellizzari, "Codes for the quantum erasure channel," Phys. Rev. Lett. A, vol. 56, no. 1, pp. 33-38, 1997.
10. M. Grassl and T. Beth, "Cyclic quantum error-correcting codes and quantum shift registers," Proc. Royal Soc. London Series A, vol. 456, no. 2003, pp. 2689-2706, 2000.
11. A. Hocquenghem, "Codes correcteurs d'erreurs," Chiffres, vol. 2, pp. 147-156, 1959.
12. W. C. Huffman and V. Pless, Fundamentals of Error-Correcting Codes. Cambridge, U.K.: Cambridge University Press, 2003.
13. A. Ketkar, A. Klappenecker, S. Kumar, and P. K. Sarvepalli, "Nonbinary stabilizer codes over finite fields," IEEE Trans. Inf. Theory, vol. 52, pp. 4892-4914, 2006.
14. S. Konyagin and I. Shparlinksi, Character Sums with Exponential Functions and their Applications. Cambridge, U.K.: Cambridge University Press, 1999.
15. F. J. MacWilliams and N. J. A. Sloane, The Theory of Error-Correcting Codes. Amsterdam, The Netherlands: North-Holland, 1977.
16. W. W. Peterson and W. J. Weldon Jr., Error-Correcting Codes. Cambridge, MA: MIT Press, 1972.
17. I. E. Shparlinski, "On the dimension of BCH codes," (in Russian) Problemy Peredachi Informatsii, vol. 25, no. 1, pp. 77-80, 1988.
18. A. Steane, "Enlargement of Calderbank-Shor-Steane codes," IEEE Trans. Inform. Theory, vol. 45, pp. 2492-2495, 1999.
19. A. M. Steane, "Simple quantum error correcting codes," Phys. Rev. Lett., vol. 77, pp. 793-797, 1996.
20. H. Stichtenoth and C. Voß, "Generalized Hamming weights of trace codes," IEEE Trans. Inf. Theory, vol. 40, pp. 554-558, 1994.
21. D.-W. Yue and G.-Z. Feng, "Minimum cyclotomic coset representatives and their applications to BCH codes and Goppa codes," IEEE Trans. Inf. Theory, vol. 46, pp. 2625-2628, 2000.
22. D.-W. Yue and Z.-M. Hu, "On the dimension and minimum distance of BCH codes over GF(q)," (in Chinese) J. Electron., vol. 18, pp. 263-269, 1996.