×

兹马思-数学第一资源

具有操作数预缩放的复平方根。(英语) Zbl 1134.68604
摘要:我们提出了一种复平方根的基数-位递归算法。操作数是预先定标的,允许通过对余数进行四舍五入来选择平方根数字。这导致了数字选择的简单硬件实现。此外,使用数字递归方法可以在需要时对结果进行正确的舍入。作者在2003年6月26日提出的复杂除法(与荷兰的复杂除法运算系统)兼容。我们还粗略估计了它的延迟时间和成本,与实现基于复杂平方根的软件例程中使用的标准浮点指令有关。

理学硕士:
68度35度 非数值算法(VLSI算法等)的硬件实现
94C99型 电路、网络
68平方米 计算机系统环境中的性能评估、排队和调度
68M07型 计算机体系结构的数学问题
软件:
尽快;算法786
PDF格式 BibTeX公司 XML 引用
全文: 内政部
参考文献:
[1] G、 亚当斯,A.M.Finn和M.F.Griffin,“连接机器上复杂奇异值分解的快速实现”,IEEE Trans。声学。语音信号处理,1991年,第1129-1132页。
[2] T、 阿伦特,“复平方根的快速高精度计算”,载于ISSAC'96会议录,瑞士苏黎世,1996年·Zbl 0914.65050
[3] D、 Bindel,J.Demmel,W.Kahan和O.Marques,“关于计算使旋转可靠且高效”,ACM Trans。数学。软件,第28卷,第2期,2002年6月,第206-238页·Zbl 1072.65048
[4] 五十、 Ciminiera和P.Montuschi,“高基平方根生根”,IEEE Trans。计算机,第30卷,第10期,1990年10月,第1220-1231页。
[5] D、 Das Sarma和D.W.Matula,“忠实的二部ROM倒数表”,第12届IEEE计算机算术研讨会论文集,英国巴斯,S.Knowles和W.McAllister(编辑),IEEE计算机学会出版社,加利福尼亚州洛斯阿拉米托斯,1995年7月。
[6] F、 de Dinechin和A.Tisserand,“多部分表方法的一些改进”,载于第15届IEEE计算机算法研讨会论文集,科罗拉多州维尔市,L.Ciminiera和N.Burgess(编辑),IEEE计算机协会出版社,加利福尼亚州洛斯阿拉米托斯,2001年6月。
[7] M、 A.Elliot、G.A.Walker、A.Swift和K.Vandenborne,“使用复奇异值分解的主成分分析法进行光谱定量”,Magn。雷森。医学,第41卷,1999年,第450-455页。
[8] M、 D.Ercegovac和T.Lang,“无进位传播加法的快速乘法”,IEEE Trans。《计算机》,C-39卷,第11期,1990年11月,第1385-1390页。
[9] M、 D.Ercegovac和T.Lang,《除法和平方根:数字递归算法和实现》,Kluwer,波士顿,MA,1994年·Zbl 0806.68005
[10] M、 D.Ercegovac和T.Lang,《数字算术》,Morgan Kaufmann,加利福尼亚州圣马特奥,2004年。
[11] M、 德尔塞戈瓦茨和J.-M.Muller,“操作数预定标的复杂除法”。特定于应用程序的系统、体系结构和处理器(ASAP'03),海牙,荷兰,2003年6月24日至26日。
[12] M、 D.Ercegovac和J.-M.Muller,“复杂平方根与操作数预刻度”,in Proc。应用特定系统、体系结构和处理器(ASAP'04),德克萨斯州加尔维斯顿,2004年9月27-29日,第52-62页·Zbl 1134.68604
[13] N、 Hemkumar和J.Cavallaro,“复杂SVD的收缩VLSI架构”,Proc。IEEE国际电路与系统研讨会”,1992年,第1061-1064页。
[14] T、 E.Hull,T.F.Fairgrieve和P.T.P.Tang,“使用异常处理实现复杂的基本函数”,ACM Trans。数学。软件,第20卷,第2期,1994年,第215-244页·Zbl 0888.65015
[15] W、 Kahan,“复杂初等函数的分支切割,或关于无符号位的许多麻烦”,载于《数值分析的最新技术》,克拉伦登出版社,牛津,1987年·Zbl 0615.65014
[16] R、 可重构硬件的复数在线算法:算法,实现和应用。博士论文,加州大学洛杉矶分校,2002年。
[17] T、 Lang和P.Montuschi,“带预刻度的高基数平方根”,IEEE Trans。计算机,第41卷,第8期,1992年,第996-1009页。
[18] T、 Lang和P.Montuschi,“带预缩放和舍入以及组合除法/平方根单位的极高基数平方根”,IEEE Trans。计算机,第48卷,第8期,1999年,第827-841页。
[19] J、 Mitroy和I.A.Ivallov,“研究强子原子的量子缺陷理论”,J.Phys.,G,Nucl。部分。《物理学》,2001年第27卷,第1-13页。
[20] P、 Montuschi和M.Mezzalama,“平方根算法调查”,IEE会议录E:计算机和数字技术,第137卷,第1期,第31-40页·Zbl 0719.65041
[21] W、 出版社,S.A.Teukolski,W.T.Vetterling,B.F.Flannery,《C中的数值食谱》,第2版,剑桥大学出版社,1992年·Zbl 0778.65003
[22] M、 J.Schulte和J.E.Stine,“用对称二部表近似基本函数”,IEEE Trans。计算机,第48卷,第8期,1999年8月,第842-847页。
[23] J、 Salo,J.Fagerholm,A.T.Friberg和M.M.Salomaa,“非衍射X波和Y波的统一描述”,Phys。修订版,E 622000年,第4261-4275页。
[24] D、 M.Smith,“768算法:多精度复杂运算和函数”,ACM Trans。数学。软件,第24卷,第4期,1994年12月,第359-367页·65ZB0934
[25] R、 苏山都、郑国强、阎学良,“复奇异值分解”,J.Atmos。海洋。技术,第15卷,第3期,1998年,第764-774页。
此参考列表基于出版商或数字数学图书馆提供的信息。它的项被试探性地匹配到zbMATH标识符,并且可能包含数据转换错误。它试图尽可能准确地反映原始论文中列出的参考文献,而不要求匹配的完整性或精确性。