DocumentCode
86966
Title
A class of check matrices constructed from Euclidean geometry and their application to quantum LDPC codes
Author
Dong, Cao ; Yaoliang, Song
Author_Institution
School of Electronic Engineering and Optoelectronic Technology, Nanjing University of Science and Technology, Nanjing, 210094, China
Volume
15
Issue
1
fYear
2013
fDate
Feb. 2013
Firstpage
71
Lastpage
76
Abstract
A new class of quantum low-density parity-check (LDPC) codes whose parity-check matrices are dual-containing matrices constructed based on lines of Euclidean geometries (EGs) is presented. The parity-check matrices of our quantum codes contain one and only one 4-cycle in every two rows and have better distance properties. However, the classical parity-check matrix constructed from EGs does not satisfy the condition of dual-containing. In some parameter conditions, parts of the rows in the matrix maybe have not any nonzero element in common. Notably, we propose four families of fascinating structure according to changes in all the parameters, and the parity-check matrices are adopted to satisfy the requirement of dual-containing. Series of matrix properties are proved. Construction methods of the parity-check matrices with dual-containing property are given. The simulation results show that the quantum LDPC codes constructed by this method perform very well over the depolarizing channel when decoded with iterative decoding based on the sum-product algorithm. Also, the quantum codes constructed in this paper outperform other quantum codes based on EGs.
Keywords
Error correction codes; Geometry; Indexes; Iterative decoding; Null space; Parity check codes; Euclidean geometry (EG); finite geometry; low-density parity-check (LDPC) codes; quantum error-correcting codes; stabilizer codes;
fLanguage
English
Journal_Title
Communications and Networks, Journal of
Publisher
ieee
ISSN
1229-2370
Type
jour
DOI
10.1109/JCN.2013.000012
Filename
6476784
Link To Document