Title :
A polynomial-time construction of self-orthogonal codes and applications to quantum error correction
Author_Institution :
Quantum Inf. Sci. Res. Center, Tamagawa Univ. Res. Inst., Machida, Japan
fDate :
June 28 2009-July 3 2009
Abstract :
A polynomial-time construction of a sequence of self-orthogonal geometric Goppa codes attaining the Tsfasman-Vladut-Zink (TVZ) bound is presented. The issue of constructing such a code sequence was addressed in a context of constructing quantum error-correcting codes (Ashikhmin et al., 2001). Naturally, the obtained construction has implications on quantum error-correcting codes. In particular, the best known asymptotic lower bounds on the largest minimum distance of polynomially constructible quantum error-correcting codes are improved.
Keywords :
Goppa codes; error correction; error correction codes; orthogonal codes; Tsfasman-Vladut-Zink bound; polynomial-time construction; quantum error correction; quantum error-correcting codes; self-orthogonal codes; self-orthogonal geometric Goppa codes; Code standards; Error correction codes; Galois fields; Geometry; Information science; Linear code; Poles and towers; Poles and zeros; Polynomials;
Conference_Titel :
Information Theory, 2009. ISIT 2009. IEEE International Symposium on
Conference_Location :
Seoul
Print_ISBN :
978-1-4244-4312-3
Electronic_ISBN :
978-1-4244-4313-0
DOI :
10.1109/ISIT.2009.5205647
