English
Related papers

Related papers: Beyond RAID 6 --- an Efficient Systematic Code Pro…

200 papers

Channel coding is vital for reliable sixth-generation (6G) data transmission, employing diverse error correction codes for various application scenarios. Traditional decoders require dedicated hardware for each code, leading to high…

Information Theory · Computer Science 2025-10-31 Yongli Yan , Jieao Zhu , Tianyue Zheng , Zhuo Xu , Chao Jiang , Linglong Dai

The analysis of the decoding failure rate of the bit-flipping algorithm has received increasing attention. For a binary linear code we consider the minimum number of rows in a parity-check matrix such that the bit-flipping algorithm is able…

Information Theory · Computer Science 2024-02-05 Jens Zumbrägel

This paper investigates quantum error correction schemes for fully-correlated noise channels on an $n$-qubit system, where error operators take the form $W^{\otimes n}$, with $W$ being an arbitrary $2\times 2$ unitary operator. In previous…

Quantum Physics · Physics 2023-03-30 Chi-Kwong Li , Yuqiao Li , Diane Christine Pelejo , Sage Stanish

Modern distributed storage systems offer large capacity to satisfy the exponentially increasing need of storage space. They often use erasure codes to protect against disk and node failures to increase reliability, while trying to meet the…

Distributed, Parallel, and Cluster Computing · Computer Science 2017-08-04 Yu Xiang , Tian Lan , Vaneet Aggarwal , Yih-Farn R Chen

Hinging on ideas from physical-layer network coding, some promising proposals of coded random access systems seek to improve system performance (while preserving low complexity) by means of packet repetitions and decoding of linear…

Information Theory · Computer Science 2018-05-30 Adriano Pastore , Paul de Kerret , Monica Navarro , David Gregoratti , David Gesbert

We investigate a family of fault-tolerant quantum error correction schemes based on the concatenation of small error detection or error correction codes with the three-dimensional cluster state. We propose fault-tolerant state preparation…

Quantum Physics · Physics 2023-08-23 Zhaoyi Li , Isaac Kim , Patrick Hayden

The continuously increasing amount of digital data generated by today's society asks for better storage solutions. This survey looks at a new generation of coding techniques designed specifically for the needs of distributed networked…

Distributed, Parallel, and Cluster Computing · Computer Science 2013-01-31 Anwitaman Datta , Frederique Oggier

Erasure qubits are a promising platform for implementing hardware-efficient quantum error correction. Realizing the error-correction advantages of this encoding requires frequent mid-circuit erasure checks that are fast, high-fidelity, and…

A fundamental requirement for enabling fault-tolerant quantum information processing is an efficient quantum error-correcting code (QECC) that robustly protects the involved fragile quantum states from their environment. Just as classical…

To help reliability of SSD arrays, Redundant Array of Independent Disks (RAID) are commonly employed. However, the conventional reliability models of HDD RAID cannot be applied to SSD arrays, as the nature of failures in SSDs are different…

Performance · Computer Science 2021-12-24 Mostafa Kishani , Saba Ahmadian , Hossein Asadi

Quantum error correction, which utilizes logical qubits that are encoded as redundant multiple physical qubits to find and correct errors in physical qubits, is indispensable for practical quantum computing. Surface code is considered to be…

Machine Learning · Computer Science 2025-09-15 Hoshitaro Ohnishi , Hideo Mukai

Regenerating codes based on the approach of interference alignment for wireless interference channel achieve the cut-set bound for distributed storage systems. These codes provide data reliability, and perform efficient exact node repair…

Information Theory · Computer Science 2018-01-08 Natasa Paunkoska , Ninoslav Marina , Venceslav Kafedziski

Erasure codes offer an efficient way to decrease storage and communication costs while implementing atomic memory service in asynchronous distributed storage systems. In this paper, we provide erasure-code-based algorithms having the…

Distributed, Parallel, and Cluster Computing · Computer Science 2016-11-22 Kishori M. Konwar , N. Prakash , Nancy Lynch , Muriel Medard

Leakage of quantum information out of computational states into higher energy states represents a major challenge in the pursuit of quantum error correction (QEC). In a QEC circuit, leakage builds over time and spreads through multi-qubit…

