{"title":"Digital-parallel residue-binary conversion","authors":"D. Gallaher, P. Srinivasan","doi":"10.1109/SSST.1990.138222","DOIUrl":null,"url":null,"abstract":"A method for residue-number-system- (RNS-) to-weighted-binary-number system (-BNS) conversion for moduli of the form 2k-1, 2k, 2k+1 is presented. The conversion method, which is called the Srinivasan-Gallaher (SG) method, is an application of work by P. Srinivasan et al. on division by 2/sup n/-1 and 2/sup n/+1. Specifically, the method for computing remainders is reversed to provide a convenient digit-parallel RNS-to-binary conversion procedure. In comparison with other methods recently presented in the literature, this technique is faster and requires less area for implementation. After the SG method is described and proved, this and other conversion approaches are classified and compared.<<ETX>>","PeriodicalId":201543,"journal":{"name":"[1990] Proceedings. The Twenty-Second Southeastern Symposium on System Theory","volume":"22 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"1990-03-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"[1990] Proceedings. The Twenty-Second Southeastern Symposium on System Theory","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/SSST.1990.138222","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0
Abstract
A method for residue-number-system- (RNS-) to-weighted-binary-number system (-BNS) conversion for moduli of the form 2k-1, 2k, 2k+1 is presented. The conversion method, which is called the Srinivasan-Gallaher (SG) method, is an application of work by P. Srinivasan et al. on division by 2/sup n/-1 and 2/sup n/+1. Specifically, the method for computing remainders is reversed to provide a convenient digit-parallel RNS-to-binary conversion procedure. In comparison with other methods recently presented in the literature, this technique is faster and requires less area for implementation. After the SG method is described and proved, this and other conversion approaches are classified and compared.<>