Skip to main content
SpringerLink
Log in

Error exponent for concatenated codes in DNA data storage under substitution errors

  • Letter
  • Published:
Science China Information Sciences Aims and scope Submit manuscript

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

References

  1. Yazdi S M H T, Kiah H M, Garcia-Ruiz E, et al. DNA-based storage: trends and methods. IEEE Trans Mol Biol Multi-Scale Commun, 2015, 1: 230–248

    Article  Google Scholar 

  2. Lenz A, Siegel P H, Wachter-Zeh A, et al. Coding over sets for DNA storage. IEEE Trans Inform Theory, 2020, 66: 2331–2351

    Article  MathSciNet  MATH  Google Scholar 

  3. Church G M, Gao Y, Kosuri S. Next-generation digital information storage in DNA. Science, 2012, 337: 1628–1628

    Article  Google Scholar 

  4. Lenz A, Siegel P H, Wachter-Zeh A, et al. Anchor-based correction of substitutions in indexed sets. In: Proceedings of IEEE International Symposium on Information Theory (ISIT), 2019. 757–761

  5. Lenz A, Siegel P H, Wachter-Zeh A, et al. An upper bound on the capacity of the DNA storage channel. In: Proceedings of IEEE Information Theory Workshop (ITW), 2019

  6. Lenz A, Welter L, Puchinger S. Achievable rates of concatenated codes in DNA storage under substitution errors. In: Proceedings of International Symposium on Information Theory and Its Applications, 2020. 269–273

  7. Forney G. Concatenated Codes. Cambridge: MIT Press, 1966

    Google Scholar 

  8. Hof E, Sason I, Shamai S, et al. Capacity-achieving polar codes for arbitrarily permuted parallel channels. IEEE Trans Inform Theory, 2013, 59: 1505–1516

    Article  MathSciNet  MATH  Google Scholar 

Download references

Acknowledgements

This work was supported in part by National Key R&D Program of China (Grant No. 2018YFB180-1102) and National Natural Science Foundation of China (Grant Nos. 62122052, 62071289).

Author information

Authors and Affiliations

  1. School of Cyber and Engineering, Shanghai Jiao Tong University, Shanghai, 200240, China

    Yuxuan Shi & Shuo Shao

  2. The National Computer Network Emergency Response Technical Team, Coordination Center of China, Beijing, 100029, China

    Xiaohang Zhang & Yongjian Wang

  3. Department of Electronic Engineering, Shanghai Jiao Tong University, Shanghai, 200240, China

    Yongpeng Wu

Authors
  1. Yuxuan Shi
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Shuo Shao
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Xiaohang Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Yongjian Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Yongpeng Wu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Xiaohang Zhang.

Additional information

Supporting information Appendixes A—C. The supporting information is available online at info.scichina.com and link.springer.com. The supporting materials are published as submitted, without typesetting or editing. The responsibility for scientific accuracy and content remains entirely with the authors.

Supplementary File

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Shi, Y., Shao, S., Zhang, X. et al. Error exponent for concatenated codes in DNA data storage under substitution errors. Sci. China Inf. Sci. 65, 159304 (2022). https://doi.org/10.1007/s11432-021-3394-2

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1007/s11432-021-3394-2

Search

Navigation