Efficient Decoding of Double-Circulant and Wozencraft Codes From Square-Root Errors
IEEE Transactions on Information Theory · 2026-07 · 72 (7) · 4710-4718
DOI: 10.1109/tit.2026.3689757 ↗Kurz gefasst
Fachartikel in der Zeitschrift IEEE Transactions on Information Theory, 2026-07. Verfasst von Oren Dubin und 2 weiteren Autor:innen. Gefördert von: Israel Science Foundation, [European Research Council (ERC), Errror-Correcting Codes and Computation (ECCC)].
Abstract (Originalsprache)
We present efficient decoding algorithms from square-root errors for two known families of double-circulant codes: A construction based on Sidon sets (Bhargava, Taveres, and Shiva, IEEE IT 74; Calderbank, IEEE IT 83; Guruswami and Li, IEEE IT 2025), and a construction based on cyclic codes (Chen, Peterson, and Weldon, Information and Control 1969). We further observe that the work of Guruswami and Li implicitly gives a transformation from double-circulant codes of certain block lengths to Wozencraft codes which preserves that distance of the codes, and we show that this transformation also preserves efficiency of decoding. By instantiating this transformation with the first family of double-circulant codes based on Sidon sets, we obtain an explicit construction of a Wozencraft code that is efficiently decodable from square-root errors. We also discuss limitations on instantiating this transformation with the second family of double-circulant codes based on cyclic codes.
Förderung
- Israel Science Foundation
- [European Research Council (ERC), Errror-Correcting Codes and Computation (ECCC)]
Zitieren
APA
Dubin, O., Oz, N., & Ron-Zewi, N. (2026). Efficient Decoding of Double-Circulant and Wozencraft Codes From Square-Root Errors. IEEE Transactions on Information Theory, 72(7), 4710-4718. https://doi.org/10.1109/tit.2026.3689757
Vancouver
Dubin O, Oz N, Ron-Zewi N. Efficient Decoding of Double-Circulant and Wozencraft Codes From Square-Root Errors. IEEE Transactions on Information Theory. 2026;72(7):4710-4718. doi:10.1109/tit.2026.3689757
BibTeX
@article{Dubin2026,
author = {Dubin, Oren and Oz, Noam and Ron-Zewi, Noga},
title = {Efficient Decoding of Double-Circulant and Wozencraft Codes From Square-Root Errors},
journal = {IEEE Transactions on Information Theory},
year = {2026},
volume = {72},
number = {7},
pages = {4710--4718},
doi = {10.1109/tit.2026.3689757}
}
EUVIMED