Comparison of FPGA implementation of the mod M reduction

several algorithms for computing x mod m are presented, among others the reduction mod bk-a, the pre-computation of bi.k mod m, a generalized version of the barrett algorithm and a modified version of the same barrett algorithm. the four mentioned algorithms, as well as the classical integer non-restoring division algorithm, have been synthesized and implemented within xc3s4000 components.