Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

Reconciliation of Weakly Correlated Information Sources Utilizing Generalized EXIT Chart.

Hossein Mani, Tobias Gehring, Christoph Pacher, Ulrik L. Andersen

Published Dec 14, 2018• 2 citations
OpenAlex

Abstract

The current bottleneck of continuous-variable quantum key distribution (CV-QKD) is the computational complexity and performance of key reconciliation algorithms. CV-QKD requires capacity approaching error correcting codes in the low signal-to-noise (SNR) regime (SNR << 0 dB) with very low code rates. Multilevel coding (MLC) combined with multistage decoding (MSD) can solve this challenge. Multi-edge-type low-density parity-check (MET-LDPC) codes are ideal for low code rates in the low SNR regime due to degree one variable nodes. Here, we introduce the concept of generalized extrinsic information transfer (G-EXIT) charts for MET-LDPC codes and demonstrate how this tool can be used to analyze their convergence behavior. We calculate the capacity for each level in the MLC-MSD scheme and use G-EXIT charts to exemplary find the best codes for some given thresholds. In comparison to the traditional density evolution method, G-EXIT charts offer a simple and fast asymptotic analysis tool for MET-LDPC codes.

Related papers

Multiedge-type low-density parity-check codes for continuous-variable quantum key distribution

Hossein Mani, Tobias Gehring, Philipp Grabenweger +3 more

Continuous-variable quantum key distribution (QKD) utilizes an ensemble of coherent states of light to distribute secret encryption keys between two parties. An essential ingredient of the QKD protocol is highly efficient information reconciliation. To achieve highly efficient reconciliation, error-correcting codes with a low channel coding rate are inevitable in the most common schemes of multilevel coding and multistage decoding (MLC-MSD) and multidimensional reconciliation. Multiedge-type (MET) low-density parity-check (LDPC) codes are well suited for highly efficient reconciliation at low rates. Here, we calculate the optimal channel coding rates in the MLC-MSD scheme for reverse reconciliation, introduce the concept of generalized extrinsic information transfer charts for MET-LDPC codes, which constitute a simple and fast asymptotic analysis tool, and present a set of MET-LDPC codes with asymptotic efficiency $>97%$ for channel coding rates 0.1, 0.05, 0.02, and 0.01. We believe that our codes will find wide application in implementations of continuous-variable quantum key distribution based on Gaussian modulation.

arXiv:1812.05867•Physical Review A•Jun 25, 2021•37 citations

A Comprehensive Survey on LDPC Code Design for CV-QKD

Mauro Q. Nooblath Neto, Guilherme Vergne de Oliveira, Micael Andrade Dias +3 more

Continuous-Variable Quantum Key Distribution (CV-QKD) represents a promising technology for secure communication, but its practical implementation heavily relies on highly efficient information reconciliation (IR) to extract a secret key from correlated quantum data shared over noisy channels. Low-density parity-check codes (LDPC) have emerged as the state-of-the-art solution for this task due to their capacity-approaching performance. However, designing LDPC codes that perform reliably in the very low signal-to-noise ratio (SNR) regime of CV-QKD, while preserving practical implementation complexity, remains a major challenge. This work presents a comprehensive survey of LDPC code design methodologies for CV-QKD, with particular emphasis on three key structural classes: Quasi-Cyclic (QC-LDPC), Multi-Edge Type (MET-LDPC), and their hybrid form (QC-MET-LDPC).

Journal of Bioengineering, Technologies and Health•Jul 8, 2026•0 citations

Reverse Reconciliation of Quantum Gaussian Distributed Key

郭大波 Guo Dabo, 刘纲 LIU Gang, 张宁 Zhang Ning +1 more

