Skip to content
Research Article Open access CC BY 4.0

Acceleration of Biological Sequence Alignment Using Residue Number System

Hassan Kehinde Bello, Kazeem Alagbe Gbolagade

Asian Journal of Research in Computer Science · pp. 1–10 · Published 19 Jul 2018

10.9734/ajrcos/2018/v1i224735

Abstract

Smith-Waterman Algorithms (SWA) is becoming popular among researchers especially in the field of bioinformatics. The algorithm performance is better among other known alignment algorithms because of the high level of accuracy it exhibits. However, the algorithm performance is at low speed due to its computational complexity. Researchers are concerned with this problem and are looking for various ways to address the issue. Different approaches are adopted to improve the speed, such as the use of a systolic array to accelerate the algorithm, use of recursive variable expansion (RVE) method approach; some implemented the algorithm on software and hardware, etc. This paper used Residue Number System (RNS) approach to the algorithm of Smith-Waterman and carried out hardware implementation on Quartus II, 64-Bit version 12.1 (Cyclone II family) VHDL application software.  

Smith-Waterman algorithm bioinformatics algorithm recursive variable expansion computational complexity residue number system

Cited by 6

Modelling Matured mRNA for Gene Expression Using Residue Number System

J. A. Akanbasiam, K. Boateng, Daniel Kuyoli Ngala · International Journal of Pharmacy and Biomedical Engineering · 2025

THE GENETIC CODE: A CASE OF RESIDUE NUMBER SYSTEM (RNS)

J. A. Akanbasiam, K. Boateng, M. Addo · International Journal on Bioinformatics & Biosciences · 2023

Redundant Residue Number System (RRNS) Di-Base Table for SOLiD Sequencing

J. A. Akanbasiam · Social Science Research Network · 2024

An Application of Residue Number System (RNS) to a Next-Generation Sequencing -SOLiD

J. A. Akanbasiam · Social Science Research Network · 2024

Redundant Residue Number System (RRNS) Di-Base Table for SOLiD Sequencing

Joshua Apigagua Akanbasiam, Kwame Osei Boateng, Matthew Glover Addo · INTERNATIONAL JOURNAL OF COMPUTERS & TECHNOLOGY · 2024

Modelling Matured mRNA for Gene Expression Using Residue Number System

Joshua Apigagua Akanbasiam, Kwame Osei Boateng, Daniel Kuyoli Ngala · 2025

Article metrics

Real usage data collected on this platform.

0

Page views

0

PDF downloads

0

Outbound clicks

6

Citations

Views by country

Approximate, from request IP at view time — not citizenship or institution. Countries with fewer than 5 views are grouped as "Other".

No views recorded yet.

Traffic sources

Referring site, by host.

No traffic recorded yet.

Views and downloads exclude known bots/crawlers. Citations combines this platform's own DOI-resolved index with each external source's own reported total — see Cited by above for individually listed citing works. Last refreshed 0 seconds ago.