Introducing difference recurrence relations for faster semi-global alignment of long sequences

Introducing difference recurrence relations for faster semi-global alignment of long sequences

Abstract Background The read length of single-molecule DNA sequencers is reaching 1 Mb. Popular alignment software tools widely used for analyzing such long reads often take advantage of single-instruction multiple-data (SIMD) operations to accelerate calculation of dynamic programming (DP) matrices...

Full description

Bibliographic Details
Main Authors: Hajime Suzuki, Masahiro Kasahara
Format: Article
Language:English
Published: BMC 2018-02-01
Series:BMC Bioinformatics
Subjects:
Sequence analysis
Alignment
Long read
Online Access:http://link.springer.com/article/10.1186/s12859-018-2014-8

Internet

http://link.springer.com/article/10.1186/s12859-018-2014-8

Similar Items