Residue number systems
Subtitle: algorithms and architectures
By: P.V. Ananda Mohan.
Series: The Kluwer international series in engineering and computer science
Publisher: Kluwer Academic Publishers
Published: 2002
Place of publication: Boston
Language: eng
Number of pages: 254
Subjects: Signal processing -- Digital techniques.; Algorithms.; Computer architecture.
Description: "This text is an excellent reference for both professional and academic researchers in the field of VLSI using residue number systems. It is also of interest to those working in the general fields of VLSI design, DSP design, and cryptography." "Residue Number Systems: Algorithms and Architectures is also suitable for a graduate-level course as part of a VLSI curriculum."--BOOK JACKET.
Notes: Includes bibliographical references and index.
Table of contents: title: Machine generated contents note: 1 INTRODUCTION; title: 1.1 Historical survey; title: 1.2 Basic definitions of RNS; title: 1.3 Addition operation in RNS; title: 1.4 Conclusion; title: 2 FORWARD AND REVERSE CONVERTERS; title: FOR GENERAL MODULI SET; title: 2.1 Introduction; title: 2.2 Mixed Radix Conversion based techniques; title: 2.3 CRT based conversion techniques; title: 2.4 Binary to RNS conversion techniques; title: 2.5 Conclusion; title: 3 FORWARD AND REVERSE CONVERTERS; title: FOR GENERAL MODULI SET {2k-l,2k,2k+1}; title: 3.1 Introduction; title: 3.2 Forward conversion architectures; title: 3.3 Reverse converters for the moduli set {2k-1, 2k, 2+l}; title: 3.4 Forward and Reverse converters for the moduli set{2k, 2k-l,; title: 2 k- -1}; title: 3.5 Forward and reverse converters for the moduli sets {2n+l,; title: 2n, 2n-1}; title: 3.6 Conclusion; title: 4 MULTIPLIERS FOR RNS; title: 4.1 Introduction; title: 4.2 Multipliers based on index calculus; title: 4.3 Quarter square multipliers; title: 4.4 Taylor's multipliers; title: 4.5 Multipliers with in-built scaling; title: 4.6 Razavi and Battelini architectures using periodic properties; title: of residues; title: 4.7 Hiasat's Modulo multipliers; title: 4.8 Elleithy and Bayoumi modulo multiplication technique; title: 4.9 Brickell's algorithm based multipliers and; title: extensions; title: 4.10 Stouraitis et al architectures for (A.X + B) mod mi; title: realization; title: 4.11 Multiplication using Redundant Number system; title: 4.12 Conclusion; title: 5 BASE EXTENSION, SCALING AND; title: DIVISION TECHNIQUES; title: 5.1 Introduction; title: 5.2 Base extension and scaling techniques; title: 5.3 Division in residue number systems; title: 5.4 Scaling in the Moduli set {2n-1, 2n, 2'+1}; title: 5.5 Conclusion; title: 6 ERROR DETECTION AND CORRECTION; title: IN RNS; title: 6.1 Introduction; title: 6.2 Szabo and Tanaka technique for Error detection and; title: Correction; title: 6.3 Mendelbaum's Error correction technique; title: 6.4 Jenkins's Error correction techniques; title: 6.5 Ramachandran's Error correction technique; title: 6.6 Su and Lo unified technique for scaling and error; title: correction; title: 6.7 Orto et al technique for error correction and detection using; title: only one redundant modulus; title: 6.8 Conclusion; title: 7 QUADRATIC RESIDUE NUMBER SYSTEMS; title: 7.1 Introduction; title: 7.2 Basic operations in QRNS; title: 7.3 Modified quadratic residue number systems; title: 7.4 Jenkins and Krogmeier implementations; title: 7.5 Taylor's single modulus ALU for QRNS; title: 7.6 Conclusion; title: 8 APPLICATIONS OF RESIDUE NUMBER; title: SYSTEMS; title: 8.1 Introduction; title: 8.2 Digital Analog Converters; title: 8.3 FIR Filters; title: 8.4 Recursive RNS filter implementation.; title: 8.5 Digital frequency synthesis using RNS; title: 8.6 Multiple Valued Logic Based RNS designs.; title: 8.7 Paliouras and Stouraitis architectures using moduli of the; title: form r; title: 8.8 Taheri, Jullien and Miller technique of High-speed; title: computation in rings using systolic Architectures; title: 8.9 RNS based implementation of FFT structures; title: 8.10 Optimum Symmetric Residue Number System; title: 8.11 Conclusion.