Ercegovac M.D., Lang T. Digital Arithmetic

Morgan Kaufmann, 2004. — 728 p. — ISBN: 9781558607989, 1558607986.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.This text:
Guides readers to develop sound solutions, avoid known mistakes, and repeat successful design decisions.
Presents comprehensive coverage¾from fundamental theories to current research trends.
Written in a clear and engaging style by two masters of the field.
Concludes each chapter with in-depth discussions of the key literature.
Includes a full set of over 250 exercises.From the Introduction:
Our main objective in preparing this book is to provide a comprehensive discussion of the main ideas and concepts in digital arithmetic, reflecting both the theory and design aspects, and to help students and practicing engineers develop a good understanding of the arithmetic style of algorithms and designs. The research in digital arithmetic continues to be active, and new areas of applications are being introduced, making such a book useful in understanding the state of the art in digital arithmetic in order to develop sound solutions and avoid mistakes and repetitions. Lastly, a thorough exposition of digital arithmetic is likely to stimulate interest in the field.
Digital arithmetic has continued to play an important role in the design of digital processors and application-specific (embedded) systems found in signal processing, graphics and communications. In spite of a mature body of knowledge, it is not unusual that in each new generation of processors or digital systems new arithmetic design problems need to be solved. A good solution benefits greatly from a comprehensive exposition to digital arithmetic as provided in this book.Topics covered:Review of the Basic Number representations and Arithmetic Algorithms
Two-Operand Addition
Multiplication
Multioperand Addition
Division by Digit Recurrence
Square Root by Digit Recurrence
Reciprocal Division, Reciprocal Square Root, and Square Root be Iterative Approximation
Floating-Point representation, Algorithms, and Implementations
Digit-Serial Arithmetic
Function Evaluation
CORDIC Algorithm and Implementations