Constructions and decoding of GC-balanced codes for edit errors

DOI10.1016/J.FFA.2024.102391MaRDI QIDQ6191096zbMATH OpenOpenAlexFDO

Authors

Publication date 6 March 2024

Published in Finite Fields and their Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.ffa.2024.102391

zbMATH Keywords

constructiondecodingDNA sequenceedit errors

Mathematics Subject Classification ID

Coding and information theory (compaction, compression, models of communication, encoding schemes, etc.) (aspects in computer science) (68P30) Decoding (94B35)

Recommendations

• Balanced reconstruction codes for single edits
• On duplication-free codes for disjoint or equal-length errors
• On conflict free DNA codes
• Channel models and error correction codes for DNA information storage
• Greedy construction of DNA codes and new bounds

Cites work

• Capacity-Approaching Constrained Codes With Error Correction for DNA-Based Data Storage
• Correcting a Single Indel/Edit for DNA-Based Data Storage: Linear-Time Encoders and Order-Optimality
• Efficient Design of Subblock Energy-Constrained Codes and Sliding Window-Constrained Codes
• Fundamentals of Error-Correcting Codes
• New Multiple Insertion/Deletion Correcting Codes for Non-Binary Alphabets
• Nonbinary codes, correcting single deletion or insertion (Corresp.)
• On multiple insertion/deletion correcting codes

Cited in

(2)

• Balanced reconstruction codes for single edits
• On duplication-free codes for disjoint or equal-length errors

This page was built for publication: Constructions and decoding of GC-balanced codes for edit errors

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6191096)