Improvements of robustness and scalability of the Echo corrector of sequencing errors

Department of Experimental Biology, Faculty of Science, Masaryk University

The original implementation of Echo, despite of being based on very robust algorithm, was designed to deal with small sized sequencing data. We reimplemented the algorithm to deal with large data and to leverage parallelism—speedup up to 40x and 10x reduction of memory footprint was achieved. The new implementation allows handling large data sets which was not feasible before. The work carries on with defining methods of thorough evaluation of the implementation correctness which is not trivial for a randomized algorithm.


  • Ištvánek J., Jaroš M, Křenek A, and Řepková J. Genome assembly and annotation for red clover (Trifolium pratense; Fabaceae). American Journal of Botany, St Louis: Botanical Soc Amer Inc, 2014, 101, 2, pp. 327-337.

You are running an old browser version which is not fully supported information system anymore. Some applications might not display correctly, some functions might not work as expected or might not work at all.