多元量子LDPC码的构造与译码

doi:10.3969/j.issn.1001-2400.2010.06.005

Abstract

Abstract:

Nonbinary quantum codes are more suitable for error-correction in multi-level quantum systems. Based on stabilizer formalism over the finite field, a class of nonbinary quantum LDPC codes is presented in this paper. And the BP iterative decoding algorithm for these codes is described under the quantum depolarizing channel with the Monte Carlo simulation method. For example, a class of CSS structure 4-ary quantum LDPC codes is given with code rates 1/2 and 1/4. Compared with the present binary quantum LDPC codes of equivalent codelength, the channel threshold with 10-5FER is improved from 0.016 to 0.025.

Key words: quantum information, LDPC code, quantum LDPC code, BP algorithm

SHAO Jun-hu;BAI Bao-ming;LIN Wei;ZHOU Lin. Construction and decoding of nonbinary quantum LDPC codes[J].J4, 2010, 37(6): 1005-1010.

References

[1] Shor P W. Scheme for Reducing Decoherence in Quantum Computer Memory[J]. Phys Rev A, 1995, 52(4): 2493-2496.
[2] 李卓,刑丽娟,王新梅. 量子常数循环码[J]. 西安电子科技大学学报,2009,36(1):48-51.
Li Zhuo,Xing Lijuan,Wang Xinmei. Quantum Constacyclic Codes[J]. Journal of Xidian University,2009,36(1):48-51.
[3] 李卓,刑丽娟,王新梅. 一类量子循环码的构造方法[J]. 西安电子科技大学学报,2007,34(2):187-189.
Li Zhuo,Xing Lijuan,Wang Xinmei. Encoding and Decoding of a Family of Quantum Stabilizer Codes[J]. Journal of Xidian University, 2007, 34(2): 187-189.
[4] Calderbank A R, Shor P W. Good Quantum Error-correcting Codes Exist[J]. Phys Rev A, 1996, 54(2): 1098-1105.
[5] MacKay D. Good Eoor-Correcting Codes Base on very Sparse Matrix[J]. IEEE Trans on Information Theory, 1999, 45(5): 399-431.
[6] MacKay D, Mitchison G, McFadden P. Sparse-graph Codes for Quantum Error Correction[J]. IEEE Trans on Information Theory, 2004, 50(10): 2315-2330.
[7] Aly S A. A Class of Quantum LDPC Codes Constructed From Finite Geometries[C]//IEEE Globecom. New Orleans: IEEE, 2008: 1097-2101.
[8] Tan Peiyu, Li Jing. New Classes of LDPC Stabilizer Codes Using Ideas from Matrix Scrambling[C]//IEEE International Conference on Communications. Beijing: IEEE, 2008: 1166-1170.
[9] Leifer M, Poulin D. Quantum Graphical Models and Belief Propagation[J]. Ann Phys, 2008, 323(8): 1899-1946.
[10] Poulin D, Chung Yeojin. On the Iterative Decoding of Sparse Quantum Codes[J]. International Journal of Quantum Information and computation, 2008, 8(10): 987-995.
[11] Ashikhmin A, Knill E. Nonbinary Quantum Stabilizer Codes[J]. IEEE Trans on Information Theory, 2001, 47(7): 3065-3072.
[12] Rains E M. Nonbinary Quantum Codes[J]. IEEE Trans on Information Theory, 1999, 45(6): 1827-1832.
[13] Ketkar A, Klappenecker A, Kumar S, et al. Nonbinary Stabilizer Codes over Finite Fields[J]. IEEE Trans on Information Theory, 2006, 52 (11): 4892-4914.
[14] Sundeep B, Thangaraj A. Self-orthogonality of q-ary Images of q^m Codes and Quantum code[J]. IEEE Trans on Information Theory, 2007, 53(7): 2480-2489.

[1]	ZHOU Shenyang,BAI Baoming,REN Zhaofeng,ZHU Min,LI Binghao,TANG Ruibo. Study on belief propagation list decoding of concatenated polar codes with high throughput [J]. Journal of Xidian University, 2020, 47(6): 58-65.
[2]	SUN Yue,LI Beilei,LIANG Caihong,LI Ying. Design of serial connecting multiple spatially coupled LDPC codes for block-fading channels [J]. Journal of Xidian University, 2019, 46(2): 1-5.
[3]	SUN Cheng;XU Hengzhou;FENG Dan;BAI Baoming;ZHANG Yulong. LDPC codes constructed from resolvable group divisible designs [J]. Journal of Xidian University, 2017, 44(3): 31-35+42.
[4]	LIU Yang;LI Jing'e;LI Ying. Design of bilayer lengthened LDPC codes for decode-and-forward in relay channels [J]. J4, 2014, 41(5): 13-17.
[5]	LIU Jingmei;WANG Yanli;LIANG Bin;ZHAO Senlin. Attack method against the McEliece cryptosystem based on the correlative quasic-cyclic codes set [J]. J4, 2014, 41(2): 15-19+50.
[6]	MA Kexiang;LIU Yi;HU Jianhua;SUN Jicheng;ZHANG Hailin. Low complexity decoding algorithm for LDPC codes and design of key circuits [J]. J4, 2013, 40(6): 6-12.
[7]	WANG Jingyi;LI Ying;SUN Yue. Rate-compatible network LDPC codes [J]. J4, 2013, 40(2): 13-17+47.
[8]	LIN Wei;BAI Baoming;WANG Xuepeng. Dynamic extended mim-sum decoding algorithm for Q-ary LDPC codes [J]. J4, 2012, 39(2): 59-65.
[9]	XIAO Heling;CAI Ning;WANG Xiao. Application of quantum LDPC codes to quantum key distribution [J]. J4, 2012, 39(2): 8-11+23.
[10]	HE Guanghua;BAI Baoming;LI Bo;LIN Wei. FPGA implementation of a non-binary LDPC decoder using the EMS algorithm [J]. J4, 2011, 38(5): 27-33.
[11]	HU Shukai;WANG Xinmei. Simplified decoding algorithm for LDPC over GF(q) [J]. J4, 2011, 38(2): 8-12+196.
[12]	ZHOU Lin;BAI Baoming;SHAO Junhu;LIN Wei. On nonbinary rate-compatible LDPC codes [J]. J4, 2011, 38(1): 147-152.
[13]	YANG Yang;CHEN Chao;BAI Bao-ming;WANG Xin-mei. Analysis of the convergence rate of serial schedule based decoding for LDPC codes [J]. J4, 2010, 37(5): 795-800.
[14]	KOU Xiao-ming;LIU Shang-qian;HONG Ming;WANG Da-bao. Approach for adaptive infrared thermal image enhancement [J]. J4, 2009, 36(6): 1070-1074.
[15]	LI Zhuo;XING Li-juan;WANG Xin-mei. Encoding and decoding of a family of quantum stabilizer codes [J]. J4, 2008, 35(5): 834-837.

Construction and decoding of nonbinary quantum LDPC codes

PDF (PC)

Like

Knowledge

Cited

Abstract

Cite this article

share this article

References

Related Articles 15

Metrics

Comments

Recommended 10