COMING SOON! PQDT Open is getting a new home!

ProQuest Open Access Dissertations & Theses will remain freely available as part of a new and enhanced search experience at

Questions? Please refer to this FAQ.

Dissertation/Thesis Abstract

Reverse converter design based on the New Chinese Remainder Theorem II using parallel prefix adders
by Sidda, Aditya, M.S., California State University, Long Beach, 2016, 76; 10182140
Abstract (Summary)

Properties of the Residue Number System (RNS) such as parallelism, carry-free operations, and fault tolerance, make it a highly effective method to perform high speed arithmetic. However, reverse conversion is a major drawback due to its time-consuming modulo operations, especially when the number of moduli in the moduli set is more than three. In this project, the residue number system reverse converter, based on the New Chinese Remainder Theorem II (CRT-II) for the 4-moduli set {2n-1 – 1, 2 n – 1, 2n, 2n + 1} is presented. The special properties of the moduli set are utilized by the CRT-II to produce an architecture that eliminates the delay factor in reverse converters and can be easily implemented in hardware. Parallel prefix adders are analyzed and induced into the reverse converter. In terms of delay and area, the VLSI implementation results demonstrate the comparable advantage of the reverse converters with the parallel prefix adder and carry propagate adder.

Indexing (document details)
Advisor: Chassiakos, Anastasios
Commitee: Tran, Boi, Yeh, Henry
School: California State University, Long Beach
Department: Electrical Engineering
School Location: United States -- California
Source: MAI 56/02M(E), Masters Abstracts International
Subjects: Electrical engineering
Keywords: New chinese remainder theorem, Parallel prefix adders, Reverse converter
Publication Number: 10182140
ISBN: 978-1-369-30550-0
Copyright © 2021 ProQuest LLC. All rights reserved. Terms and Conditions Privacy Policy Cookie Policy