Designs, Codes and Cryptography Прикладные компьютерные науки

Knot theory and error-correcting codes

Altan B. Kılıç, Anne Nijsten, Ruud Pellikaan, Alberto Ravagnani
Springer Nature · 2025-04-18 · DOI 10.1007/s10623-025-01615-x

Аннотация

Abstract 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.

Читать у издателя →