The party Alice in a cryptograph system transmits coherent quantum signals to the party Bob,obtaining a series of correlated continuous Gaussian variables.The process to distill a binary key out of the correlated Gaussian variables that they share is called continuous-variable quantum key distribution(CVQKD).Reconciliation in CVQKD,i.e.,to correct differences between the correlated variables,is the key issue discussed in the paper.Based on both sliced error correction(SEC) protocol and multilevel coding/multistage decoding(MLC/MSD),reconciliation is implemented by LDPC code-based Slepian-Wolf CODEC.According to the proposed multilevel Tanner graph which depicts message transition of information,multistage iterative intrinsic and extrinsic information belief-propagation(LLR-BP) update formulae are derived.Three decoding modes of MSD are compared experimentally in convergence and performance.Simulation results show that the proposed algorithm can reconcile reliably 10000 continuous quantum variables with efficiency of 92.3% when SNR of the channel is above 2.5 dB.

Acta Sinica Quantum Optica•Jan 1, 2013•1 citation

Rate-compatible multi-edge type low-density parity-check code ensembles for continuous-variable quantum key distribution systems

Suhwang Jeong, Hyun-Woo Jung, Jeongseok Ha

Abstract In this paper, we propose a design rule of rate-compatible punctured multi-edge type low-density parity-check (MET-LDPC) code ensembles with degree-one variable nodes for the information reconciliation (IR) of continuous-variable quantum key distribution (CV-QKD) systems. In addition to the rate compatibility, the design rule effectively resolves the high error-floor issue which has been known as a technical challenge of MET-LDPC codes at low rates. Thus, the proposed design rule allows one to implement rate-compatible MET-LDPC codes with good performances both in the threshold and low-error-rate regions. The rate compatibility and the improved error-rate performances significantly enhance the efficiency of IR for CV-QKD systems. The performance improvements are confirmed by comparing complexities and secret key rates of IR schemes with MET-LDPC codes whose ensembles are optimized with the proposed and existing design rules. In particular, the SNR range of positive secrecy rate increases by 1.44 times, and the maximum secret key rate improves by 2.10 times as compared to the existing design rules. The comparisons clearly show that an IR scheme can achieve drastic performance improvements in terms of both the complexity and secret key rate by employing rate-compatible MET-LDPC codes constructed with code ensembles optimized with the proposed design rule.

npj Quantum Information•Jan 21, 2022•27 citations

On Generalized EXIT charts of LDPC code ensembles over binary-input output-symmetric memoryless channels

Hossein Mani, Hamid Saeedi, Ali Eslami +1 more

Generalized Extrinsic Information Transfer (GEXIT) charts were introduced as an extension of EXIT charts which have an extensive use in analysis and design of many iterative schemes including Low-Density Parity-Check (LDPC) codes. While a powerful as well as an insightful concept, their full potential as a designing tool for LDPC code ensembles has not been realized due to some missing steps. This papers aims at filling these gaps by proving some important properties of GEXIT charts and using them to design capacity-approaching LDPC code ensembles. The primary results on GEXIT charts are limited to regular variable and check node degrees. Moreover, variable node GEXIT curves have only been derived for the case where no physical channel is present. In a recent paper, GEXIT curves for irregular variable node and check node degree distributions have been derived. In this paper, we derive GEXIT charts of LDPC code ensembles over binary-input output-symmetric memoryless channels with any channel parameter. For the case of binary symmetric channel, we derive closed form expression for the GEXIT curve of variable nodes. We also propose to use an alternative representation of GEXIT charts in which we plot the inverse of variable node GEXIT curve together with dual GEXIT curve of the check node. We prove that the area theorem still holds in this case. Using these results, we analyze and design capacity-approaching LDPC codes using GEXIT charts.

IEEE International Symposium on Information Theory (ISIT)•Jul 1, 2012•0 citations

On the EXIT chart analysis of low-density parity-check codes

S.R. Kollu, Hamid Jafarkhani

