Skip to content
This repository has been archived by the owner on Jan 7, 2023. It is now read-only.

Case Study BWMatch

Andrey Ayupov edited this page Mar 23, 2017 · 3 revisions

Case Study: Burrows Wheeler Exact Matching

Location

This case study is located in the directory $HLD_ROOT/design-examples/bwmatch

Algorithm

A multi-threaded implementation of FM-indexing. Precomputed ranges from sequence suffixs of up to 8 base pairs can be loading into block RAM to seed the computation.

Implementation

Here is a process diagram:

pict

Clone this wiki locally