• 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