Hardware–Software Co-Design for Decimal Multiplication

Mian, Riaz-ul-haque; Shintani, Michihiro; Inoue, Michiko

doi:10.3390/computers10020017

Cited by 2 publications

(3 citation statements)

References 28 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…One of the operations of this algorithm is with the numerical mapping of RNA characters, which is performed by calculating the Hamming distance between the preliminary binary-expressed queries and RNA symbols. This allows fulfilling these steps approximately twice as fast regarding the operations with real numbers [43]. The results of the application of this algorithm are verified by comparing them with complete RNA sequences.…”

Section: Discussionmentioning

confidence: 99%

“…In our code, we use these techniques, as well. Usually, the search algorithms working with characters having no assigned numerical values, are slower in 1.43-2.37 times than ones processing the binary variables [43],[44]. Then, in our code, all RNA’s characters are transformed into binaries before all operations using a Matlab operator dec2bin( character ) [45].…”

Section: Methodsmentioning

confidence: 99%

“…However, we represent all RNA symbols by binaries before comparisons to decrease the number of processor operations. It speeds up computation 1.43-2.37 times according to the general evaluation of arithmetic operations in computers [43], [44].…”

Section: Metric-based Atg-triplet Walking Algorithmmentioning

confidence: 99%

See 2 more Smart Citations

Visual and Quantitative Analyses of Virus Genomic Sequences using a Metric-based Algorithm

Belinsky¹,

Kouzaev

2021

Preprint

View full text Add to dashboard Cite

The worldwide spread of SARS-CoV-2 virus increases interest in the research of virus genomics and the creation of more advanced study methods. This work aims to develop a new fast DNA walk algorithm for one-dimensional visualization of RNAs based on a big-data method and comparative examination of several viruses and their lines and strains. In this work, a new metric-based algorithm for quantitative and visual analyses of RNAs is proposed and considered. It allows finding any fragments of genomic sequences using the Hamming distance between the binary-expressed RNA characters and symbols of a fragment under the search and building one-dimensional trajectories of genomic walks convenient for quantitative and qualitative analyses of RNAs and DNAs. Similarly, human-language texts can be processed and compared with genomic sequences.This algorithm is used to investigate the complete genomic sequences of SARS CoV-2, MERS, Dengue, and Ebola viruses available from Genbank and GISAID databases. The distributions of atg codon-starting triplets along with these sequences are built and considered as their atg-schemes. Additionally to the atg-walks, single-symbols distributions are calculated to detect the codon-content mutations, which do not change the atg-triplet coordinates along with genomic sequences. The visual analyses of distributions consisting of several hundred triplets enable us to define the level of stability of RNAs towards essential mutations and perform their classing. Statistical studies are applied to distributions of the inter-atg and inter-symbol distances along with genomic sequences. The fractal dimension values of these distributions are calculated, enabling them to correspond to the mutations discovered by Hamming walks and fractal-dimension values of several ten virus samples investigated here. The developed metric-based-based algorithm allows building one-dimensional RNA schemes of different scale levels and effectively analyzing the virus mutations with their classing.

show abstract

Section: Discussionmentioning

confidence: 99%

Section: Methodsmentioning

confidence: 99%

See 1 more Smart Citation

Visual and Quantitative Analyses of Virus Genomic Sequences using a Metric-based Algorithm

Belinsky¹,

Kouzaev

2021

Preprint

View full text Add to dashboard Cite

show abstract

Visual and Quantitative Analyses of Virus Genomic Sequences using a Metric-based Algorithm

Belinsky¹,

Kouzaev

2022

Wseas Transactions on Circuits and Systems

View full text Add to dashboard Cite

This work aims to study the virus RNAs using a novel accelerated algorithm to explore any-length repetitive genomic fragments in sequences using Hamming distance between the binary-expressed characters of an RNA and a query pattern. Primary attention is paid to the building and analyzing 1-D distributions (walks) of atg-patterns - codon-starting triplets in genomes. These triplets compose a distributed set called a word scheme of RNA. A complete genome map is built by plotting the mentioned atg-walks, trajectories of separate (a-, c-, g-, and t-symbols) nucleotides, and the lines designating the genomic words. The said map can be additionally equipped by gene’s designations making this tool pertinent for multi-scale genomic analyses. The visual examination of atg-walks is followed by calculating statistical parameters of genomic sequences, including estimating walk- geometry deviation of RNAs and fractal properties of word-length distributions. This approach is applied to the SARS CoV-2, MERS CoV, Dengue, and Ebola viruses, whose complete genomic sequences are taken from GenBank and GISAID. The relative stability of these walks for SARS CoV-2 and MERS CoV viruses was found, unlike the Dengue and Ebola distributions that showed an increased deviation of their geometrical and fractal characteristics. The developed approach can be useful in further studying mutations of viruses and building their phylogenic trees.

show abstract

Hardware–Software Co-Design for Decimal Multiplication

Cited by 2 publications

References 28 publications

Visual and Quantitative Analyses of Virus Genomic Sequences using a Metric-based Algorithm

Visual and Quantitative Analyses of Virus Genomic Sequences using a Metric-based Algorithm

Visual and Quantitative Analyses of Virus Genomic Sequences using a Metric-based Algorithm

Contact Info

Product

Resources

About