期刊文献+

A NOVEL CONSTRUCTION OF QUANTUM LDPC CODES BASED ON CYCLIC CLASSES OF LINES IN EUCLIDEAN GEOMETRIES

A NOVEL CONSTRUCTION OF QUANTUM LDPC CODES BASED ON CYCLIC CLASSES OF LINES IN EUCLIDEAN GEOMETRIES
下载PDF
导出
摘要 The dual-containing (or self-orthogonal) formalism of Calderbank-Shor-Steane (CSS) codes provides a universal connection between a classical linear code and a Quantum Error-Correcting Code (QECC). We propose a novel class of quantum Low Density Parity Check (LDPC) codes constructed from cyclic classes of lines in Euclidean Geometry (EG). The corresponding constructed parity check matrix has quasi-cyclic structure that can be encoded flexibility, and satisfies the requirement of dual-containing quantum code. Taking the advantage of quasi-cyclic structure, we use a structured approach to construct Generalized Parity Check Matrix (GPCM). This new class of quantum codes has higher code rate, more sparse check matrix, and exactly one four-cycle in each pair of two rows. Ex-perimental results show that the proposed quantum codes, such as EG(2,q)II-QECC, EG(3,q)II-QECC, have better performance than that of other methods based on EG, over the depolarizing channel and decoded with iterative decoding based on the sum-product decoding algorithm. The dual-containing (or self-orthogonal) formalism of Calderbank-Shor-Steane (CSS) codes provides a universal connection between a classical linear code and a Quantum Error-Correcting Code (QECC). We propose a novel class of quantum Low Density Parity Check (LDPC) codes constructed from cyclic classes of lines in Euclidean Geometry (EG). The corresponding constructed parity check matrix has quasi-cyclic structure that can be encoded flexibility, and satisfies the requirement of dual-containing quantum code. Taking the advantage of quasi-cyclic structure, we use a structured approach to construct Generalized Parity Check Matrix (GPCM). This new class of quantum codes has higher code rate, more sparse check matrix, and exactly one four-cycle in each pair of two rows. Ex- perimental results show that the proposed quantum codes, such as EG(2,q)Ⅱ-QECC, EG(3,q)Ⅱ-QECC, have better performance than that of other methods based on EG, over the depolarizing channel and decoded with iterative decoding based on the sum-product decoding algorithm.
出处 《Journal of Electronics(China)》 2012年第1期1-8,共8页 电子科学学刊(英文版)
基金 Supported by the National Natural Science Foundation ofChina (No. 61071145,41074090) the Specialized Research Fund for the Doctoral Program of Higher Education (200802880014)
关键词 Quantum Error-Correcting Codes (QECC) Low Density Parity Check (LDPC) codes Finite geometry Euclidean Geometry (EG) Stabilizer codes Quasi-cyclic codes Quantum Error-Correcting Codes (QECC) Low Density Parity Check (LDPC) codes Finite geometry Euclidean Geometry (EG) Stabilizer codes Quasi-cyclic codes
  • 相关文献

参考文献11

  • 1R.G.Gallager. Low-density parity-check codes[D].Massachusetts Institute of Technology,Boston,MA,USA,1963.1-66.
  • 2D.MacKay. Good error-correcting codes based on very sparse matrices[J].IEEE Transactions on Information theory,1999,(02):399-431.
  • 3D.MacKay,G.Mitchison,P.McFadden. Sparse graph codes for quantum error-correction[J].IEEE Transactions on Information theory,2004,(10):2315-2330.
  • 4M.Hagiwara,K.Kasai,H.Imai,K.Sakaniwa. Spatially coupled quasi-cyclic quantum LDPC codes[A].St.Petersburg,Russia,2011.638-642.
  • 5K.Kasai,M.Hagiwara,H.Imai,K.Sakaniwa. Non-binary quasi-cyclic quantum LDPC codes[A].St.Petersburg,Russia,2011.653-657.
  • 6Y.Gao;Y.Y.Tao.Non-binary quantum codes constructed from classical BCH codes[A]陕西西安,2010867-874.
  • 7M.F.Ezerman,S.Ling,P Sole. Additive asymmetric quantum codes[J].IEEE Transactions on Information theory,2011,(08):5536-5550.
  • 8S.A.Aly. A class of quantum LDPC codes constructed from finite geometries[A].New Orleans,FL,USA,2008.1-5.
  • 9Y.Kou,S.Lin,M.P.C.Fossorier. Low-density parity-check codes based on finite geometries:A rediscovery and new results[J].IEEE Transactions on Information theory,2001,(07):2711-2736.
  • 10G.Lira,S.Song,Y.Ryan,W.Lan,L.Zhang,and S.Lin. Design of LDPC codes:A survey and new results[J].Journal of Communication Software and Systems,2006,(03):191-211.

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部