米洛什·埃尔塞戈瓦克。；Jean-Michel穆勒 带操作数预缩放的复数平方根。 （英语） Zbl 1134.68604号 超大规模集成电路信号处理。系统。信号图像视频技术。 49，第1期，第19-30页（2007年）. 摘要：我们提出了一种用于复数平方根的基数-（r）数字电流算法。操作数经过预先调整，允许通过舍入残差来选择平方位。这导致了数字选择的简单硬件实现。此外，如果需要，使用数字递归方法可以对结果进行正确的舍入。本文描述了该算法及其设计，该算法与作者提出的复数除法兼容[复数除法器与操作数预处理，见：Proc.Application-Specific Systems，Architectures，and Processors（ASAP’03），The Hague，The Netherlands，June 24-26，（2003）]。我们还根据软件例程中用于复数平方根的标准浮点指令，粗略估计了它的延迟和实现成本。 引用于1文件 MSC公司： 68瓦35 非数值算法的硬件实现（VLSI算法等） 94C99号 电路、网络 68平方米 计算机系统环境下的性能评估、排队和调度 2007年7月68日 计算机体系结构的数学问题 关键词：计算机算术；复数平方根；数字电流算法；操作数预缩放 软件：算法786；尽快 PDF格式BibTeX公司 XML格式引用 \textit{M.D.Ercegovac}和\textit{J.-M.Muller}，J.VLSI信号处理。系统。信号图像视频技术。49，编号1，19-30（2007年；兹bl 1134.68604） 全文： 内政部 链接 参考文献： [1] G.Adams、A.M.Finn和M.F.Griffin，“在连接机上快速实现复杂奇异值分解”，IEEE Trans。阿库斯特。语音信号处理。，1991年，第1129–1132页。 [2] T.Ahrendt，“复数平方根的快速高精度计算”，载于1996年瑞士苏黎世ISSAC会议记录·Zbl 0914.65050号 [3] D.Bindel、J.Demmel、W.Kahan和O.Marques，“关于可靠有效地计算Givens旋转”，ACM Trans。数学。软质。，第28卷，第2期，2002年6月，第206–238页·Zbl 1072.65048号 ·数字对象标识代码：10.1145/567806.567809 [4] L.Ciminiera和P.Montuschi，“高基数平方根”，IEEE Trans。计算。，第30卷，第10期，1990年10月，第1220–1231页·doi:10.1109/12.59853 [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。Reson公司。《医学》，第41卷，1999年，第450–455页·doi:10.1002/（SICI）1522-2594（199903）41:3<450:：AID-MRM4>3.0.CO；2-9 [8] M.D.Ercegovac和T.Lang，“无载波传播加法的快速乘法”，IEEE Trans。计算。，第C-39卷，第11期，1990年11月，第1385-1390页·数字对象标识代码：10.1109/12.61047 [9] M.D.Ercegovac和T.Lang，《除法和平方根：数字重现算法和实现》，马萨诸塞州波士顿Kluwer，1994年·Zbl 0806.68005号 [10] M.D.Ercegovac和T.Lang，《数字算术》，Morgan Kaufmann，San Mateo，CA，2004年。 [11] M.D.Ercegovac和J.-M.Muller，《操作数预处理的复杂除法》。特定应用系统、架构和处理器（ASAP’03），荷兰海牙，2003年6月24日至26日。 [12] M.D.Ercegovac和J.-M.Muller，“带操作数预标定的复数平方根”，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.Fairgrave和P.T.P.Tang，“使用异常处理实现复杂初等函数”，ACM Trans。数学。软质。，第20卷，第2期，1994年，第215-244页·Zbl 0888.65015号 ·doi:10.1145/178365.178404 [15] W.Kahan，“复杂初等函数的分支切割，或对无符号位的过分崇拜”，载于《数值分析的最新进展》，克拉伦登出版社，牛津，1987年·Zbl 0615.65014号 [16] R.D.Mcilhenny，可重构硬件的复数在线算法：算法、实现和应用。加州大学洛杉矶分校博士论文，2002年。 [17] T.Lang和P.Montuschi，“开处方的高基数平方根”，IEEE Trans。计算。，第41卷，第8期，1992年，第996–1009页·数字对象标识代码：10.1109/12.156542 [18] T.Lang和P.Montuschi，“带预处理和四舍五入的极高基数平方根和组合除法/平方根单位”，IEEE Trans。计算。，第48卷，第8期，1999年，第827–841页·doi:10.1109/12.795124 [19] J.Mitroy和I.A.Ivalov，“研究强子原子的量子缺陷理论”，J.Phys。，G、 编号。第部分。物理。，2001年第27卷，第1-13页·doi:10.1088/0954-3899/27/7/304 [20] P.Montuschi和M.Mezzalama，“平方根算法综述”，IEE Proceedings E:Computers and Digital Technologies，第137卷，第1期，第31-40页·Zbl 0719.65041号 [21] W.Press、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页·doi:10.1109/12.795125 [23] J.Salo、J.Fagerholm、A.T.Frieberg和M.M.Salomaa，“无衍射X波和Y波的统一描述”，《物理学》。修订版，第E 62卷，2000年，第4261-4275页。 [24] D.M.Smith，“算法768:多精度复杂算法和函数”，ACM Trans。数学。软质。，第24卷，第4期，1994年12月，第359-367页·Zbl 0934.65023号 ·数字对象标识代码：10.1145/293686.293687 [25] R.D.Susanto、Q.Zheng和X.-H.Yan，“复杂奇异值分解”，J.Atmos。海洋。技术。，第15卷，第3期，1998年，第764-774页·doi:10.1175/1520-0426（1998）015<0764:CSVDAO>2.0.CO；2 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。