Knot theory and error-correcting codes
This paper builds a novel bridge between algebraic coding theory and mathematical knot theory, with applications in both directions. We give methods to construct error-correcting codes starting from the colorings of a knot, describing through a series of results how the properties of the knot translate into code parameters. We show that knots can be used to obtain error-correcting codes with prescribed parameters and an efficient decoding algorithm.
Authors
- Alberto Ravagnani (ORCID: https://orcid.org/0000-0001-5901-9484)
- Altan B. Kılıç (ORCID: https://orcid.org/0000-0003-2925-6686)
- Ruud Pellikaan (ORCID: https://orcid.org/0000-0002-9547-3657)
- Anne Nijsten
Institutions
- Eindhoven University of Technology (NL)
Publication Details
- Journal
- Designs Codes and Cryptography
- Published
- 2025-04-18
- DOI
- https://doi.org/10.1007/s10623-025-01615-x
- Primary Topic
- Coding theory and cryptography
- Type
- article
- Field-Weighted Citation Impact
- 0.00
Funders
- Koninklijke Nederlandse Akademie van Wetenschappen
- Nederlandse Organisatie voor Wetenschappelijk Onderzoek