Breadcrumb

 
 

Low power modulo reduction technique and its application in residue-to-binary converters

Title:

Low power modulo reduction technique and its application in residue-to-binary converters

Bi, Shaoqiang (2004) Low power modulo reduction technique and its application in residue-to-binary converters. Masters thesis, Concordia University.

[img]
Preview
PDF - Accepted Version
2670Kb

Abstract

In this thesis, novel modulo reduction algorithms are proposed that considerably simplify a large modulo operation to the sum of a number of small modulo operations. By applying the proposed modulo reduction algorithms to the modified Chinese Remainder Theorem (CRT), the complexity of modulo operation in the modified CRT is reduced significantly. The modulo reduction technique and the modulo reduced modified CRT are applied to derive R/B algorithms for two existing three-moduli sets and four newly found three-moduli sets. A novel R/B converter for N 1 = {2 n , 2 n + 1, 2 n - 1} with reduced modulo operations is proposed to show the efficiency of the proposed modulo reduction technique. Novel MUX-based designs of some components needed for constructing the new converter are developed. New unsigned and signed-2's complement incrementer/decrementer are designed to implement the operation of Z ± 1. The new modulo incrementer and decrementer are developed to implement the operations of [Special characters omitted.] and [Special characters omitted.] . (Abstract shortened by UMI.)

Divisions:Concordia University > Faculty of Engineering and Computer Science > Electrical and Computer Engineering
Item Type:Thesis (Masters)
Authors:Bi, Shaoqiang
Pagination:x, 101 leaves : ill. ; 29 cm.
Institution:Concordia University
Degree Name:M.A. Sc.
Program:Electrical and Computer Engineering
Date:2004
Thesis Supervisor(s):Al-Khalili, Asim
ID Code:7889
Deposited By:Concordia University Libraries
Deposited On:18 Aug 2011 14:09
Last Modified:19 Aug 2011 04:05
Related URLs:
All items in Spectrum are protected by copyright, with all rights reserved. The use of items is governed by Spectrum's terms of access.

Repository Staff Only: item control page

Document Downloads

More statistics for this item...

Concordia University - Footer