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

Joshua Apigagua Akanbasiam; Kwame Osei  Boateng; Matthew Glover  Addo

doi:10.24297/ijct.v24i.9635

Authors

Joshua Apigagua Akanbasiam Department of Electrical/Electronics Engineering, Dr. Hilla Limann Technical University Wa, Ghana
Kwame Osei Boateng Department of Computer Engineering, Kwame Nkrumah University of Science and Technology Kumasi, Ghana
Matthew Glover Addo Department of Theoretical and Applied Biology, Kwame Nkrumah University of Science and Technology Kumasi, Ghana

DOI:

https://doi.org/10.24297/ijct.v24i.9635

Keywords:

SOLiD Sequencing, Next Generation Sequencing, Sanger sequencing, RRNS di-base table, di-base table, Redundant Residue Number System, Residue Number System

Abstract

The next-generation sequencing (NGS) methodology, sequencing by oligonucleotide ligation and detection (SOLiD) uses a di-base table, a somewhat unusual method, to decode sequences. Its coding scheme is based on the binary number system. The di-base table is not connected to the genetic code, nor is the coding scheme structured in the space of an entire number system. Gamow also revealed the hidden attribute of a 4 × 4 code for the di-base table, supporting his proposal of a 4 × 4 × 4 codons for the genetic code. Consideration for digital applications has focused more on the Residue Number System (RNS) and Redundant Residue Number System (RRNS) lately. Consequently, an RRNS di-base table based on the number tree concept is designed. The designed RRNS di-base table deviates from the canonical di-base table but retains every attribute necessary for effective SOLiD decoding. It shares a close relationship with the RNS-Genetic code and this presents a compelling argument for creating a single instrument that possesses the capabilities of both the genetic code and the di-base table.

Downloads

Download data is not yet available.

References

“ABI Solid Sequencing - Wikipedia.” https://en.wikipedia.org/wiki/ABI_Solid_Sequencing (May 24, 2021).

Amos, Omondi, and Benjamin Premkumar. 2007. Electronic Computers, IRE Transactions on Residue Number System Theory and Implementation.http://ieeexplore.ieee.org/xpls/abs_all.jsp?arnumber=5219515. https://doi.org/10.1142/9781860948671

Ansorge, Wilhelm J. 2009. “Next-Generation DNA Sequencing Techniques.” New Biotechnology 25(4): 195–203.

https://doi.org/10.1016/j.nbt.2008.12.009

Applied-Biosystems. 2011. “Principles of Di-Base Sequencing and the Advantages of Color Space Analysis in the SOLiD System.” Application Note: 2–5.

Berglund, Eva C., Anna Kiialainen, and Ann Christine Syvänen. 2011. “Next-Generation Sequencing Technologies and Applications for Human Genetic History and Forensics.” Investigative Genetics 2(1): 23. http://www.investigativegenetics.com/content/2/1/23. https://doi.org/10.1186/2041-2223-2-23

Bhat, Wasim Ahmad. 2018. “Bridging Data-Capacity Gap in Big Data Storage.” Future Generation Computer Systems 87(2018): 538–48. https://doi.org/10.1016/j.future.2017.12.066.

Boateng, Kwame O, and Edward Y Baagyere. 2012. “A Smith-Waterman Algorithm Accelerator Based on Residue Number System.” International Journal of Electronics and Communication Engineering 5(1): 99–112. http://www.irphouse.com.

Byosystems, Applied. 2008. “Analysis Tools (SAT).” Processing. www.appliedbiosystems.com.

Cheng, Chu, Zhongjie Fei, and Pengfeng Xiao. 2023. “Methods to Improve the Accuracy of Next-Generation Sequencing.” Frontiers in Bioengineering and Biotechnology 11(January): 1–13. https://doi.org/10.3389/fbioe.2023.982111

Daabo, Mohammed I. 2018. “A Hybrid Residue to Binary Converster for The Moduli Set.” International Research Journal of Engineering and Technology (IRJET): 458–64.

E.Y. Baagyere, K.O. Boateng and K.A. Gbolagade. 2011. “Bioinformatics: An Important Application Area of Residue Number System.” https://doi.org/10.3923/jeasci.2011.174.179

“File:Two-Base Encoding Scheme.Pdf - Wikipedia.” https://en.wikipedia.org/wiki/File:Two-base_encoding_scheme.pdf (June 4, 2021).

França, Lilian T.C., Emanuel Carrilho, and Tarso B.L. Kist. 2002. “A Review of DNA Sequencing Techniques.” Quarterly Reviews of Biophysics 35(2): 169–200. https://doi.org/10.1017/S0033583502003797

Kehinde Bello, Hassan, and Kazeem Alagbe Gbolagade. 2018. “Acceleration of Biological Sequence Alignment Using Residue Number System.” Asian Journal of Research in Computer Science 1(2): 1–10. https://doi.org/10.9734/ajrcos/2018/v1i224735

Kehinde, Hassan, and Kazeem Alagbe. 2018. “Residue Number System: An Important Application in Bioinformatics.” International Journal of Computer Applications 179(10): 28–33. https://doi.org/10.5120/ijca2018916106

Kulski, Jerzy K. 2016. “Next-Generation Sequencing — An Overview of the History, Tools, and ‘Omic’ Applications.” Next Generation Sequencing - Advances, Applications and Challenges: 3–60. https://research-repository.uwa.edu.au/en/publications/next-generation-sequencing-an-overview-of-the-history-tools-and-o-2 (December 20, 2021). https://doi.org/10.5772/61964

Li, Lijin et al. 2011. “Cancer Genome Sequencing and Its Implications for Personalized Cancer Vaccines.” Cancers 3(4): 4191–4211. https://doi.org/10.3390/cancers3044191

Life Technologies. 2010. “SOLiD Data - 2 Base Encoding.” : 24.

Mohanty, Vaibhav et al. 2023. “Maximum Mutational Robustness in Genotype-Phenotype Maps Follows a Self-Similar Blancmange-like Curve.” https://doi.org/10.1101/2023.03.11.532236

NCBI). The Principles of DNA Sequencing.

Płoski, Rafał. 2016. Clinical Applications for Next-Generation Sequencing Next Generation Sequencing-General Information about the Technology, Possibilities, and Limitations. Elsevier Inc. http://dx.doi.org/10.1016/B978-0-12-801739-5.00001-5. https://doi.org/10.1016/B978-0-12-801739-5.00001-5

SOLiD. 2008. “SOLiD TM Data Format and File Definitions Guide.” 2008.

Stone, Rosetta. 2007. “Rosetta Stone.” 11(December): 1–8.