空间耦合量子LDPC码的双窗口滑动译码

doi:10.19665/j.issn1001-2400.20230301

Abstract

Abstract:

Quantum error-correcting codes are the key way to address the issue caused by the inevitable noise along with the quantum computing process.Spatially coupled quantum LDPC codes,as their classical counterparts,can achieve a good balance between the error-correcting capacity and the decoding delay in principle.By considering the problems of high complexity and long decoding delay caused by the standard belief propagation algorithm(BPA) for decoding the spatially coupled quantum LDPC codes(SC-QLDPCs),a quantum version of the sliding decoding scheme,named the double window sliding decoding algorithm is proposed in this paper.The proposed algorithm is inspired by the idea of classical sliding window decoding strategies and by exploiting the non-zero diagonal bands on the principal and sub-diagonals structure of the corresponding two parity-check matrices(PCMs) of the concerned SC-QLDPC.The phase and bit flipping error syndromes of the received codeword are obtained by sliding the two windows along the principal and sub-diagonals of the two classical PCMs simultaneously,which enables a good trade-off between complexity and decoding delay to be obtained by using the proposed strategy,with numerical results given to verify the performance of the proposed double window sliding decoding scheme.Simulation results show that the proposed algorithm can not only offer a low latency decoding output but also provide a decoding performance approaching that of the standard BPA when enlarging the window size,thus improving the application scenarios of the SC-QLDPC significantly.

Key words: LDPC codes, spatially-coupled, quantum codes, double windows sliding, BP decoding

CLC Number:

TN911.22

WANG Yunjiang, ZHU Gaohui, YANG Yuting, MA Zhong, WEI Lu. Double windows sliding decoding of spatially-coupled quantum LDPC codes[J].Journal of Xidian University, 2024, 51(1): 11-20.

Figures/Tables 9

References 19

[1]	ALEXEEV Y, BACON D, BROWN K R, et al. Quantum Computer Systems for Scientific Discovery[J]. PRX Quantum, 2021, 2(1):1-19.
[2]	HENSINGER W K. Quantum Computer Based on Shuttling Trapped Ions[J]. Nature, 2021, 592(7853):190-191. doi: 10.1038/d41586-021-00844-z
[3]	魏璐, 马钟, 刘倩玉. 量子计算模拟平台发展综述[J]. 微电子学与计算机, 2022, 39(11):1-10.
	WEI Lu, MA Zhong, LIU Qianyu. Overview of Quantum Computing Simulation Platforms[J]. Microelectronics & Computer, 2022, 39(11):1-10.
[4]	赵超, 牛伟纳, 杨俊闯. 基于量子计算的分类和聚类算法综述[J]. 微电子学与计算机, 2020, 37(8):1-5.
	ZHAO Chao, NIU Weina, YANG Junchuang. A Survey on Quantum Classification and Clustering Algorithms[J]. Microelectronics & Computer, 2020, 37(8):1-5.
[5]	GOTTESMAN D. Fault-Tolerant Quantum Computation with Constant Overhead[J]. Quantum Information & Computation, 2014, 14(15-16):1338-1372.
[6]	STEANE A M. Error Correcting Codes in Quantum Theory[J]. Physical Review Letters, 1996, 77(5):793-797. pmid: 10062908
[7]	CALDERBANK A R, SHOR P W. Good Quantum Error-Correcting Codes Exist[J]. Physical Review A, 1998, 54(2):1098-1105. doi: 10.1103/PhysRevA.54.1098
[8]	CAMARA T, OLLIVIER H, TILLICH J P. A Class of Quantum LDPC Codes:Construction and Performances under Iterative Decoding[C]//2007 IEEE International Symposium on Information Theory. Piscataway:IEEE, 2007:811-815.
[9]	NIKOLAS P B, JENS N E. Quantum Low-Density Parity-Check Codes[J]. PRX Quantum, 2021, 2(4):1-21.
[10]	张娅妹, 周林, 陈辰, 等. 瑞利衰落信道中SC-LDPC码滑窗译码算法[J]. 西安电子科技大学学报, 2020, 47(6):78-83.
	ZHANG Yamei, ZHOU Lin, CHEN Chen, et al. Sliding Window Decoding of the Spatially Coupled LDPC Code over Rayleigh Fading Channels[J]. Journal of Xidian University, 2020, 47(6):78-83.