Quantum Physics · Physics 2024-05-01 Kevin C. Miao , Matt McEwen , Juan Atalaya , Dvir Kafri , Leonid P. Pryadko , Andreas Bengtsson , Alex Opremcak , Kevin J. Satzinger , Zijun Chen , Paul V. Klimov , Chris Quintana , Rajeev Acharya , Kyle Anderson , Markus Ansmann , Frank Arute , Kunal Arya , Abraham Asfaw , Joseph C. Bardin , Alexandre Bourassa , Jenna Bovaird , Leon Brill , Bob B. Buckley , David A. Buell , Tim Burger , Brian Burkett , Nicholas Bushnell , Juan Campero , Ben Chiaro , Roberto Collins , Paul Conner , Alexander L. Crook , Ben Curtin , Dripto M. Debroy , Sean Demura , Andrew Dunsworth , Catherine Erickson , Reza Fatemi , Vinicius S. Ferreira , Leslie Flores Burgos , Ebrahim Forati , Austin G. Fowler , Brooks Foxen , Gonzalo Garcia , William Giang , Craig Gidney , Marissa Giustina , Raja Gosula , Alejandro Grajales Dau , Jonathan A. Gross , Michael C. Hamilton , Sean D. Harrington , Paula Heu , Jeremy Hilton , Markus R. Hoffmann , Sabrina Hong , Trent Huang , Ashley Huff , Justin Iveland , Evan Jeffrey , Zhang Jiang , Cody Jones , Julian Kelly , Seon Kim , Fedor Kostritsa , John Mark Kreikebaum , David Landhuis , Pavel Laptev , Lily Laws , Kenny Lee , Brian J. Lester , Alexander T. Lill , Wayne Liu , Aditya Locharla , Erik Lucero , Steven Martin , Anthony Megrant , Xiao Mi , Shirin Montazeri , Alexis Morvan , Ofer Naaman , Matthew Neeley , Charles Neill , Ani Nersisyan , Michael Newman , Jiun How Ng , Anthony Nguyen , Murray Nguyen , Rebecca Potter , Charles Rocque , Pedram Roushan , Kannan Sankaragomathi , Christopher Schuster , Michael J. Shearn , Aaron Shorter , Noah Shutty , Vladimir Shvarts , Jindra Skruzny , W. Clarke Smith , George Sterling , Marco Szalay , Douglas Thor , Alfredo Torres , Theodore White , Bryan W. K. Woo , Z. Jamie Yao , Ping Yeh , Juhwan Yoo , Grayson Young , Adam Zalcman , Ningfeng Zhu , Nicholas Zobrist , Hartmut Neven , Vadim Smelyanskiy , Andre Petukhov , Alexander N. Korotkov , Daniel Sank , Yu Chen

This paper studies the problem of repairing secret sharing schemes, i.e., schemes that encode a message into $n$ shares, assigned to $n$ nodes, so that any $n-r$ nodes can decode the message but any colluding $z$ nodes cannot infer any…

Information Theory · Computer Science 2017-06-05 Wentao Huang , Jehoshua Bruck

Erasure codes are widely used in today's storage systems to cope with failures. Most of them use the finite field arithmetic. In this paper, we propose an implementation and a coding speed evaluation of an original method called PYRIT…

Information Theory · Computer Science 2017-09-04 Jonathan Detchart , Jérôme Lacan

Proposals for quantum computing devices are many and varied. They each have unique noise processes that make none of them fully reliable at this time. There are several error correction/avoidance techniques which are valuable for reducing…

Quantum Physics · Physics 2015-06-26 Mark S. Byrd , Daniel A. Lidar

Multi-relational learning has received lots of attention from researchers in various research communities. Most existing methods either suffer from superlinear per-iteration cost, or are sensitive to the given ranks. To address both issues,…

Machine Learning · Computer Science 2016-01-19 Fanhua Shang , James Cheng , Hong Cheng

Quantum error correction offers a promising path to suppress errors in quantum processors, but the resources required to protect logical operations from noise, especially non-Clifford operations, pose a substantial challenge to achieve…

Quantum Physics · Physics 2026-05-01 Dawei Zhong , Todd A. Brun

Distributed storage systems for large clusters typically use replication to provide reliability. Recently, erasure codes have been used to reduce the large storage overhead of three-replicated systems. Reed-Solomon codes are the standard…