Search · four archives
Search · four archives
10 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…
Stephen M. Watt
The usual formulation of efficient division uses Newton iteration to compute an inverse in a related domain where multiplicative inverses exist. On one hand, Newton iteration allows quotients to be calculated using an efficient multiplication method. On the other hand, working in another domain is not always desirable…
Jeffrey Hurchalla
This paper presents an algorithm for the integer multiplicative inverse (mod 2 w ) which completes in the fewest cycles known for modern microprocessors, when using the native bit width w for the modulus 2 w . The algorithm is a modification of a method by Dumas, and for computers it slightly increases generality and…
Eric B. Olsen
Residue Number Systems (RNS) offer efficient modular arithmetic and natural parallelism, but direct integer division in RNS remains a difficult and comparatively underdeveloped operation. This paper builds on the type-II division algorithm of Szabo and Tanaka and reformulates it for more efficient hardware…
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…
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…
Mayer Goldberg
This work presents and extends a known spigot-algorithm for computing square-roots, digit-by-digit, that is suitable for calculation by hand or an abacus, using only addition and subtraction. We offer an elementary proof of correctness for the original algorithm, then present a corresponding spigot-algorithm for…
Mayank Deora, Pinakpani Pal
diophantine equations Authors: ['Mayank Deora' 'Pinakpani Pal'] Solving two variable linear diophantine equations has applications in many cryptographic protocols such as RSA and Elliptic curve cryptography. Extended euclid's algorithm is the most widely used algorithm to solve these equations. We revisit two…
M. Janos Uray
In this paper we analyze the computational cost of various operations performed symbolically in real algebraic number fields where the elements are represented as polynomials of a primitive element of the field. We give bounds on the costs in terms of several parameters, including the degree of the field and the…
Mohammed Baragilly, Brian H Willis
Meta-analysis may be used to summarise a test’s accuracy. Often the sensitivity and specificity are the measures of interest and as these are correlated a bivariate random effects model is commonly used to fit the data. This model has five parameters and it may be optimised using a Newton-Raphson based algorithm…