2002 · 17 citations · 5 references
EngineeringComputer EngineeringElectrical EngineeringComputer ArchitectureMicroelectronicsVlsi DesignClock ManagementCmos Circuit DesignDigital Integrated Circuit DesignDigital Signal ProcessingIntegrated Circuit DesignVery-large-scale Integration LayoutHigh-speed Cmos DesignMultiplier DesignSystolic Array DesignSystolic ArraysVlsi Implementation
We present a parallel-in parallel-out systolic division circuit over GF(2/sup m/) based on the novel extended Stein's algorithm that provides guaranteed convergence in 2/sup m/-1 iterations. The area-time (AT) complexity of our design is O(m/sup 2/) and the achievable maximum clock rate is 1 GHz based on the 0.6 /spl mu/m technology. Compared to the best systolic design known to date based on the extended Euclid's algorithm the proposed circuit exhibits significant area and speed advantages.
5
Computational problems associated with Racah algebra
J. Stein · Journal of Computational Physics · 1967 · 170 citations