High-throughput GPU layered decoder of quasi-cyclic multi-edge type low density parity check codes in continuous-variable quantum key distribution systems

被引：25

作者：

Li, Yang ^{[1
]}

Zhang, Xiaofang ^{[2
]}

Li, Yong ^{[3
]}

Xu, Bingjie ^{[1
]}

Ma, Li ^{[1
]}

Yang, Jie ^{[1
]}

Huang, Wei ^{[1
]}

机构：

[1] Inst Southwestern Commun, Sci & Technol Secur Commun Lab, Chengdu 610041, Peoples R China

[2] Chongqing Univ Posts & Telecommun, Sch Commun & Informat Engn, Chongqing 400065, Peoples R China

[3] Chongqing Univ, Coll Comp Sci, Chongqing 400044, Peoples R China

来源：

SCIENTIFIC REPORTS | 2020年 / 10卷 / 01期

关键词：

RECONCILIATION;

D O I：

10.1038/s41598-020-71534-5

中图分类号：

O [数理科学和化学]; P [天文学、地球科学]; Q [生物科学]; N [自然科学总论];

学科分类号：

07 ; 0710 ; 09 ;

摘要：

The decoding throughput during post-processing is one of the major bottlenecks that occur in a continuous-variable quantum key distribution (CV-QKD) system. In this paper, we propose a layered decoder to decode quasi-cyclic multi-edge type LDPC (QC-MET-LDPC) codes using a graphics processing unit (GPU) in continuous-variable quantum key distribution (CV-QKD) systems. As described herein, we optimize the storage methods related to the parity check matrix, merge the sub-matrices which are unrelated, and decode multiple codewords in parallel on the GPU. Simulation results demonstrate that the average decoding speed of LDPC codes with three typical code rates, i.e., 0.1, 0.05 and 0.02, is up to 64.11 Mbits/s, 48.65 Mbits/s and 39.51 Mbits/s, respectively, when decoding 128 codewords of length 106 simultaneously without early termination.

引用

页数：11

共 28 条

[1]

[Anonymous], 302307 ETSI EN

[2]

[Anonymous], 2017, Technical Specification Group Radio Access Network, Technical Specification (TS) 38.212

[3] Quantum cryptography: Public key distribution and coin tossing [J].

Bennett, Charles H. ;

Brassard, Gilles .

THEORETICAL COMPUTER SCIENCE, 2014, 560 :7-11

[4] On the design of low-density parity-check codes within 0.0045 dB of the Shannon limit [J].

Chung, SY ;

Forney, GD ;

Richardson, TJ ;

Urbanke, R .

IEEE COMMUNICATIONS LETTERS, 2001, 5 (02) :58-60

[5] Practical challenges in quantum key distribution [J].

Diamanti, Eleni ;

Lo, Hoi-Kwong ;

Qi, Bing ;

Yuan, Zhiliang .

NPJ QUANTUM INFORMATION, 2016, 2

[6] Quasi-cyclic low-density parity-check codes from circulant permutation matrices [J].

Fossorier, MPC .

IEEE TRANSACTIONS ON INFORMATION THEORY, 2004, 50 (08) :1788-1793

[7] High efficiency continuous-variable quantum key distribution based on QC-LDPC codes [J].

Guo, Ying ;

Wang, Kangshuai ;

Huang, Duan ;

Jiang, Xueqin .

CHINESE OPTICS LETTERS, 2019, 17 (11)

[8]

Hocevar DE, 2004, 2004 IEEE WORKSHOP ON SIGNAL PROCESSING SYSTEMS DESIGN AND IMPLEMENTATION, PROCEEDINGS, P107

[9] Regular and irregular progressive edge-growth tanner graphs [J].

Hu, XY ;

Eleftheriou, E ;

Arnold, DM .

IEEE TRANSACTIONS ON INFORMATION THEORY, 2005, 51 (01) :386-398

[10] Long-distance continuous-variable quantum key distribution by controlling excess noise [J].

Huang, Duan ;

Huang, Peng ;

Lin, Dakai ;

Zeng, Guihua .

SCIENTIFIC REPORTS, 2016, 6

← 1 2 3 →