Related Experiment Video
Updated: Apr 26, 2026
Ultra-long Read Sequencing for Whole Genomic DNA Analysis
Published on: March 15, 2019
Fast construction of FM-index for long sequence reads
1Medical Population Genetics Program, Broad Institute, 75 Ames Street, Cambridge, MA 02142, USA.
Summary:
We present a new method to incrementally construct the FM-index for both short and long sequence reads, up to the size of a genome. It is the first algorithm that can build the index while implicitly sorting the sequences in the reverse (complement) lexicographical order without a separate sorting step. The implementation is among the fastest for indexing short reads and the only one that practically works for reads of averaged kilobases in length.
Availability And Implementation:
https://github.com/lh3/ropebwt2 CONTACT: hengli@broadinstitute.org.
