=ADD=
=reftype=
14
=number=
01-09
=url=
ftp://ftp.risc.uni-linz.ac.at/pub/techreports/2001/01-09.ps.gz
=year=
2001
=month=
03
=author=
Matasaru; Bogdan
=title=
A Pass-through Systolic Array for Rational Numbers Reduction
=abstract=
We design a pass-through (on-line)
systolic array for reducing rational numbers based on the extended
binary algorithm. The numbers are pipelined through the array, the
least significant bit first. The length of the array is fixed;
longer numbers have to pass several times through the array.
=sponsor=
PhD grant from Upper Austrian government
=howpublished=
$2^{nd}$ International Workshop on Symbolic and Numeric Algorithms for
Scientific Computation, Timi\c{s}oara, October 4-6, 2000
=keywords=
systolic, arbitrary precision arithmetic, rational numbers