中文
相关论文

相关论文: An Iteratively Decodable Tensor Product Code with …

200 篇论文

Error correction codes are a crucial part of the physical communication layer, ensuring the reliable transfer of data over noisy channels. The design of optimal linear block codes capable of being efficiently decoded is of major concern,…

信息论 · 计算机科学 2024-05-08 Yoni Choukroun , Lior Wolf

Quantum error-correcting codes protect fragile quantum information by encoding it redundantly, but identifying codes that perform well in practice with minimal overhead remains difficult due to the combinatorial search space and the high…

量子物理 · 物理学 2026-01-27 Yihua Chengyu , Richard Meister , Conor Carty , Sheng-Ku Lin , Roberto Bondesan

Leakage errors, in which a qubit is excited to a level outside the qubit subspace, represent a significant obstacle in the development of robust quantum computers. We present a computationally efficient simulation methodology for studying…

量子物理 · 物理学 2025-01-22 Hidetaka Manabe , Yasunari Suzuki , Andrew S. Darmawan

We initiate the probabilistic analysis of linear programming (LP) decoding of low-density parity-check (LDPC) codes. Specifically, we show that for a random LDPC code ensemble, the linear programming decoder of Feldman et al. succeeds in…

We consider a special family of SC-LDPC codes, that is, time-invariant LDPCC codes, which are known in the literature for a long time. Codes of this kind are usually designed by starting from QC block codes, and applying suitable unwrapping…

信息论 · 计算机科学 2016-05-19 Marco Baldi , Massimo Battaglioni , Franco Chiaraluce , Giovanni Cancellieri

Quantum processors are often affected by biased noise and noisy readout, which reduce reliability and reproducibility. This work combines two complementary strategies to address these challenges. The first is bias tailoring, which aligns…

量子物理 · 物理学 2025-09-09 Devon Campbell

Quantum LDPC codes may provide a path to build low-overhead fault-tolerant quantum computers. However, as general LDPC codes lack geometric constraints, na\"ive layouts couple many distant qubits with crossing connections which could be…

量子物理 · 物理学 2022-08-17 Maxime A. Tremblay , Nicolas Delfosse , Michael E. Beverland

In this paper, we propose an efficient method to reduce error floors in quantum error correction using non-binary low-density parity-check (LDPC) codes. We identify and classify cycle structures in the parity-check matrix where estimated…

量子物理 · 物理学 2025-04-29 Kenta Kasai

When neural networks (NeuralNets) are implemented in hardware, their weights need to be stored in memory devices. As noise accumulates in the stored weights, the NeuralNet's performance will degrade. This paper studies how to use error…

信息论 · 计算机科学 2020-01-14 Kunping Huang , Paul Siegel , Anxiao , Jiang

We present a theory of quantum serial turbo-codes, describe their iterative decoding algorithm, and study their performances numerically on a depolarization channel. Our construction offers several advantages over quantum LDPC codes. First,…

量子物理 · 物理学 2009-06-10 David Poulin , Jean-Pierre Tillich , Harold Ollivier

Quantum error-correcting codes (QECCs) can eliminate the negative effects of quantum noise, the major obstacle to the execution of quantum algorithms. However, realizing practical quantum error correction (QEC) requires resolving many…

Quantum error-correcting codes (QECCs) are necessary for fault-tolerant quantum computation. Surface codes are a class of topological QECCs that have attracted significant attention due to their exceptional error-correcting capabilities and…

信息论 · 计算机科学 2024-11-11 Jifan Liang , Qianfan Wang , Lvzhou Li , Xiao Ma

In this paper we describe a new error-correcting code (ECC) inspired by the Naccache-Stern cryptosystem. While by far less efficient than Turbo codes, the proposed ECC happens to be more efficient than some established ECCs for certain sets…

信息论 · 计算机科学 2015-09-02 Eric Brier , Jean-Sébastien Coron , Rémi Géraud , Diana Maimut , David Naccache

When computing systems can tolerate the effects of errors or erasures in their communicated data values, they can trade this tolerance for improved resource efficiency. One method for enabling this tradeoff in the I/O subsystems of…

信息论 · 计算机科学 2018-09-18 Phillip Stanley-Marbell , Paul Hurley

Quantum computers hold the potential to surpass classical computers in solving complex computational problems. However, the fragility of quantum information and the error-prone nature of quantum operations make building large-scale,…

This paper considers the performance of $(j,k)$-regular low-density parity-check (LDPC) codes with message-passing (MP) decoding algorithms in the high-rate regime. In particular, we derive the high-rate scaling law for MP decoding of LDPC…

信息论 · 计算机科学 2012-02-01 Fan Zhang , Henry D. Pfister

Achieving high image quality is an important aspect in an increasing number of wireless multimedia applications. These applications require resource efficient error correction hardware to detect and correct errors introduced by the…

信息论 · 计算机科学 2013-08-02 Vikram Arkalgud Chandrasetty , Syed Mahfuzul Aziz

Channel coding aims to minimize errors that occur during the transmission of digital information from one place to another. Low-density parity-check (LDPC) codes can detect and correct transmission errors if one encodes the original…

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

In this letter, we present a hybrid iterative decoder for non-binary low density parity check (LDPC) codes over binary erasure channel (BEC), based on which the recursion of the erasure probability is derived to design non-binary LDPC codes…

信号处理 · 电气工程与系统科学 2020-03-04 Yang Yu , Wen Chen , Lili Wei

Motivated by the need to communicate short control messages in 5G and beyond, this paper carefully designs codes for cyclic redundancy check (CRC)-aided list decoding of tail-biting convolutional codes (TBCCs) and polar codes. Both codes…

信息论 · 计算机科学 2023-02-16 Jacob King , Hanwen Yao , William Ryan , Richard D. Wesel