2018-445
2018-445
Efficient Decoding of the Quaternary Tenengolts-Helberg Insertion/Deletion Error-Correcting Code
KAITLYN MYERS and MADELINE PRESNELLQuaternary error-correcting codes have important applications in DNA-based storage of information and synthetic barcoding of DNA samples for next-generation multiplex sequencing. A new class of such codes that is capable of correcting multiple insertion/deletion errors is the number-theoretic generalized Tenengolts code that uses the binary Helberg code as an inner code. We present a new efficient decoding algorithm for both codes to correct two insertion/deletion errors using binary search.
College of Science & Mathematics
Main Menu
- Computer Science
- Expand Menu ItemAcademic Programs
- Expand Menu ItemBS Computer Science
- BA Computing & Informatics
- BA Computer Systems Technology
- MS Computer Science
- MS Cybersecurity
- MS Data Science
- PhD Data Science
- Minor in Computer Science
- Minor in Data Science
- Accelerated Dual Degree Program
- Certificates of Undergraduate Study
- Certificates of Graduate Study
- Concentrations BS CS
- Concentrations BA C&I
- Cybersecurity
- Data Science
- Compare University Computing Programs
- Compare our Undergraduate Programs
- Expand Menu ItemAdvising Materials
- Expand Menu ItemUndergraduate
- BS Computer Science
- BA Computing & Informatics
- BA Computer Systems Technology
- Expand Menu ItemCertificate of Undergraduate Studies
- Computer Programming
- Mobile Apps CUGS
- Fundamental Computing CUGS
- Cybersecurity
- Blockchain Technologies and Cryptocurrencies
- Advanced Network Technology
- Azure Fundamentals
- Cybersecurity in Information Technology
- Database Development
- Database Fundamentals
- Digital Forensics
- Ethical Hacking
- Internet of Things
- Intrusion Detection/Prevention
- Linux Systems Administration
- Network Fundamentals
- Operating Systems Fundamentals
- Expand Menu ItemMinor Degrees
- CS Undergraduate Catalog
- Expand Menu ItemGraduate
- Expand Menu Item"4+1" (ADDP)
- Expand Menu ItemProgram Guides
- BA Computing & Informatics
- BA Computer Systems Technology
- BS Computer Science
- Minor in Computer Science
- BS Data Science
- Expand Menu ItemConcentrations
- Expand Menu ItemCUGS Guides
- Advanced Network Technology
- Azure Fundamentals
- Blockchain Technologies & Cryptocurrencies
- Computer Programming
- Cybersecurity
- Cybersecurity in Information Technology
- Database Development
- Database Fundamentals
- Digital Forensics
- Ethical Hacking
- Fundamental Computing
- Internet of Things
- Intrusion Detection/Prevention
- Linux Systems Administration
- Mobile Application Development
- Network Fundamentals
- Operating Systems Funamentals
- Expand Menu Item4+1 Programs
- MS Computer Science
- MS Cybersecurity
- Expand Menu ItemCOGS Guides
- MS Data Science
- PhD in Data Science
- Standard Course Syllabi
- Forms & Policies
- Expand Menu ItemUndergraduate
- Expand Menu ItemFaculty and Staff
- Expand Menu ItemStudents
- Expand Menu ItemResearch
- Expand Menu ItemNews
- Expand Menu ItemEvents
- Contacts
- Faculty Portal - secured
- Site Index
- Can't find it?