Classical and quantum cyclic redundancy check codes
Quantum Physics
2025-02-06 v3 Information Theory
math.IT
Abstract
We prove that certain classical cyclic redundancy check codes can be used for classical error correction and not just classical error detection. We extend the idea of classical cyclic redundancy check codes to quantum cyclic redundancy check codes. This allows us to construct quantum stabiliser codes which can correct burst errors where the burst length attains the quantum Reiger bound. We then consider a certain family of quantum cyclic redundancy check codes for which we present a fast linear time decoding algorithm.
Keywords
Cite
@article{arxiv.2305.14883,
title = {Classical and quantum cyclic redundancy check codes},
author = {Simeon Ball and Ricard Vilar},
journal= {arXiv preprint arXiv:2305.14883},
year = {2025}
}