Title :
Spatially coupled quasi-cyclic quantum LDPC codes
Author :
Hagiwara, Manabu ; Kasai, Kenta ; Imai, Hideki ; Sakaniwa, Kohichi
Author_Institution :
Dept. of Commun. & Integrated Syst., Tokyo Inst. of Technol., Tokyo, Japan
fDate :
July 31 2011-Aug. 5 2011
Abstract :
For designing low-density parity-check (LDPC) codes for quantum error-correction, we desire to satisfy the conflicting requirements below simultaneously. 1) The row weights of parity-check “should be large”: The minimum distances are bounded above by the minimum row weights of parity-check matrices of constituent classical codes. Small minimum distance tends to result in poor decoding performance at the error-floor region. 2) The row weights of parity-check matrices “should not be large”: The performance of the sum-product decoding algorithm at the water-fall region is degraded as the row weight increases. Recently, Kudekar et al. showed spatially-coupled (SC) LDPC codes exhibit capacity-achieving performance for classical channels. SC LDPC codes have both large row weight and capacity-achieving error-floor and water-fall performance. In this paper, we propose a new class of quantum LDPC codes based on spatially coupled quasi-cyclic LDPC codes. The performance outperforms that of quantum “non-coupled” quasi-cyclic LDPC codes.
Keywords :
channel capacity; cyclic codes; error correction codes; iterative decoding; matrix algebra; parity check codes; quantum communication; channel capacity; iterative decoding; low-density parity-check codes; parity-check matrices; quantum error-correction codes; spatially coupled quasicyclic quantum LDPC codes; sum-product decoding algorithm; Cascading style sheets; Convolutional codes; Decoding; Error correction codes; High definition video; Parity check codes; Sparse matrices; CSS codes; Iterative decoding; LDPC code; Quantum error-correcting codes; Spatial coupling;
Conference_Titel :
Information Theory Proceedings (ISIT), 2011 IEEE International Symposium on
Conference_Location :
St. Petersburg
Print_ISBN :
978-1-4577-0596-0
Electronic_ISBN :
2157-8095
DOI :
10.1109/ISIT.2011.6034208