DocumentCode :
2043787
Title :
Design of near-optimum quantum error-correcting codes based on generator and parity-check matrices of LDGM codes
Author :
Garcia-Frias, Javier ; Liu, Kejing
Author_Institution :
Dept. of Electr. & Comput. Eng., Delaware Univ., Newark, DE
fYear :
2008
fDate :
19-21 March 2008
Firstpage :
562
Lastpage :
567
Abstract :
We study the design of near-optimum quantum error correcting codes based on the use of sparse matrices. The basic idea is to construct a Calderbank-Shor-Steane (CSS) code based on the generator and parity-check matrices of a classical channel code with low density generator matrix (LDGM code), which is designed with a specific structure inspired in the parallel concatenation of regular LDGM codes. Then, row operations are performed in both matrices to achieve the desired quantum rate. Decoding is performed in an iterative manner, by applying message passing over the corresponding graphs. The proposed codes allow greater flexibility and are easier to design than existing sparse-graph quantum codes, while leading to better performance.
Keywords :
decoding; error correction codes; parity check codes; sparse matrices; Calderbank-Shor-Steane code; low density generator matrix; near-optimum quantum error-correcting code; parity-check matrix; sparse matrices; Block codes; Cascading style sheets; Computational complexity; Error correction codes; Iterative decoding; Message passing; Parity check codes; Quantum computing; Sparse matrices; Turbo codes; CSS codes; LDGM codes; Quantum error correction;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Information Sciences and Systems, 2008. CISS 2008. 42nd Annual Conference on
Conference_Location :
Princeton, NJ
Print_ISBN :
978-1-4244-2246-3
Electronic_ISBN :
978-1-4244-2247-0
Type :
conf
DOI :
10.1109/CISS.2008.4558588
Filename :
4558588
Link To Document :
بازگشت