Digital Arithmetic

The authoritative reference on the theory and design practice of computer arithmetic

Miloš D. Ercegovac (Author), Tomás Lang (Author)

9781558607989, Elsevier Science

Hardback, published 15 September 2003

769 pages
23.4 x 18.6 x 3.9 cm, 1.39 kg

"Ercegovac and Lang present a comprehensive yet easily readable treatment of computer arithmetic that spans from theory to current practice. This book should be on every digital designer's shelf." --William J. Dally, Stanford University"Digital Arithmetic provides comprehensive coverage of the most important and useful concepts used in computer arithmetic. The scientific and academic community will benefit greatly from this book." --Alexandre F. Tenca, Oregon State University"The extensive mathematical proofs and the discussions of their implementations make this book a significant scientific and technical contribution." --Paolo Montuschi, Politecnico di Torino, Italy

Digital arithmetic plays an important role in the design of general-purpose digital processors and of embedded systems for signal processing, graphics, and communications. In spite of a mature body of knowledge in digital arithmetic, each new generation of processors or digital systems creates new arithmetic design problems. Designers, researchers, and graduate students will find solid solutions to these problems in this comprehensive, state-of-the-art exposition of digital arithmetic.

Ercegovac and Lang, two of the field's leading experts, deliver a unified treatment of digital arithmetic, tying underlying theory to design practice in a technology-independent manner. They consistently use an algorithmic approach in defining arithmetic operations, illustrate concepts with examples of designs at the logic level, and discuss cost/performance characteristics throughout. Students and practicing designers alike will find Digital Arithmetic a definitive reference and a consistent teaching tool for developing a deep understanding of the "arithmetic style" of algorithms and designs.

Preface 1. Review of Basic Number Representations and Arithmetic Algorithms 2. Two-Operand Addition 3. Multi-Operand Addition 4. Multiplication 5. Division by Digit Recurrence 6. Square Root by Digit Recurrence 7. Reciprocal, Division, Reciprocal Square Root and Square Root by Iterative Approximation 8. Floating-Point Representation, Algorithms, and Implementations 9. Digit-Serial Arithmetic 10. Function Evaluation 11. CORDIC Algorithm and Implementations

Subject Areas: Microprocessors [TJFD1], Applied mathematics [PBW]