Title :
A novel generic three-moduli set and its optimum arithmetic residue to binary converters
Author :
Lotfinejad, Muhammad Mehdi ; Mosleh, Mohammad ; Noori, Hamid
Author_Institution :
Comput. Eng. Dept., Azad Univ., Dezful, Iran
Abstract :
In this paper, first a new generic three-moduli set {2(2k-1)n-1, 2kn+1, 2kn-1} based on new CRT-I is proposed and then two optimum arithmetic residue to binary converters for the proposed generic three-moduli set is introduced. The moduli set is composed of well-formed, balanced and pairwise relatively prime modulus. The variable `k´ is used, in order to achieve a desired dynamic range. This moduli set supports large dynamic range and optimum forward/reverse converters. Based on this generic three-moduli set, a new moduli set {23n-1, 22n+1, 22n-1} is proposed and its residue to binary converters are presented. The proposed converters for generic three-moduli set have better area-time complexity compared to other residue to binary converters which have three-moduli set with similar dynamic range.
Keywords :
computational complexity; convertors; digital arithmetic; CRT-I; binary converters; generic three-moduli set; optimum arithmetic residue; optimum forward-reverse converters; pairwise relatively prime modulus; Cathode ray tubes; Computer applications; Digital arithmetic; Digital communication; Digital signal processing; Dynamic range; Encoding; Fault tolerance; Hardware; Signal processing algorithms; Converter; Moduli set; Residue;
Conference_Titel :
Computer and Automation Engineering (ICCAE), 2010 The 2nd International Conference on
Conference_Location :
Singapore
Print_ISBN :
978-1-4244-5585-0
Electronic_ISBN :
978-1-4244-5586-7
DOI :
10.1109/ICCAE.2010.5451409