Error Correction for Check Digit Systems over p-Groups and Applications to DNA Sequences

Louis Beaugris ()
Additional contact information
Louis Beaugris: Department of Mathematical Sciences, Kean University, 1000 Morris Avenue, Union, NJ 07083, USA

Mathematics, 2025, vol. 13, issue 2, 1-8

Abstract: 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 Z p 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.

Keywords: error correction; check digit; companion matrix; Galois field (search for similar items in EconPapers)
JEL-codes: C (search for similar items in EconPapers)
Date: 2025
References: View complete reference list from CitEc
Citations:

Downloads: (external link)
https://www.mdpi.com/2227-7390/13/2/211/pdf (application/pdf)
https://www.mdpi.com/2227-7390/13/2/211/ (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:gam:jmathe:v:13:y:2025:i:2:p:211-:d:1563952

Access Statistics for this article

Mathematics is currently edited by Ms. Emma He

More articles in Mathematics from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().