An improved recursive algorithm for BLAST

  • Authors:
  • Hufei Zhu;Zhongding Lei;Francois Chin

  • Affiliations:
  • Institute for Infocomm. Research, 21 Heng Mui Keng Terrace, Singapore 119613, Singapore;Institute for Infocomm. Research, 21 Heng Mui Keng Terrace, Singapore 119613, Singapore;Institute for Infocomm. Research, 21 Heng Mui Keng Terrace, Singapore 119613, Singapore

  • Venue:
  • Signal Processing
  • Year:
  • 2007

Quantified Score

Hi-index 0.08

Visualization

Abstract

An improved recursive algorithm for BLAST is proposed. The speedups of the improved recursive algorithm over the original recursive algorithm in the number of multiplications and additions are 1.47 and 1.2 respectively.