This Article 
 Bibliographic References 
 Add to: 
Pipelined Adders
March 1996 (vol. 45 no. 3)
pp. 348-356

Abstract—A well-known scheme for obtaining high throughput adders is a pipeline in which each stage contains an array of half-adders performing a carry-save addition. This paper shows that other schemes can be designed, based on the idea of pipelining a serial-input adder or a ripple-carry adder. Such schemes offer a considerable savings of components while preserving high throughput. These schemes can be generalized by using (p, q) parallel counters to obtain pipelined adders for more than two numbers.

[1] L. Dadda,"Some Schemes for Parallel Multipliers," Alta Frequenza, vol. 34, pp. 349-356, May 1955.
[2] J.M. Muller,Arithmetique des Ordinateurs.Paris: Masson, 1989.
[3] G. Corbaz,J. Duprat,B. Hocher, and J.M. Muller,"Implementation of a VLSI Polynomial Evaluator for Real-Time Applications," Proc. Int'l Conf. Application-Specific Array Processors (ASAP'91), pp. 13-24,Barcelona, Aug. 1991.
[4] G. Goggi,B. Lofstedt et al., , "A Digital Front-End and Read-Out Microsystem for Calorimetry at LHC—Digital Filters," Report on the FERMI Project of the European Organization for Nuclear Research, CERN/DRDC/92-26 RD-16, pp. 36-41, May1, 1992.
[5] D. Somasekhar and V. Visvanathan,"A 230 MHz Half Bit-Level Pipelined Multiplier Using True Single-Phase Clocking," Proc. Sixth Int'l Conf. VLSI Design, pp. 347-350,Bombay, Dec. 1993.
[6] S.P. Johansen,"Systolic Evaluation of Functions: Digit-Level Algorithm and Realization," Proc. Int'l Conf. Application-Specific Array Processors (ASAP'93), pp. 514-523,Venice, Oct. 1993.
[7] I. Koren, Computer Arithmetic Algorithms.Englewood Cliffs, N.J.: Prentice Hall, 1993.
[8] M. Mehta,V. Parmar, and E.E. Swartzlander,"High-Speed Multiplier Design Using Multi-Input Counters and Compressor Circuits," Proc. Int'l Symp. Computer Arithmetic, pp. 43-50, 1991.
[9] S. Kawahito,M. Ishida,T. Nakamura,M. Kamayama, and T. Higuchi,"High-Speed Area-Efficient Multiplier Design Using Multiple-Valued Current-Mode Circuits," IEEE Trans. Computers, vol. 43, no. 1, pp. 34-42, Jan. 1994.

Index Terms:
Adders, high-speed adders, high-throughput adders, pipelined computation, skewed arithmetic.
Luigi Dadda, Vincenzo Piuri, "Pipelined Adders," IEEE Transactions on Computers, vol. 45, no. 3, pp. 348-356, March 1996, doi:10.1109/12.485573
Usage of this product signifies your acceptance of the Terms of Use.