Optimised Implementation of Adaptive Rns Using Power-Aware CRT

IF 0.7 4区 工程技术 Q4 ENGINEERING, MARINE
Bentipalli Sekhar, G Appala Naidu, K. Babulu
{"title":"Optimised Implementation of Adaptive Rns Using Power-Aware CRT","authors":"Bentipalli Sekhar, G Appala Naidu, K. Babulu","doi":"10.5750/ijme.v1i1.1380","DOIUrl":null,"url":null,"abstract":"In order to get an efficient comprehensive analysis on Doppler estimation in RADAR; need an enhanced arithmetic formulation procedure for density, power and latency optimisations. Modular adders and multipliers are very crucial components in the performance of residue number system-based applications.  The Residue Number System (RNS) is a non-positional number system that allows parallel computations without transfers between digits. However, some operations in RNS require knowledge of the positional characteristic of a number. Among these operations is the conversion from RNS to the positional number system. The methods of reverse conversion for general form moduli based on the Chinese remainder theorem and the mixed-radix conversion are considered, as well as the optimized methods for special form moduli. A modified New CRT-I & New CRT-II with conjugate moduli set is considered to implement adder, multipliers and subtractions with optimised algorithms. This paper mainly deals with the conversion of numbers from binary to RNS as well RNS to binary with the specific modulo {2^n±k} which proves this new method. Modified Radix16 booth encoding algorithm and square carry bypass adder are used in implementation of RNS system to reduce parameter constraints.","PeriodicalId":50313,"journal":{"name":"International Journal of Maritime Engineering","volume":null,"pages":null},"PeriodicalIF":0.7000,"publicationDate":"2024-07-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"International Journal of Maritime Engineering","FirstCategoryId":"5","ListUrlMain":"https://doi.org/10.5750/ijme.v1i1.1380","RegionNum":4,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q4","JCRName":"ENGINEERING, MARINE","Score":null,"Total":0}
引用次数: 0

Abstract

In order to get an efficient comprehensive analysis on Doppler estimation in RADAR; need an enhanced arithmetic formulation procedure for density, power and latency optimisations. Modular adders and multipliers are very crucial components in the performance of residue number system-based applications.  The Residue Number System (RNS) is a non-positional number system that allows parallel computations without transfers between digits. However, some operations in RNS require knowledge of the positional characteristic of a number. Among these operations is the conversion from RNS to the positional number system. The methods of reverse conversion for general form moduli based on the Chinese remainder theorem and the mixed-radix conversion are considered, as well as the optimized methods for special form moduli. A modified New CRT-I & New CRT-II with conjugate moduli set is considered to implement adder, multipliers and subtractions with optimised algorithms. This paper mainly deals with the conversion of numbers from binary to RNS as well RNS to binary with the specific modulo {2^n±k} which proves this new method. Modified Radix16 booth encoding algorithm and square carry bypass adder are used in implementation of RNS system to reduce parameter constraints.
利用功率感知显像管优化自适应 Rns 的实现
为了对雷达中的多普勒估计进行有效的综合分析,需要对密度、功率和延迟进行优化的增强型算术计算程序。模块化加法器和乘法器是影响基于残差数系统的应用性能的关键部件。 残差数系统(RNS)是一种非位置数系统,可以进行并行计算,无需在数位之间进行转移。然而,残差数系统中的某些运算需要了解数字的位置特征。这些操作包括从 RNS 到位置数系统的转换。本文考虑了基于中国余数定理的一般形式模的反向转换方法和混合radix转换方法,以及特殊形式模的优化方法。本文考虑用共轭模集的改进型新 CRT-I 和新 CRT-II,以优化算法实现加法器、乘法器和减法器。本文主要讨论了数字从二进制到 RNS 的转换,以及 RNS 到二进制的具体模数 {2^n±k},从而证明了这种新方法。在实现 RNS 系统时,使用了修改后的 Radix16 亭编码算法和平方进位旁路加法器,以减少参数限制。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 求助全文
来源期刊
CiteScore
1.20
自引率
0.00%
发文量
18
审稿时长
>12 weeks
期刊介绍: The International Journal of Maritime Engineering (IJME) provides a forum for the reporting and discussion on technical and scientific issues associated with the design and construction of commercial marine vessels . Contributions in the form of papers and notes, together with discussion on published papers are welcomed.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信