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