Huang Zhenxing, Lu Ming & He Zishu. A Square Root Free Algorithm for Givens Transform[J]. Acta Electronica Sinica, 1992, (7): 100-102.DOI:
Givns变换无开方根算法
摘要
本文提出一种Givens变换算法
它用一系列位移——相加操作或指数相加——相加操作代替正常要求的开方根、乘、除等运算
以改善计算效率
这对systolic阵列结构的VLSI实现特别有效。
Abstract
Square root computation convenlionallly required in Givens transformation may be replaced by a series of addition and shift or exponent operations 50 as to improve computation efficiency
particu-larly for VLSI implementation in systolic array architecture. On the basis of analysis of Givens transfor-mation in solving least squares problem
the square root free algorithm is described and analyzed.