On-line scheme for computing rotation factors
M.D. Ercegovac, Tomás Lang · 1987
An integrated radix-2 on-line algorithm for computing rotation factors for matrix transformations is presented. The inputs and outputs are in parallel form, conventional 2's complement, floating-point representation. The exponents are computed using conventional arithmetic while the significands are processed using on-line algorithms. The conventional result is obtained by using an on-the-fly conversion scheme. The rotation factors are computed in 9+n clock cycles for n -bit significands. The clock period is kept small by the use of carry-save adder schemes. The implementation and performance of the algorithm are discussed.