{"title":"残数算法中的快速除法","authors":"Z. Ulman, M. Czyzak, J. Zurada","doi":"10.1109/PACRIM.1991.160835","DOIUrl":null,"url":null,"abstract":"A residue division technique is presented. The technique is based on the use of a number system termed the radix-based residue number system (RNS) and, associated with it, the homogeneous mixed-radix number system (HMRS). The quotient is obtained as the sum of the rounded partial quotients of the HMRS weights and the divisor. The division is fast, noniterative, and implementable in a parallel look-up table based architecture. Contrary to binary division by right shifting, the division time is fixed and independent of the divisor value.<<ETX>>","PeriodicalId":289986,"journal":{"name":"[1991] IEEE Pacific Rim Conference on Communications, Computers and Signal Processing Conference Proceedings","volume":"1 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"1991-05-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"4","resultStr":"{\"title\":\"Fast division in residue arithmetic\",\"authors\":\"Z. Ulman, M. Czyzak, J. Zurada\",\"doi\":\"10.1109/PACRIM.1991.160835\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"A residue division technique is presented. The technique is based on the use of a number system termed the radix-based residue number system (RNS) and, associated with it, the homogeneous mixed-radix number system (HMRS). The quotient is obtained as the sum of the rounded partial quotients of the HMRS weights and the divisor. The division is fast, noniterative, and implementable in a parallel look-up table based architecture. Contrary to binary division by right shifting, the division time is fixed and independent of the divisor value.<<ETX>>\",\"PeriodicalId\":289986,\"journal\":{\"name\":\"[1991] IEEE Pacific Rim Conference on Communications, Computers and Signal Processing Conference Proceedings\",\"volume\":\"1 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"1991-05-09\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"4\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"[1991] IEEE Pacific Rim Conference on Communications, Computers and Signal Processing Conference Proceedings\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/PACRIM.1991.160835\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"[1991] IEEE Pacific Rim Conference on Communications, Computers and Signal Processing Conference Proceedings","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/PACRIM.1991.160835","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
A residue division technique is presented. The technique is based on the use of a number system termed the radix-based residue number system (RNS) and, associated with it, the homogeneous mixed-radix number system (HMRS). The quotient is obtained as the sum of the rounded partial quotients of the HMRS weights and the divisor. The division is fast, noniterative, and implementable in a parallel look-up table based architecture. Contrary to binary division by right shifting, the division time is fixed and independent of the divisor value.<>
京公网安备 11010802042870号
京ICP备2023020795号-1
分享
![[1991] IEEE Pacific Rim Conference on Communications, Computers and Signal Processing Conference Proceedings](/Content/css/sci/img/zetp.jpg)
求助内容：
应助结果提醒方式：
扫码关注我们
