Residue Number Systems

Residue Number Systems
Author :
Publisher : Springer Science & Business Media
Total Pages : 262
Release :
ISBN-10 : 9781461509974
ISBN-13 : 1461509971
Rating : 4/5 (74 Downloads)

Synopsis Residue Number Systems by : P.V. Ananda Mohan

There has been continuing interest in the improvement of the speed of Digital Signal processing. The use of Residue Number Systems for the design of DSP systems has been extensively researched in literature. Szabo and Tanaka have popularized this approach through their book published in 1967. Subsequently, Jenkins and Leon have rekindled the interest of researchers in this area in 1978, from which time there have been several efforts to use RNS in practical system implementation. An IEEE Press book has been published in 1986 which was a collection of Papers. It is very interesting to note that in the recent past since 1988, the research activity has received a new thrust with emphasis on VLSI design using non ROM based designs as well as ROM based designs as evidenced by the increased publications in this area. The main advantage in using RNS is that several small word-length Processors are used to perform operations such as addition, multiplication and accumulation, subtraction, thus needing less instruction execution time than that needed in conventional 16 bitl32 bit DSPs. However, the disadvantages of RNS have b. een the difficulty of detection of overflow, sign detection, comparison of two numbers, scaling, and division by arbitrary number, RNS to Binary conversion and Binary to RNS conversion. These operations, unfortunately, are computationally intensive and are time consuming.

Residue Number Systems

Residue Number Systems
Author :
Publisher : Birkhäuser
Total Pages : 353
Release :
ISBN-10 : 9783319413853
ISBN-13 : 3319413856
Rating : 4/5 (53 Downloads)

Synopsis Residue Number Systems by : P.V. Ananda Mohan

This new and expanded monograph improves upon Mohan's earlier book, Residue Number Systems (Springer, 2002) with a state of the art treatment of the subject. Replete with detailed illustrations and helpful examples, this book covers a host of cutting edge topics such as the core function, the quotient function, new Chinese Remainder theorems, and large integer operations. It also features many significant applications to practical communication systems and cryptography such as FIR filters and elliptic curve cryptography. Starting with a comprehensive introduction to the basics and leading up to current research trends that are not yet widely distributed in other publications, this book will be of interest to both researchers and students alike.

Residue Number Systems: Theory And Implementation

Residue Number Systems: Theory And Implementation
Author :
Publisher : World Scientific
Total Pages : 311
Release :
ISBN-10 : 9781908979117
ISBN-13 : 1908979119
Rating : 4/5 (17 Downloads)

Synopsis Residue Number Systems: Theory And Implementation by : Amos R Omondi

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./a

Arithmetic and Algebraic Circuits

Arithmetic and Algebraic Circuits
Author :
Publisher : Springer Nature
Total Pages : 682
Release :
ISBN-10 : 9783030672669
ISBN-13 : 3030672662
Rating : 4/5 (69 Downloads)

Synopsis Arithmetic and Algebraic Circuits by : Antonio Lloris Ruiz

This book presents a complete and accurate study of arithmetic and algebraic circuits. The first part offers a review of all important basic concepts: it describes simple circuits for the implementation of some basic arithmetic operations; it introduces theoretical basis for residue number systems; and describes some fundamental circuits for implementing the main modular operations that will be used in the text. Moreover, the book discusses floating-point representation of real numbers and the IEEE 754 standard. The second and core part of the book offers a deep study of arithmetic circuits and specific algorithms for their implementation. It covers the CORDIC algorithm, and optimized arithmetic circuits recently developed by the authors for adders and subtractors, as well as multipliers, dividers and special functions. It describes the implementation of basic algebraic circuits, such as LFSRs and cellular automata. Finally, it offers a complete study of Galois fields, showing some exemplary applications and discussing the advantages in comparison to other methods. This dense, self-contained text provides students, researchers and engineers, with extensive knowledge on and a deep understanding of arithmetic and algebraic circuits and their implementation.

Residue Number Systems

Residue Number Systems
Author :
Publisher : World Scientific
Total Pages : 311
Release :
ISBN-10 : 9781860948664
ISBN-13 : 1860948669
Rating : 4/5 (64 Downloads)

Synopsis Residue Number Systems by : Amos R. Omondi

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.

Arithmetic and Logic in Computer Systems

Arithmetic and Logic in Computer Systems
Author :
Publisher : John Wiley & Sons
Total Pages : 270
Release :
ISBN-10 : 9780471726210
ISBN-13 : 0471726214
Rating : 4/5 (10 Downloads)

Synopsis Arithmetic and Logic in Computer Systems by : Mi Lu

Arithmetic and Logic in Computer Systems provides a useful guide to a fundamental subject of computer science and engineering. Algorithms for performing operations like addition, subtraction, multiplication, and division in digital computer systems are presented, with the goal of explaining the concepts behind the algorithms, rather than addressing any direct applications. Alternative methods are examined, and explanations are supplied of the fundamental materials and reasoning behind theories and examples. No other current books deal with this subject, and the author is a leading authority in the field of computer arithmetic. The text introduces the Conventional Radix Number System and the Signed-Digit Number System, as well as Residue Number System and Logarithmic Number System. This book serves as an essential, up-to-date guide for students of electrical engineering and computer and mathematical sciences, as well as practicing engineers and computer scientists involved in the design, application, and development of computer arithmetic units.

Intelligent Methods in Computing, Communications and Control

Intelligent Methods in Computing, Communications and Control
Author :
Publisher : Springer Nature
Total Pages : 314
Release :
ISBN-10 : 9783030536510
ISBN-13 : 3030536513
Rating : 4/5 (10 Downloads)

Synopsis Intelligent Methods in Computing, Communications and Control by : Ioan Dzitac

This book presents the proceedings of the International Conference on Computers Communications and Control 2020 (ICCCC2020), covering topics such as theory for computing and communications, integrated solutions in computer-based control, computational intelligence and soft computing, decision-making and support systems. The ICCCC was founded in Romania in 2006, and its eight editions have featured respected keynote speakers and leading computer scientists from around the globe.

Computer Arithmetic Algorithms

Computer Arithmetic Algorithms
Author :
Publisher : CRC Press
Total Pages : 298
Release :
ISBN-10 : 9781439863718
ISBN-13 : 1439863717
Rating : 4/5 (18 Downloads)

Synopsis Computer Arithmetic Algorithms by : Israel Koren

This text explains the fundamental principles of algorithms available for performing arithmetic operations on digital computers. These include basic arithmetic operations like addition, subtraction, multiplication, and division in fixed-point and floating-point number systems as well as more complex operations such as square root extraction and evaluation of exponential, logarithmic, and trigonometric functions. The algorithms described are independent of the particular technology employed for their implementation.