Residue Number Systems: Theory and Applications

✍ Scribed by P.V. Ananda Mohan

• Publisher: Birkhäuser
• Year: 2016
• Tongue: English
• Leaves: 353
• Edition: 1st ed.
• Category: Library

✦ Synopsis

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.

✦ Table of Contents

Front Matter....Pages i-x
Introduction....Pages 1-7
Modulo Addition and Subtraction....Pages 9-25
Binary to Residue Conversion....Pages 27-38
Modulo Multiplication and Modulo Squaring....Pages 39-79
RNS to Binary Conversion....Pages 81-132
Scaling, Base Extension, Sign Detection and Comparison in RNS....Pages 133-162
Error Detection, Correction and Fault Tolerance in RNS-Based Designs....Pages 163-175
Specialized Residue Number Systems....Pages 177-193
Applications of RNS in Signal Processing....Pages 195-261
RNS in Cryptography....Pages 263-347
Back Matter....Pages 349-351

✦ Subjects

Signal processing -- Digital techniques;Congruences and residues;Algorithms;Computer architecture