Related Experiment Video
Updated: Sep 9, 2025
11:08
Proofreading and DNA Repair Assay Using Single Nucleotide Extension and MALDI-TOF Mass Spectrometry Analysis
Published on: June 19, 2018
9.9K
Knot theory and error-correcting codes
Altan B Kılıç1, Anne Nijsten1, Ruud Pellikaan1
1Department of Mathematics and Computer Science, Eindhoven University of Technology, Eindhoven, the Netherlands.
Designs, Codes, and Cryptography
|September 2, 2025
Summary
This study connects algebraic coding theory and knot theory to create new error-correcting codes from knot colorings. These novel codes offer efficient decoding and customizable parameters, advancing both fields.
Area of Science:
- Algebraic Coding Theory
- Mathematical Knot Theory
- Applied Mathematics
Background:
- Knot theory and coding theory are distinct mathematical fields.
- Error-correcting codes are crucial for reliable data transmission.
- Knot colorings offer a rich structure for potential code construction.
Purpose of the Study:
- To establish a novel connection between algebraic coding theory and knot theory.
- To develop methods for constructing error-correcting codes using knot properties.
- To demonstrate the translation of knot characteristics into code parameters.
Main Methods:
- Utilizing knot colorings as a basis for code generation.
- Analyzing how knot invariants influence code properties.
- Developing an efficient decoding algorithm for the constructed codes.
Main Results:
- Demonstrated a method to construct error-correcting codes from knot colorings.
- Established a relationship between knot properties and code parameters.
- Showcased the ability to achieve prescribed code parameters.
Conclusions:
- Knots can be effectively used to design error-correcting codes.
- The developed methods provide codes with efficient decoding capabilities.
- This interdisciplinary approach yields practical applications in both fields.
Related Concept Videos
01:43Proofreading
54.8K
Overview
54.8K
01:12Types of Errors: Detection and Minimization
2.3K
Error is the deviation of the obtained result from the true, expected value or the estimated central value. Errors are expressed in absolute or relative terms.
Absolute error in a measurement is the numerical difference from the true or central value. Relative error is the ratio between absolute error and the true or central value, expressed as a percentage.
Errors can be classified by source, magnitude, and sign. There are three types of errors: systematic, random, and gross.
Systematic or...
Absolute error in a measurement is the numerical difference from the true or central value. Relative error is the ratio between absolute error and the true or central value, expressed as a percentage.
Errors can be classified by source, magnitude, and sign. There are three types of errors: systematic, random, and gross.
Systematic or...
2.3K
02:07Improving Translational Accuracy
11.8K
Base complementarity between the three base pairs of mRNA codon and the tRNA anticodon is not a failsafe mechanism. Inaccuracies can range from a single mismatch to no correct base pairing at all. The free energy difference between the correct and nearly correct base pairs can be as small as 3 kcal/ mol. With complementarity being the only proofreading step, the estimated error frequency would be one wrong amino acid in every 100 amino acids incorporated. However, error frequencies observed in...
11.8K
01:36Mismatch Repair
40.6K
Overview
40.6K
00:59Propagation of Uncertainty from Random Error
1.1K
An experiment often consists of more than a single step. In this case, measurements at each step give rise to uncertainty. Because the measurements occur in successive steps, the uncertainty in one step necessarily contributes to that in the subsequent step. As we perform statistical analysis on these types of experiments, we must learn to account for the propagation of uncertainty from one step to the next. The propagation of uncertainty depends on the type of arithmetic operation performed on...
1.1K
01:10Propagation of Uncertainty from Systematic Error
882
The atomic mass of an element varies due to the relative ratio of its isotopes. A sample's relative proportion of oxygen isotopes influences its average atomic mass. For instance, if we were to measure the atomic mass of oxygen from a sample, the mass would be a weighted average of the isotopic masses of oxygen in that sample. Since a single sample is not likely to perfectly reflect the true atomic mass of oxygen for all the molecules of oxygen on Earth, the mass we obtain from this...
882