一种基于模(2/sup p/ - 1)符号数算法的RNS -混合基数转换器

The 2004 IEEE Asia-Pacific Conference on Circuits and Systems, 2004. Proceedings. Pub Date : 2004-12-06 DOI:10.1109/APCCAS.2004.1412774

Shugang Wei, K. Shimizu

{"title":"一种基于模(2/sup p/ - 1)符号数算法的RNS -混合基数转换器","authors":"Shugang Wei, K. Shimizu","doi":"10.1109/APCCAS.2004.1412774","DOIUrl":null,"url":null,"abstract":"In this paper, a hardware algorithm converting the numbers in a residue number system (RNS) to that in a mixed-radix number system by using signed-digit (SD) arithmetic is presented. In each residue digit of the RNS, integers mi = (2Pi - 1) are used as the moduli and the modulo m addition and multiplication can be performed by an end-around-carry SD adder and a binary modulo m SD adder tree, respectively. Thus a high speed converter can be designed by using the proposed modulo m SD adders and multipliers","PeriodicalId":426683,"journal":{"name":"The 2004 IEEE Asia-Pacific Conference on Circuits and Systems, 2004. Proceedings.","volume":"95 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2004-12-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"3","resultStr":"{\"title\":\"A new RNS to mixed-radix number converter using modulo (2/sup p/ - 1) signed-digit arithmetic\",\"authors\":\"Shugang Wei, K. Shimizu\",\"doi\":\"10.1109/APCCAS.2004.1412774\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"In this paper, a hardware algorithm converting the numbers in a residue number system (RNS) to that in a mixed-radix number system by using signed-digit (SD) arithmetic is presented. In each residue digit of the RNS, integers mi = (2Pi - 1) are used as the moduli and the modulo m addition and multiplication can be performed by an end-around-carry SD adder and a binary modulo m SD adder tree, respectively. Thus a high speed converter can be designed by using the proposed modulo m SD adders and multipliers\",\"PeriodicalId\":426683,\"journal\":{\"name\":\"The 2004 IEEE Asia-Pacific Conference on Circuits and Systems, 2004. Proceedings.\",\"volume\":\"95 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2004-12-06\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"3\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"The 2004 IEEE Asia-Pacific Conference on Circuits and Systems, 2004. Proceedings.\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/APCCAS.2004.1412774\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"The 2004 IEEE Asia-Pacific Conference on Circuits and Systems, 2004. Proceedings.","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/APCCAS.2004.1412774","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}

引用次数: 3

摘要

本文提出了一种利用符号数(SD)算法将残数系统(RNS)中的数转换为混合基数系统中的数的硬件算法。在RNS的每一个残数中，以整数mi = (2Pi - 1)作为模，模m的加法和乘法可以分别通过一个绕端进位SD加法器和一个二进制模m SD加法器树进行。因此，利用所提出的模SD加法器和乘法器可以设计出高速变换器

本文章由计算机程序翻译，如有差异，请以英文原文为准。

查看原文本刊更多论文

A new RNS to mixed-radix number converter using modulo (2/sup p/ - 1) signed-digit arithmetic

In this paper, a hardware algorithm converting the numbers in a residue number system (RNS) to that in a mixed-radix number system by using signed-digit (SD) arithmetic is presented. In each residue digit of the RNS, integers mi = (2Pi - 1) are used as the moduli and the modulo m addition and multiplication can be performed by an end-around-carry SD adder and a binary modulo m SD adder tree, respectively. Thus a high speed converter can be designed by using the proposed modulo m SD adders and multipliers

求助全文

通过发布文献求助，成功后即可免费获取论文全文。去求助

来源期刊

The 2004 IEEE Asia-Pacific Conference on Circuits and Systems, 2004. Proceedings.

自引率

0.00%

发文量