[11]	张娅妹, 周林, 陈辰, 等. 窗口可变的空间耦合LDPC码滑窗译码算法[J]. 西安电子科技大学学报, 2020, 47(3):128-134.
	ZHANG Yamei, ZHOU Lin, CHEN Chen, et al. Sliding Window Decoding Algorithm for Spatially Coupled LDPC Codes with a Variable Window[J]. Journal of Xidian University, 2020, 47(3):128-134.
[12]	HAGIWARA M, KASAI K, IMAI H, et al. Spatially Coupled Quasi-Cyclic Quantum LDPC Codes[C]//2011 IEEE International Symposium on Information Theory Proceedings. Piscataway:IEEE, 2011:638-642.
[13]	WANG Y J, SANDERS B C, BAI B M, et al. Enhanced Feedback Iterative Decoding of Sparse Quantum Codes[J]. IEEE Transactions on Information Theory, 2012, 58(2):1231-1241. doi: 10.1109/TIT.2011.2169534
[14]	POULIN D, CHUNG Y. On the Iterative Decoding of Sparse Quantum Codes[J]. Quantum Information & Computation, 2008, 8(10):987-1000.
[15]	RIGBY A, OLIVIER J C, JARVIS P. Modified Belief Propagation Decoders for Quantum Low-Density Parity-Check Codes[J]. Physical Review A, 2019, 100(1):012330. doi: 10.1103/PhysRevA.100.012330
[16]	LIU Y H, POULIN D. Neural Belief-Propagation Decoders for Quantum Error-Correcting Codes[J]. Physical Review Letters, 2019, 122(20):200501. doi: 10.1103/PhysRevLett.122.200501
[17]	ROFFE J, WHITE D R, BURTON S, et al. Decoding Across the Quantum Low-Density Parity-Check Code Landscape[J]. Physical Review Research, 2020, 2(4):043423. doi: 10.1103/PhysRevResearch.2.043423
[18]	IYENGAR A R, PAPALEO M, SIEGEL P H, et al. Windowed Decoding of Photograph-Based LDPC Convolutional Codes over Erasure Channels[J]. IEEE Transactions on Information Theory, 2011, 58(4):2303-2320. doi: 10.1109/TIT.2011.2177439
[19]	NIELSEN M A, CHUANG I L. Quantum Computation and Quantum Information[M]. 10th Anniversary Edition.Cambridge: Cambridge University Press, 2010:425-527.

参数	数值
耦合长度	6
耦合宽度	2
码长	1 116
校验矩阵行数	496
最小窗口	3
最大窗口	5
信道模型	退极化信道
最小退极化概率	0.010
最大退极化概率	0.018
最大迭代次数	50
行重	18
列重	3

Double windows sliding decoding of spatially-coupled quantum LDPC codes

RichHTML

PDF (PC)

Like

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 9

References 19

Related Articles 14

Metrics

Comments

Recommended 0

[1]	GUO Kongjing, WANG Qianfan, MA Xiao. Block Markov superposition transmission of 5G LDPC codes [J]. Journal of Xidian University, 2022, 49(6): 9-14.
[2]	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.
[3]	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.
[4]	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.
[5]	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.
[6]	XIAO Heling;CAI Ning;WANG Xiao. Application of quantum LDPC codes to quantum key distribution [J]. J4, 2012, 39(2): 8-11+23.
[7]	LIN Wei;BAI Baoming;WANG Xuepeng. Dynamic extended mim-sum decoding algorithm for Q-ary LDPC codes [J]. J4, 2012, 39(2): 59-65.
[8]	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.
[9]	HU Shukai;WANG Xinmei. Simplified decoding algorithm for LDPC over GF(q) [J]. J4, 2011, 38(2): 8-12+196.
[10]	ZHOU Lin;BAI Baoming;SHAO Junhu;LIN Wei. On nonbinary rate-compatible LDPC codes [J]. J4, 2011, 38(1): 147-152.
[11]	WU Xiao-li1;2;GE Jian-hua1;WANG Yong1. Performance of non-binary concatenated coded OFDM systems [J]. J4, 2008, 35(3): 459-463.
[12]	WANG Dan;TONG Sheng;LI Ying;WANG Xin-mei. A fast convergence decoding algorithm for LDPC codes [J]. J4, 2005, 32(1): 103-107.
[13]	WANG Peng;WANG Xin-mei. Study of efficient encoding of LDPC codes [J]. J4, 2004, 31(6): 934-938.
[14]	TONG Sheng;WANG Peng;WANG Dan;WANG Xin-mei. Efficient implementation of the sum-product algorithm for quantized decoding of LDPC codes [J]. J4, 2004, 31(5): 709-713.