Rank Modulated Composite Encoding for Data Storage in DNA
For researchers in DNA storage, this work proposes a novel encoding method that could increase data density, but the results are theoretical and incremental.
This paper introduces rank modulated composite encoding for DNA data storage, analyzing the capacity of channels using such symbols and providing bounds and constructions for codes. The approach leverages DNA synthesis properties to store information via the rank of nucleotide mixtures.
This paper studies two problems that are motivated by combining two novel approaches, namely DNA composite and rank modulation. The recent approach of composite DNA takes advantage of the DNA synthesis property which generates a huge number of copies for every synthesized strand. Under this paradigm, every composite symbols does not store a single nucleotide but a mixture of the four DNA nucleotides. Instead of considering all the possible composite symbols we are interested only in the rank of the motifs in the symbol. The first problem in this paper addresses the capacity of a channel that uses such symbols, while in the second, bounds and construction of such codes are studied.