Amos R. Omondi
Published: 2007
Total Pages: 311
Get eBook
Residue number systems (RNSs) and arithmetic are useful for several reasons. First, a great deal of computing now takes place in embedded processors, such as those found in mobile devices, for which high speed and low-power consumption are critical; the absence of carry propagation facilitates the realization of high-speed, low-power arithmetic. Second, computer chips are now getting to be so dense that full testing will no longer be possible; so fault tolerance and the general area of computational integrity have become more important. RNSs are extremely good for applications such as digital signal processing, communications engineering, computer security (cryptography), image processing, speech processing, and transforms, all of which are extremely important in computing today. This book provides an up-to-date account of RNSs and arithmetic. It covers the underlying mathematical concepts of RNSs; the conversion between conventional number systems and RNSs; the implementation of arithmetic operations; various related applications are also introduced. In addition, numerous detailed examples and analysis of different implementations are provided. Sample Chapter(s). Chapter 1: Introduction (301 KB). Contents: Introduction; Mathematical Fundamentals; Forward Conversion; Addition; Multiplication; Comparison, Overflow-Detection, Sign-Determination, Scaling, and Division; Reverse Conversion; Applications. Readership: Graduate students, academics and researchers in computer engineering and electrical & electronic engineering.