新颖的余数系统到二进制系统转换方法

留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

新颖的余数系统到二进制系统转换方法

马上, 胡剑浩

文章导航 > 电子科技大学学报 > 2010 > 39(4): 517-522

马上, 胡剑浩. 新颖的余数系统到二进制系统转换方法[J]. 电子科技大学学报, 2010, 39(4): 517-522. doi: 10.3969/j.issn.1001-0548.2010.04.009

引用本文:

马上, 胡剑浩. 新颖的余数系统到二进制系统转换方法[J]. 电子科技大学学报, 2010, 39(4): 517-522. doi: 10.3969/j.issn.1001-0548.2010.04.009

MA Shang, HU Jian-hao. New Method for Residue-to-Binary Conversion[J]. Journal of University of Electronic Science and Technology of China, 2010, 39(4): 517-522. doi: 10.3969/j.issn.1001-0548.2010.04.009

Citation:

MA Shang, HU Jian-hao. New Method for Residue-to-Binary Conversion[J]. Journal of University of Electronic Science and Technology of China, 2010, 39(4): 517-522. doi: 10.3969/j.issn.1001-0548.2010.04.009

新颖的余数系统到二进制系统转换方法

doi: 10.3969/j.issn.1001-0548.2010.04.009

马上,
胡剑浩

1.
电子科技大学通信抗干扰技术国家级重点实验室成都 610054

基金项目:

国家自然科学基金(60873076)

作者简介:
马上(1978-),男,博士,主要从事VLSI设计和无线通信方面的研究.

中图分类号: TP338.6

New Method for Residue-to-Binary Conversion

1.
National Key Laboratory of Science and Technology on Communications,University of Electronic Science and Technology of China Chengdu 610000

摘要: 传统的余数系统(RNS)到二进制系统(R/B)转换电路中的大位宽操作削弱了RNS的并行特性。针对这一问题，提出了基于数值缩放(Scaling)的R/B转换算法和余数系统2k缩放并行实现的方法。同常见余数基R/B转换算法的比较分析结果表明，所提出的算法使R/B转换中的最大运算位宽限制在最大余数基位宽内，从而消除了R/B转换中可能带来的系统并行度损失；此外，该转换算法可实现有符号RNS到二进制补码系统(TCS)的转换，且不限于具体余数基形式，具有一定的通用性。
- 数字运算 /
- 余数系统到二进制系统转换 /
- 余数系统 /
- 数值缩放 /
- 超大规模集成电路
Abstract: The operations with large bit-width in residue to binary (R/B) conversion impairs the parallelism degree of residue number system (RNS). In this paper an scaling based R/B conversion algorithm and an RNS power of two scaling method are proposed. The analysis results show that the operation bit-width in the proposed R/B conversion is smaller than the maximum bit-width of radix in moduli set. Furthermore, the conversion results can be mapped into Tow's complement system (TCS) directly with arbitrary moduli set. As a result, the proposed R/B conversion algorithm can reduce the critical path in very large scale Integration (VLSI) circuits and improve the performance of VLSI.
- digital arithmetic /
- R/B conversion /
- RNS /
- scaling /
- VLSI circuits

