Type of Document Master's Thesis Author Samala, Naveen Kumar URN etd-04052012-232438 Title Design of Reverse Converters for the Multi-Moduli Residue Number Systems with Moduli of Forms 2a, 2b – 1, 2c + 1 Degree Master of Science (M.S.) Department Electrical & Computer Engineering Advisory Committee
Advisor Name Title Skavantzos, Alexander Committee Chair Rai, Suresh Committee Member Srivastava, Ashok Committee Member Keywords
- Residue Number System
- Chinese Remainder Theorem
- Mixed Radix Conversion
- New CRT I
- Reverse Converter
- New CRT II
- Four Moduli Sets
- Five Moduli Sets
Date of Defense 2012-03-01 Availability unrestricted AbstractResidue number system (RNS) is a non-weighted integer number representation system that is capable of supporting parallel, carry-free and high speed arithmetic. This system is error-resilient and facilitates error detection, error correction and fault tolerance in digital systems. It finds applications in Digital Signal Processing (DSP) intensive computations like digital filtering, convolution, correlation, Discrete Fourier Transform, Fast Fourier Transform, etc.
The basis for an RNS system is a moduli set consisting of relatively prime integers. Proper selection of this moduli set plays a significant role in RNS design because the speed of internal RNS arithmetic circuits as well as the speed and complexity of the residue to binary converter (R/B or Reverse Converter) have a large dependency on the form and number of the selected moduli. Moduli of forms 2a, 2b- 1, 2c + 1 (a, b and c are natural numbers) have the most use in RNS moduli sets as these moduli can be efficiently implemented using usual binary hardware that lead to simple design. Another important consideration for the reverse converter design is the selection of an appropriate conversion algorithm from Chinese Remainder Theorem (CRT), Mixed Radix Conversion (MRC) and the new Chinese Remainder Theorems (New CRT I and New CRT II).
This research is focused on designing reverse converters for the multi-moduli RNS sets especially four and five moduli sets with moduli of forms 2a, 2b- 1, 2c + 1 . The residue to binary converters are designed by applying the above conversion algorithms in different possible ways and facilitating the use of modulo (2k) and modulo (2k – 1) adders that lead to simple design of adder based architectures and VLSI efficient implementations (k is a natural number). The area and delay of the proposed converters is analyzed and an efficient reverse converter is suggested from each of the various four and five moduli set converters for a given dynamic range.
Filename Size Approximate Download Time (Hours:Minutes:Seconds)
28.8 Modem 56K Modem ISDN (64 Kb) ISDN (128 Kb) Higher-speed Access Samala_Thesis.pdf 1.73 Mb 00:08:01 00:04:07 00:03:36 00:01:48 00:00:09
If you have questions or technical problems, please Contact LSU-ETD Support.