结理论和纠错代码
Altan B Kılıç1, Anne Nijsten1, Ruud Pellikaan1
1Department of Mathematics and Computer Science, Eindhoven University of Technology, Eindhoven, the Netherlands.
概括
这项研究将代数编码理论和节点理论连接起来, 这些新型代码提供了高效的解码和可定制的参数,进步了这两个领域.
科学领域:
- 代数编码理论
- 数学结理论
- 应用数学
背景情况:
- 节点理论和编码理论是不同的数学领域.
- 错误纠正代码对于可靠的数据传输至关重要.
- 结的颜色为潜在的代码构建提供了丰富的结构.
研究的目的:
- 在代数编码理论和结理论之间建立新的联系.
- 开发使用节点属性构建纠错代码的方法.
- 将节点特征转化为代码参数的演示.
主要方法:
- 使用结的颜色作为代码生成的基础.
- 分析节点不变数如何影响代码属性.
- 为构建的代码开发一个高效的解码算法.
主要成果:
- 通过结的颜色来构建纠错代码的方法.
- 建立了节点属性和代码参数之间的关系.
- 展示了实现规定的代码参数的能力.
结论:
- 可以有效地使用节点来设计纠错代码.
- 开发的方法提供了高效的解码能力.
- 这种跨学科的方法在两个领域都有实际应用.
相关概念视频
Proofreading
54.8K
Overview
54.8K
Types 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
Improving 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
Mismatch Repair
40.6K
Overview
40.6K
Propagation 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
Propagation 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


