Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

Good error-correcting codes based on very sparse matrices (vol 45, pg 339, 1999)

Djc MacKay

Published Jul 1, 2001• 3 citations
OpenAlex

Related papers

Errata for "good error-correcting codes based on very sparse matrices"

David Mackay

IEEE Transactions on Information Theory•Jul 1, 2001•13 citations

Error Correcting Codes Based on Probabilistic Decoding and Sparse Matrices

Hironori Uchikawa

Mathematics for industry•Jan 1, 2014•0 citations

Good codes based on very sparse matrices

David Mackay, Radford M. Neal

Lecture notes in computer science•Jan 1, 1995•461 citations

Good error-correcting codes based on very sparse matrices

David Mackay

We study two families of error-correcting codes defined in terms of very sparse matrices. "MN" (MacKay-Neal (1995)) codes are recently invented, and "Gallager codes" were first investigated in 1962, but appear to have been largely forgotten, in spite of their excellent properties. The decoding of both codes can be tackled with a practical sum-product algorithm. We prove that these codes are "very good", in that sequences of codes exist which, when optimally decoded, achieve information rates up to the Shannon limit. This result holds not only for the binary-symmetric channel but also for any channel with symmetric stationary ergodic noise. We give experimental results for binary-symmetric channels and Gaussian channels demonstrating that practical performance substantially better than that of standard convolutional and concatenated codes can be achieved; indeed, the performance of Gallager codes is almost as close to the Shannon limit as that of turbo codes.

IEEE Transactions on Information Theory•Mar 1, 1999•3,684 citations

Entanglement-assisted Quantum Codes of Distance Four Constructed from Caps in PG(5,4) and PG(6,4)

Qiang Fu, Ruihu Li, Genqi Xu +1 more

The entanglement-assisted (EA) formalism is a generalization of the standard stabilizer formalism, and it can transform classical linear quaternary codes into entanglement-assisted quantum error correcting codes (EAQECCs) by using of shared entangled qubits between the sender and the receiver.In this work, we give elementary recursive constructions of special quaternary codes of length n and dual distance four that constructed from known caps in projective space PG(5,4) and PG(6,4) for all length 6n283.Consequently, good maximal entanglement EAQECCs of minimum distance four for such length n are constructed from the obtained quaternary codes.

Advances in intelligent systems research/Advances in Intelligent Systems Research•Jan 1, 2014•0 citations

Quantum Codes Constructed by Quantum Caps in PG (4, 5)

Chaofeng Guan, Ruihu Li, Husheng Li +4 more

Abstract In this paper, 57 quantum caps in PG (4,5) are found using a computer-supported search method, and related quantum error-correcting codes are constructed via CSS construction. By comparison, most of these codes have good parameters, and some of them enhance the existing results.

Journal of Physics Conference Series•Jun 1, 2021•0 citations
We study two families of error-correcting codes defined in terms of very sparse matrices. "MN" (MacKay-Neal (1995)) codes are recently invented, and "Gallager codes" were first investigated in 1962, but appear to have been largely forgotten, in spite of their excellent properties. The decoding of both codes can be tackled with a practical sum-product algorithm. We prove that these codes are "very good", in that sequences of codes exist which, when optimally decoded, achieve information rates up to the Shannon limit. This result holds not only for the binary-symmetric channel but also for any channel with symmetric stationary ergodic noise. We give experimental results for binary-symmetric channels and Gaussian channels demonstrating that practical performance substantially better than that of standard convolutional and concatenated codes can be achieved; indeed, the performance of Gallager codes is almost as close to the Shannon limit as that of turbo codes.
The entanglement-assisted (EA) formalism is a generalization of the standard stabilizer formalism, and it can transform classical linear quaternary codes into entanglement-assisted quantum error correcting codes (EAQECCs) by using of shared entangled qubits between the sender and the receiver.In this work, we give elementary recursive constructions of special quaternary codes of length n and dual distance four that constructed from known caps in projective space PG(5,4) and PG(6,4) for all length 6n283.Consequently, good maximal entanglement EAQECCs of minimum distance four for such length n are constructed from the obtained quaternary codes.