Coding over Sets for DNA Storage

@article{Lenz2018CodingOS,
  title={Coding over Sets for DNA Storage},
  author={A. Lenz and P. Siegel and A. Wachter-Zeh and Eitan Yaakobi},
  journal={2018 IEEE International Symposium on Information Theory (ISIT)},
  year={2018},
  pages={2411-2415}
}
  • A. Lenz, P. Siegel, +1 author Eitan Yaakobi
  • Published 2018
  • Computer Science, Mathematics
  • 2018 IEEE International Symposium on Information Theory (ISIT)
  • In this paper, we study error-correcting codes for the storage of data in synthetic deoxyribonucleic acid (DNA). We investigate a storage model where data is represented by an unordered set of $M$ sequences, each of length L. Errors within that model are losses of whole sequences and point errors inside the sequences, such as substitutions, insertions and deletions. We propose code constructions which can correct these errors with efficient encoders and decoders. By deriving upper bounds on the… CONTINUE READING
    33 Citations
    Improved Coding over Sets for DNA-Based Data Storage
    Coding Over Sets for DNA Storage
    • 2
    Sequence-Subset Distance and Coding for Error Control for DNA-based Data Storage
    • Wentu Song, K. Cai
    • Computer Science, Mathematics
    • 2019 IEEE International Symposium on Information Theory (ISIT)
    • 2019
    • 17
    • PDF
    Robust Indexing - Optimal Codes for DNA Storage
    • 2
    Achievable Rates of Concatenated Codes in DNA Storage under Substitution Errors
    Sequence-Subset Distance and Coding for Error Control in DNA-Based Data Storage
    • 3
    Error-correcting Codes for Short Tandem Duplication and Substitution Errors
    Anchor-Based Correction of Substitutions in Indexed Sets
    • 13
    • PDF
    On Coding Over Sliced Information
    • 19
    • PDF
    Capacity Results for the Noisy Shuffling Channel
    • 25
    • PDF

    References

    SHOWING 1-10 OF 40 REFERENCES
    Coding Over Sets for DNA Storage
    • 2
    Sequence-Subset Distance and Coding for Error Control for DNA-based Data Storage
    • Wentu Song, K. Cai
    • Computer Science, Mathematics
    • 2019 IEEE International Symposium on Information Theory (ISIT)
    • 2019
    • 17
    • PDF
    Sequence-Subset Distance and Coding for Error Control in DNA-Based Data Storage
    • 3
    Codes in the Space of Multisets—Coding for Permutation Channels With Impairments
    • 36
    • PDF
    Codes for DNA Sequence Profiles
    • 59
    • PDF
    On Coding Over Sliced Information
    • 19
    • PDF
    Random access in large-scale DNA data storage
    • 160
    • Highly Influential
    A Rewritable, Random-Access DNA-Based Storage System
    • 162
    • PDF
    DNA-Based Storage: Trends and Methods
    • 92
    • PDF
    A Characterization of the DNA Data Storage Channel
    • 42
    • PDF