Peter Kornerup, David W. MatulaCambridge University PressEdition: Illustrated, 9/30/2010EAN 9780521761352, ISBN10: 0521761352Hardcover, 716 pages, 24.1 x 16.3 x 4.1 cmLanguage: EnglishFundamental arithmetic operations support virtually all of the engineering, scientific, and financial computations required for practical applications, from cryptography, to financial planning, to rocket science. This comprehensive reference provides researchers with the thorough understanding of number representations that is a necessary foundation for designing efficient arithmetic algorithms. Using the elementary foundations of radix number systems as a basis for arithmetic, the authors develop and compare alternative algorithms for the fundamental operations of addition, multiplication, division, and square root with precisely defined roundings. Various finite precision number systems are investigated, with the focus on comparative analysis of practically efficient algorithms for closed arithmetic operations over these systems. Each chapter begins with an introduction to its contents and ends with bibliographic notes and an extensive bibliography. The book may also be used for graduate teaching: problems and exercises are scattered throughout the text and a solutions manual is available for instructors.Preface1. Radix polynomial representations2. Base and digit set conversion3. Addition4. Multiplication5. Division6. Square root7. Floating point number systems8. Modular arithmetic and residue number systems9. Rational arithmeticAuthor indexIndex.
