Search · four archives
Search · four archives
11 papers · ranked by Valyu relevance
Daichi Mukunoki, Katsuhisa Ozaki
—To obtain accurate results in numerical computation, high-precision arithmetic is a straightforward approach. However, most processors lack hardware support for floatingpoint formats beyond double precision (FP64). Double-word arithmetic (Dekker 1971) extends precision by using standard floating-point operations to…
Renato J. Cintra, H. M. de Oliveira
Arithmetic complexity has a main role in the performance of algorithms for spectrum evaluation. Arithmetic transform theory offers a method for computing trigonometrical transforms with minimal number of multiplications. In this paper, the proposed algorithms for the arithmetic Fourier transform are surveyed. A new…
Shri Prakash Dwivedi
—Multiplication is one of the most important operation in computer arithmetic. Many integer operations such as squaring, division and computing reciprocal require same order of time as multiplication whereas some other operations such as computing GCD and residue operation require at most a factor of log n time more…
Martin Schlather
Since the calculation of a genomic relationship matrix needs a large number of arithmetic operations, fast implementations are of interest. Our fastest algorithm is more accurate and 25× faster than a AVX double precision floating-point implementation.
Hiroki Takizawa, Junichi Iwakiri, Kiyoshi Asai
The analysis of secondary structures is essential to understanding the function of RNAs. Because RNA molecules thermally fluctuate, it is necessary to analyze the probability distribution of secondary structures. Existing methods, however, are not applicable to long RNAs owing to their high computational complexity.…
Fábio Lourenço Romano
numbers, using floating-point arithmetic Authors: ['Fábio Lourenço Romano'] In this paper, an optimized version of classical Bombelli's algorithm for computing integer square roots is presented. In particular, floating-point arithmetic is used to compute the initial guess of each digit of the root, following similar…
Koichi Miyamoto, Naoki Yamamoto, Yasubumi Sakakibara
We propose two quantum algorithms for a problem in bioinformatics, position weight matrix (PWM) matching, which aims to find segments (sequence motifs) in a biological sequence such as DNA and protein that have high scores defined by the PWM and are thus of informational importance related to biological function. The…
David Brust, Johannes J. Brust
Grouping samples with low prevalence of positives into pools and testing these pools can achieve considerable savings in testing resources compared with individual testing in the context of COVID-19. We review published pooling matrices, which encode the assignment of samples into pools and describe decoding…
M. Syafiq Johar
We define the regular Euclidean algorithm and the general form which leads to the method of least absolute remainders and also the method of negative remainders. We are going to show that if looked from the perspective of subtraction, the method of least absolute remainders and the regular method have the same number…
Gennadi Malaschonok
Among the set of known algorithms for the determinant computation, there is a subset, which allows us to carry out computations within the commutative ring generated by the coefficients of the system. Recently, interest in these algorithms grew due to computer algebra computations. These algorithms may be used (a) to…
Alexandre Zénon, Samuel Salvaggio, Michael Andres
The assumption that the brain relies on Bayesian inference has been successful in accounting for many behavioural and neurophysiological observations, but to date, dependence on such mechanism has not been assessed in the context of arithmetic. Bayesian inference implies the representation of uncertainty and reliance…