• 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