arrow
返回

A digit-by-digit algorithm for mth root extraction

delete2007-12-01
delete15
PRE
AI
P
Paolo Montuschi *
J
J.D. Bruguera
J
José-Alejandro Piñeiro
DOI:10.1109/TC.2007.70764delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
A general digit-recurrence algorithm for the computation of the mth root (with an m integer) is presented in this paper. Based on the concept of completing the mth root, a detailed analysis of the convergence conditions is performed and iteration-independent digit-selection rules are obtained for any radix and redundant digit set. A radix-2 version for mth rooting is also studied, together with closed formulas for both the digit selection rules and the number of bits required to perform correct selections.
Keyword:
integer rooting
digit-by-digit algorithms
higher radix
computer arithmetic

期刊

IEEE Transactions on Computers 封面图
IEEE Transactions on Computers
IF:
3.8
论文数:
5.3K
被引数:
9.8K

机构

暂无机构信息
引用论文

引用论文

Formation of Cu Nanotwins on Silicon Carbide Wafers with Cr Adhesive Layer in Different Substrate Bias
err
IF0
err2023-09-21
err0
errOAAI
errDevi Indrawati Syafei; Meng-Ting Chiang; Tung-Han Chuang
err分享
err收藏
err分享
err收藏
The halo sign and malignant breast lesions
err1987-12-01
err0
PREAI
errCA Swann; DB Kopans; FC Koerner; KA McCarthy; G White; DA Hall
err分享
err收藏
没有更多内容