Low Rate Protograph-Based LDPC Codes for Continuous Variable Quantum Key Distribution

Error correction plays a major role in the reconciliation of continuous variable quantum key distribution (CV-QKD) and greatly affects the performance of the system. CV- QKD requires error correction codes of extremely low rates and high reconciliation efficiencies. There are only very few code designs available in this ultra low rate regime. In this paper, we introduce a method for designing protograph-based ultra low rate LDPC codes using differential evolution. By proposing type-based protographs, a new way of representing low rate protograph-based LDPC codes, we drastically reduce the complexity of the protograph optimization, which enables us to quickly design codes over a wide range of rates. We show that the codes resulting from our optimization outperform the codes from the literature both in regards to the threshold and in finite-length performance, validated by Monte-Carlo simulations, showing gains in the regime relevant for CV-QKD.

[1]  Gilles Brassard,et al.  Experimental Quantum Cryptography , 1990, EUROCRYPT.

[2]  P. Glenn Gulak,et al.  Key Reconciliation with Low-Density Parity-Check Codes for Long-Distance Quantum Cryptography , 2017, ArXiv.

[3]  Fredrik Brannstrom,et al.  Convergence Analysis and Design of Multiple Concatenated Codes , 2004 .

[4]  Rainer Storn,et al.  Differential Evolution – A Simple and Efficient Heuristic for global Optimization over Continuous Spaces , 1997, J. Glob. Optim..

[5]  Marco Chiani,et al.  Protograph LDPC Codes Design Based on EXIT Analysis , 2007, IEEE GLOBECOM 2007 - IEEE Global Telecommunications Conference.

[6]  Rüdiger L. Urbanke,et al.  Modern Coding Theory , 2008 .

[7]  Stephan ten Brink,et al.  Design of low-density parity-check codes for modulation and detection , 2004, IEEE Transactions on Communications.

[8]  Sébastien Kunz-Jacques,et al.  Long Distance Continuous-Variable Quantum Key Distribution with a Gaussian Modulation , 2011, Physical Review A.

[9]  Hironori Uchikawa.  Design of non-precoded protograph-based LDPC codes , 2014, 2014 IEEE International Symposium on Information Theory.

[10]  Qing Liu,et al.  A note on Gauss—Hermite quadrature , 1994 .

[11]  J. Thorpe.  Low-Density Parity-Check (LDPC) Codes Constructed from Protographs , 2003 .

[12]  Dariush Divsalar,et al.  Construction of Protograph LDPC Codes with Linear Minimum Distance , 2006, 2006 IEEE International Symposium on Information Theory.

[13]  Robert G. Gallager,et al.  Low-density parity-check codes , 1962, IRE Trans. Inf. Theory.

[14]  Philip Walther,et al.  Continuous‐Variable Quantum Key Distribution with Gaussian Modulation—The Theory of Practical Implementations , 2017, Advanced Quantum Technologies.

[15]  Wei Zhong,et al.  Approaching Shannon performance by iterative decoding of linear codes with low-density generator matrix , 2003, IEEE Communications Letters.

[16]  Dariush Divsalar,et al.  Low-rate LDPC codes with simple protograph structure , 2005, Proceedings. International Symposium on Information Theory, 2005. ISIT 2005..

[17]  Radford M. Neal,et al.  Near Shannon limit performance of low density parity check codes , 1996 .