中文
相关论文

相关论文: Construction of High-Rate Regular Quasi-Cyclic LDP…

200 篇论文

The low-density parity-check (LDPC) lattices perform very well in high dimensions under generalized min-sum iterative decoding algorithm. In this work we focus on 1-level LDPC lattices. We show that these lattices are the same as lattices…

信息论 · 计算机科学 2013-02-05 Mohammad-Reza Sadeghi , Amin Sakzad

In the given paper we present a novel approach for constructing a QC-LDPC code of smaller length by lifting a given QC-LDPC code. The proposed method can be considered as a generalization of floor lifting. Also we prove several…

信息论 · 计算机科学 2017-02-07 Nikita Polyanskii , Vasiliy Usatyuk , Ilya Vorobyev

We propose the use of certain low-density generator-matrix (LDGM) codes as syndrome measurement (SM) codes for quantum low-density parity check (QLDPC) codes. We use an efficient progressive-edge-growth-like algorithm to create LDGM SM…

量子物理 · 物理学 2026-05-26 Eren Guttentag , Anthony Gómez-Fonseca

We derive two families of EA-QC quantum LDPC (EA-QC-QLDPC) codes by tiling permutation matrices of prime and composite orders. The unassisted portion of the Tanner graphs corresponding to these codes, constructed from two distinct classical…

信息论 · 计算机科学 2025-11-04 Pavan Kumar , Abhi Kumar Sharma , Shayan Srinivasa Garani

In this work, we propose structured Root-Low-Density Parity-Check (LDPC) codes and design techniques for block-fading channels. In particular, Quasi-Cyclic Root-LDPC codes, Irregular repeat-accumulate Root-LDPC codes and Controlled Doping…

信息论 · 计算机科学 2015-12-09 C. T. Healy , A. G. D. Uchoa , R. C. de Lamare

We use the recently introduced lifted product to construct a family of Quantum Low Density Parity Check Codes (QLDPC codes). The codes we obtain can be viewed as stacks of surface codes that are interconnected, leading to the name…

量子物理 · 物理学 2024-08-30 Josias Old , Manuel Rispler , Markus Müller

The McEliece cryptosystem is a public-key cryptosystem based on coding theory that has successfully resisted cryptanalysis for thirty years. The original version, based on Goppa codes, is able to guarantee a high level of security, and is…

信息论 · 计算机科学 2009-10-20 Marco Baldi

We construct a quantum low-density parity-check code family from a length-$512$ Calderbank--Shor--Steane base matrix pair. The base pair is permutation-equivalent to the known SPC(3) product CSS code, and the present affine-coset…

量子物理 · 物理学 2026-04-27 Koki Okada , Kenta Kasai

This paper presents an efficient algorithm for finding the dominant trapping sets of a low-density parity-check (LDPC) code. The algorithm can be used to estimate the error floor of LDPC codes or to be part of the apparatus to design LDPC…

信息论 · 计算机科学 2012-04-16 Mehdi Karimi , Amir H. Banihashemi

Quantum low-density parity-check (qLDPC) codes are quantum stabilizer codes where each stabilizer acts on a constant number of qubits and each qubit is acted on by a constant number of stabilizers. We study qLDPC codes constructed from…

量子物理 · 物理学 2022-03-08 Ting-Chun Lin , Min-Hsiu Hsieh

Quantum low-density parity check (qLDPC) codes offer higher encoding rate than topological codes, e.g. surface codes, making them favourable for practical, fault-tolerant quantum computing with low overhead. These codes are particularly…

Two methods for constructing quantum LDPC codes are presented. We explain how to overcome the difficulty of finding a set of low weight generators for the stabilizer group of the code. Both approaches are based on some graph representation…

量子物理 · 物理学 2007-05-23 T. Camara , H. Ollivier , J. -P. Tillich

Families of generalized spatially-coupled low-density parity-check (GSC-LDPC) code ensembles can be formed by terminating protograph-based generalized LDPC convolutional (GLDPCC) codes. It has previously been shown that ensembles of…

信息论 · 计算机科学 2016-11-18 David G. M. Mitchell , Michael Lentmaier , Daniel J. Costello

In this paper we propose the construction of Spatially Coupled Low-Density Parity-Check (SC-LDPC) codes using a periodic time-variant Quasi-Cyclic (QC) algorithm. The QC based approach is optimized to obtain memory efficiency in storing the…

信息论 · 计算机科学 2013-10-18 Vikram Arkalgud Chandrasetty , Sarah J. Johnson , Gottfried Lechner

In this paper, we explore the design and analysis of regular bipartite graphs motivated by their application in low-density parity-check (LDPC) codes specifically with constrained girth and in the high-rate regime. We focus on the relation…

信息论 · 计算机科学 2025-06-16 Sheida Rabeti , Mohsen Moradi , Hessam Mahdavifar

Generalized low-density parity-check (GLDPC) codes are a class of LDPC codes in which the standard single parity check (SPC) constraints are replaced by constraints defined by a linear block code. These stronger constraints typically result…

信息论 · 计算机科学 2021-04-19 David G. M. Mitchell , Pablo M. Olmos , Michael Lentmaier , Daniel J. Costello

We present a method for estimating the undetected error rate when a cyclic redundancy check (CRC) is performed on the output of the decoder of short low-density parity-check (LDPC) codes. This system is of interest for telecommand links,…

信息论 · 计算机科学 2016-11-18 Marco Baldi , Nicola Maturo , Giacomo Ricciutelli , Franco Chiaraluce

This paper gives necessary and sufficient conditions for the Tanner graph of a quasi-cyclic (QC) low-density parity-check (LDPC) code based on the all-one protograph to have girth 6, 8, 10, and 12, respectively, in the case of parity-check…

信息论 · 计算机科学 2021-06-03 Anthony Gómez-Fonseca , Roxana Smarandache , David G. M. Mitchell

A variation of low density parity check (LDPC) error correcting codes defined over Galois fields ($GF(q)$) is investigated using statistical physics. A code of this type is characterised by a sparse random parity check matrix composed of…

统计力学 · 物理学 2009-10-31 Kazutaka Nakamura , Yoshiyuki Kabashima , David Saad

In a digital communication system, information is sent from one place to another over a noisy communication channel using binary symbols (bits). Original information is encoded by adding redundant bits, which are then used by low--density…

信息论 · 计算机科学 2017-09-29 Banu Kabakulak , Z. Caner Taşkın , Ali Emre Pusane