There are 2 repositories under fm-index topic.
The modern C++ library for sequence analysis. Contains version 3 of the library and API docs.
A string library
A fast, AVX2 and ARM Neon accelerated FM index library
Wavelet Matrix/Tree succinct data structure for full text search (based on shellinford C++ library)
Burrows-Wheeler Transform and FM-index in golang
Wavelet tree based on a fixed block boosting technique
Algorihms about Suffix Array Construction, Suffix Tree, Longest Common Prefix, Burrows Wheeler Transform,
fast classification of metagenomic sequences with lightweight de Bruijin graph-based reference indexing
Evaluation tools for "A performant bridge between fixed-size and variable-size seeding"
Highly optimized genomic resources for GPUs
Highly optimized Burrow-Wheeler Aligner specifically for Illumina ~150 bp short-read alignment.
Basic seed-and-extend DNA sequence read aligner
bvSFM (bit-vector sampled FM-index) is a tool for sequence alignment.
Splice-aware Tool for Alignment of Pyrosequencing Reads
Web App: Generate suffix array, Burrows-Wheeler transform, and FM indices for input strings Translate DNA sequences into their corresponding protein sequences
Repository for the master course Genomic IT at the School of Electrical Engineering