An Efficient and Secure Forward Error Correcting Scheme for DNA Data Storage
In this paper, a new efficient error correcting scheme for DNA archival digital data storage is proposed. We devise a double protection scheme for DNA oligos, aiming to ensure the protection of both information and indexing header data from both symbol flipping and erasure-burst errors, using two different cyclic ternary difference-set codes, which are known to be completely orthogonalisable and very easy to decode using a simple majority-logic decoding algorithm. We show that the proposed scheme is efficient and easily scalable, and provides a coding potential of 1.97 bit per nucleotide, and a reasonable net information density of 0.75 bit/nt under the considered experimental conditions, with relatively a lower decoding complexity and costs compared to other DNA data storage approaches.
- 1.Reinsel, D., Gantz, J., Rydning, J.: Data age 2025: the evolution of data to life-critical. Don’t Focus on Big Data (2017)Google Scholar
- 5.Limbachiya, D., Dhameliya, V., Khakhar, M., Gupta, M.K.: On optimal family of codes for archival DNA storage. arXiv preprint arXiv:1501.07133 (2015)
- 9.Jain, S., Hassanzadeh, F.F., Schwartz, M., Bruck, J.: Duplication-correcting codes for data storage in the DNA of living organisms. In: 2016 IEEE International Symposium on Information Theory (ISIT), pp. 1028–1032. IEEE (2016)Google Scholar
- 11.Erlich, Y., Zielinski, D.: Capacity-approaching DNA storage. bioRxiv, pp. 074237 (2016)Google Scholar
- 14.Rudolph, L.D.: Geometric configurations and majority logic decodable codes. Ph.D. thesis, MEE-University of Oklahoma (1964)Google Scholar
- 18.Shu, L., Costello, D.J.: Error Control Coding. The Second International edition, Prentice-Hall, pp. 704–712 (2004)Google Scholar