A 2~n scaling scheme for signed RNS integers and its VLSI implementation

来源 :Science China(Information Sciences) | 被引量 : 0次 | 上传用户:flfi2003
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
High effcient implementation of scaling in residue number system (RNS) is one of the critical issues for the applications of RNS in digital signal processing (DSP) systems. In this paper, an effcient scaling algorithm for signed integers in RNS is proposed firstly through introducing a correction constant in negative integers scaling procedure. Based on the proposed scaling algorithm, an effcient RNS 2n scaling implementation method is presented, in which Chinese remainder theorem (CRT) and a redundant modulus are used to perform the base extension to obtain the least significant n bits of RNS integers. With the redundant modulus, the RNS sign detection can be achieved by the parity detection. And then, an approach to update the residue digit of the redundant channel is also proposed. Meanwhile, this paper provides a method of computing the correction constant of the redundant channel in negative integers scaling. The analysis results indicate that the complexity of the proposed scaling algorithm grows linearly with the word-length of the RNS dynamic range without using Look-up Table (LUT). Furthermore, the proposed algorithm is employed for a specific moduli set 2n scaling. The synthesis results show that the critical path of the proposed algorithm is shortened by 12%, the area and power consumption performance is improved by about 35%, compared to the existing cascading 2n scaling method for very large scale integration (VLSI) implementation under the same restriction. Besides, the VLSI layout indicates that the parallel structure is simpler. High effcient implementation of scaling in residue number system (RNS) is one of the critical issues for the applications of RNS in digital signal processing (DSP) systems. In this paper, an effcient scaling algorithm for signed integers in RNS is proposed first through Based on the proposed scaling algorithm, an effcient RNS 2n scaling implementation method is presented, in which Chinese remainder theorem (CRT) and a redundant modulus are used to perform the base extension to obtain the least significant With the redundant modulus, the RNS sign detection can be achieved by the parity detection. And then, an approach to update the residue digit of the redundant channel is also proposed. Meanwhile, this paper provides a method of computing the correction constant of the redundant channel in negative integers scaling. The analysis results indicate that the complexity of the proposed scalin g algorithm grows linearly with the word-length of the RNS dynamic range without using Look-up Table (LUT). Furthermore, the proposed algorithm is employed for a specific moduli set 2n scaling. The synthesis results show that the critical path of the proposed algorithm is shortened by 12%, the area and power consumption performance is improved by about 35%, compared to the existing cascading 2n scaling method for very large scale integration (VLSI) implementation under the same restriction. Besides, the VLSI layout indicates that the parallel structure is simpler.
其他文献
龙滩碾压混凝土重力坝坝高达216.5m,坝体碾压混凝土方量大、施工强度高。砂石加工系统设计处理能力2500 t/h,是中国己建水电工程中最大的砂石加工系统:在中国水电行业首次采用大型
会议
龙滩水电站地处Ⅱ热带季风多雨气候区,碾压混凝土大坝高216.5m,混凝土量750万m~3,是目前世界上高度最高,混凝土量最大的碾压混凝土坝。大坝碾压混凝土施工温控问题十分突出,成为质
对龙滩大坝碾压混凝土的室内抗剪、现场原位抗剪试验和芯样抗剪试验结果进行了对比分析。室内和现场抗剪试验结果表明,随着层面间歇时间的延长,3种强度等级的碾压混凝土的抗剪
会议
龙滩水电站大坝为目前世界上在建的坝高最高、工程量最大的碾压混凝土坝。工程规模巨大,坝体结构要求高,施工技术复杂,在前期设计阶段及工程实施前对高碾压混凝土重力坝结构设计
会议
Badovli 大坝即将在伊朗西北部西阿塞拜疆省苏河上兴建。委托方为西阿塞拜疆水力委员会,第二阶段研究顾问为拉美咨询工程公司。己提议修建碾压混凝土大坝。本文概述了工程地质
会议
在室内试验期间,西班牙的EL ESPARRAGA碾压混凝土坝层间间隔时间已通过短龄期混凝土圆柱体试验的抗压强度结果进行了估算,结果表明没有必要进行全方位的现场试验,尽管还是进行了
招徕河拱坝位于极不对称的“V”型峡谷中,最大坝高105m,顶厚6.Ore,底厚18.5m,厚高比0.17,系水平向变厚、变曲率中心的对数螺旋线型混凝土双曲薄拱坝。在充分考虑坝址的水文气象、枢纽
会议
龙滩碾压混凝土重力坝是目前世界上在建的最高、工程量最大的碾压混凝土重力坝。大坝施工工期紧,要求在高温多雨条件下全年连续施工,为防止坝体出现危害性裂缝,确保工程质量和施
会议
本文介绍了中国MgO微膨胀混凝土筑坝技术现状及该技术在中国的应用历程,并列举了使用该技术已建和在建大坝的情况。结合MgO混凝土的变形性能特点及数学模型,提出了外掺MgO混凝
会议
入世以来,随着外资、合资和我国股份制形式的保险公司的纷纷开业,我国保险业已成为一个充满竞争和风险的行业。但是我国机动车辆保险由于实施时间不长、历史数据不足等问题,