Error Correction for Check Digit Systems over p-Groups and Applications to DNA Sequences
Statistical analysis shows that the most common errors in the transmission of information consist of single errors and transposition errors. Error detection and correction methods are often desired, particularly when the accuracy of information is of crucial importance. Inspired by a check digit sys...
| Published in: | Mathematics |
|---|---|
| Main Author: | |
| Format: | Article |
| Language: | English |
| Published: |
MDPI AG
2025-01-01
|
| Subjects: | |
| Online Access: | https://www.mdpi.com/2227-7390/13/2/211 |
| Summary: | Statistical analysis shows that the most common errors in the transmission of information consist of single errors and transposition errors. Error detection and correction methods are often desired, particularly when the accuracy of information is of crucial importance. Inspired by a check digit system constructed from the companion matrix of a primitive polynomial over the integers <inline-formula><math xmlns="http://www.w3.org/1998/Math/MathML" display="inline"><semantics><msub><mi mathvariant="double-struck">Z</mi><mi>p</mi></msub></semantics></math></inline-formula> and that focused on error detection, this work develops error-correction formulas for single errors and transposition errors for that check digit scheme. We also propose an application to DNA sequences. |
|---|---|
| ISSN: | 2227-7390 |