High-Speed Redundant Modulo 2n-1 Adder
Fekri Kharbash, Ghulam M. Chaudhry · IEEE International Conference on Computer Systems and Applications, 2006. · 2006
Modular adders are widely used in Residue Number System arithmetic. Their performance is restricted due to the hardware implementation complexity. In this work, we investigate the design of a redundant modulo number system and present hardware architecture for performing the redundant modulo 2 n -1 addition with a constant time feature using the Binary Signed Digit Number (BSDN) System. We developed a set of logical equations that describe the BSDN full adder operation and later used it as a building block to construct the redundant modulo 2 n -1 adder. The proposed architecture has a constant delay equals to the delay of one BSDN FA and an area equals to n * (BSDN FA area), where n is the word length. We also presented a strategy to improve the design by considering the different combinations of the operands.