English
Related papers

Related papers: Constructing CSS Codes with LDPC Codes for the BB8…

200 papers

Digital data transfer can be protected by means of suitable error correcting codes. Among the families of state-of-the-art codes, LDPC (Low Density Parity-Check) codes have received a great deal of attention recently, because of their…

Information Theory · Computer Science 2022-10-10 Massimo Battaglioni , Giovanni Cancellieri

Quantum low-density parity-check (qLDPC) codes offer a promising route to scalable fault-tolerant quantum computation with constant overhead. Recent advancements have shown that qLDPC codes can outperform the quantum memory capability of…

Quantum Physics · Physics 2024-07-08 Jens Niklas Eberhardt , Vincent Steffan

In this paper, a new decoding scheme for low-density parity-check (LDPC) codes using the concept of simple product code structure is proposed based on combining two independently received soft-decision data for the same codeword. LDPC codes…

Information Theory · Computer Science 2024-10-30 Beomkyu Shin , Seokbeom Hong , Hosung Park , Jong-Seon No , Dong-Joon Shin

Employing the fundamental laws of quantum physics, Quantum Key Distribution (QKD) promises the unconditionally secure distribution of cryptographic keys. However, in practical realisations, a QKD protocol is only secure, when the quantum…

Quantum Physics · Physics 2011-12-07 Muhammad Mubashir Khan , Jie Xu , Almut Beige

In recent years, quantum computing technologies have steadily matured and have begun to find practical applications across various domains. One important area is network communication security, where Quantum Key Distribution (QKD) enables…

Cryptography and Security · Computer Science 2026-02-03 Abel C. H. Chen

This paper describes the design and C99 implementation of a free and open-source Low-Density Parity-Check (LDPC) codes encoder and decoder focused primarily on the Quasi-Cyclic LDPC (QCLDPC) codes utilized in the IEEE 802.11ax-2021 (Wi-Fi…

Information Theory · Computer Science 2023-06-22 Tomas Palenik , Viktor Szitkey

We discuss long code problems in the Bennett-Brassard 1984 (BB84) quantum key distribution protocol and describe how they can be overcome by concatenation of the protocol. Observing that concatenated modified Lo-Chau protocol finally…

Quantum Physics · Physics 2009-11-07 W. -Y. Hwang , K. Matsumoto , H. Imai , J. Kim , H. -W. Lee

Information Reconciliation is an essential part of Quantum Key distribution protocols that closely resembles Slepian-Wolf coding. The application of nonbinary LDPC codes in the Information Reconciliation stage of a high-dimensional…

Quantum Physics · Physics 2023-10-30 Ronny Müller , Davide Bacco , Leif Katsou Oxenløwe , Søren Forchhammer

We present a fault-tolerant universal quantum computing architecture based on a code concatenation of biased-noise qubits and the parity architecture. The parity architecture can be understood as an LDPC code tailored specifically to obtain…

Quantum Physics · Physics 2025-12-01 Anette Messinger , Valentin Torggler , Berend Klaver , Michael Fellner , Wolfgang Lechner

We construct a new explicit family of good quantum low-density parity-check codes which additionally have linear time decoders. Our codes are based on a three-term chain $(\mathbb{F}_2^{m\times m})^V \quad \xrightarrow{\delta^0}\quad…

Quantum Physics · Physics 2022-06-17 Irit Dinur , Min-Hsiu Hsieh , Ting-Chun Lin , Thomas Vidick

A two-layer quantum protocol for secure transmission of data using qubits is presented. The protocol is an improvement over the BB84 QKD protocol. BB84, in conjunction with the one-time pad algorithm, has been shown to be unconditionally…

Quantum Physics · Physics 2010-05-03 Saied Hosseini-Khayat , Iman Marvian

The study of quantum information processing seeks to characterize the resources that enable quantum information processing to perform tasks that are unfeasible or inefficient for classical information processing. Quantum cryptography is one…

Low density parity-check (LDPC) codes are a class of linear block codes that are decoded by running belief propagation (BP) algorithm or log-likelihood ratio belief propagation (LLR-BP) over the factor graph of the code. One of the…

Information Theory · Computer Science 2011-07-15 A. Dinesh Kumar , Ambedkar Dukkipati

To alleviate the suboptimal performance of belief propagation (BP) decoding of short low-density parity-check (LDPC) codes, a plethora of improved decoding algorithms has been proposed over the last two decades. Many of these methods can be…

Information Theory · Computer Science 2024-11-01 Felix Krieg , Jannis Clausius , Marvin Geiselhart , Stephan ten Brink

We propose a systematic design of protograph-based quasi-cyclic (QC) low-density parity-check (LDPC) codes with low error floor. We first characterize the trapping sets of such codes and demonstrate that the QC structure of the code…

Information Theory · Computer Science 2019-06-18 Bashirreza Karimi , Amir. H Banihashemi

The problem of finding good linear codes for joint source-channel coding (JSCC) is investigated in this paper. By the code-spectrum approach, it has been proved in the authors' previous paper that a good linear code for the authors' JSCC…

Information Theory · Computer Science 2008-08-28 Shengtian Yang , Yan Chen , Thomas Honold , Zhaoyang Zhang , Peiliang Qiu

This paper proposes two approaches for reducing the impact of the error floor phenomenon when decoding quantum low-density parity-check codes with belief propagation based algorithms. First, a low-complexity syndrome-based linear…

Information Theory · Computer Science 2024-01-22 Sana Javed , Francisco Garcia-Herrero , Bane Vasic , Mark F. Flanagan

We consider the security of the Bennett-Brassard 1984 (BB84) protocol for Quantum Key Distribution (QKD), with arbitrary individual imperfections simultaneously in the source and detectors. We provide the secure key generation rate, and…

Quantum Physics · Physics 2010-10-05 Øystein Marøy , Lars Lydersen , Johannes Skaar

In this work, the design of robust, protograph-based low-density parity-check (LDPC) codes for rate-adaptive communication via probabilistic shaping is considered. Recently, probabilistic amplitude shaping (PAS) by B\"ocherer et al. has…

Information Theory · Computer Science 2016-07-04 Fabian Steiner , Patrick Schulte

One of the challenges often faced with wireless communication systems is its limited range and data-rate. Distributed Transmit Beamforming (DTB) techniques are being developed to address these two issues to provide reliable connectivity…

Signal Processing · Electrical Eng. & Systems 2018-07-18 Ismail Shakeel , Ishtiaq Ahmad , Hajime Suzuki