[1]	张君直, 杨进, 张强, 曹雪松, 朱健. 新型三维集成射频模拟数字一体化微系统 . 电子科技大学学报, 2023, 52(3): 372-378. doi: 10.12178/1001-0548.2022236
[2]	王海泉, 李肖, 王雪丽, 杨大款. 毫米波环境下大规模MIMO系统中基站合理分布的研究 . 电子科技大学学报, 2019, 48(2): 189-194. doi: 10.3969/j.issn.1001-0548.2019.02.005
[3]	包小敏, 瞿云云, 武登杰, 袁治华, 刘旭, 李梅. 二进制QR码的一个简化查表译码算法 . 电子科技大学学报, 2016, 45(5): 791-795. doi: 10.3969/j.issn.1001-0548.2016.05.014
[4]	马上, 汪陈浩, 陈红艳, 胡剑浩. 一种中国剩余定理权重预分配方法 . 电子科技大学学报, 2016, 45(2): 161-167.
[5]	马上, 汪陈浩, 胡剑浩. 一种余数系统基扩展算法及VLSI实现 . 电子科技大学学报, 2015, 44(2): 205-210. doi: 10.3969/j.issn.1001-0548.2015.02.008
[6]	姚毅, 胡剑浩, 马上. 基于RNS的PAPR抑制方法的性能分析与比较 . 电子科技大学学报, 2014, 43(6): 801-806. doi: 10.3969/j.issn.1001-0548.2014.06.001
[7]	胡剑浩, 唐青. 面向低电压供电数字电路的容错计算系统结构设计 . 电子科技大学学报, 2013, 42(6): 831-835. doi: 10.3969/j.issn.1001-0548.2013.06.004
[8]	姚毅, 胡剑浩, 马上. 基于余数系统的OFDM无损峰均比抑制方法 . 电子科技大学学报, 2013, 42(5): 667-671,733. doi: 10.3969/j.issn.1001-0548.2013.05.005
[9]	马上, 胡剑浩, 叶燕龙. 以{2ⁿ-1,2ⁿ,2ⁿ+1}为基的余数系统2ⁿ高性能缩放 . 电子科技大学学报, 2010, 39(2): 306-310,278. doi: 10.3969/j.issn.1001-0548.2010.02.033
[10]	廖剑伟, 蔡洪斌, 熊海灵, 陈善雄. 二元位运算P2P系统复制技术的研究 . 电子科技大学学报, 2009, 38(3): 406-409. doi: 10.3969/j.issn.1001-0548.2009.03.021
[11]	王剑, 王宏, 杨志家. 动态参数模型确定SoC中异步FIFO深度的方法 . 电子科技大学学报, 2009, 38(3): 447-450. doi: 10.3969/j.issn.1001-0548.2009.03.031
[12]	胡仕兵, 汪学刚, 姒强, 唐斌. 超宽带LFM信号数字产生系统的误差分析 . 电子科技大学学报, 2008, 37(2): 210-213.
[13]	史亮, 王备战, 姜青山, 陈黎飞. 面向大规模网络应用的移动主体系统安全机制 . 电子科技大学学报, 2007, 36(6): 1202-1205,1218.
[14]	甘露, 吴国纲, 徐政五, 杨芸霞, 陈晓旭. 改进型MVR-CORDIC算法研究 . 电子科技大学学报, 2004, 33(5): 489-491.
[15]	师奕兵, 陈光, 王厚军, Jiann S. Yuan. 混合信号集成电路数字PLL衬底噪声的SPICE模拟及分析 . 电子科技大学学报, 2000, 29(3): 273-277.
[16]	宋玉娥, 邱琪, 阳树宗. 高速数字光纤传输系统研究 . 电子科技大学学报, 2000, 29(4): 361-364.
[17]	陈运, 龚耀寰. 大数幂剩余的二进制冗余数Montgomery算法 . 电子科技大学学报, 2000, 29(6): 587-590.
[18]	陈运, 龚耀寰. 基于二进制冗余数的递归余数和算法 . 电子科技大学学报, 2000, 29(1): 1-4.
[19]	薛良金. 毫米波系统中的集成电路 . 电子科技大学学报, 1999, 28(4): 346-352.
[20]	陈泽祥, 成建波. 投影管磁聚焦系统场分布的数值计算 . 电子科技大学学报, 1998, 27(4): 407-410.

WeChat

点击查看大图

计量

文章访问数: 3298
HTML全文浏览量: 123
PDF下载量: 54
被引次数: 0

新颖的余数系统到二进制系统转换方法

doi: 10.3969/j.issn.1001-0548.2010.04.009

马上,
胡剑浩

1. 电子科技大学通信抗干扰技术国家级重点实验室成都 610054

基金项目:

国家自然科学基金(60873076)

作者简介:
马上(1978-),男,博士,主要从事VLSI设计和无线通信方面的研究.

收稿日期: 2009-01-07
修回日期: 2009-06-19
刊出日期: 2010-08-15

中图分类号: TP338.6

关键词:

摘要: 传统的余数系统(RNS)到二进制系统(R/B)转换电路中的大位宽操作削弱了RNS的并行特性。针对这一问题，提出了基于数值缩放(Scaling)的R/B转换算法和余数系统2k缩放并行实现的方法。同常见余数基R/B转换算法的比较分析结果表明，所提出的算法使R/B转换中的最大运算位宽限制在最大余数基位宽内，从而消除了R/B转换中可能带来的系统并行度损失；此外，该转换算法可实现有符号RNS到二进制补码系统(TCS)的转换，且不限于具体余数基形式，具有一定的通用性。

English Abstract

马上, 胡剑浩. 新颖的余数系统到二进制系统转换方法[J]. 电子科技大学学报, 2010, 39(4): 517-522. doi: 10.3969/j.issn.1001-0548.2010.04.009

引用本文:

马上, 胡剑浩. 新颖的余数系统到二进制系统转换方法[J]. 电子科技大学学报, 2010, 39(4): 517-522. doi: 10.3969/j.issn.1001-0548.2010.04.009

MA Shang, HU Jian-hao. New Method for Residue-to-Binary Conversion[J]. Journal of University of Electronic Science and Technology of China, 2010, 39(4): 517-522. doi: 10.3969/j.issn.1001-0548.2010.04.009

Citation:

MA Shang, HU Jian-hao. New Method for Residue-to-Binary Conversion[J]. Journal of University of Electronic Science and Technology of China, 2010, 39(4): 517-522. doi: 10.3969/j.issn.1001-0548.2010.04.009

全文HTML

/

下载: 全尺寸图片幻灯片

分享

用微信扫码二维码

分享至好友和朋友圈

返回

期刊在线

编辑办公

友情链接

电子科技大学

版权所有 © 《电子科技大学学报》编辑部

地址: 成都市建设北路二段四号电子科技大学主楼中350室电话: 028-83202308,83207559 Email: xuebao@uestc.edu.cn

本系统由北京仁和汇智信息技术有限公司开发