A sequential Monte Carlo base-calling method for next-generation dna sequencing

Recent development of next-generation sequencing platforms has dramatically increased the efficiency of obtaining genomic data. Their accuracy, reliability, and achievable read-lengths, however, often lag behind those of the conventional Sanger sequencing method. In this paper, we consider the Illumina sequencing platform and propose a novel DNA base-calling algorithm based on the sequential Monte Carlo method. It is demonstrated on experimental data that the developed algorithm is much faster than the best performing base-calling method currently available, while achieving similar accuracy.