Title :
An area-reduced scheme for modulo 2n-1 addition/subtraction
Author :
Bi, Shaoqiang ; Gross, Warren J. ; Wang, Wei ; Al-Khalili, Asim ; Swamy, M.N.S.
Author_Institution :
Dept. of Electr. & Comput. Eng., McGill Univ., Montreal, Que., Canada
Abstract :
In this paper, we present a versatile area-reduced scheme for modulo 2n-1 adders and subtracters using a MUX-based increment/decrement algorithm. A FPGA-based comparison of the proposed modulo adder and the conventional modulo adder designs is carried out. The implementation results show that the proposed adder reduces the area close to 30% compared with the modulo adder of Bayoumi et al. The delay and the power are also reduced around 10%. In addition, it is also shown that the proposed design requires less hardware resources than the parallel-prefix modulo adder of Kalampoukas et al. while providing a comparable operation speed.
Keywords :
adders; digital arithmetic; field programmable gate arrays; logic design; MUX-based decrement algorithm; MUX-based increment algorithm; field programmable gate array; modulo 2n-1 addition; modulo 2n-1 subtraction; modulo adder; Adders; Algorithm design and analysis; Circuits; Data engineering; Databases; Equations; Samarium;
Conference_Titel :
System-on-Chip for Real-Time Applications, 2005. Proceedings. Fifth International Workshop on
Print_ISBN :
0-7695-2403-6
DOI :
10.1109/IWSOC.2005.38