منابع مشابه
Efficient Algorithms for Integer Division by Constants Using Multiplication
We present a complete analysis of the integer division of a single unsigned dividend word by a single unsigned divisor word based on double-word multiplication of the dividend by an inverse of the divisor. The well-known advantage of this method yields run-time efficiency, if the inverse of the divisor can be calculated at compile time, since multiplication is much faster than division in arith...
متن کاملFactoring Odd Integers without Multiplication and Division
A method of determining two factors of an odd integer without need of multiplication or division operation in iterative portion of computation is presented. It is feasible for an implementing algorithm to use only integer addition and subtraction throughout. Presentation of material is non-theoretical; intended to be accessible to a broader audience of non academic and theoretical practitioners.
متن کاملPolynomial multiplication and division using heap
We report on new code for sparse multivariate polynomial multiplication and division that we have recently integrated into Maple as part of our MITACS project at Simon Fraser University. Our goal was to try to beat Magma which is widely viewed in the computer algebra community as having state-of-the-art polynomial algebra. Here we give benchmarks comparing our implementation for multiplication ...
متن کاملWideband Code Division and Multiplication Access
When we talk about first generation systems we think about analog cellular systems. The second-generation systems are GSM (Global System for Mobile Communication), PDC (Personal Digital Cellular, 2 nd generation system in Japan), cdmaOne (IS-95) and US-TDMA (IS-136). Third generation systems, which are designed for multimedia communication are to have high quality images and videos and to acces...
متن کاملEfficient Multiplication and Division Using MSP430
Multiplication and division in the absence of a hardware multiplier require many instruction cycles, especially in C. This report discusses a method that does not need a hardware multiplier and can perform multiplication and division with only shift and add instructions. The method described in this application report is based on Horner’s method. The MSP430 microcontroller CPU can perform a reg...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Memory & Cognition
سال: 1999
ISSN: 0090-502X,1532-5946
DOI: 10.3758/bf03198532