Omondi, Amos R.

Residue number systems theory and implementation / [electronic resource] : Amos Omondi, Benjamin Premkumar. - London : Singapore : Imperial College Press ; Distributed by World Scientific, c2007. - 1 online resource (xiv, 296 p.) : ill. - Advances in computer science and engineering: texts ; v. 2 .

Includes bibliographical references (p. 289-291) and index.

1. Introduction -- 2. Mathematical fundamentals -- 3. Forward conversion -- 4. Addition -- 5. Multiplication -- 6. Comparison, overflow-detection, sign-determination, scaling, and division -- 7. Reverse conversion -- 8. Applications.

"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."


Electronic reproduction.
Singapore :
World Scientific Publishing Co.,
2007.
System requirements: Adobe Acrobat Reader.
Mode of access: World Wide Web.

9781860948671 1860948677


Modular arithmetic.


Electronic books.

513