EUVIMEDEUVIMED entdecken
Crossref

Efficient Decoding of Double-Circulant and Wozencraft Codes From Square-Root Errors

Oren Dubin, Noam Oz, Noga Ron-Zewi

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)].

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →