Re-writable DNA-based digital storage with random access

The disclosure relates to a re-writable DNA-based digital storage system with a random access feature. An example embodiment includes selecting address representations of m nucleotide sequences of n bases each. Each of the address representations of m nucleotide sequences (i) consists of approximately 50' guanine and cytosine content and (ii) is self-uncorrelated. The address representations are mutually uncorrelated with one another. All of the address representations end with a particular base. The embodiment also includes selecting, for a particular address representation from the address representations of the m nucleotide sequences, a corresponding data representation of a nucleotide sequence of L bases. The embodiment further includes concatenating the particular address representation with the data representation to form a representation of a target nucleotide sequence of n+L bases. In addition, the embodiment includes synthesizing the target nucleotide sequence.