On Achievable Rates for the Shotgun Sequencing Channel with Erasures

Hrishi Narayanan, Prasad Krishnan, Nita Parekh

In shotgun sequencing, the input string (typically, a long DNA sequence composed of nucleotide bases) is sequenced as multiple overlapping fragments of much shorter lengths (called…