Optimisation of Montgomery modular multiplicationalgorithm for systolic arrays
Junbum Shin, Joungkyou Kim, Hyung · Electronics Letters · 1998
An improved systolic array for the Montgomery modular multiplication algorithm is presented. The recursive equation proposed by Walter is explicitly transformed into Boolean algebraic equations. By analysing and optimising these equations, the improved systolic array can be made 20% faster than that proposed by Walter.