English
Related papers

Related papers: Reliability on QR codes and Reed-Solomon codes

200 papers

Single Event Upsets (SEU) as well as permanent faults can significantly affect the correct on-line operation of digital systems, such as memories and microprocessors; a memory can be made resilient to permanent and transient faults by using…

Information Theory · Computer Science 2011-11-09 L. Schiano , M. Ottavi , F. Lombardi , S. Pontarelli , A. Salsano

As the size of data storing arrays of disks grows, it becomes vital to protect data against double disk failures. A popular method of protection is via the Reed-Solomon (RS) code with two parity words. In the present paper we construct…

Information Theory · Computer Science 2010-03-30 R. Jackson , D. Rumynin , O. Zaboronski

In this paper the author present a new technique of using QR Codes (commonly known as 'Quick Respond Codes') in the field of Cryptography. QR Codes are mainly used to convey or store messages because they have higher or large storage…

Cryptography and Security · Computer Science 2012-05-23 Somdip Dey

Quantum error correction codes (QECCs) are critical for realizing reliable quantum computing by protecting fragile quantum states against noise and errors. However, limited research has analyzed the noise resilience of QECCs to help select…

Quantum Physics · Physics 2025-04-22 Avimita Chatterjee , Subrata Das , Swaroop Ghosh

We describe the theory of quantum convolutional error correcting codes. These codes are aimed at protecting a flow of quantum information over long distance communication. They are largely inspired by their classical analogs which are used…

Quantum Physics · Physics 2007-05-23 H. Ollivier , J. -P. Tillich

We explore connections between secret sharing and secret key agreement, which yield a simple and scalable multiterminal key agreement protocol. In our construction, we use error-correcting codes, specifically Reed-Solomon codes with…

Information Theory · Computer Science 2025-12-23 Benjamin D. Kim , Daniel Alabi , Lav R. Varshney

Quantum error correction is necessary to perform large-scale quantum computations in the presence of noise and decoherence. As a result, several aspects of quantum error correction have already been explored. These have been primarily…

Quantum Physics · Physics 2021-08-05 Ariel Shlosberg , Anthony M. Polloreno , Graeme Smith

Quantum codes are subspaces of the state space of a quantum system that are used to protect quantum information. Some common classes of quantum codes are stabilizer (or additive) codes, non-stabilizer (or non-additive) codes obtained from…

Quantum Physics · Physics 2012-08-27 Hari Dilip Kumar

Given a classical error-correcting block code, the task of quantum list decoding is to produce from any quantumly corrupted codeword a short list containing all messages whose codewords exhibit high "presence" in the quantumly corrupted…

Quantum Physics · Physics 2017-09-15 Tomoyuki Yamakami

A. Silverberg (IEEE Trans. Inform. Theory 49, 2003) proposed a question on the equivalence of identifiable parent property and traceability property for Reed-Solomon code family. Earlier studies on Silverberg's problem motivate us to think…

Information Theory · Computer Science 2013-11-12 Myong-Son Sin , Ryul Kim

Quick response codes - 2D patterns that can be scanned to access online resources - are being used in a variety of industrial and consumer applications. However, it is problematic to use multiple QR codes in close proximity: scans can fail…

Computers and Society · Computer Science 2015-10-29 Mercan Topkara , Thomas Erickson , Umut Topkara , Chandrasekhar Narayanaswami

Large language models (LLMs) have become proficient at sophisticated code-generation tasks, yet remain ineffective at reliably detecting or avoiding code vulnerabilities. Does this deficiency stem from insufficient learning about code…

Cryptography and Security · Computer Science 2025-07-15 Weichen Yu , Ravi Mangal , Terry Zhuo , Matt Fredrikson , Corina S. Pasareanu

The hull of a linear code is defined to be the intersection of the code and its dual. When the size of the hull is small, it has been proved that some algorithms for checking permutation equivalence of two linear codes and computing the…

Information Theory · Computer Science 2020-09-17 Yansheng Wu

A novel recursive list decoding (RLD) algorithm for Reed-Muller (RM) codes based on successive permutations (SP) of the codeword is presented. A low-complexity SP scheme applied to a subset of the symmetry group of RM codes is first…

Information Theory · Computer Science 2022-09-22 Nghia Doan , Seyyed Ali Hashemi , Marco Mondelli , Warren J. Gross

Classical erasure codes, e.g. Reed-Solomon codes, have been acknowledged as an efficient alternative to plain replication to reduce the storage overhead in reliable distributed storage systems. Yet, such codes experience high overhead…

Distributed, Parallel, and Cluster Computing · Computer Science 2012-06-20 Anne-Marie Kermarrec , Erwan Le Merrer , Gilles Straub , Alexandre van Kempen

The minimum storage rack-aware regenerating (MSRR) code is a variation of regenerating codes that achieves the optimal repair bandwidth for a single node failure in the rack-aware model. The authors in~\cite{Chen-Barg2019}…

Information Theory · Computer Science 2021-09-20 Jiaojiao Wang , Dabin Zheng , Shenghua Li

This paper investigates the design of low-complexity error correction codes for the verification step in continuous variable quantum key distribution (CVQKD) systems. We design new coding schemes based on quasi-cyclic repeat-accumulate…

Information Theory · Computer Science 2015-10-14 Sarah J. Johnson , Vikram A. Chandrasetty , Andrew M. Lance

Lifted Reed-Solomon codes, a subclass of lifted affine-invariant codes, have been shown to be of high rate while preserving locality properties similar to generalized Reed-Muller codes, which they contain as subcodes. This work introduces a…

Information Theory · Computer Science 2021-04-22 Lukas Holzbaur , Nikita Polyanskii

The deep hole problem is a fundamental problem in coding theory, and it has many important applications in code constructions and cryptography. The deep hole problem of Reed-Solomon codes has gained a lot of attention. As a generalization…

Information Theory · Computer Science 2025-09-11 Haojie Gu , Nan Wang , Jun Zhang

In this paper, we study the problem of constructing projective systematic authentication schemes based on binary linear codes. In systematic authentication, a tag for authentication is generated and then appended to the information, also…

Cryptography and Security · Computer Science 2024-04-16 Hsuan-Po Liu , Hessam Mahdavifar