A Memory-Efficient FM-Index Constructor for Next-Generation Sequencing Applications on FPGAs

Nae-Chyun Chen, Yu-Cheng Li, Yi-Chang Lu

FM-index is an efficient data structure for string search and is widely used in next-generation sequencing (NGS) applications such as sequence alignment and de novo assembly. Recen…