The extrinsic information transfer (EXIT) charts are used to analyze the sum-product decoding algorithm of low-density parity-check (LDPC) codes. The codes are optimized by performing curve fitting on EXIT charts. This technique is developed for binary erasure channels based on area property and is extended to other channels. We show that on channels where the area property is not valid, the curve fitting approach is a sub-optimal method of optimizing for the best convergence threshold. On Gaussian channels, the messages from variable nodes to check nodes are approximated by a symmetric Gaussian distribution. We prove that the check node detector mutual information transfer function derived using this approximation is an upper bound. So the EXIT chart analysis predicts an optimistic value for the convergence threshold. We give an empirical lower bound for the check node detector mutual information transfer function. For few irregular LDPC codes designed for AWGN channel using density evolution, we have examined the accuracy of convergence thresholds predicted by EXIT charts using these bounds for the check node transfer function. The analysis of EXIT chart technique presented in this paper can be extended to other channels for which the distribution of channel messages can be approximated by a symmetric Gaussian/Gaussian mixture distribution.

Globecom•Jan 1, 2005•14 citations
The current bottleneck of continuous-variable quantum key distribution (CV-QKD) is the computational complexity and performance of key reconciliation algorithms. CV-QKD requires capacity approaching error correcting codes in the low signal-to-noise (SNR) regime (SNR << 0 dB) with very low code rates. Multilevel coding (MLC) combined with multistage decoding (MSD) can solve this challenge. Multi-edge-type low-density parity-check (MET-LDPC) codes are ideal for low code rates in the low SNR regime due to degree one variable nodes. Here, we introduce the concept of generalized extrinsic information transfer (G-EXIT) charts for MET-LDPC codes and demonstrate how this tool can be used to analyze their convergence behavior. We calculate the capacity for each level in the MLC-MSD scheme and use G-EXIT charts to exemplary find the best codes for some given thresholds. In comparison to the traditional density evolution method, G-EXIT charts offer a simple and fast asymptotic analysis tool for MET-LDPC codes.
Continuous-variable quantum key distribution (QKD) utilizes an ensemble of coherent states of light to distribute secret encryption keys between two parties. An essential ingredient of the QKD protocol is highly efficient information reconciliation. To achieve highly efficient reconciliation, error-correcting codes with a low channel coding rate are inevitable in the most common schemes of multilevel coding and multistage decoding (MLC-MSD) and multidimensional reconciliation. Multiedge-type (MET) low-density parity-check (LDPC) codes are well suited for highly efficient reconciliation at low rates. Here, we calculate the optimal channel coding rates in the MLC-MSD scheme for reverse reconciliation, introduce the concept of generalized extrinsic information transfer charts for MET-LDPC codes, which constitute a simple and fast asymptotic analysis tool, and present a set of MET-LDPC codes with asymptotic efficiency >97>97%>97 for channel coding rates 0.1, 0.05, 0.02, and 0.01. We believe that our codes will find wide application in implementations of continuous-variable quantum key distribution based on Gaussian modulation.
Continuous-Variable Quantum Key Distribution (CV-QKD) represents a promising technology for secure communication, but its practical implementation heavily relies on highly efficient information reconciliation (IR) to extract a secret key from correlated quantum data shared over noisy channels. Low-density parity-check codes (LDPC) have emerged as the state-of-the-art solution for this task due to their capacity-approaching performance. However, designing LDPC codes that perform reliably in the very low signal-to-noise ratio (SNR) regime of CV-QKD, while preserving practical implementation complexity, remains a major challenge. This work presents a comprehensive survey of LDPC code design methodologies for CV-QKD, with particular emphasis on three key structural classes: Quasi-Cyclic (QC-LDPC), Multi-Edge Type (MET-LDPC), and their hybrid form (QC-MET-LDPC).
The party Alice in a cryptograph system transmits coherent quantum signals to the party Bob,obtaining a series of correlated continuous Gaussian variables.The process to distill a binary key out of the correlated Gaussian variables that they share is called continuous-variable quantum key distribution(CVQKD).Reconciliation in CVQKD,i.e.,to correct differences between the correlated variables,is the key issue discussed in the paper.Based on both sliced error correction(SEC) protocol and multilevel coding/multistage decoding(MLC/MSD),reconciliation is implemented by LDPC code-based Slepian-Wolf CODEC.According to the proposed multilevel Tanner graph which depicts message transition of information,multistage iterative intrinsic and extrinsic information belief-propagation(LLR-BP) update formulae are derived.Three decoding modes of MSD are compared experimentally in convergence and performance.Simulation results show that the proposed algorithm can reconcile reliably 10000 continuous quantum variables with efficiency of 92.3% when SNR of the channel is above 2.5 dB.
Abstract In this paper, we propose a design rule of rate-compatible punctured multi-edge type low-density parity-check (MET-LDPC) code ensembles with degree-one variable nodes for the information reconciliation (IR) of continuous-variable quantum key distribution (CV-QKD) systems. In addition to the rate compatibility, the design rule effectively resolves the high error-floor issue which has been known as a technical challenge of MET-LDPC codes at low rates. Thus, the proposed design rule allows one to implement rate-compatible MET-LDPC codes with good performances both in the threshold and low-error-rate regions. The rate compatibility and the improved error-rate performances significantly enhance the efficiency of IR for CV-QKD systems. The performance improvements are confirmed by comparing complexities and secret key rates of IR schemes with MET-LDPC codes whose ensembles are optimized with the proposed and existing design rules. In particular, the SNR range of positive secrecy rate increases by 1.44 times, and the maximum secret key rate improves by 2.10 times as compared to the existing design rules. The comparisons clearly show that an IR scheme can achieve drastic performance improvements in terms of both the complexity and secret key rate by employing rate-compatible MET-LDPC codes constructed with code ensembles optimized with the proposed design rule.
Generalized Extrinsic Information Transfer (GEXIT) charts were introduced as an extension of EXIT charts which have an extensive use in analysis and design of many iterative schemes including Low-Density Parity-Check (LDPC) codes. While a powerful as well as an insightful concept, their full potential as a designing tool for LDPC code ensembles has not been realized due to some missing steps. This papers aims at filling these gaps by proving some important properties of GEXIT charts and using them to design capacity-approaching LDPC code ensembles. The primary results on GEXIT charts are limited to regular variable and check node degrees. Moreover, variable node GEXIT curves have only been derived for the case where no physical channel is present. In a recent paper, GEXIT curves for irregular variable node and check node degree distributions have been derived. In this paper, we derive GEXIT charts of LDPC code ensembles over binary-input output-symmetric memoryless channels with any channel parameter. For the case of binary symmetric channel, we derive closed form expression for the GEXIT curve of variable nodes. We also propose to use an alternative representation of GEXIT charts in which we plot the inverse of variable node GEXIT curve together with dual GEXIT curve of the check node. We prove that the area theorem still holds in this case. Using these results, we analyze and design capacity-approaching LDPC codes using GEXIT charts.
The extrinsic information transfer (EXIT) charts are used to analyze the sum-product decoding algorithm of low-density parity-check (LDPC) codes. The codes are optimized by performing curve fitting on EXIT charts. This technique is developed for binary erasure channels based on area property and is extended to other channels. We show that on channels where the area property is not valid, the curve fitting approach is a sub-optimal method of optimizing for the best convergence threshold. On Gaussian channels, the messages from variable nodes to check nodes are approximated by a symmetric Gaussian distribution. We prove that the check node detector mutual information transfer function derived using this approximation is an upper bound. So the EXIT chart analysis predicts an optimistic value for the convergence threshold. We give an empirical lower bound for the check node detector mutual information transfer function. For few irregular LDPC codes designed for AWGN channel using density evolution, we have examined the accuracy of convergence thresholds predicted by EXIT charts using these bounds for the check node transfer function. The analysis of EXIT chart technique presented in this paper can be extended to other channels for which the distribution of channel messages can be approximated by a symmetric Gaussian/Gaussian mixture distribution.