中文
相关论文

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

200 篇论文

Quantum low-density parity-check (qLDPC) codes are promising candidates for fault-tolerant quantum computation due to their high encoding rates and distances. However, implementing logical operations using qLDPC codes presents significant…

量子物理 · 物理学 2026-02-18 Ze-Chuan Liu , Chong-Yuan Xu , Yong Xu

A generalized low-density parity-check (GLDPC) code is a class of codes, where single parity check nodes in a conventional low-density parity-check (LDPC) code are replaced by linear codes with higher parity check constraints. In this…

信息论 · 计算机科学 2022-09-07 Jaewha Kim , Jae-Won Kim , Hee-Youl Kwak , Jong-Seon No

Cyclic liftings are proposed to lower the error floor of low-density parity-check (LDPC) codes. The liftings are designed to eliminate dominant trapping sets of the base code by removing the short cycles which form the trapping sets. We…

信息论 · 计算机科学 2010-02-24 Reza Asvadi , Amir H. Banihashemi , Mahmoud Ahmadian-Attari

Spatially coupled low-density parity-check (SC-LDPC) codes are a class of capacity approaching LDPC codes with low message recovery latency when a sliding window decoding is used. In this paper, we first present a new method for the…

信息论 · 计算机科学 2023-10-20 Zeinab Roostaie , Mohammad Gholami , Farzad Parvaresh

In this paper, we propose a new design method of irregular spatially-coupled low-density parity-check (SC-LDPC) codes with non-uniform degree distributions by linear programming (LP). In general, irregular SC-LDPC codes with non-uniform…

信息论 · 计算机科学 2018-03-28 Heeyoul Kwak , Jong-Seon No , Hosung Park

Building scalable quantum computers requires quantum error-correcting codes that enable reliable operations in the presence of noise. Motivated by such need, this paper introduces two constructions of high-rate, quantum dual-containing (DC)…

信息论 · 计算机科学 2026-05-13 Alessio Baldelli , Marco Baldi , Massimo Battaglioni , Franco Chiaraluce , Paolo Santini

We give a construction of Quantum Low-Density Parity Check (QLDPC) codes with near-optimal rate-distance tradeoff and efficient list decoding up to the Johnson bound in polynomial time. Previous constructions of list decodable good distance…

In this paper, we consider how to partition the parity-check matrices (PCMs) to reduce the hardware complexity and computation delay for the row layered decoding of quasi-cyclic low-density parity-check (QC-LDPC) codes. First, we formulate…

信息论 · 计算机科学 2022-08-30 Teng Lu , Xuan He , Peng Kang , Jiongyue Xing , Xiaohu Tang

Classical low-density parity-check (LDPC) codes are a widely deployed and well-established technology, forming the backbone of modern communication and storage systems. It is well known that, in this classical setting, increasing the girth…

量子物理 · 物理学 2026-01-21 Kenta Kasai

Identifying the best families of quantum error correction (QEC) codes for near-term experiments is key to enabling fault-tolerant quantum computing. Ideally, such codes should have low overhead in qubit number, high physical error…

量子物理 · 物理学 2025-11-17 Laura Pecorari , Guido Pupillo

Qudits offer significant advantages over qubit-based architectures, including more efficient gate compilation, reduced resource requirements, improved error-correction primitives, and enhanced capabilities for quantum communication and…

量子物理 · 物理学 2026-03-18 Daniel J. Spencer , Andrew Tanggara , Tobias Haug , Derek Khu , Kishor Bharti

The design of low-density parity-check (LDPC) code ensembles optimized for a finite number of decoder iterations is investigated. Our approach employs EXIT chart analysis and differential evolution to design such ensembles for the binary…

信息论 · 计算机科学 2016-11-17 Ian P. Mulholland , Enrico Paolini , Mark F. Flanagan

We discuss error-correction properties for families of quantum low-density parity check (LDPC) codes with relative distance that tends to zero in the limit of large blocklength. In particular, we show that any family of LDPC codes, quantum…

量子物理 · 物理学 2013-03-05 Alexey A. Kovalev , Leonid P. Pryadko

We introduce and study a family of rate-compatible Low-Density Parity-Check (LDPC) codes characterized by very simple encoders. The design of these codes starts from simplex codes, which are defined by parity-check matrices having a…

信息论 · 计算机科学 2023-09-27 Massimo Battaglioni , Marco Baldi , Franco Chiaraluce , Giovanni Cancellieri

Recently, Branco da Silva and Silva described an efficient encoding and decoding algorithm for Construction D$^\prime$ lattices. Using their algorithm, we propose a Construction D$^\prime$ lattice based on binary quasi-cyclic low-density…

信息论 · 计算机科学 2018-10-05 Siyu Chen , Brian M. Kurkoski , Eirik Rosnes

Recent work by Divsalar et al. has shown that properly designed protograph-based low-density parity-check (LDPC) codes typically have minimum (Hamming) distance linearly increasing with block length. This fact rests on ensemble arguments…

信息论 · 计算机科学 2013-02-22 Brian K. Butler , Paul H. Siegel

The error correction performance of low-density parity-check (LDPC) codes under iterative message-passing decoding is degraded by the presence of certain harmful objects existing in their Tanner graph representation. Depending on the…

信息论 · 计算机科学 2019-04-16 Massimo Battaglioni , Franco Chiaraluce , Marco Baldi , David Mitchell

Low-density parity-check (LDPC) convolutional codes are capable of achieving excellent performance with low encoding and decoding complexity. In this paper we discuss several graph-cover-based methods for deriving families of time-invariant…

信息论 · 计算机科学 2015-03-17 Ali E. Pusane , Roxana Smarandache , Pascal O. Vontobel , Daniel J. Costello

Quasi-cyclic (QC) LDPC codes with large girths play a crucial role in several research and application fields, including channel coding, compressed sensing and distributed storage systems. A major challenge in respect of the code…

信息论 · 计算机科学 2026-01-16 Guohua Zhang , Xiangya Liu , Jianhua Zhang , Yi Fang

This paper examines the construction of low-density parity-check (LDPC) codes from transversal designs based on sets of mutually orthogonal Latin squares (MOLS). By transferring the concept of configurations in combinatorial designs to the…

信息论 · 计算机科学 2018-07-03 Alexander Gruner , Michael Huber