Please use this identifier to cite or link to this item:
Title: Novel modulo multipliers for moduli 2^n-1, 2^n and 2^n+1.
Authors: Ramya Muralidharan
Keywords: DRNTU::Engineering::Electrical and electronic engineering::Computer hardware, software and systems
Issue Date: 2012
Source: Ramya M. (2012). Novel modulo multipliers for moduli 2^n-1, 2^n and 2^n+1. Doctoral thesis, Nanyang Technological University, Singapore.
Abstract: Long word-length integer multiplication is widely acknowledged as the bottleneck operation in public key cryptographic and signal processing algorithms. Residue Number System (RNS) has emerged as a promising alternative number representation for the design of faster and low power multipliers owing to its merit to distribute a long integer multiplication into several shorter and parallel modulo multiplications. To maximize the advantages offered by the RNS multiplier, judicious choice of moduli that constitute the RNS base and design of efficient modulo multipliers are imperative. In this thesis, special modulo 2^n-1, modulo 2^n and modulo 2^n+1 multipliers are studied. By manipulating the number theoretic properties of special moduli, 2^n-1, 2^n and 2^n+1, new low-power and low-area modulo multipliers are proposed.
DOI: 10.32657/10356/50689
Fulltext Permission: open
Fulltext Availability: With Fulltext
Appears in Collections:EEE Theses

Files in This Item:
File Description SizeFormat 
PhD Thesis_Ramya Muralidharan.pdfPhD Thesis Ramya Muralidharan1.21 MBAdobe PDFThumbnail

Google ScholarTM




Items in DR-NTU are protected by copyright, with all rights reserved, unless otherwise indicated.